摘要:
题面 简述题意:给定一段括号序列,问交换两个字符后,有多少个循环移位为合法的括号序列? 解答 官方题解 前缀和,瞎操作一波。 示例代码 另一种想法 总体而言,和官方题解差不多: 首先,将原序列变为一合法的括号序列。 为方便处理,建出括号树。 找出所有“第一层”或“第二层”的括号,处理答案。 示例代码 阅读全文
摘要:
Problem Statement We have \(N\) irregular jigsaw pieces. Each piece is composed of three rectangular parts of width \(1\) and various heights joined t 阅读全文
摘要:
https://atcoder.jp/contests/agc017/tasks/agc017_d Problem Statement There is a tree with \(N\) vertices numbered \(1, 2, ..., N\). The edges of the tr 阅读全文
摘要:
https://atcoder.jp/contests/agc017/tasks/agc017_c Problem Statement There are \(N\) balls in a row. Initially, the \(i\)-th ball from the left has the 阅读全文
摘要:
OI中的小技巧[Version 0.1.1$\beta$] 更新日志: 0.1.1: 增加了[" \n"[i==n]](#" \n"[i==n]) 增加了自动定位到第一个编译出错的位置 增加了复盘 做了很多微小的改动。 本文主要介绍了我作为一个OIer在退役前使用的一些小技巧。由于内容繁多,建议先看 阅读全文
摘要:
NOI结束了,也想要把自己所作的笔记整理一些上传到博客上了。 但是我的笔记是按照日期组织的,每一个日期一个文件。面对笔记中数不清的无关紧要的题目,我欲哭无泪:为什么我选择了这样的一种笔记的格式,导致重复、常规的内容淹没了新颖、重要的呢? 可以把笔记分为两种类型: 给自己看的,(方便自己查找的)索引或 阅读全文
摘要:
NOI2020 退役记 day$-\infty$ int main() The Road goes ever on and on Down from the door where it began. 在学习OI的期间,几乎没有在外面报班,仅有的一次是在进二附中之前,报了一个省选的班。尽管发的讲义还有 阅读全文
摘要:
CSP S2019 D2T3 "树的重心" (centroid) 本题解是[题解栏][0]内一些常见思路的集合。 为了篇幅紧凑,在一些地方我可能跳过了证明/阐述的不是怎么详细,如果希望看到某一个思路的详细阐述/代码,可以点击相关的超链接。 思路 本题的部分分启发我们去找性质: 1. 链的部分分启发我 阅读全文
摘要:
"传送门" 解答 思路1 直接求树上路径的交 将路径按长度排序,设最长的路径长度为$L$。对递增的$k$,求前$k$大路径的交中边的最大值$M$,第$k+1$长路径的长度为$N$,答案与$\max\{L M,N\}$取最小值。 正确性:考虑一个合法的解,设它在前$k$条路径上,则其必不在第$k+1$ 阅读全文