Crysfly

摘要： 比赛没什么好说的，就不写了。看起来没挂分的样子。 但是赛后教练要求造民间数据，运气很差抽奖抽到了大模拟 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} 阅读全文

摘要： 意识流题解。 ## 那些你不要的 场上写了一个二分答案 + 栈模拟，实在是太蠢了！ 观察到每次一定会删一个奇数位的和一个偶数位的，最后只有一个奇数位的会保留下来，然后就完了。 ## 比特迷宫 场上写了一个乱搞：每 $24$ 个分一块，对于每块跑出一个最优解。然后把相差 $2^k$ 的相同操作不断合并 阅读全文

摘要： 包含部分题目解法剧透。 阅读全文

摘要： 去年 NOI 前写的东西。 阅读全文

摘要： ## Day 1 CCO 2023. T2：$k=1$ 好做的，$k=3$ 能遍历整颗树。$k=2$ 需要一个非常巨大分类讨论的 dp。 T3：有趣的题。首先通过 Hall 定理，去除掉一定没有用的长边。然后可以猜测答案一定为剩下的边数 $cnt/3$。 ## Day 2 T2：通信，还没做。 T3 阅读全文