摘要:数论 原谅我这么傻逼的题都不会做…… 或许写成数学公式的形式比较容易想到解法? $$ans=\sum_{i=1}^n \sum_{d|i} 1$$ ……是不是感觉很水呀……是吧……改成先枚举d再枚举 i 看看…… $$ans=\sum_{d=1}^n \sum_{d|i} 1=\sum_{... 阅读全文
posted @ 2015-06-06 23:36 Tunix 阅读 (76) 评论 (0) 编辑
摘要:KMP算法 其实就像题面描述的那样……主要还是KMP算法的基础上搞一些DP(递推)之类…… 随便yy一下就可以得到50分了,因为num数组跟next的关系还是很密切的…… f[i]=f[next[i]]+1; 然后取 t=next[i]; while(t*2>i) t=next[t]... 阅读全文
posted @ 2015-06-06 23:10 Tunix 阅读 (100) 评论 (0) 编辑
摘要:贪心 位运算的题……基本都是按位来做的?。。。 从高位到低位,贪心来搞就可以了…… 这都算不上是数位DP吧= = 1 /************************************************************** 2 Problem: 3668 3 ... 阅读全文
posted @ 2015-06-06 18:21 Tunix 阅读 (68) 评论 (0) 编辑