摘要：
Day -3 打了xj的阴间模拟赛 心态爆炸 Day -2 打了xj的阴间模拟赛 心态爆炸 Day -1 打了xj的阴间模拟赛 心态爆炸 (不存在公元0年。) \(Day 0\) \(before\) 上午信誓旦旦地说 考场一定有小面包 但是还是塞了几个巧克力 一早上就复习了点板子。 在车上睡得糊里 阅读全文
摘要：
参考 https://blog.csdn.net/wxy2635618879/article/details/103968837 作为一个喜爱map的蒟蒻 我突然在CSP前意识到自己根本不会哈希。我对哈希的理解止步于自己yy出的求值。。。 子串哈希 O(1) \(hash=hash_{r}-hash 阅读全文
摘要：
好像不太简单/ll 1.gcd&exgcd 1.gcd: 辗转相除。 int gcd(int x,int y){ if(y==0) return x; return gcd(y,x%y); } 2.exgcd: 裴蜀定理：对于任意正整数a，b，一定存在非零数对（x,y),满足ax+by=gcd(a, 阅读全文
摘要：
dp部分别的dalao都写过了 我写一下一个状态转移方程的意思（困扰我半天）， 根节点将子树中某两条路径结合： \(f_{n,k}=2C(k+1,2)f_{n-1,i}*f_{n-1,k-i+1}\) 为什么*2？如果是从两条链的头和尾分别连接不是4种吗？ 图中四种情况分别是rt-B-A rt-A- 阅读全文
摘要：
题意： 给定n辆公交车 $t_i$时间从$s_i$出发去$f_i$, 有m个人，$b_i$时间或之后从$l_i$去$r_i$ 求每个人最早搭哪辆车。 即：对于每个人 求公交车$t_i$最小，且$t_i\ge b_i$,\(l_i\ge s_i\),\(f_i\le r_i\)。 分析： 离散化时间。 阅读全文