Codeforces 1084A - The Fair Nut and the Best Path - 树形DP 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1084/problem/D 题意   给你一棵树，数上的每个点都有一个正权值，每条边都有一个负权值，让你在树中找一条简单路径，使得权值和最...

Codeforces 1084C - The Fair Nut and String 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1084/problem/C 题意   给你一串字符串，问你能选出多少个形如 aba 这样的子序列（任意两个 a 之间至少包含一个 b），a 也算，aba 与 abba...

Codeforces 1084B - Kvass and the Fair Nut - 二分 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1084/problem/B 题意   你有 $n$ 桶水，第 $i$ 桶水里初始时有 $v_i$ 升水，你需要从这 $n$ 桶水中取出 $s$ 升水，问是否能...

Codeforces 1084A - The Fair Nut and Elevator 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1084/problem/A 题意   有一个电梯，它初始时会停留在第 $k$ 层楼，每当有一个人要从第 $a$ 楼去第 $b$ 楼，电梯就会始终按照 $k \ri...

单个题目的链接 Codeforces 1080A - Petya and Origami Codeforces 1080B - Margarite and the best present Codeforces 1080C - Masha and two friends Codeforces 1080D - Olya and magical square Codeforces 1080E ...

Codeforces 1080F - Katya and Segments Sets - 可持久化线段树 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/F 题目 It is a very important day for Katya. She has a test in ...

Codeforces 1080E - Sonya and Matrix Beauty - Manacher 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/E 题目 Sonya had a birthday recently. She was presented with t...

Codeforces 1080D - Olya and magical square - 思维 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/D 题目 Recently, Olya received a magical square with the size of $2^...

Codeforces 1080C - Masha and two friends - 容斥 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/C 题目 Recently, Masha was presented with a chessboard with a height o...

Codeforces 1080B - Margarite and the best present 题解链接 https://lucien.ink 题目链接 https://codeforces.com/contest/1080/problem/B 题目 Little girl Margarita is a big fan of competitive programmi...