div1 div2 小店解析：A C D1 D2，依旧掉分。 # 题解 我们观察样例中期望的计算，发现可以考虑一种贪心：考虑按照节点 iii 对于答案所作出的贡献从大往小维护，每次将它统计后更新相邻节点的期望，设 did_idi​ 表示 iii 连出去的边的个数，viv_ivi​ 表示 iii 所连的点中有多少个值已被染色。 Code 如你所见，这样会 WA on test 5。 hack 是这个

链接 赛时犯唐，划分区间时记录的区间个数为 kkk，而不是 k+1k+1k+1 直接掉了 48 rating。 # 题解 我们发现，对于翻转区间 (l,r)(l,r)(l,r) 我们发现当 (l,r)(l,r)(l,r) 中的数的颜色是相同的时候一定最优（对于不同的，总存在方案使其变为相同的，正确性显然），这样我们就可以考虑按照 pip_ipi​ 所在的位置划分为 k+1k+1k+1 个区间。 第

原来场切 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 个球之间插入 numnum

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

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

# 注意 数组不要开小了（1.20） 剪枝不要剪错了（1.25） continue 和 break 不要写混了（2.26） 写区间操作时一定要判 l>r （3.26） 注意 long long （4.14） st 表查询可以 O(1)O(1)O(1)（4.14） 用 STL 弹出时一定要判空（4.15） 猜性质时一定要手模样例（4.16） # J

# 在 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∏

# January/February/March 【数据删除】 # April # Week 1 # Tuesday（4.7） 改 4.3 的模拟赛 图论专题 # Wednesday（4.8） 改晚练 图论专题 # Tuesday（4.9） 完成语文 / 英语卷子