我们贪心的把这些限制填充上去，就是对每一个 $[l_i,r_i]$ 都 or 上一个 $q_i$ 这样我们就可以保证现在的序列一定包含这些限制，而且一定为最优，因为没有添加任何“多余”的东西 然后我们再把每条限制都对这个最优的序列扫一遍，如果出现了 $[l_i,r_i]$ 的 and 和不等于 $q ...
分类：
其他好文 时间：
2020-03-18 11:49:42
阅读次数：
60
题意： 有n个点的无向完全图，有m条边的边权为1，其余都为0，求最小生成树的权值。 思路： 初始时，生成树的大小为0，先把点1加入进去，然后把那种不需要花费权值，就可以加入的点，先加入进去， 因为每加入一些点，就会有一些点，从需要花费权值 转变为 不需要花费权值，所以要优先加入这样的点。 怎么判断这 ...
分类：
其他好文 时间：
2020-03-17 23:51:51
阅读次数：
73
题目链接：https://vjudge.net/contest/362170#problem/B 题目大意： 给定数列S的首两项，要求之后的各项满足S[i] = |S[i-1] - S[i-2]|（前两项差值的绝对值）。问整个数列S中不同的数字个数。 想法： 首先容易发现，当i足够大时，最后一定会出 ...
分类：
其他好文 时间：
2020-03-17 08:12:32
阅读次数：
56
题目：https://vjudge.net/problem/Gym-101911K 题意：n为数组长度，ai为数组元素，求数组分成的最大组数，使得每一组在排序后的中位数大于等于m。（偶数长度的分组中位数为中间两个数的较小值）。 分析：容易知道比m大的数一组一个可以使分组最多。而对于比m小的数，我们先 ...
分类：
其他好文 时间：
2020-03-14 22:10:52
阅读次数：
131
题目：https://vjudge.net/problem/Gym-101911A 题意：n、m、d分别表示Mo想休息的次数、每天最大的工作时长以及两次休息的最小间隔,ai为Mo想休息的时刻，每次休息一分钟，求休息n次所需的最少天数，以及按所给顺序每个时刻所在的天的下标。 分析：贪心。定义一个结构体 ...
分类：
其他好文 时间：
2020-03-14 21:43:21
阅读次数：
51
CF Round 627 div3 砍瓜切菜，结果B被hacked了，惨死 A.数学 找个最大的，一一与最大值比较，看差是否是2的倍数即可 B.数学 思路：只要找到一组子序列长为3，首尾相同即可。也就是找到两个元素相同，并且他们位置不相邻。 我被hacked是忘记打了个continue，然后让位置下 ...
分类：
其他好文 时间：
2020-03-14 14:30:24
阅读次数：
71
题意： 一个集合，初始为空。现有三个操作： 1. add：向集合里加入数x，保证加入前集合中没有数x； 2. del：从集合中删除数x，保证删除前集合中有x； 3. sum：询问将集合里的数从小到大排序后，求下标i模5余3的数的和。 现有n次操作，对于每个查询操作，输出答案 很显然，权值线段树，每个 ...
分类：
其他好文 时间：
2020-03-13 13:25:59
阅读次数：
72
思路 令黑点点权为 -1 ， 白点点权为 1，求最大子树点权和。 设 f[i] 为包含 i 点的最大子树点权值，如果当前点的最大点权和 比 当前点父亲的最大点权和小， 则更新当前点。 比较蠢的做法是，分两种情况讨论下，当前点的点权和 大于 或 小于 0 的情况处理是不同的。 如果当前点子树权值 >= ...
分类：
其他好文 时间：
2020-03-13 01:31:15
阅读次数：
64
"CF::Gym题目页面传送门" 有$n$组任务，每组$m_i$个，第$i$组第$j$个任务的编号为$\sum\limits_{k=1}^{i 1}m_k+j$。第$i$个任务需要$a_i$个单位时间完成。刚开始时刻为$0$，每完成一个任务$i$当前的时刻就增加$a_i$。若第$i$个任务完成的时刻 ...
分类：
其他好文 时间：
2020-03-11 18:09:46
阅读次数：
64
CF Educational 83 A.数学 给定n,m,问你能否用一个正n边形的m个顶点，使之连成一个正m边形 判断n/m m==n即可 B.构造 给定序列A 使得ii 1，或者跳过第i次操作 问你能否在任意次操作后，使得这个全0序列变成给定序列 思路：把给定的n个非零数，按照k进制分解储存，只要 ...
分类：
其他好文 时间：
2020-03-11 12:43:05
阅读次数：
43
