博主的 BiBi 时间 这已经成为了一个固定栏目。。。其实也没有什么要说的。。。 Solution 感觉这题的建边不太一样。 我们输入 \(u,v\)，连一条 \((u,v)\) 间的有向边表示 \(u\) 选了人， \(v\) 必须选人。（\(u,v\) 相等时不连边） 考虑这样连出来的一张图是什 ...
分类：
其他好文 时间：
2020-06-19 12:26:07
阅读次数：
46
题目链接：https://codeforces.com/contest/1368/problem/A 题意 给出 $a,b$，只可以使用 '+=' 运算符，问至少要使用多少次使得 $a$ 或 $b$ 大于 $n$ 。（$1 \le a,b \le n \le 10^9$） 题解 每次让较小的数加上较 ...
分类：
其他好文 时间：
2020-06-19 11:52:04
阅读次数：
44
题目链接：https://codeforces.com/contest/1368/problem/D 题意 给出一个大小为 $n$ 的数组 $a$，每次可以选两个下标不同的元素，一个赋为二者相与的值，同时一个赋为二者相或的值，计算 $\sum_{i=1}^n a_i^2$ 的最大值。 题解 即重新分 ...
分类：
其他好文 时间：
2020-06-19 10:37:59
阅读次数：
66
这场的题目中规中矩，偏重DP类型的。 A题 Most Unstable Array 题意： 让你构造一个长度为n，所有数加和为m的序列，并且使相邻两个数之差的绝对值求和值最大，输出这个最大值。（同时每个数非负） 思路： 显然就像样例中给的一样，我们构造一个长度为n的序列的最方便的方法就是 奇数项都是 ...
分类：
其他好文 时间：
2020-06-18 22:08:01
阅读次数：
82
E. Necklace Assembly 题目大意： 给定一个长度为n的字符串s，和一个数k,从这个字符串s中选择一些字符组成一个周期为k的因子的最大字符串，并输出这个最大字符串的字符数(1<=n,k<=2000),有t组测试数据并且这t组测试数据的n的总数和不超过2000 （1<=t<=100）。 ...
分类：
其他好文 时间：
2020-06-18 19:32:25
阅读次数：
74
https://codeforces.ml/contest/1367/problem/D 在比赛的时候我想的是直接dfs爆搜，T了...其实这题是一个构造题，对于b数组中的每一个数b[i] ，只有t串中比t[i] 大的位置才会对b[i] 有贡献，我们首先知道了对于j位置有b[j] = 0 时，那么t ...
分类：
其他好文 时间：
2020-06-18 01:30:01
阅读次数：
57
题目链接：https://codeforces.com/contest/1367/problem/A 题意 给出一个字符串 $t$，找出原字符串 $s$，$t$ 由 $s$ 从左至右的所有长为 $2$ 的子串构成。 题解 只有 $s$ 的首尾字符会只在 $t$ 中出现一次，其余字符都会重复出现两次。 ...
分类：
其他好文 时间：
2020-06-18 01:22:07
阅读次数：
76
题目链接：https://codeforces.com/contest/1367/problem/C 题意 给出一个长为 $n$ 的 $01$字符串，两个相邻 $1$ 间距应大于 $k$，初始序列合法，问最多能再使多少 $0$ 变为 $1$ 。 题解 如果当前字符为 $0$，查找 $k$ 个距离内是 ...
分类：
其他好文 时间：
2020-06-18 01:11:57
阅读次数：
74
Codeforces Round #649 (Div. 2) -- WKL $\mathcal Greedy implementation *1200 第一题，要求的是求一段子数组的区间和，要求该区间和不被$x$整除且长度尽可能长。 显然，对于这类题目可以想到以下几点: $MOD$的使用 贪心与构造 ...
分类：
其他好文 时间：
2020-06-16 20:18:20
阅读次数：
45
https://codeforces.com/problemset/problem/19/D 题意： 在二维平面上有三种操作： 1、增加一个点，保证不存在 2、去掉一个点，保证存在 3、询问 \((x,y)\) 右上角中最靠左中的最靠下的点的位置 题解： 首先非常显然将操作进行离线，离散化它的坐标， ...
分类：
其他好文 时间：
2020-06-16 18:36:29
阅读次数：
52
