文章

素数筛 当遇到要求 1~n 之间的素数时，最纯的方法是 $n^2$的，稍微聪明点的是 $n√n$的。 阅读更多…

考试的时候 cy 走进来说：今天提高组模拟，题目很水，请认真对待。 然后…… 阅读更多…

之前一直忘了说。。。＝￣ω￣＝ 我已然逃出了初中，抢回了博客控制权。。。 之前那个妮可厨 z(j)y 阅读更多…

1. 题目 传送门＝￣ω￣＝ 题目大意：给你一张有向图，求点 1 到其他点和其他点到点 1 的最短路 阅读更多…

模拟链表实现邻接表 优点： 1. 不用动态申请内存，常数小 2. 没了 下面的代码使用首部插入法。 阅读更多…

单向链表 优点： 1. 比 stl 快得多 2. 插入 O(1) #include <iost 阅读更多…

块状链表 大概就长这样。。。 不难发现块状链表就是一个链表，每个节点指向一个数组。 我们把原来长度为 阅读更多…

Las Vegas 拉斯维加斯算法是一种随机化算法。总之可以用来骗分。 以下类型的问题可以使用拉斯维 阅读更多…

题意：给定很多个（大概 100 个）矩形，的左上角右下角坐标（不一定为整数），要求它们的面积的并。 阅读更多…

这是本蒟蒻有史以来做的第二道线段树的题，竟然调了 3 天。在%%%wangyi%%% 的帮助下终于于 阅读更多…