该文被密码保护。 阅读全文
posted @ 2019-02-02 23:40
ww3113306
阅读(2)
评论(0)
推荐(0)
摘要：
[TOC] 线性基 定义 线性基 一个由若干数组成的集合$S$，定义它的线性基为最小的一个集合$T$使得$S$和$T$能够异或出的值域(集合)相同 张成 一个集合$S$,随意取若干个数异或，能够凑出的数的集合称为集合$S$的张成，表示为$span(S)$ 线性相关 如果一个集合内有某个数满足：去除这 阅读全文
posted @ 2019-01-31 16:30
ww3113306
阅读(263)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 先化一波式子： $$D = (A \cdot B C)A^T $$ $$ = \sum_{i = 1}^{n}H_{1i}\cdot A^T_{i1}$$ $$H_{1i} = (\sum_{j = 1}^{n}A_{1j} \cdot B_{ji}) C_{1i}$$ $$D 阅读全文
posted @ 2019-01-31 16:28
ww3113306
阅读(236)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 如果2个人可以互相战胜，那么我们连一条无向边，于是最后会剩下t个联通块，其中每对联通块之间都有严格的大小关系(a.max using namespace std; define R register int define LL long long define ld doubl 阅读全文
posted @ 2019-01-31 16:17
ww3113306
阅读(351)
评论(0)
推荐(0)
摘要：
对CRT和EXCRT算法的简单小结 阅读全文
posted @ 2019-01-31 16:11
ww3113306
阅读(151)
评论(1)
推荐(0)
摘要：
题面 "题面" 题解 (表示第一段文字导致我在考场上没看懂题……因为我以为这个定义是定义在整个排列上的，所以相似 = 相同。结果其实是可以应用在一个区间上……) 首先我们发现，2个区间相似，其实就是离散化之后相同。 观察到，相似区间的位置是没有影响的，且由于数字两两不同，所以不管相似区间内是哪些数， 阅读全文
posted @ 2019-01-31 15:55
ww3113306
阅读(589)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 感觉这题挺神仙的，根据一些奇奇怪怪的证明可以得到： 最后的终止状态一定是$m, m, m, m, .... n \% m$. 因此我们可以O(1)计算到终止状态所需步数，然后根据奇偶性即可判断谁胜谁负。 阅读全文
posted @ 2019-01-31 15:16
ww3113306
阅读(225)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 首先我们知道一个关于除法的重要性质：对于一个固定的$i$,表达式$\frac{i}{m}$的取值只有根号个。 因此我们考虑如何优化SG函数的求解。 观察到在取值相同的同一段中，分完之后只会有m堆取值为x 或者x + 1的石子。 因此我们不需要知道每种取值的石子具体有多少，我们只 阅读全文
posted @ 2019-01-31 15:12
ww3113306
阅读(151)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 这题的思路比较特别，观察到我们的每次操作实质上是对于一颗豆子的操作，而不是对一瓶豆子的操作，因此我们要把每颗豆子当做一个独立的游戏，而它所在的瓶子代表了它的SG值。 瓶子数量很少，因此我们只需要枚举每个豆子的后继状态暴力转移即可 include using namespace 阅读全文
posted @ 2019-01-31 14:57
ww3113306
阅读(181)
评论(0)
推荐(0)
摘要：
题面 "题面" 题解 观察题目，我们可以发现，这个游戏其实就是不断再把对方挤到一边去，也就是黑子不断往左走，白子不断往右走。 因此可以发现，如果将黑白子按顺序两两配对，那么它们中间的距离会不断缩小，且每次操作只能改变k对黑白子中间的距离，并且每次改变多少没有限制。 那么这就变成了一个kth nim游 阅读全文
posted @ 2019-01-31 14:53
ww3113306
阅读(163)
评论(0)
推荐(0)
浙公网安备 33010602011771号