摘要：
经过竞赛、疫情、教育改革、高考的大起大落，我最终还是来到了PKU这所梦寐以求的大学，运气部分占的程度之大，简直就可以说是误入燕园了吧（大雾） PKU毕竟强者如云，（简直遍地都是队爷！（划掉）），银牌靠后的弱菜在这里算不上什么有身份的人，但求稳扎稳打，好好学学数学，再进一步稳固自己的代码实力，如果自己 阅读全文
posted @ 2020-09-25 16:18
Sinuok
阅读(101)
评论(0)
推荐(1)
摘要：
洛谷模板题面：https://www.luogu.org/problemnew/show/P4720 扩展卢卡斯被用于解决模数为合数情形下的组合数问题。 首先我们把模数mod质因数分解，解决模每个素数的幂意义下的组合数这样一个子问题，最后用crt把他们合并到一起。 那么我们现在要解决这样一个问题： 阅读全文
posted @ 2019-07-03 22:44
Sinuok
阅读(266)
评论(0)
推荐(0)
摘要：
这道题思路方面就不多讲了，主要是通过这题学一下lct维护子树信息。 lct某节点u的子树信息由其重链的一棵splay上信息和若干轻儿子子树信息合并而成。 splay是有子树结构的，可以在rotate，access的时候由儿子update到父亲，而轻儿子的信息update不上来，需要另外记一下。 记s 阅读全文
posted @ 2019-07-03 15:52
Sinuok
阅读(173)
评论(0)
推荐(0)
摘要：
题面：https://www.lydsy.com/JudgeOnline/problem.php?id=4589 题意 求选恰好n个数，满足每个数都是不大于m的质数，且它们的异或和为0的方案数。 解法 设f(i,j)为选了i个数，异或和为j的方案数，转移如下： $$ f(i,j)=\sum_{k\b 阅读全文
posted @ 2019-06-27 20:41
Sinuok
阅读(213)
评论(0)
推荐(0)
摘要：
题目链接：https://loj.ac/problem/6184 每次询问给一些关键点，询问树上每个点离最近的关键点的距离（以后称为f(u)）最大值是多少。 询问数比较大，但 \sum{K} 和n是一个级别的，我们考虑每次把询问的点建成虚树，在虚树上统计答案。那些不在虚树上的点的一定是通过虚树上的点 阅读全文
posted @ 2019-06-17 14:06
Sinuok
阅读(3519)
评论(2)
推荐(0)
摘要：
应奇怪的数竞朋友的要求帮忙而复习了下如何求奇素数的原根，以及bsgs求指标。 其实超级简洁的思路。 求原根就是暴力枚举检验，bsgs就是使用了哈希表的暴力枚举检验… 这里就只贴两个函数了。 ~~~c++ map mp; int bsgs(int a){ int now=1,tmp=ksm(G,m); 阅读全文
posted @ 2019-06-13 19:20
Sinuok
阅读(260)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-06-12 18:41
Sinuok
阅读(10)
评论(0)
推荐(0)
摘要：
题目链接：http://codeforces.com/contest/1173/problem/D 赛场上弱爆了的小菜鸡（本人），怎么也没想到这道看起来近似于神仙计数/生成函数的题正解竟然如此简洁。 前提是得想明白一个显然的性质，那就是一棵子树在圆上会是一段连续区间。这个画一画图就可以想明白。 答案 阅读全文
posted @ 2019-06-11 20:25
Sinuok
阅读(195)
评论(0)
推荐(0)
浙公网安备 33010602011771号