原来场切 D2 就有 2168 的表现分啊。 链接 解法一 这是我赛时的解法。 可以发现对于 D1 我们考虑使用 Floyd 实现传递闭包，那对于 D2，我们可以考虑优化这一过程。 思考后发现，对于传统的传递闭包，我们都会考虑用 bitset 进行实现，所以对于这里，我们也可以考虑用它来优化。 然后在加边的过程中一定要记录边的数量，超出直接输出 No。 当然，时间复杂度是可能问题的（存疑，存在剪枝

题单对应链接：https://www.luogu.com.cn/training/971456 T1 P6475 [NOI Online #2 入门组] 建设城市 我们发现对于 xxx 和 yyy 的讨论是容易的，那我们可以考虑如何计算有 kkk 个数，要求每个数 ≤num\le num≤num 且单调不降的方案数。 我们可以思考后发现，这似乎可以转化为要在 kkk 个球之间插入 numnumnu

前言 赛时首切，思路应该还是比较简单的。 题解 题目分析 交换 yyy 只会改变“哪个 yyy 配到哪个 xxx”，不会改变： 所有 xxx 的多重集合 所有 yyy 的多重集合 所以可以把最终删除方案看成两部分： 一部分配对走横向边 一部分配对走纵向边 设总配对数 mid=n÷2mid=n \div 2mid=n÷2。若横向有 hhh 对、纵向有 vvv 对，则必须满足 h+v=midh

Week 1 Monday（3.2） 计划 做 Graph 专题 语文阅读 英语单词 Tuesday（3.3） 计划 做 Graph 专题 数学预习 英语单词 Wednesday（3.4） 计划 做 Graph 专题 物理预习 英语单词

February 2.9 来就先切了道 CF985F，注意在第 16 个点会 WA，因为你代码的哈希如果没有取模会造成冲突，可以考虑取模来解决。 接着是 P3065，不难想到把值都扔上 Trie 树，但你会发现贪心是错的，你没法确定字典序。 如： 1232accacb 由此发现贪心是错的。 因为会存在优先级的顺序，所以我们可以根据钦定的字符串的每一位置来建图。 具体的，假如说我要求 mmm 比 a

January Week 4 Tuesday（1.20） P3092 [USACO13NOV] No Change G 水题（但我为什么数组开小了呢）。 不难发现，kkk 的值很小，我们可以考虑状态压缩。 令 fif_ifi​ 表示我状态为iii 时我能走到的最大距离，最后用二分和前缀和优化即可。 Wednesday（1.21） P5664 [CSP-S 2019] Emiya 家今天的饭 很好的

在 Print 之前 在 ARC212C 中，我们遇到了一种形如： 已知： ∑i=0mxi=k\sum _{i=0} ^{m} x_i=k i=0∑m​xi​=k 求所有： ∏i=0mxi\prod _{i=0} ^{m} x_i i=0∏m​xi​ 的和的题，这引发我们对组合数学的进一步思考。 原式化简 我们可以注意到，如果想要 ∏i=0mxi\prod _{i=0} ^{m} x_i∏i=0m

Week 1 Sunday (1.4) 计划 改 1.3 的 ABC 做 dp 专题 语文阅读 英语单词 Monday (1.5) 计划 做 dp 专题 语文阅读 英语单词 Tuesday (1.6) 计划 做 dp 专题 数学必刷题（必修一） 英语单词

January March