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
题目传送门 sol：首先我们考虑在一个长度为$n$的序列里只有一个数出现了两次其他数都只出现了一次，那么在序列中出现过的数就有$n - 1$个。而这些数的范围是$[1, m]$，从$[1, m]$里选$n - 1$个不同的数的方案数为$C_{m}^{n - 1}$。这$n - 1$个数里最大的数不能 ...
分类：
其他好文 时间：
2020-03-10 13:47:14
阅读次数：
45
题目文件下载 比赛链接 ps： 这是我第一次打CF = = div2的7题只做对了3题，还是太弱了，以后要变强！ 另外，我的证明有些比较多余，不想看可以跳过～～ 欢迎指出错误～ A. Two Regular Polygons 大意： 给定两个数n,m,问是否可以找到一组正n边型和正m边型，使得正m边 ...
分类：
其他好文 时间：
2020-03-10 11:44:13
阅读次数：
87
$CF\ EDU\ 83$ $C$ 题意 给定一个长为 $n$ 且初始值为 $0$ 的序列 $v$ 和一个长度为 $n$ 的序列 $a$ 。 给定 $k$ ，每次操作，要么将一个 $v[pos]$ 增大 $k^{step}$，要么跳过当前操作， $step$ 从 $0$ 开始计数，每一回合结束 $s ...
分类：
其他好文 时间：
2020-03-10 09:13:21
阅读次数：
41
莫队?又或是树状数组吧。卡莫队，还放莫队题目集，玩心态呀：1.5小时 cf：2小时 软件工程：2小时 英语单词：1小时 复习了C++12章，看了13章一半左右:https://www.cnblogs.com/yrz001030/p/12453076.html 3.5个小时 #include"stdi ...
分类：
其他好文 时间：
2020-03-10 09:13:08
阅读次数：
62
"A Vasya And Password" 题意: 给你一个字符串$S$，可能包含小写字母或大写字母或数字。让你改变其中的一些字符，使得改变后的字符串包含小写字母、大写字母和数字。输出改变后的字符串。保证有解。 题解: 扫描一遍，找出小写字母、大写字母和数字出现的第一个位置。然后再重新扫一遍，如果 ...
分类：
其他好文 时间：
2020-03-08 23:32:50
阅读次数：
106
