一开始就有人带歪榜,差评。 题目链接:https://codeforces.com/gym/102392 B: solver:lzh View Code ...
啥都想不到 A Archeologists 考虑一个 naive dp: f i j 表示第 i 个位置,深度为 j 的最大收益。那么: f i j max f i j ,f i j ,f i j j times p i 然后这没法直接优化,不过这个 f i 其实是凸的。 证明可以用一个转化:对位置 , , cdots, n , n 这些位置做线段覆盖,线段左右端点必须为 sim n 的整点。一个 ...
2021-09-21 15:46 0 492 推荐指数:
一开始就有人带歪榜,差评。 题目链接:https://codeforces.com/gym/102392 B: solver:lzh View Code ...
题目链接:https://codeforces.com/gym/102392/problem/F 题意:被这题题意坑了很久,大意是说有一棵根为 \(1\) 的树,每个节点初始都是白色, \(Alic ...
排水系统(water) 先把前 \(m\) 个的权值设为 \(1\)。 拓扑排序,将它的权值平分给它所有的出点。 输出所有出度为 \(0\) 的点的权值。 这个思路没 ...
Day1 T1 solution-洛谷博客 solution-cnblogs 题目链接-LOJ 题目链接-洛谷 首先我们考虑构造出一个符合题意的数列。 每次选择一个 前面 \(k-1\) 个 ...
ECFinal2020 题解 A.Random Shuffle 每一个时刻每一位可以表示成其余位的异或。 可以用bitset记录每一位和其它位之间的异或方程,记为\(f_i\) 比如对于左移13步,可以令\(f_i\leftarrow f_i\text{xor}f_{i-13 ...
题目链接:https://codeforces.com/gym/102832 题解:https://zhuanlan.zhihu.com/p/279287505 A. Krypton 分析 除奖励外,其它的倍率均为 \(10\),因此只要求出奖励的最大值即可,直接 \(0/1\) 背包 ...
题目链接 https://loj.ac/p?keyword=NOIP2020 题解 A. 排水系统 / water 拓扑排序部分较为简单,主要考虑高精度分数的运算与处理。 我们依然用两个 long long 类型的整数 \(a, b\) 表示大整数 \(a \times 10^{18 ...
T1:儒略日 题解 T2:动物园 根据题意,显然有:当饲料清单上某一位为0时,不能再加入一种动物使得这一位变为1,其余的位置可以为0或1 令\(S\)为所有饲料清单上第\(P_i\)为\(0\)的个数(注意要去重) 那么最终答案就是\(2^{k-S}-n\)(\(k,n\)即为题目 ...