摘要：
Almost All Divisors " Almost All Divisors 题目链接 " 思路 这题稍微简单，直接模拟，我们知道 $x$ 一定是排序后的 $a[1] a[n]$ 所以直接排序，然后再找一遍 $x$ 的因子，最后比对这两个因子数组是不是一样的，一样就输出 $x$，否者就输出 $ 阅读全文
摘要：
Prime Graph " Prime Graph 题目链接 " 思路 先打个表找出1e6之内的所有质数，然后我们可以显然的发现好像一定是有解的因为 $n C_n ^2$ 之间一定存在一个质数。再通过简单的发现$n n + n / 2$之间也存在一个质数，于是这道题目就变得非常简单了。先打表，绕着所 阅读全文
摘要：
p binary " p binary 题目链接 " 错误思路 先说一下我一开始样例都过不了的思路把，由于 $n using namespace std; typedef long long ll; const int N = 55; ll a[N], n, p; inline ll lowbit( 阅读全文
摘要：
Game with Chips " Game with Chips 题目链接 " 思路 一开始以为还要用bfs或者dfs来写，然后仔细想一想，div2的C题应该没这么复杂吧。果然，这就是一道脑洞题，我们发现题目给的数据是步数小于等于 $2nm$ 这足够走两遍完整的地图了，于是有了下面的做法。 我们把 阅读全文
摘要：
Walk on Matrix " Walk on Matrix 题目链接 " 思路 我们先想一下有没有可能存在一种特殊情况，用题目的algorithm算的的结果是0，而我们的正确答案是k。 于是我们有了如下构造 其中A的各个位上都是1，$B = \bar{A} + \bar{K}$，也就是异或，这里 阅读全文
摘要：
Circle of Monsters " Circle of Monsters 题目链接 " 思路 先是把所有伤害互传造成的结果记录，然后再通过简单的枚举初始位置来找最小值，整体复杂度是 $O(n)$ 的，可以说是一道水题，主要思想应该就是贪心吧。 代码 阅读全文
摘要：
Linova and Kingdom " Linova and Kingdom 题目链接 " 思路 我们可以知道，如果把一座城市当成工业城市，它会影响其子树上的点，我们定义两个数组，一个dis代表当前节点到根节点1的距离，sz数组代表，当前节点的子树的节点数量。 通过贪心，也就是得到 $dis sz 阅读全文
摘要：
Xenia and Colorful Gems " Xenia and Colorful Gems 题目链接 " 思路 总共有三组数，要求 $(x−y)^2+(y−z)^2+(z−x)^2$ 最小值，我们不妨设 a 在第一组数里面，b 在第二组数里面，c 在第三组数里面。 共有如下几种情况 $a u 阅读全文
摘要：
Edge Weight Assignment " Edge Weight Assignment 题目链接 " 思路 我们假定，这棵树连起来是一条链，也就是只有两个叶子，不难发现最大值就是 $n 1$ 也就是总边数。 假设一个节点直接相连着两个叶子，那么这两条边是一定是相等的，总边数要减去一，假设有三 阅读全文
摘要：
Constant Palindrome Sum " Constant Palindrome Sum 题目链接 " 思路 由于每一个数字的取值范围是$[1, k]$，所以对与每一对数字的和的取值应该在$[2, 2k]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时候， 阅读全文