摘要：
Lucas定理是用来（当n和m和p很大时）求 C(n,m) mod p，p为素数的值。 表达式：C(n,m)%p=C(n/p,m/p)*C(n%p,m%p)%p。（可以递归） 递归方程：(C(n%p, m%p)*Lucas(n/p, m/p))%p。（递归出口为m==0，return 1） 模板： 阅读全文
摘要：
101487E - Enter The Dragon 思路：做的时候两个地方理解错了，第一个事我以为龙吸了水，水就干了，其实龙是在下雨之前吸的，下雨时湖水又满了，所以湖水永远不会干；第二个是以为只要找前面一段没下雨的天吸水就可以了，其实是上一次满了之后没下雨的天吸水都可以。 代码： 阅读全文
摘要：
强连通分量的应用，详见《挑战程序设计》P324 模板（2019.7）： namespace two_sat { int dfn[M*2], low[M*2], cnt, stk[M*2], top, cmp[M*2], tot, n; bool vis[M*2]; vector<int> g[M*2 阅读全文
摘要：
链式前向星 这个博客写的不错：http://blog.csdn.net/acdreamers/article/details/16902023 模板： ①add_edge ②遍历以u节点为起点的所有边 阅读全文
摘要：
Kosaraju算法 详见《挑战程序设计竞赛》p320 模板： Tarjan算法模板: 例题1：POJ 2186 Popular Cows 代码： #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #i 阅读全文
摘要：
Uva 11995 I Can Guess the Data Structure! 思路：队列，栈和优先队列的模拟。用STL更方便。 代码： 阅读全文
摘要：
由于伪素数的存在，费马素数测试有了极大的缺陷，于是有了米勒-拉宾素性测试。 写的不错的博客： http://blog.csdn.net/u013948191/article/details/47270979 http://www.cnblogs.com/kuangbin/archive/2012/0 阅读全文
摘要：
HDU 5183 Negative and Positive (NP) 思路：维护一下前缀和，从后往前向set里面插入前缀和，然后查找sum[i-1]+(-1)i+1*k在不在set里面。 代码（快读+set）： 1466ms险过，用hash表应该快一点。 阅读全文
摘要：
带多组的读入优化 阅读全文
摘要：
POJ 3258 River Hopscotch 思路：二分最小距离。 代码： 阅读全文
摘要：
HDU 2289 Cup 思路：二分。 代码： 阅读全文
摘要：
好菜啊，现在才学三分。 三分：查找凸形（凹形）函数的极大值（极小值）。 模板1： 模板2： 例题1：HDU 3714 Error Curves 代码： 阅读全文
摘要：
96D - Police Stations 思路：bfs,从所有的警察局开始bfs,因为bfs的深度一样，而且题目给的树保证满足条件，所以不用考虑深度。 如果搜索到一个点a,他的下一个点b已经被搜索过了，而且a到b这条路没有被走过，那么这条路可以被砍掉。 不能用dfs,这样可能导致某些点搜索不到，反 阅读全文
摘要：
554C - Kyoya and Colored Balls 思路：组合数，用乘法逆元求。 代码： 阅读全文
摘要：
引包：import java.math.*; BigInteger类： 可以使用构造方法：public BigInteger(String val)，或者valueOf(int)函数，如: 也可以直接读入，如： 基本操作： BigDecimal类：参见博客：http://blog.csdn.net/ 阅读全文
摘要：
855B - Marvolo Gaunt's Ring 思路：①枚举a[j]，a[i]和a[k]分别用前缀最小值最大值和后缀最小值和后缀最大值确定。 ②dp，dp[i][j]表示到第j为止，前i+1个值加起来的最大值。 代码： 代码①： 代码②： 阅读全文
摘要：
扫描线：http://www.cnblogs.com/scau20110726/archive/2013/04/12/3016765.html 看图，图中的数字是横坐标离散后对应的下标，计算时左端点不变，右端点加1，所以总的更新的区间是l到r-1。 也可以理解为1代表的是（1到2这一段），2代表的是 阅读全文
摘要：
861D - Polycarp's phone book 思路：用map做的话，只能出现一次循环，否则会超时。 代码： 阅读全文
摘要：
862B - Mahmoud and Ehab and the bipartiteness 思路：先染色，然后找一种颜色dfs遍历每一个点求答案。 代码： 阅读全文
摘要：
862C - Mahmoud and Ehab and the xor 思路：找两对异或后等于（1<<17-1）的数（相当于加起来等于1<<17-1），两个再异或一下就变成0了，0异或x等于x。所以只要把剩下的异或起来变成x就可以了。如果剩下来有3个，那么，这3个数可以是x^i^j，i，j。 代码： 阅读全文