摘要： 资源链接：链接: https://pan.baidu.com/s/1c1MIm1E 密码: gant chapter2 : linear regression with one feature ***************************************************** 阅读全文

摘要： 递增递减差不多思路，不过他们计算的过程中像5555,444 这样的重复串会多算，所以要剪掉。个数是(pos-1)*9+digit[最高位]，比如一位重复子串是：1,2,3,4...9,9个，二位重复子串：11,22,33,44,...,99,9个；同理，其他类推； 不过这个题如果dp值每算完一个[l 阅读全文

摘要： 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5920 我们的思路是： ps：因为大数相减要传指针参数，调了蛮久，发现指针的乱指了，所以开了一个二维数组，每一次算出的原串和回文串都用新的指针，也就是s[tot],ss[tot],temp[tot]; 阅读全文

摘要： 传送门：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(优先队列优化) 模板 阅读全文