摘要：
我们经常会用到乘法逆元，所以在此小小总结一下一些求乘法逆元的求法。一 扩欧找到解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... 阅读全文
posted @ 2018-03-20 23:51
Newuser233
阅读(21)
评论(0)
推荐(0)
摘要：
很显然的卡特兰数高精乘低精板子。。。。 设卡特兰数第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) 卡特兰数... 阅读全文
posted @ 2018-03-20 23:48
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
这道题首先从N个数中选出K个数出来把他们成为交集的那些数，可以得到方案C（n,k） 问题转化为在（N-K）个数中公共交集为空集的方案数 首先对于x个数来说，有2^x种子集，每个子集考虑选还是不选就有2^(2^x)种方案 给定一个集合交集大小至少为i的情况，即最后一个集合交集>=i的情况 选i的时候要... 阅读全文
posted @ 2018-03-20 23:37
Newuser233
阅读(5)
评论(0)
推荐(0)
摘要：
EXCRT的板题一道，就是给你几个同余方程求X 于是按照着来敲就好，普通crt要求两两互质，EXCRT不要求。 证明见：http://blog.csdn.net/clove_unique/article/details/54571216 zyf2000大佬。最后公式：t=gcd(m1,m2),M=m... 阅读全文
posted @ 2018-03-20 23:36
Newuser233
阅读(7)
评论(0)
推荐(0)
摘要：
top-sort很容易想到这是一道拓补排序的题。但是在安排顺序上很有讲究。看上去有点像字典序尽可能小。但实际上并不能这样。很容易便能举例出反例。但是我们再看，如果数大的尽可能放在后面是有利于我们的，因为我们可以尽可能地将1放在后面考虑（位数考虑先于子典序考虑）。因此，这道题的做法就是存反图加大根堆拓... 阅读全文
posted @ 2018-03-20 23:33
Newuser233
阅读(10)
评论(0)
推荐(0)
摘要：
数位DP，那么我们考虑记忆化搜索解决。状态：DP[X][Y] X表示考虑到第几位，Y考虑到这个数的前一个数什么，状态保存从此状态出发达到完成结果的方案数（大概意思理解到就好）。实现：搜一遍坑难点：有个无前导0的限制以及不能超过那个数最高位的限制，因此我们在搜索中增加两个bool分别，shangxia... 阅读全文
posted @ 2018-03-20 23:27
Newuser233
阅读(5)
评论(0)
推荐(0)
摘要：
朴素BSGS基础知识预备：扩展欧几里得算法，hash表（或map代替，但显然hash效率更高），费马小定理算法：baby step giant step(btgt,大小步算法)算法深层思想：分块 B^L == N (mod P)题目简述：给定B,N,P,解出最小L（b p互质（原题P为质数））由于... 阅读全文
posted @ 2018-03-20 18:24
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
（区间最大可修改上升）（线段树做法，可以分块乱搞）这道题只是询问1到n区间，其实可以改成任意区间的最大上升。首先注意题目是连线，因此不是高度上升是斜率上升（y/x），但在之后的说明中都会说斜率为高度，大家把他想象成在楼底向上仰望看到多少栋楼。然后造树，维护h，区间内最大的高度维护 s，区间内的最大上... 阅读全文
posted @ 2018-03-20 18:19
Newuser233
阅读(5)
评论(0)
推荐(0)
摘要：
神奇线段树（线段树做法，可以并查集做，并查集类似于BZOJ疯狂的馒头） 查询操作是一个简单的线段树求和操作 重点在修改操作考虑到当一个单点的值如果为1或0时，这个点开根号之后没有意义不会改变值。因此我们对这样的点作一个标记，如果碰到这个点就不修改。对于一般的结点，则当两个儿子都被做了标记，那么就给这... 阅读全文
posted @ 2018-03-20 17:16
Newuser233
阅读(6)
评论(0)
推荐(0)
摘要：
这里是来自CQ的蒟蒻果冻一枚，很帅，单身 owo目前NK高二（太弱了，居然都高二了还是这么弱），一个有梦想的蒟蒻OIer是也一些有用的在线数学工具联系方式：QQ 947534376 电子邮件:simper@139.comCF账号:newusers 阅读全文
posted @ 2018-03-20 01:20
Newuser233
阅读(5)
评论(0)
推荐(0)
摘要：
Hello,friends!我叫Newuser，是来自一个弱省的蒟蒻OIer。小站刚刚建成，向世界说你好!虽然目前小站十分简陋，主题简陋，没有文章，没有游戏（！重点！），但是，还是可以展望其未来的！以后会在这里放题解，心得等等等等（先想着以后慢慢补上）就先这样吧？Hello,World! 阅读全文
posted @ 2018-03-20 01:07
Newuser233
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号