# A 题意: 题解： # B 题意: 题解： # D 题意: 给定三个数字a，b，c满足a <= b <= c ，每次操作可以使任意数+1或-1求最少的操作数使得 a | b , b | c并且始终满足a<=b<=c数据范围：t组数据，t<100a <= b <= c < 1e4 题解： 从a开 ...
分类：
其他好文 时间：
2020-03-02 23:13:17
阅读次数：
87
题面 "codeforces1301F" 题解 这题是道简单题 两种走路方式 莽过去，走曼哈顿距离 用超能力。那肯定是三段：先到一个颜色，从这个颜色到另一个颜色，从另一个颜色到目标。其中每一段都可能退化。 我们要算三种：曼哈顿距离，一个点到一种颜色，一种颜色到一种颜色。 第一个随便算，第二种扫四遍， ...
分类：
其他好文 时间：
2020-03-02 20:58:26
阅读次数：
143
A. Contest for Robots Polycarp is preparing the first programming contest for robots. There are 𝑛n problems in it, and a lot of robots are going to p ...
分类：
其他好文 时间：
2020-03-02 01:18:29
阅读次数：
74
题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i ...
分类：
其他好文 时间：
2020-03-01 12:15:41
阅读次数：
68
这是一个CF都上不了IM的大菜鸡。 目前的CF号: " " " " " " " " " " ...
分类：
其他好文 时间：
2020-03-01 00:10:57
阅读次数：
63
思路 树链剖分求出LCA 用LCA求两点之间距离(借助到根的距离)：depth[x] + depth[y] 2 depth[LCA]; 加边后a,b两点可以保持距离为k的条件: k =改变后的距离; 改变后的距离刚好等于k,如果不等那么距离相差偶数,来回走来走去就能走到走凑成k 考虑加边对a,b距离 ...
分类：
其他好文 时间：
2020-02-29 20:56:01
阅读次数：
70
思路 0. 首先思考什么时候产生LIS上升的贡献，肯定是遇到了一个小于号啊，左边 4 大于号肯定不产生LIS的贡献了，。 假设上面想到了。 接下来考虑怎么找最短，和最长。 再等等，思考还有没有产生贡献的地方？ 容易想到就是 小于号 与 小于号 之间 也会产生贡献。 比如 3424 using nam ...
分类：
其他好文 时间：
2020-02-29 17:34:26
阅读次数：
71
题意： 一个序列有n个数，有一种操作，你可以选一个数x，使这个序列中等于x的数都移到序列头或尾。 问最少几次操作后，可以使这个序列非降序。 思路： （以下说bi移动到哪里，其实就是指a1……an中等于bi的数移动到哪里） 设这个序列为a1……an，排序并去重后为b1……bm ，如果bi要移到开头，那 ...
分类：
其他好文 时间：
2020-02-28 01:39:18
阅读次数：
74
情景： 开发了一个http模块，挂在conten-phase阶段， static char * ngx_http_ivms(ngx_conf_t *cf, ngx_command_t *cmd, void *conf) { ngx_http_core_loc_conf_t *clcf; clcf = ...
分类：
Web程序 时间：
2020-02-25 19:37:26
阅读次数：
99
偷偷摸一套题解。。。 "CF 1313" A 给定三个颜色的数量，问能凑出多少钟不同的搭配 贪心，先拿最多的颜色搭配出需要颜色最少的组合 C $s1[i]$表示以$i$为峰，$1 i$的和,$s2[i]$表示以$i$为峰，$i n$的和，枚举中间点拼接一下 记得打完暴力打正解的时候把数组开大。。 ...
分类：
其他好文 时间：
2020-02-25 09:42:29
阅读次数：
78
