NOIP2020 题解
排水系统（water） 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序，将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
原文：ECFinal2020 题解
ECFinal 题解 A.Random Shuffle 每一个时刻每一位可以表示成其余位的异或。 可以用bitset记录每一位和其它位之间的异或方程,记为 f i 比如对于左移 步，可以令 f i leftarrow f i text xor f i 。 如果知道 mod x 的值，我们也就知道了当前这个时刻的后 k 位， k 是最大满足 k x 的值。 在 n geq 的条件下，至少有 个方程， ...
2021-04-27 20:36 0 559 推荐指数：
相关推荐
IOI2020 题解
Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个 ...
2020 CCPC 长春题解
题目链接：https://codeforces.com/gym/102832 题解：https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外，其它的倍率均为 \(10\)，因此只要求出奖励的最大值即可，直接 \(0/1\) 背包 ...
NOIP 2020 简要题解
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单，主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
CSPs-2020 题解
T1:儒略日 题解 T2:动物园 根据题意，显然有：当饲料清单上某一位为0时，不能再加入一种动物使得这一位变为1，其余的位置可以为0或1 令\(S\)为所有饲料清单上第\(P_i\)为\(0\)的个数（注意要去重） 那么最终答案就是\(2^{k-S}-n\)（\(k,n\)即为题目 ...
JOISC2020 题解
注：以下的有些解法不一定是标解，甚至可能麻烦了好几倍。 部分题解参考了 zyy 神仙的题解和 zjc 神仙的题解。 LOJ3271. 「JOISC 2020 Day1」建筑装饰 4 题意 给定长度为 $2n$ 的序列 $A_{1..2n}$ 和 $B_{1..2n}$。对于每个 $i ...
JOISC2020 题解
LOJ3271「JOISC 2020 Day1」建筑装饰 4 有一个显然的 \(O(n^2)\) 做法，然后用归纳法可以证明任意时刻合法的位置都是一个线段，就可以 \(O(n)\) 了。 要不是这题我才不会想到优化呢 LOJ3272「JOISC 2020 Day1」汉堡肉 考虑 ...
NWERC 2020 部分题解
NWERC 2020 部分题解 A. Atomic Energy 题意 完全背包，物品的体积是\(1,2...n\) 价值是\(a_1,a_2...a_n\) 给出\(q\)次询问，每次询问体积恰为\(k\)的背包的价值是多少 \[1 \leq n \leq 100,q \leq ...