线性基 性质 原数集中的数都可以由线性基中的一些数异或得到 原数集中的数字异或出来的值域与线性基中的元素异或出来的值域相等 任取若干个原数集的数, 把他们写成线性基中元素 XOR 的形式, 然后再异或起来, 显然线性基中元素剩下 0/1 个 线性基中的每个元素的二进制最高位均不同 构造 a XOR ...
分类：
其他好文 时间：
2019-12-12 13:00:27
阅读次数：
112
前言 自己树形dp太菜了，要重点搞 219D Choosing Capital for Treeland 终于自己做了一道不算那么毒瘤的换根dp 令 $f[u]$ 表示以 $u$ 为根，子树内总共需要交换的边数， $up[u]$ 表示以 $u$ 为根，子树外总共需要交换的边数。 Dfs1 求出 $f ...
分类：
其他好文 时间：
2019-11-09 09:39:38
阅读次数：
78
csp-s模拟测试97 猿型毕露。水题一眼秒，火题切不动，还是太菜了。 $T1$看了一会儿感觉$woc$期望题$T1？？$假的吧？？。 $T2$秒。 $T3$什么玩意儿。 40 01:24:46 100 00:31:38 10 02:49:26 150 02:49:26 $T1$特判错了希望人品可以 ...
分类：
其他好文 时间：
2019-11-04 11:45:11
阅读次数：
99
FarmCraft 题目链接：https://lydsy.com/JudgeOnline/problem.php?id=3829 数据范围：略。 题解： 因为每条边只能必须走两次，所以我们的路径一定是进入了一棵子树然后出来，不可能再进去。 我们根据这个性质，设计出状态$f_i$表示以$i$为根的子树 ...
分类：
其他好文 时间：
2019-10-31 21:21:28
阅读次数：
95
csp-s模拟测试92 关于$T1$：最短路这一定建边最短路。 关于$T2$：傻逼$Dp$这一定线段树优化$Dp$. 关于$T3$：最小生成树+树P+换跟一定是这样。 深入（？）思考$T1$：我是傻逼。 深入（？）思考$T2$：我是天才！ 深入（？）思考$T3$：我是天才！ 01:14:19 02: ...
分类：
其他好文 时间：
2019-10-29 15:24:47
阅读次数：
78
"题目链接" 题解 设$b[i]=a[i]\ xor\ a[i+1]$ 我们可以发现，修改只会改变$b[l 1]$和$b[r]$ 然后发现$b[i]=1$的点最多$2 k$个 状压$dp$ Code ...
分类：
其他好文 时间：
2019-10-25 13:32:55
阅读次数：
74
POJ-1251 Jungle Roads (水题，%c)POJ-1287 Networking (水)POJ-2031 Building a Space Station (%f浮点数尴尬精度，两球间距离)POJ-2421 Constructing Roads (一些边已建好，简单处理一下)ZOJ-... ...
分类：
其他好文 时间：
2019-10-22 11:23:38
阅读次数：
102
Reservoir sampling is a family of randomized algorithms for randomly choosing k samples from a list of n items, where n is either a very large or unkn ...
分类：
其他好文 时间：
2019-10-21 10:07:50
阅读次数：
100
题目传送门 https://lydsy.com/JudgeOnline/problem.php?id=3589 题解 事件 $0$ 不需要说，直接做就可以了。 事件 $1$ 的话，考虑如果直接查询然后相加的话，会有很多段被算重了。于是考虑容斥，把算重的段给减掉就可以了。至于如何计算每一段的答案，直接 ...
分类：
其他好文 时间：
2019-10-06 20:56:34
阅读次数：
130
bzoj2325 [ZJOI2011]道馆之战。
树链剖分+DP+类线段树最大字段和 ...
分类：
其他好文 时间：
2019-10-05 22:46:17
阅读次数：
110
