摘要：
准备 timeb 毫秒级随机数 struct _timeb T; _ftime(&T); srand(T.millitm); 常用数据生成 在数据范围内生成数据 #define int long long int random(){ return (unsigned)rand()*(unsigned 阅读全文
摘要：
C++模板 置顶 #include<bits/stdc++.h> using namespace std; #define endl '\n' //#define int long long //Fast IO void read(int &x){ x = 0;int h = 1;char tmp; 阅读全文
摘要：
达成时间 基础信用 练习情况 社区贡献 比赛情况 获得成就 总咕值 20241023 100 50 46 60 30 286 20240826 100 60 70 16 30 276 20240819 100 59 59 16 30 264 20240812 100 62 53 16 30 261 阅读全文
摘要：
有的时候在遇到问题时，不妨换一个角度，100%不会吃亏 \[\begin{align*}&&&&&&&&&&&&&&&&&&&&&&&&&&&&&& LYJ\end{align*} \] 有时，在想办法优化 DP 时，如果遇到了一些像 \(A\) 和 \(B\) 之间不能有超过 \(A\) 和 \( 阅读全文
摘要：
开始啦！ 阅读全文
摘要：
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\) 的独立集合。否则，图就是循环的。让我们得到一个没有任何边 “穿过 ”的循环。换句话说，它没有任何一对不相邻的顶点由边连接。如果它的长度最 阅读全文
摘要：
总体情况 阅读全文