该文被密码保护。 阅读全文
摘要：
牛客多校 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 阅读全文
摘要：
$k$ 固定的版本：。 先转成 Cyclic Distance 的版本：对于所有 $k$，求出选 $2k$ 个点，最大的 $\sum_{i=1}^{k} dis(p_i,p_{i\bmod k+1})$。 首先可以猜测一个结论：选 $x+1$ 个点的最优方案是在选 $x$ 个点的方案上加一个点。 我 阅读全文
摘要：
求矩阵的积和式 $\bmod 2^k$ 的值。 阅读全文
摘要：
开坑？ ## G 题意可以省去 1 操作，因为使用 2 操作替代（可以放在另一堆然后执行 2） 首先这个要求构造就很有迷惑性，尝试找性质却发现做不出来。 考虑全局的问题，枚举最后一对被消除的是什么牌。 然后发现了一个子问题：假设这一对牌在 $x,y$ 位置，那操作完 $[1,x-1]$ 后剩余没匹配 阅读全文
摘要：
uoj#756. 【UNR #6】D1T1 加强版 【CTS Round #1】 【PR #8】养鸡 String Strange Sum agc045E ~~「THUPC 2023」喵了个喵 III~~ ~~「THUPC 2023」阴阳阵~~ 图灵杯 T4 ~~Double-colored pap 阅读全文