2022 International Collegiate Programming Contest, Jinan Site - Codeforces AEKMA. Tower思路：思维+贪心
由于我们只能进行和\ 的操作。显然的，我们能大幅...
ST table1.思想一般用于解决RMQ (Range Minimum/Maximum Query)问题。
倍增的思想1—>2—>4—>8—>16
我们先处理出所有区间长度为1的最小值
表示左端点为，区间长度为的区间的最小值...
The 2022 ICPC Asia Regionals Online Contest (I)C Delete the Tree题意：想要删掉一棵树，你可以做以下两种操作：
删除：删除一个点以及和它连的边
收缩：选择一个点它直接连有个点，我们可以把...
The 2022 ICPC Asia Regionals Online Contest (II).mdA Yet Another Remainder题意：给你一个正整数，但是这个数被隐藏起来了。你问了电脑个问题，第轮，的第个问题：，让，,你将得到的值...
勾股数的神奇性质性质1:较大的两个数之和等于这组数最小值的平方。勾股数只有两种：奇数偶数奇数偶数偶数偶数
性质2：一个正奇数(除了1)与两个和等于此数的平方的连续正整数的一组勾股数。 比如一正奇数，那么以为最小值的一组勾股数：
性质3：一个正偶数(...
树上倍增一、一点理解最近遇到几个关于树上倍增问题。本人太菜，有时候想不到用倍增，这里做个总结。
树上倍增核心就是：，含义是向上跳步到的位置，然后用进行转移。
树上倍增常见应用就是：快速幂、线性（RMQ问题）、树（LCA问题）。
那么我们怎么去理解这个...
倍增，DFS序，欧拉序一、倍增倍增的应用①树上回想一下之前学的倍增法求。是怎么求的呢？
对于是往上跳步可以到达的点
因为，所以一个节点的代的祖先是其代的祖先的的祖先.
即：
倍增表打好了，那怎么求呢？假设，第一步把，跳到同一个高度。如果跳到的还不是同...
2021 ICPC 上海 DEHI链接：The 2021 ICPC Asia Shanghai Regional Programming Contest
D. Strange Fractions题意：给你，让你找正整数，使得。如果不存在，输出 ...
树一、树的重心概念和性质（1）.概念
树的重心也叫树的质心。对于一棵树个节点的无根树，找到一个点，使得把树变成以该点为根的有根树时，最大子树的结点数最小。换句话说，删除这个点后最大连通块（一定是树）的结点数最小。
（2）.性质
1.树中所有点到某个点...
种类并查集一、种类并查集定义定义：把一个集合中的元素根据他们的不同关系进行分类与合并。朋友的朋友是朋友。敌人的敌人也是朋友。种类并查集做的事情就是：不让两个有敌对关系的人在同一个队伍里面。
二、几个比较板的题目例题1： [P2024 NOI2001]...
