幕无

摘要： 题意 三个人，每个人有一些数字，组合起来是$1$ $n$，每个人可以给另一个人一个拥有的数字，问最小操作数，使得第一个人拥有$1$ $i$的数，第二个人拥有$i+1$ $j$的数，第三个人拥有$j+1$~$n$的数，即第一个人为前缀，第二个人为中间部分，第三个人为后缀。 注意：可以有一个或两个人最后 阅读全文

摘要： 题意： 给定两个数$n$和$x$，构造一个序列，设为$a[l]$($l$不确定） $1$、$1\leq a[i] define start ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); define ll long long define i 阅读全文

摘要： 题意：给定一棵$n$个点的树 初始全是白点 要求你做$n$步操作，每一次选定一个与一个黑点相隔一条边的白点，将它染成黑点，然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 分析：进行换根树形$DP$，对于某一个起点来说，答案是固定的 设以节点$i$为起 阅读全文

摘要： 题意 对于n个栅栏，对于每个$i$，有高度$a[i]$，对于任意$2 define start ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); define ll long long define int ll define ls st usi 阅读全文

摘要： https://www.cnblogs.com/Mychael/p/8744633.html 阅读全文

摘要： 知识前驱：树链剖分 codeforces600E. Lomsat gelral 题意：给出一个树，求出每个节点的子树中出现次数最多的颜色的编号和 分析：递归求解，对于一棵树，求出他的所有子树的颜色编号次数加上它本身，找到最大即是它的答案。对于他的兄弟来说，应该将计数器清0并同过程求解，在最后一个兄弟 阅读全文

摘要： A - Important Exam 题意：n个人，m道题，每道题有A B C D E五个选项，每个人在每道题都有一个选项，每道题有一个分值，问所有人的分值总和最多为多少。 分析：对某道题，他的分值是固定的，总共有n个人作答，挑选5个选项中选的人最多的作为答案，可得到分数最多。 1 #include 阅读全文

摘要： 题目描述 God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them po 阅读全文

摘要： A - City Day 题意：给n,x,y和数组a[n]，求最小的下标d，使得有a[d-x,d-x+1,……d-1,d+1,d-1,d+1,……d+y-1,d+y]都比a[d]小，若d-x<=0则从1开始，若d+y>n，则从n为结尾。 分析：对于a[i]，要在左端找到比a[i]大的且最近的数，在右 阅读全文

摘要： A - Three Piles of Candies 题意：三堆糖果两人各取一堆，第三堆两人分，最后两人中糖果多的丢弃部分糖果，使得两人糖果数相同。 分析：一人拿最少的，另一人拿次少的，然后两人分最多的使得两人总数相差0或者1。 1 #include <bits/stdc++.h> 2 3 #def 阅读全文