摘要:
#define i128 long long inline i128 ABS(i128 x){return x<0?-x:x;} struct frac{ i128 x,y; frac(){} frac(i128 xx,i128 yy=1ll):x(xx),y(yy){ if(y<0)x=-x,y= 阅读全文
摘要:
互测写 lct/top tree 失败次数:2/4 阅读全文
摘要:
比赛没什么好说的,就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据,运气很差抽奖抽到了大模拟 T3 /fn 最终生成方式是: 1 操作从小于等于 x 的宽度的类型中随机抽,大于 1e18 就不加进去 3,4 操作都是随机一个位置 然而写起来就很 shit 了,比考场代码 ex 了 1145 阅读全文
摘要:
https://qoj.ac/contest/1287/problem/6735 考虑定一个根,然后把每个点的点权附属在父边权上,让每条边的边权变成一个 pair。 这样,一个符合条件的路径需要满足的条件是:路径内所有边的边权 pair 相同,以及 路径根节点(lca)的颜色符合。 对于当前树上每个 阅读全文
摘要:
对不起,我鸽了。 阅读全文
摘要:
顺便吐槽一句,为什么其他题解都用 dp 而不是组合数啊。 阅读全文
摘要:
因为有可能会上宇宙杯,所以先隐藏。 阅读全文
该文被密码保护。 阅读全文
摘要:
牛客多校 2023 10 H: - $F_0(x)=x$ - $F_k(x)=(x^2-1)F'_{k-1}(x)$ 给定 $x_0$,求 $F_n(x_0)$。 场上我的做法: 设 $f_{i,j}$ 为 $F_i$ 求 $j$ 次导后,$x_0$ 的点值。 那可以导出递推式: $f_{i,j} 阅读全文