gutongxing

摘要： OI WIKI 何为 DSU on Tree 其实是一个 CF 算法标签 即为树上启发式合并，既然为启发式合并，必然会有一些人类智慧的存在（相当于卡常）。 DSU on Tree Step 1. 找出重儿子 这里就是重链剖分中的定义就行了。 Step 2. 暴力 对于所有的儿子，我们直接先按照题意暴 阅读全文

摘要： 使用递归次数较多的函数时（如：分治、\(\text{DFS}\) 时）使用 inline； 使用 string 做为字符串时： 若能改成字符数组，就改成字符数组； 若不能，就用快读读入。（如：P9016 [USACO23JAN] Find and Replace G） 模板 inline read( 阅读全文

摘要： 总体情况 A - Cyclic 题意 给你一个三位整数 \(N\) ，其中每个数字都是介于 \(1\) 和 \(9\) 之间的整数。 设 \(a\) , \(b\) , \(c\) 分别是 \(N\) 的百位、十位和个位数。打印一个按此顺序排列 \(b\) ， \(c\) ， \(a\) 所组成的整 阅读全文

摘要： 总体情况 十分钟翻盘局。 A - Pairing 题意 有四个球，每次可以消掉两个颜色相同的球，问最多能效多少次？ 题解 直接使用贪心即可 代码 // Problem: A - Pairing // Contest: AtCoder - AtCoder Beginner Contest 378 // 阅读全文

该文被密码保护。 阅读全文

摘要： 通常的想法是：如果图是一棵树，那么通过对顶点进行双色染色，并从更频繁的颜色中选取顶点，就可以轻松找到大小为 \(\lceil\frac{n}{2}\rceil\) 的独立集合。否则，图就是循环的。让我们得到一个没有任何边 “穿过 ”的循环。换句话说，它没有任何一对不相邻的顶点由边连接。如果它的长度最 阅读全文

摘要： 总体情况 阅读全文

该文被密码保护。 阅读全文

摘要： 总体情况 A - Jiro 阅读全文

摘要： 我的提交记录与结果 一、 单项选择题 以比较为基本运算，对于 \(2n\) 个数，同时找到最大值和最小值，最坏情况下需要的最小的比较次数为（ ）。 \(\texttt A\). 4n-2 \(\texttt B\). 3n+1 \(\color{#5eb95e}\texttt{C}\). 3n-2 阅读全文