数学真是太难了，Orz JZP，Orz PoPoQQQ，Orz……
先介绍一个前置的东西。。
积性函数
对于定义在N+上的函数，若当时有，则是一个积性函数。特别地，如果在任何时候都成立，则是一个完全积性函数。
显然，积性函数的积也是积性函数。
莫比乌斯函数：
定义为
显然，莫比乌斯函数是一个积性函数。
性质：...
分类：
其他好文 时间：
2015-04-23 11:06:26
阅读次数：
112
可并堆 QAQ改了一下午……最终弃疗求助zyf……居然被秒了QAQ真是弱到不行（zyf太神了Orz） 还是先考虑部分分的做法： 1.$n,m\leq 3000$：可以暴力模拟每个骑士的攻打过程，也可以利用拓扑序，将当前城池的后代的攻打情况统计完后，再统计有哪些其实打到了当前城池，over了几个...
分类：
其他好文 时间：
2015-04-21 20:27:11
阅读次数：
653
http://www.matrix67.com/blog/archives/115
Orz maxtix67
一直拖着到碰到了KMP算法的题才学。。
设有字符串A：abefgababef
模式串 B：abefgabef
当A与B进行匹配时，设i是A上的指针，j是B上的指针，则A和B匹配到第8位就会失配。按照常规方法，我们会将i跳回到2，j跳回到1进行匹配。观察之后我们会发...
分类：
编程语言 时间：
2015-04-21 11:21:20
阅读次数：
127
Orz怒跪ns高一进A队，常规还是年级rank1，把gerw都下了一跳。Day1还是拿了点分的，调了半天T3终于调出来了（果然xlk大神可信），加上T1暴力有120（跟爆蛋有什么区别）。T1大概有20个人A了，T3只有3个人A，我写完T3就去想T2暴力怎么写了，早知道去看T1了。不过终究还是弱，能过...
分类：
其他好文 时间：
2015-04-20 08:07:11
阅读次数：
156
orz jcpwfloi= =窝本来写了的说。。。被JCPW大爷D惹。。。那就看他的好了！2333 1 /************************************************************** 2 Problem: 3994 3 User: ra...
分类：
其他好文 时间：
2015-04-19 14:37:40
阅读次数：
123
关于游戏的素材都是在网上到处搜集到的，然后自己再用二流的ps技术修修改改的，所以有可能混在一起有点不搭调（没有办法啊，没有美工Orz。。 项目已经建立好了，然后我们需要把我们下载的素材放到Resources文件夹。（游戏完成以后，我会把素材包上传的。。主要现在没有找完）
分类：
其他好文 时间：
2015-04-19 01:08:15
阅读次数：
191
树形DP+单调队列优化DP 好题（也是神题……玛雅我实在是太弱了TAT，真是一个250） 完全是抄的zyf的……orz我还是退OI保平安吧 第一步对于每一天求出一个从第 i 个点出发走出去的最长链的长度，树形DP解决…… g[x][0]表示从x的子树中，x到叶子的最长链，g[x][1]表...
分类：
其他好文 时间：
2015-04-18 19:02:02
阅读次数：
489
Orz jcpwfloi大爷！题目要求$$\sum_{i = 1} ^ {n} \sum_{j = 1} ^ {m} d(i \times j)$$我们首先可以推出一个非常简单的结论，就是$$\sum_{i = 1} ^ {n} d(i) = \sum_{i = 1} ^ {n} \biggl \l...
分类：
其他好文 时间：
2015-04-18 11:25:11
阅读次数：
115
二分+贪心 首先二分L，转化成判定问题…… 但是判定不会判啊QAQ orz hzwer，用一个最小的矩形框住所有点后，直接往矩形的角上摆正方形……第二个用同样的方法摆，最后判一下剩下的能否被完全覆盖 不得不说hzwer的这种实现方法很好懂…… 1 /*********************...
分类：
其他好文 时间：
2015-04-17 09:40:22
阅读次数：
181
枚举/暴力/Kruskal orz……我sb了……其实是sb题12 #include13 #include14 #include15 #include16 #include17 #define rep(i,n) for(int i=0;i=n;--i)20 #define pb push_back....
分类：
其他好文 时间：
2015-04-16 23:26:14
阅读次数：
248
