2021年10月15日
NOI2021 部分题解
摘要： 圆梦，个人认为题目难度：D1T1-D2T1-D1T2-D2T2-D1T3-D2T3。 这届 NOI 往前五年以内最烂稳了，往后不知道有没有更烂的。——p_b_p_b D1T1 轻重边 Solution 听说被喷了？不过个人认为还可以。 首先如果直接按照轻重边的定义写的话，不大可能写的出结果。 考虑转 阅读全文
posted @ 2021-10-15 16:09 时一月 阅读(224) 评论(0) 推荐(0)
Codeforces Round #740 部分题解
摘要： 比赛链接与另一个比赛链接 。 题目评分： Div.1：1300-1900-2000-2600-3000-3300 Div.2：800-1300-1300-(1700-1900)-2000-2600 Div.2 D/Div.1 B Up the Strip Solution 设 $f_i$ 表示从 $ 阅读全文
posted @ 2021-10-15 16:08 时一月 阅读(61) 评论(0) 推荐(0)
AGC005 题解
摘要： 比赛链接 题目评分：1054-1828-1976-2943-3276-3440 A STring 水题，直接用个栈，不断处理一下即可。 B Minimum Sum 经典题，数据结构各显神通，肯定得枚举一个位置算贡献。 Solution 算法一 我没有脑子，这题直接线段树一下，做一遍二分，二分出每一个 阅读全文
posted @ 2021-10-15 16:07 时一月 阅读(83) 评论(0) 推荐(0)
Codeforces Round #738 部分题解
摘要： 比赛链接 题目评分：900-900-1200-(1200-2500)-2200。 ABC 不写了。 D Mocha and Diana Solution 强的构造题。 首先最后的答案一定为 \(n-\min(m_1,m_2)-1\)，且任意顺序加边不影响答案。 选取一个中心点 \(u\)，先尝试让所 阅读全文
posted @ 2021-10-15 16:06 时一月 阅读(56) 评论(0) 推荐(0)
Codeforces Round #737 部分题解
摘要： 比赛链接 题目评分：800-1100-1700-2200-2800 AB 是水题，不写了不写了。 C Moamen and XOR Solution 套路题，这种东西直接按位考虑。 从高到低考虑每一位，分类讨论一下： 如果我们让当前位的 \(\And\) 值 \(>\oplus\) 值，那么只有在 阅读全文
posted @ 2021-10-15 16:04 时一月 阅读(54) 评论(0) 推荐(0)