题面 构造一个长度为n的非负整数序列x，满足m个条件，第i个条件为x[li]|x[li+1]|…|x[ri]=pi。 输入 第一行两个整数n,m。接下来m行每行三个整数li,ri,pi。 输出 如果存在这样的序列x，第一行输出Yes，第二行输出n个不超过2^30-1的非负整数表示x[1]~x[n]， ...
分类：
其他好文 时间：
2018-09-23 11:32:46
阅读次数：
232
只写了AB，甚至还WA了一次A题，暴露了蒟蒻的本质=。= 感觉考的时候有好多正确或和正解有关的思路，但是就想不出具体的解法或者想的不够深(长)(怕不是过于鶸) 话说CF的E题怎么都这么清奇=。= A.Little C Loves 3 I 随便拆一下就好了，大概全场就我一个心太急写挂了一次TAT 1 ...
分类：
其他好文 时间：
2018-09-22 23:14:25
阅读次数：
209
Firewall开启常见端口命令： Firewall关闭常见端口命令： 批量添加区间端口 重启防火墙命令： 查看端口列表： 查看状态 直接修改配置文件 修改为 修改完成后Reload防火墙即可。 ...
分类：
其他好文 时间：
2018-09-22 21:24:10
阅读次数：
433
"传送门" 首先,所有军队又要尽量往上走,这样才能尽可能的封锁更多的到叶子的路径 而随着时间的增加,能封锁的路径也就越来越多,所以可以二分最终的时间 然后对于每个时间,就让能走到根的军队走到根,记录到根上一个节点和剩余时间,然后按时间排序;不能走到的就在能走到的最上面的点打标记.然后遍历树一遍,把所 ...
分类：
其他好文 时间：
2018-09-22 21:24:04
阅读次数：
159
题解： 可持久化并查集（今天早上现学习YY的， 启发式合并logN， 就不用路径压缩了， 不然会要N*logN*logN的空间） #include<bits/stdc++.h> using namespace std; const int M = 100005; int n, m; struct N ...
分类：
其他好文 时间：
2018-09-22 19:54:34
阅读次数：
230
三道题：可持久并查集（或STL+并查集），傻子DP，点双/树链剖分。 ...
分类：
其他好文 时间：
2018-09-22 16:56:18
阅读次数：
204
HDU5514 Frogs 题意：将$[0,m)$所有符合$a[i] t ~mod~ m$的值求和 做法： 1. $a[i] t ~mod~ m$ 会在 $gcd(a[i],m)$ 的倍数出现，因此问题等价与求： $$ \sum_{i=1}^{m 1} [ [(a[1],m)|i] or [(a[2 ...
分类：
其他好文 时间：
2018-09-22 12:56:54
阅读次数：
182
矩阵快速幂+倍增floyd 这道题十分神啊，floyd与矩阵快速幂（思想）结合。 矩阵快速幂的原理与普通快速幂一样，因为矩阵乘法满足交换律。 而这道题是让我们求从s出发恰好经过k条边（k =1; } include include include include include include in ...
分类：
其他好文 时间：
2018-09-22 12:48:16
阅读次数：
174
<题目链接> 题目大意：现在有起点和终点两个石块，这两个石块之间有N个石块，现在对这N个石块移除M个石块，使得这些石块之间的最短距离最大，注意，起点和终点这两个石块不能被移除。 解题分析： 二分答案典型题，二分最大的最短距离，然后根据这个最短距离对这些石块从左向右进行判断，用一个last记录每一次判 ...
分类：
其他好文 时间：
2018-09-22 00:54:18
阅读次数：
137
Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 20640 Accepted: 6946 Description Elina is reading a book w ...
分类：
其他好文 时间：
2018-09-21 21:41:04
阅读次数：
218
