线性基 性质 原数集中的数都可以由线性基中的一些数异或得到 原数集中的数字异或出来的值域与线性基中的元素异或出来的值域相等 任取若干个原数集的数, 把他们写成线性基中元素 XOR 的形式, 然后再异或起来, 显然线性基中元素剩下 0/1 个 线性基中的每个元素的二进制最高位均不同 构造 a XOR ...
分类：
其他好文 时间：
2019-12-12 13:00:27
阅读次数：
112
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
题目传送门 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
题意：在一个凸多边形中随机选一个点，问有多大概率使得这个点与第一条边构成的三角形是所构成的n个三角形中最小的。题解：半平面交。很明显，所有答案都集中在一块地方，所以只要分别求出只存在第一条边和其他每条边的限制，跑半平面交就好了。代码：#includeusing namespace std;int n... ...
分类：
其他好文 时间：
2019-10-01 13:42:53
阅读次数：
78
题意 给你一个长度为n的数组，代表每一个物品的价格。你有一个初始钱数$x$，采用以下方法贪心： 从$1$到$n$扫一遍，如果$x$不比$a[i]$小，就买下它，买不起就跳过。 给你最终买的物品数量m，求$x$的最大值。 思路 我队的贪心菜的一笔，果然我也有很大的责任。。 首先如果最后全部买完，那么刚 ...
分类：
其他好文 时间：
2019-09-20 23:37:33
阅读次数：
153
