摘要：
Intersting!传送门：https://www.luogu.org/problemnew/show/P3976原本如果这只是 一道线段树题还是 十分简单的。对于一个区间，其路径最大差值为其max:右儿子最大差值,左儿子最大差值,右儿子MAX-左儿子MIN（或者左儿子MAX-右儿子MIN），对于... 阅读全文
摘要：
我们可以想到，这道题ai模一个大质数之后，原来能够满足方程成立的解x仍然能够成立，但是也会出现一些原来不能使得方程成立的x极小概率使方程成立。由于我们模一个比较优秀的大质数（比如不是常被卡的1e9+7虽然我写的仍然是1e9+7，但是想到不这样，这道题就没法做了，可见ccf还是挺良心的）第一种做法，直... 阅读全文
摘要：
最近学了树链剖分，又可以做好多好多难题水题真是恶心开心！！！luogu上的主席树标签迷惑了我好久，，，结果好像只用到了主席树的思想，主席树的操作根本没有....没有宗教的限制，这道题就是树剖的SUM和MAX操作。但是，也很容易想到，对于每一个宗教就建一颗树，于是就可以每次都能够进行查询每个宗教的东西... 阅读全文
摘要：
首先说明，，这个DP状态是从网上抄的（实在没想出来，无奈）--》f[i][j]表示当前已经处理完字符串中的位置i，此时从i向左第一个M的位置为j那么我们们就可以比较容易的想到DP方程了先进行一波预处理搞定可压缩的段首先1.对于dp[i][j]我们可以什么都不做直接跳到下一个位置,即dp[i+1][j... 阅读全文
摘要：
我们经常会用到乘法逆元，所以在此小小总结一下一些求乘法逆元的求法。一 扩欧找到解ax-py==1(mod p) 若ax-py的解不是1则没找到逆元 否则，逆元为x%p二欧拉费马定理若P是质数直接套费马小定理 因为a^(p-1)==1(mod p)————》a*a^(p-2)==1(mod p) 故a... 阅读全文
摘要：
很显然的卡特兰数高精乘低精板子。。。。 设卡特兰数第n项为h（n)=h(1)h(n-1)+h(2)h(n-2)+..h(n-1)h(1) 也可表示为h(n)=h(n-1)(4*n-2)/(n+1） 或者为h(n)=C(2n,n)/(n+1) 或者h(n)=C(2n,n)-C(2n,n-1) 卡特兰数... 阅读全文
摘要：
这道题首先从N个数中选出K个数出来把他们成为交集的那些数，可以得到方案C（n,k） 问题转化为在（N-K）个数中公共交集为空集的方案数 首先对于x个数来说，有2^x种子集，每个子集考虑选还是不选就有2^(2^x)种方案 给定一个集合交集大小至少为i的情况，即最后一个集合交集>=i的情况 选i的时候要... 阅读全文
摘要：
EXCRT的板题一道，就是给你几个同余方程求X 于是按照着来敲就好，普通crt要求两两互质，EXCRT不要求。 证明见：http://blog.csdn.net/clove_unique/article/details/54571216 zyf2000大佬。最后公式：t=gcd(m1,m2),M=m... 阅读全文
摘要：
top-sort很容易想到这是一道拓补排序的题。但是在安排顺序上很有讲究。看上去有点像字典序尽可能小。但实际上并不能这样。很容易便能举例出反例。但是我们再看，如果数大的尽可能放在后面是有利于我们的，因为我们可以尽可能地将1放在后面考虑（位数考虑先于子典序考虑）。因此，这道题的做法就是存反图加大根堆拓... 阅读全文
摘要：
数位DP，那么我们考虑记忆化搜索解决。状态：DP[X][Y] X表示考虑到第几位，Y考虑到这个数的前一个数什么，状态保存从此状态出发达到完成结果的方案数（大概意思理解到就好）。实现：搜一遍坑难点：有个无前导0的限制以及不能超过那个数最高位的限制，因此我们在搜索中增加两个bool分别，shangxia... 阅读全文
摘要：
朴素BSGS基础知识预备：扩展欧几里得算法，hash表（或map代替，但显然hash效率更高），费马小定理算法：baby step giant step(btgt,大小步算法)算法深层思想：分块 B^L == N (mod P)题目简述：给定B,N,P,解出最小L（b p互质（原题P为质数））由于... 阅读全文
摘要：
（区间最大可修改上升）（线段树做法，可以分块乱搞）这道题只是询问1到n区间，其实可以改成任意区间的最大上升。首先注意题目是连线，因此不是高度上升是斜率上升（y/x），但在之后的说明中都会说斜率为高度，大家把他想象成在楼底向上仰望看到多少栋楼。然后造树，维护h，区间内最大的高度维护 s，区间内的最大上... 阅读全文
摘要：
神奇线段树（线段树做法，可以并查集做，并查集类似于BZOJ疯狂的馒头） 查询操作是一个简单的线段树求和操作 重点在修改操作考虑到当一个单点的值如果为1或0时，这个点开根号之后没有意义不会改变值。因此我们对这样的点作一个标记，如果碰到这个点就不修改。对于一般的结点，则当两个儿子都被做了标记，那么就给这... 阅读全文
摘要：
这里是来自CQ的蒟蒻果冻一枚，很帅，单身 owo目前NK高二（太弱了，居然都高二了还是这么弱），一个有梦想的蒟蒻OIer是也一些有用的在线数学工具联系方式：QQ 947534376 电子邮件:simper@139.comCF账号:newusers 阅读全文
摘要：
Hello,friends!我叫Newuser，是来自一个弱省的蒟蒻OIer。小站刚刚建成，向世界说你好!虽然目前小站十分简陋，主题简陋，没有文章，没有游戏（！重点！），但是，还是可以展望其未来的！以后会在这里放题解，心得等等等等（先想着以后慢慢补上）就先这样吧？Hello,World! 阅读全文