zjh114514

摘要： 有 \(1\) 到 \(n\) 这 \(n\) 个整数，两人交替进行，取数时，不能取已经取过的数的因数，无法取数的人输。 有一个有限（A）或无限大（B）（有左、上边界）的网格，两人在上面交替取整点，不能取取过点右下方（包含相等坐标）的点，取到左上角 \((1,1)\) 的人输。 有趣的事实 这两个博 阅读全文

摘要： 点权最短路有一个优秀的性质：记 \(d_i\) 为最终源点至 \(i\) 的最短路，从堆中取出 \(d\) 最小的节点 \(u\) 时，\(u\) 能到达的所有未被松驰过的点 \(d_v = d_u + w_v\)。 利用这个性质，可以完成：P7214 [JOISC 2020] 治療計画 阅读全文

摘要： 先考虑一个 \(O(n^2)\) dp： \(f_i = \max \limits_{j < i \land G(j + 1, i)} f_j + 1\)，其中 \(G(a, b) =\) 连续段 \([a, b]\) 满足约束条件。 发现合法的 \(j\) 不连续，尝试使用 cdq 分治优化，考虑 阅读全文

摘要： 题意：给定一个长度为 \(n\) 的括号串 \(S\)（不一定合法），求有多少种长度为 \(m\) 的不同括号串 \(T\)，存在一种将 \(T\) 划分为两个子序列 \(A, B\) 的方式，使得 \(S=A\)，\(B\) 为合法括号串。 考虑如何判定 \(T\) 能否划分，贪心枚举 \(T\) 阅读全文

摘要： 外向树拓扑序个数为 \(\frac{n!}{\Pi \mathrm{size}(u)}\)，直观理解是子树根拓扑序在子树所有节点之前的概率是 \(\frac{1}{\mathrm{size}(u)}\)，连乘起来即可。 考虑容斥，设 \(h_i\) 表示钦定 \(i\) 个内向边不满足条件（即看作外 阅读全文

摘要： 生成树相关 引入 给你 \(n\) 个数，每次选出两个数 \(x, y\)，获得 \(x \oplus y\) 的贡献，删除 \(x, y\) 中的一个。重复以上操作直到只剩一个数，求获得的最大贡献值。 发现形如选出两个数，加上 \(f(x, y)\) 的贡献，再删除其中一个的一个操作集合和边权为 阅读全文

摘要： 考虑一种只关心相对大小的问题，我们若能把值转化为 \(0\) 和 \(1\)，便能更容易处理。 P2824 排序 发现区间排序不容易维护，考虑二分答案，以此为界将值转为 \(0\) 和 \(1\)，之后排序变为区间覆盖，容易维护。 P10813 换 dp 部分：发现 \(V\) 没用，记 \(f_{ 阅读全文

摘要： 以下是我的语文作文： 阅读全文