省选题记录 看起来辣鸡yyb打算跟着做做省选题了。 那么就汇总在这里吧。 我做完的链接就是题解，否则就是题面。 做完的就加粗+斜体，没做完的就划掉吧。 [HNOI2019]鱼 [HNOI2019]JOJO [HNOI2019]多边形 [HNOI2019]校园旅行 ...

我的博客大概要封笔了，最后一周也不会做什么题了，再见了朋友们。 [HNOI2014] 道路堵塞 题目描述 点此看题 解法 我们不妨考虑增量法，先把在最短路径上的边排除掉，跑完最短路之后再慢慢 ...

省赛（2020/7/16~2020/7/20） 最终选题：C题：数据驱动的疫情特征描述、防疫效果度量及"重启"策略建模 复盘发现存在问题： 1.赛前关于算法和编程没有做好分工，导致比赛时任务不明确，容易产生冲突意见，合作效率低。应该要一个人专门负责算法的了解，一个人专门进行编程，一个人专门 ...

最近感觉自己思维僵化，啥都不会做了…… ARC103 F Distance Sums 题意 给定第 \(i\) 个点到所有点的距离和 \(D_i\) ，要求构造一棵合法的树。满足第 \(i ...

这里面有一部分题没有写过代码，不保证完全正确。 AGC006E Rotate 3x3 久仰大名。 首先把一些 sb 情况判掉。认为 \(3i+1,3i+2,3i+3\) 为正，否则为负。 然后 ...

之前做了不少 ACAM，不过没怎么整理起来，还是有点可惜的。 打 * 的是推荐一做的题目。 I. *CF1437G Death DBMS 见 我的题解。 II. *CF1202E You Ar ...

LOJ3256「JOI 2020 Final」火灾 显然区间询问可以变成前缀询问。 从左往右枚举右端点，维护单调栈，尝试维护每个 \(T\) 的答案。 但是对于一个位置，它往前的后缀最大值个数是 ...

是个补题记录。 1419 除了 F 场上都过了。 CF1419A Digit Game 这题好多人 FST 啊…… 考虑如果串长为奇数那么最后操作的肯定是第一个人，串长为偶数的最后操作的肯定 ...