10 2021 档案

USACO 乱做
摘要：奶牛乱做。 阅读全文
posted @ 2021-10-21 16:53 时一月 阅读(119) 评论(0) 推荐(0)
NOI2021 部分题解
摘要：圆梦，个人认为题目难度：D1T1-D2T1-D1T2-D2T2-D1T3-D2T3。 这届 NOI 往前五年以内最烂稳了，往后不知道有没有更烂的。——p_b_p_b D1T1 轻重边 Solution 听说被喷了？不过个人认为还可以。 首先如果直接按照轻重边的定义写的话，不大可能写的出结果。 考虑转 阅读全文
posted @ 2021-10-15 16:09 时一月 阅读(244) 评论(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 时一月 阅读(74) 评论(0) 推荐(0)
AGC005 题解
摘要：比赛链接 题目评分：1054-1828-1976-2943-3276-3440 A STring 水题，直接用个栈，不断处理一下即可。 B Minimum Sum 经典题，数据结构各显神通，肯定得枚举一个位置算贡献。 Solution 算法一 我没有脑子，这题直接线段树一下，做一遍二分，二分出每一个 阅读全文
posted @ 2021-10-15 16:07 时一月 阅读(95) 评论(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 时一月 阅读(69) 评论(0) 推荐(0)
Codeforces Round #737 部分题解
摘要：比赛链接 题目评分：800-1100-1700-2200-2800 AB 是水题，不写了不写了。 C Moamen and XOR Solution 套路题，这种东西直接按位考虑。 从高到低考虑每一位，分类讨论一下： 如果我们让当前位的 \(\And\) 值 \(>\oplus\) 值，那么只有在 阅读全文
posted @ 2021-10-15 16:04 时一月 阅读(61) 评论(0) 推荐(0)
多项式学习笔记
摘要：发现自己的多项式水平菜到不行，所以写篇文章记录一下。 阅读全文
posted @ 2021-10-07 16:11 时一月 阅读(226) 评论(0) 推荐(0)
非传统题型选讲
摘要：本处的非传统题，指构造、交互、提答、通信等这一类较传统问题不同，解法不普遍的题型。 本文将会讲解一些这样的题，并给出一些题的通用方法。 配套题单。 知识点 先复习一下简单的知识点，然后进入我们的讲题。 鸽巢原理 将 \(n\) 个物品分为 \(k\) 份，最大的一份至少为 \(\lceil \fra 阅读全文
posted @ 2021-10-07 16:11 时一月 阅读(358) 评论(0) 推荐(0)
CF/AT 泛做
摘要：CF R 682 Engineer Artem [*2000] https://codeforces.com/problemset/problem/1438/C 考虑奇偶性，显然如果一个偶数与奇数相邻，必然他们不相等。 直接考虑黑白染色，黑点改为奇数，白点改为偶数即可。 时间复杂度 \(O(tnm) 阅读全文
posted @ 2021-10-07 16:10 时一月 阅读(113) 评论(0) 推荐(0)