摘要：
好像不太简单/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\)。 分析： 离散化时间。 阅读全文
摘要：
对于每个方块 \(x\) , \(cnt_x\) 代表以 \(x\) 为根结点的方块的个数，（即x是一幢方块的顶，问这幢方块一共有几个。） \(dis_x\) 表示 \(x\) 到根节点的距离。(即x头上顶着多少个方块) #include<bits/stdc++.h> using namespace 阅读全文