思路 树链剖分求出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
题目链接：https://codeforces.com/contest/1314/problem/D 大意： $n$ 个顶点的有向图，顶点编号为 $1$ 到 $n$，任意两个不同的顶点 $A,B$，都有一条带权有向边 $A\rightarrow B$。 Masha想从 $1$ 出发走 $k$ 条边之 ...
分类：
其他好文 时间：
2020-02-25 00:03:06
阅读次数：
86
"题目" 题目比较简洁，就不复述了。 思考历程 这让我联想到了不久之前在CF上做的一道题。 但这两道题的差别是很大的，共同点并不是很多。 直接套那题的方法在这题中也顶多拿个40分。 考虑探索新大陆，然而没有成功…… 感觉这题的暴力不好打，最终也没有打部分分…… （所以说我在这题上耗费了1h） 正解 ...
分类：
其他好文 时间：
2020-02-24 20:45:59
阅读次数：
72
序 话说，总有人认为我是黑别人电脑的（雾？？~~其实，我不黑电脑，我黑手机~~。 T1 此题巨水,比较四个面积就就好了。。 T3 此题做法真是（雾，因为我看到了他的 $\sum n=100$ ,然后因为信仰打了爆搜，考场的时候过了，，然后，再测就 TLE 然后，事实上有贪心的想法，而且是成立的。。其 ...
分类：
其他好文 时间：
2020-02-24 13:27:21
阅读次数：
90
序 ~ieowjf~~ 真的只有老邱在支持我吗（雾 622 T1 此题做法显然，但是，不知为何，就是会评测机有小问题。。。无语 上 SingerCoder 的码，不知为何，我的码风总是毒瘤 好像差点事。。。 ...
分类：
其他好文 时间：
2020-02-24 12:48:16
阅读次数：
91
思路 参考队友博客：https://www.cnblogs.com/AaronChang/p/12129861.html 思考如何构造一个树：(亮度低与重要度低)的二者匹配； 什么时候重要度低，就叶节点开始(从下到上)。 所以，从叶节点出发,往上构造,度数为0的就是叶节点加入优先队列，与重要度从小到 ...
分类：
其他好文 时间：
2020-02-22 20:20:24
阅读次数：
88
