1. 思想：将内存池分为块，首先定义每个块的字节数，和内存池的总字节数，用总字节数除以每个块的字节数得到块数 2. 内存池，实际上就是一个数组 3. 内存管理块，实际也是一个数组，总元素个数为内存块数，每个元素对应一个内存块，该元素非零时表示该内存块没有被占用 4. 将第一步中的信息用数组保存起来， ...
分类：
其他好文 时间：
2016-11-04 23:52:25
阅读次数：
381
Mosaic Time limit: 0.25 secondMemory limit: 64 MB There's no doubt that one of the most important and crucial things to do in this world is to bring u ...
分类：
其他好文 时间：
2016-11-04 19:58:15
阅读次数：
223
The Largest Clique 题意：求一个节点数最大的节点集，使任意两个节点至少从一个可以到另一个 同一个SCC要选一定全选 求SCC 缩点建一个新图得到一个DAG，直接DP行了 这个新图不需要判重边，重边就是真实存在 ...
分类：
其他好文 时间：
2016-11-03 14:00:41
阅读次数：
221
传送门 图的连通性相关的必和割点割边之类的有关。 题目要求对于一个无向图，任意一点被删除后，所有点都和某些指定点是联通的。 这道题比较简单的做法就是求出来所有的块。对于一个块，如果块里有两个及两个以上的割点，那么这个块是不需要钦定点的。两个一下的需要分类讨论。 对于只有一个割点的，肯定要钦定一个点， ...
分类：
其他好文 时间：
2016-11-02 10:19:48
阅读次数：
359
kuangbin的BSGS： c为素数； 扩展BSGS: ...
分类：
其他好文 时间：
2016-11-01 19:27:46
阅读次数：
251
一、问题 有N男N女，每个人都按照他对异性的喜欢程度排名。现在需要写出一个算法安排这N个男的、N个女的结婚，要求两个人的婚姻应该是稳定的。 何为稳定？ 有两对夫妻M1 F2，M2 F1。M1心目中更喜欢F1，但是他和F2结婚了，M2心目中更喜欢F2，但是命运却让他和F1结婚了，显然这样的婚姻是不稳定 ...
分类：
其他好文 时间：
2016-10-30 16:32:06
阅读次数：
267
//摘自洛谷： //0x3f3f3f3f还能给我们带来一个意想不到的额外好处：如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))这样的代码来实现（方便而高效） //但是当我们想将某个数组全部赋值为无穷大时（例如解决图论问题时邻接矩阵的初始化），就不能使用memset ...
分类：
其他好文 时间：
2016-10-30 11:46:23
阅读次数：
194
A. Nanoassembly 首先用叉积判断是否在指定向量右侧，然后解出法线与给定直线的交点，再关于交点对称即可。 B. Playoff 建树根据dfs括号序列判断是否成祖孙关系即可。 C. Inequalities 差分约束系统，下界直接作为初始值，然后判断是否出现正环或者超过上限，需要SLF优 ...
分类：
其他好文 时间：
2016-10-30 00:25:40
阅读次数：
364
传送门 Description 某首都城市的商人要经常到各城镇去做生意，他们按自己的路线去做，目的是为了更好的节约时间。 假设有N个城镇，首都编号为1，商人从首都出发，其他各城镇之间都有道路连接，任意两个城镇之间如果有直连道路，在他们之间行驶需要花费单位时间。该国公路网络发达，从首都出发能到达任意一 ...
分类：
其他好文 时间：
2016-10-28 20:09:33
阅读次数：
231
纯dfs，但是由于按大部分板子上dfs，会导致某个点已经dfs过一部分边，但在其他层dfs时又会再次访问这些vis过的边，虽然不进行递归，但是仍然需要for循环过去判断vis，因此极限情况仍然比O(n+m)大很多，亲测cf508D上38组样例卡掉，46ms到2s T掉的差距。不过由于某条边访问过之后 ...
分类：
其他好文 时间：
2016-10-28 07:41:08
阅读次数：
132
