摘要：
BSGS 优美的暴力 求最小的b满足a^b同余n在模质数p意义下 我们先处理出来 sqrt(p) 范围类 a^x同余p的数 然后枚举 j到sqrt(p) 求出 a^(j*sqrt(p))的数，可以O(1) check是否有在属于j*sqrt(p)到(j+1)*sqrt(p) 的b符合答案 完事了 P 阅读全文
posted @ 2021-04-06 19:47 ynx 阅读(38) 评论(0) 推荐(0) 编辑
摘要：
放点要复习的东西：卡特兰数，斯特林反演，中国剩余，计算几何（叉乘 求多边形面积什么的） 笛卡尔树（看看就好 kmp , AC自动机 Hash（主要是背几个大质数） 二项式反演 Prufer序列 Manacher BSGS ........................ 阅读全文
posted @ 2021-04-02 19:57 ynx 阅读(43) 评论(0) 推荐(0) 编辑
摘要：
三个东西： ∑d|n μ(d)=[n=1] (就是n所有约数的莫比乌斯函数和=(n==1)) ∑d|n μ(d)/d=ϕ(n)/n (这个很妙，n所有约数的(莫比乌斯函数/约数本身)的和等于n的欧拉函数/n) F(n)=∑d|n f(d) f(n)=∑d|n μ(d)F(n/d) (函数F(n)为f 阅读全文
posted @ 2021-04-02 18:51 ynx 阅读(31) 评论(0) 推荐(0) 编辑
摘要：
复习了一下fft 总结一下 rev[i]=(rev[i>>1]>>1)|((i&1)<<(s-1)) 之后我们fft时 三重循环 分别枚举 R,mid,L ,也就是j,mid,k omg=Pair(cos(pie/mid),opt*sin(pie/mid)),在mid循环时处理，而在k循环中跟新 w 阅读全文
posted @ 2021-03-31 20:21 ynx 阅读(49) 评论(0) 推荐(0) 编辑
摘要：
学习了一下二分图博弈 什么是二分图博弈就是你可以把问题转化为给你一个二分图每一次可以从X部的点走到Y部的点一开始的人在X如果不能走就输了问你是否有必胜策略 怎么做先跑一个完美匹配，得到一个匹配方案我们考虑一下如果先手所在的点，不属于这个匹配方案那么x随便走一下，比如说走到了y那么y肯定属于匹配方案， 阅读全文
posted @ 2021-03-29 20:15 ynx 阅读(100) 评论(0) 推荐(0) 编辑
摘要：
今天又是自闭的一天呢，感觉自己的字符串学假了（果然还是我tcl） deaf,wandy又又又AK了 T1是一个kmp,然而我不会，写了个N^2 O玄，然而得了80分（果然是我太菜了老师都看不下去了数据放水了） 补充：T1 无聊的字符环 毒瘤题，运用了kmp的特殊性质（其实比较基础 介绍一下 bord 阅读全文
posted @ 2020-10-20 18:57 ynx 阅读(43) 评论(0) 推荐(0) 编辑
摘要：
今天又打了一场比赛，还是自闭，感觉做题的速度和细节方面还需要锻炼（其实就是菜 三道题的话，感觉T3更加考思维（但是其实是老板课件上的弱化版 T1和T2的话，感觉自己虽然大体思路对了（然而机房里其他人都一眼切掉了 在写某些细节的时候，没有认真地思考（比如数组开小导致RE，判无解写挂等 体验了一下捆绑测 阅读全文
posted @ 2020-10-19 23:22 ynx 阅读(59) 评论(0) 推荐(0) 编辑
摘要：
10.17号自闭赛 关于我，我太菜了 今天T1是一个数学题，可以一眼看出是推数学式子，在加一个小小的优化,可是我是sb,写了2个小时 T2找规律，然而我当时心态比较爆炸，所以直接写了暴力（连悬线法都没写 30分写了一个多小时 T3不会，神仙题，（后来改了，支配树，注意BFS的时候应当存一个dis数组 阅读全文
posted @ 2020-10-18 18:26 ynx 阅读(51) 评论(0) 推荐(0) 编辑