frank3215的小尛博客

摘要： 题面 简述题意：给定一段括号序列，问交换两个字符后，有多少个循环移位为合法的括号序列？ 解答 官方题解 前缀和，瞎操作一波。 示例代码 另一种想法 总体而言，和官方题解差不多： 首先，将原序列变为一合法的括号序列。 为方便处理，建出括号树。 找出所有“第一层”或“第二层”的括号，处理答案。 示例代码 阅读全文

摘要： 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$ 阅读全文