题面 "题目传送门" 解法 显然，这个游戏可以拆成多个游戏的和 那么，我们就可以使用SG定理 定义$SG(x,y)$表示同一组石子中分别有$x$个石子和$y$个石子的$SG$值 发现$x,y≤10^9$，然后打表找规律 可以发现，若$x,y$都为奇数，那么$SG(x,y)=0$ 否则，$SG(x,y ...
分类：
其他好文 时间：
2018-08-14 19:59:12
阅读次数：
131
题面 "题目传送门" 解法 第一问就是线性基的裸题 第二问也很类似，从低位向高位枚举，如果线性基上这一位有数，那么直接异或后返回 时间复杂度：$O(n\ log\ a_i)$ 代码 cpp include define int long long using namespace std; templ ...
分类：
其他好文 时间：
2018-08-14 19:54:31
阅读次数：
139
题目描述 原题来自：ZOJ 3203 相比 wildleopard 的家，他的弟弟 mildleopard 比较穷。他的房子是狭窄的而且在他的房间里面仅有一个灯泡。每天晚上，他徘徊在自己狭小的房子里，思考如何赚更多的钱。有一天，他发现他的影子的长度随着他在灯泡和墙壁之间走到时发生着变化。一个突然的想 ...
分类：
其他好文 时间：
2018-08-13 20:54:12
阅读次数：
535
被卡常卡到怀疑人生。 思维又难又卡常（可能是我写的太丑了）心态炸了。 最后还是照题解打的。（题解多了一个排序，似乎快了很多） 所以代码就不发了。。。 ...
分类：
其他好文 时间：
2018-08-12 22:49:54
阅读次数：
159
Description 从前有个括号序列 s，满足 |s| = m。你需要统计括号序列对 (p, q) 的数量。其中 (p, q) 满足 |p| + |s| + |q| = n，且 p + s + q 是一个合法的括号序列。 Description 从前有个括号序列 s，满足 |s| = m。你需要 ...
分类：
其他好文 时间：
2018-08-12 21:38:14
阅读次数：
154
题目大意：一个无向图，从$1$到$n$，要求必须经过$2,3,\dots,k+1$，给出一些限制关系，要求在经过$v\leq k+1$之前必须经过$u\leq k+1$，求最短路 题解：预处理出$1\dots k+1$到其他点的最短路，然后$f_{s,i}$表示当前在$i$已经经过的点的集合为$s$ ...
分类：
其他好文 时间：
2018-08-12 12:09:57
阅读次数：
120
www.cnblogs.com/shaokele/ bzoj1798: [Ahoi2009]Seq 维护序列seq Time Limit: 30 Sec Memory Limit: 64 MB Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。 有长为N的数列，不 ...
分类：
其他好文 时间：
2018-08-11 23:24:46
阅读次数：
256
Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若gcd(a,b)=m-i+1，则标号为a的城市和标号为b的城市会建好一条直接相连的道路，有多次询问，每次询问某两座城市最早什么时候能连通。 Description 有n个城市，标号为1到n，修建道路花费m天，第i天时，若 ...
分类：
其他好文 时间：
2018-08-08 21:24:27
阅读次数：
172
题意：求一个最长子序列长度使得相邻的按位与不是0. 思路： （首先$\%$一波出题人） 感觉思路有点奇怪，考虑为什么会$\&$成0，要是0就必须每一位都至少一个是0，那么我们可得$f[i]$表示第 i 位是1的最长子序列的长度，随便转移一下就可以了。 c++ include using namesp ...
分类：
其他好文 时间：
2018-08-08 17:39:32
阅读次数：
119
题目链接 "bzoj4456: [Zjoi2016]旅行者" 题解 网格图，对于图分治，每次从中间切垂直于长的那一边， 对于切边上的点做最短路，合并在图两边的答案。 有点卡常 代码 c++ include include include include include include inline ...
分类：
其他好文 时间：
2018-08-07 21:26:44
阅读次数：
153
