Loading...
Codeforces 1076E - Vasya and a Tree - 树状数组题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/E题意给你一棵有根树，有 $m$ 次操作，每次操作为 v d x，代表着把以 $v$ 为根深度不超过 $d$ 的所有点的权值都加上 $x$，问所有操作都进行完之后，每个点的...
Codeforces 1076D - Edge Deletion - 思维题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/D题意有一个 $n$ 个点 $m$ 条边的无向图 $G<n, m>$，定义 $dist(i)$ 为从 $1$ 号点出发到 $i$ 号点的最短路。你最多可以保留 $k$ 条...
Codeforces 1076C - Meme Problem题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/C题意给你一个非负整数 $d$ ，你要找到两个非负的自然数 $a$、$b$，使得 $a + b = d$ 和 $a \cdot b = d$ 同时成立，问是否存在这样的一对 $a$、$b$，不存...
Codeforces 1076B - Divisor Subtraction题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/B题意你有一个程序 $f(n)$：如果 $n = 0$ 结束程序找到 $n$ 的最小质因数 $d$$n = n - d$ ，然后回到步骤 $1$问这个程序会执行多少次减法。思路偶数...
Codeforces 1076A - Minimizing the String题解链接https://lucien.ink题目链接http://codeforces.com/contest/1076/problem/A题意你有一个字符串，你最多可以删掉一个字母，使得剩下的字符串的字典序最小。思路从左向右找到第一个当前字母小于下一个字母的位置，删掉这个字母即可。实现https://paste...