摘要：
"题目链接" 题意 将$x$拆成$a_1+a_2+...+$的形式，且$a_1\lt a_2\lt...$，使得$a_1 a_2 ...$取到最大值 思路 大胆猜结论。 首先拆分的形式中肯定不能有$1$. 于是预处理出前缀和$a[i]=\sum_{k=2}^{i}k$， 找到$\geq x$的最小的 阅读全文
摘要：
"题目链接" 题意 现有$$x+y=a\\lcm(x,y)=b$$找出满足条件的正整数$x,y$. $a\leq 2e5,b\leq 1e9,数据组数12W$. 思路 结论 $gcd(x,y)=gcd((x+y),lcm(x,y))$ 证明 先证$gcd(x,y)|gcd((x+y),lcm(x,y 阅读全文
摘要：
"题目链接" 题意 $n$人进行$m$场比赛，给定$m$场比赛的双方编号；再给定已知的为$good\ player$的$x$个人的编号，已知的为$bad\ player$的$y$个人的编号。准则是每场比赛的两个选手必定一位来自$good\ player$，另一位来自$bad\ player$. 问是 阅读全文
摘要：
"题目链接" 题意 给定一棵根为$1$的树。定义每个点的美丽值为根节点到它的路径上所有点的$gcd$值。但是对于每个点，在计算它的美丽值时，可以将这条路径上某个点的值变为$0$来最大化它的美丽值。现问每个点的美丽值最大是多少。 注意，每个点的美丽值计算是独立的，即每次可以选择变为$0$的点可以是不同 阅读全文
摘要：
"题目链接" 题意 $m$道题（按顺序给出），$n$个锦囊，每道题能用两种锦囊解，每个锦囊只能用一次。问最多能按顺序解决掉多少道题。 思路 在题与锦囊间连边，用题去匹配锦囊。 跑匈牙利算法，匹配不上即停。 Code include define maxn 1010 using namespace s 阅读全文
摘要：
"题目链接" Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个 阅读全文
摘要：
"题目链接" 题意 小偷逃跑，从某个点出发，每下一个时刻能够跑到与当前点相邻的点。 问是否存在某一个时刻，小偷可能在图中的任意一个点出现。 思路 结论 如果该图为 连通图 且 不为二分图 ，则可能，否则不可能。 原因 首先显见图需要连通。 下证： 小偷可能在图中任意一个点出现当且仅当该连通图不为二分 阅读全文
摘要：
"题目链接" 题目描述 S 城现有两座监狱，一共关押着N 名罪犯，编号分别为1~N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 阅读全文
摘要：
"题目链接" 题意 有一种$bug$，所有的交往只在异性间发生。现给出所有的交往列表，问是否有可疑的$bug$（进行同性交往）。 思路 法一：种类并查集 参考： "https://www.2cto.com/kf/201310/249052.html" 对于每一个集合中的元素，用一个数组$rank$记 阅读全文
摘要：
"hdu 4311" 题意 平面上$n(n\leq 1e5)$个点，找一个点到其它所有点的曼哈顿距离之和最小。 思路 如果是找一个坐标使得所有点到其曼哈顿距离之和最小，那么将$n$个横坐标排个序，取中间的一个为答案的横坐标，将$n$个纵坐标排个序，取中间的一个为答案的纵坐标。原因就是绝对值$$y=| 阅读全文