09 2015 档案

SCL--CRT（中国剩余定理）
摘要：2015-09-18 22:44:20 总结：复习了一下CRT，整理出这个板子。 核心方程（1）：，几个同余方程模数非互素，可以计算出所有模数的所有素因子的最高幂形 p^k，然后CRT。 核心方程（2）： 有整数解。并且在模下的解是唯一的，解为 其中，而为模的逆元。（这部分转自ACdreamer‘s 阅读全文
posted @ 2015-09-18 22:55 Naturain 阅读(246) 评论(0) 推荐(0)
HDU--5435（数位DP，预处理）
摘要：2015-09-1816:24:50题意：定义F（x）为 x 各个数位上数的异或和。求 Sigma（F（k））（a #include #include #include #include #include #include #include #include #include #include #i... 阅读全文
posted @ 2015-09-18 16:33 Naturain 阅读(219) 评论(0) 推荐(0)
SCL--字符串HASH
摘要：22:13:592015-11-05结构体 HASH，贴在这～struct Hash{ ll B,mod,len,Has[200005],Base[200005]; void init(char *s,LL _len,LL _B,LL _mod){ B=_B; mod=_mod; len=... 阅读全文
posted @ 2015-09-16 21:53 Naturain 阅读(406) 评论(0) 推荐(0)
ZOJ--3899（分治NTT，DP，线段树）
摘要：2015-09-1422:20:13【传送门】题意：有N（有序号）个怪兽，给出M（1～M）个房间，每个房间的初始状态为1，接下来有D次操作，每次操作是选择一个区间使得区间内房间的状态反转（0->1 , 1->0），每次操作后计算将这N个怪兽放进所有状态为1的房间内，且每个状态为1的房间非空的方案数。... 阅读全文
posted @ 2015-09-14 23:07 Naturain 阅读(490) 评论(0) 推荐(0)
HDU--4305（生成树计数）
摘要：2015-09-0722:23:26【传送门】题意：平面上300个点，如果两点之间距离#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2015-09-07 22:35 Naturain 阅读(179) 评论(0) 推荐(0)
SCL--生成树计数（Matrix-Tree定理）
摘要：2015-09-0720:52:51总结：2012 多校#1 的 F题遇到的生成树计数，学习一下～ 相关学习资料：周冬论文，博客，比较好的code 生成树计数方法较多，然而由Matrix-Tree定理(Kirchhoff矩阵-树定理)，我们可以得到一个非常有效率的算法。它首先于1847年被Kir... 阅读全文
posted @ 2015-09-07 21:44 Naturain 阅读(233) 评论(0) 推荐(0)
SCL--最小费用最大流
摘要：2015-09-04 22:42:49 总结：由于以前的代码风格不同，所以现在有必要总（zhan）结（tie）一个最新的MCMF模板了。 用SPFA实现的，必要时可以上优化过的Dijstra。 阅读全文
posted @ 2015-09-04 22:45 Naturain 阅读(212) 评论(0) 推荐(0)