摘要：
http://codevs.cn/problem/3160/sam的裸题。。。（之前写了spoj上另一题sam的题目，但是spoj被卡评测现在还没评测完QAQ打算写那题题解时再来详细介绍sam的。。。。那就再等等吧。求两个串的lcs话，就是先建立a串的sam，然后用b的字串去匹配a中。因为sam中的... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1079只能想到5^15的做法。。。。。。。。。。。。。。。。。。。。。。。。。。。果然我太弱。其实应该是没利用好题目的信息，ci#include #include #include #include #... 阅读全文
摘要：
http://codeforces.com/contest/490/problem/D好神的一题，不会做。。其实就是将所有的质因子找出来，满足：最终的所有质因子的乘积相等但是我们只能操作质因子2和3，那么我们就要将任意一边质因子多的先约掉。且先执行3，因为操作是2/3嘛。。所以筛掉3后再筛2，然后判... 阅读全文
摘要：
http://codeforces.com/contest/489/problem/D很显然，我们只需要找对于每个点能到达的深度为3的点的路径的数量，那么对于一个深度为3的点，如果有a种方式到达，那么有方案数(a-1+1)*(a-1)/2可是我用dfs找路径就tle了QAQ于是orz别人的代码，，，... 阅读全文
摘要：
http://codeforces.com/contest/492/problem/E一开始没时间想，，诶真是。。挺水的一道题。。将每个点的横坐标都转换成0，然后找纵坐标有多少即可。。即解方程$$a \times dx \equiv x(mod n)$$然后注意开long long#include ... 阅读全文
摘要：
http://codeforces.com/contest/492/problem/D有时候感觉人sb还是sb，为什么题目都看不清楚？x per second, y per second...于是我们二分second即可。而且对每个monster都有伤害。。。。#include #include #... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1176在写这题的时候思维非常逗啊。。。。。。。。2333。。。。。。。。。。。。。。。。。。。最后不得不去看别人的代码。。噗，，我怎么没想到二维前缀和。。。。。。。。。。。。。。。。。。。。orz zy... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1492蒟蒻来学学cdq神算法啊。。详见论文 陈丹琦《从《Cash》谈一类分治算法的应用》orz此题表示被坑精度。。。。。导致没1a。。。开小号交了几发。。。。。。。。。。。。。。。。。。。。坑。蒟蒻就说... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2005首先和某题一样应该一样可以看出每个点所在的线上有gcd(x,y)-1个点挡着了自己。。。那么就是求：$$\sum_{x=1}^{n} \sum_{y=1}^{m} 2 \times ((x,y)-... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2190一开始没想到QAQ看了题解恍然大悟，虽然做法和题解不同。。因为以1开头或结尾的坐标的比较特殊，所以首先不考虑先。考虑从2开始的坐标，发现当这个点不在以点(1,1)放出的射线第一个遇到的点时，则不选... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2820 此题非常神！ 下文中均默认n<m 首先根据bzoj1101的推理，我们易得对于一个数d使得数对(x,y)=k的个数为： $$\sum_{1<=d<=n'} \mu (d) \times \lfl 阅读全文
摘要：
OI中有很多排序算法，冒泡排序，插入排序，快速排序，基数排序，以及神一般的bogo排序等等等等。在这门不断追求速度的学科里，最快的排序方法是什么一直是信息学皇冠上的明珠。基数排序是线性的，但是却有非常大的局限性，仅仅基于比较的排序复杂度的下限是多少呢？有一天，一个人出来妖言惑众：“基于比较的排序复杂... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2301和这题不是差不多的嘛～～【BZOJ】1101: [POI2007]Zap（莫比乌斯+分块）唯一不同的地方是这题有下界。。下界除以k的时候取上界，然后分块的时候因为有4个数，所以要分成4块来搞。。然... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2440我觉得网上很多题解都没说清楚。。。（还是我太弱了？首先我们可以将问题转换为判定性问题，即给出一个数$x$，有多少个小于$x$等于的数是不能分解的，即不是完全平方数（不包括1）。而每个数都可以写成质... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1101无限膜拜数论和分块orz首先莫比乌斯函数的一些性质可以看《初等数论》或《具体数学》或贾志鹏的《线性筛法和积性函数》我写一些笔记啥的吧。。首先莫比乌斯函数的定义及一些性质（免去证明）：$$\mu (... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=3527好好的一道模板题，我自己被自己坑了好久。。首先题目看错。。。。。。。什么玩意。。。。。。。首先题目要求：$$F_j=\sum_{ij} \frac{q_i q_j}{(i-j)^2}$$然后设$$... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2179fft裸题。。。。为嘛我的那么慢。。。。1000多ms。。#include #include #include #include #include #include #include #inclu... 阅读全文
摘要：
埋了一天的算导就当我看懂了？。。。目前仅限于学到FFT计算多项式系数向量的卷积，什么频域什么东西的那些我都不懂。。。。我就大概讲一下？首先我们对多项式的系数表达一般是这样的：$$\sum_{i=0}^{n-1} a_i x^i$$那么这个多项式的次数界为n，最高次数为n-1。然后多项式的加减法很简单... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1005这里讲得挺清楚的：http://www.cnblogs.com/zhj5chengfeng/p/3278557.html对于有n个节点的树：prufer数列和一棵树一一对应。prufer数列有n-... 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1030其实做了1009也不会感到很难了，无非将kmp变成了ac自动机。设f[i,j]表示前i个串当前匹配到j的节点的方案数。。然后自己想。sb错1：ac自动机的节点开小了（自己想错了。。以为最多节点就是... 阅读全文