摘要：
CF621E 阅读全文
摘要：
codeforces 阅读全文
摘要：
考试中： 拿到题，把所有题目读了几遍，发现题目又似乎挺恶心的，而且发现部分分好像很少的样子。 先开 T1 读了几遍，题意还是挺好懂的，直接模拟 \(n^3\) 就有 20 分，一发过了大样例，但是发现我的 b 数组写成了 a 数组，大样例是真坑啊。然后发现一个很显然的 n^2 logn 的做法，然后 阅读全文
摘要：
众所周知，考试有两个，一个是暴力一个是正解。 排除有时候只有一个 暴力检验正解的正确性就是对拍。 这是暴力 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #inclu 阅读全文
摘要：
写在前面 得分情况：\(100 + 100 + 10\) （次短路板子忘了怎么写的大蒟蒻 = = T1 直接贪心看每一位 \(0\) 多还是 \(1\) 多就好了。 /* work by: Ariel_ Knowledge: Time: */ #include<iostream> #include< 阅读全文
摘要：
写在前面 \(T1\) 没想出来，卒 T1 招待（entertain） 题目 solution 对 \(W\) 进行三进制拆分，每一位是一个砝码。 如果第 \(i\) 位是 \(2\) 就将其进位（在该位置放一个物品），因为每个物品只有一个。 最后得到的一个 \(01\) 串就是放物品的最终状态。 阅读全文
摘要：
题面 solution 根节点一定是第一个点。 越后第一次出现的点深度一定更深。而没有出现的点就一定是叶子节点了。 记一下每一个点的出现个数，可以理解为入度。没有出现过的，即是叶子节点，我们把他们扔进一个小根堆里 然后我们考虑配对。 一个数的出现次数一定是他的儿子个数，那我们就好连边了。从后往前遍历 阅读全文
摘要：
题面 solution 一道比较好的构造题。 距离为三的点对至少满足 \(p_i + p_j\) 和 \(p_i \times p_j\) 其中一个为 \(3\) 的倍数。 不妨考虑什么时候距离为 \(3\) 的点对两个条件都不满足。 把总的数分为三类： A: \(p_i \equiv 0~(mod 阅读全文
摘要：
题目描述 你需要找到一个序列 $A_1, A_2 \dots A_i\dots A_m$ 并且每个 $A_i 都为质数或者 \({1}\) 或者 \({0}\) 使得 \(\sum_{i = 1}^{m}{A_i}\) 对于每个询问，你需要找到最小的 \({m}\)。 数据保证题目有解。 特别的是 阅读全文
该文被密码保护。 阅读全文