摘要：传送门：hdu 5898 odd-even number 思路：数位DP，套着数位DP的模板搞一发就可以了不过要注意前导0的处理，dp[pos][pre][status][ze] pos:当前处理的位 pre:上一位的奇偶性 status：截止到上一位的连续段的奇偶性 ze:是否有前导0 阅读全文

摘要：单调队列优化DP：http://www.cnblogs.com/ka200812/archive/2012/07/11/2585950.html 单调队列优化多重背包：http://blog.csdn.net/flyinghearts/article/details/5898183 传送门：hdu 阅读全文

摘要：传送门：hihocoder #1388 : Periodic Signal 先来几个大牛传送门： (模板) NTT long long 版 解法一：因为我们知道FFT会精度不够，所以坚持用NTT，但是模数不够大，然后就一直GG，看来我们的搜索姿势也有问题，居然没有搜到上面大神的板子，真的是GG ht 阅读全文

摘要：传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 阅读全文

摘要：传送门：hdu 5894 hannnnah_j’s Biological Test 题目大意：n个座位，m个学生，使每个学生的间隔至少为k个座位 组合中的插空法 思路：每个学生先去掉k个空位间隔，剩下n-k*m；这些空位至少要坐m个学生，n-k*m-1个空，插m-1个门，方法数为：c(n-k*m-1 阅读全文

摘要：传送门：csu 1812: 三角形和矩形 思路：首先，求出三角形的在矩形区域的顶点，矩形在三角形区域的顶点。然后求出所有的交点。这些点构成一个凸包，求凸包面积就OK了。 阅读全文

摘要：传送门：地铁 思路：拆点，最短路；拆点比较复杂，所以对边进行最短路，spfa会tle，所以改用Dijkstra(优先队列优化) 模板 阅读全文