A. Reverse 菜鸡wwb又不会了..... 可以线段树优化建边，然而不会所以只能set水了 发现对于k和当前反转点固定的节点x确定奇偶性所到达的节点奇偶性是一定的 那么set维护奇偶点，然后每次set找点删点注意边界 set在删点后原来的迭代器会玄学出错，xuefeng好像被坑了，所以low ...
分类：
其他好文 时间：
2019-10-05 20:20:20
阅读次数：
62
经ooo提醒咕题解会掉rp 我反正也冒着改不完题的风险，就开始颓博了 话说好久没这么舒坦的垫过底了233 上来一看T1，立刻就转化题意为有奇偶性和距离限制的bfs 然后就没考虑子串不能越过母串边界的事，当成单调队列裸题做了.. 由于能力有限，连单调队列都调了很久 大样例过不去，还坚信是大样例错了 最 ...
分类：
其他好文 时间：
2019-10-04 18:45:00
阅读次数：
87
"MOR Tales of seafaring" 考虑两个节点间路径的奇偶性。把一个点拆成两个点跑bfs，然后一堆if。注意特判起点、终点相同且该点所在连通块大小为1的情况。 "LUK Triumphal arch" 先二分 $k$ ，然后dp， $dp[u]$ 表示u的所有子树中还需要染色多少个节 ...
分类：
其他好文 时间：
2019-10-01 22:34:26
阅读次数：
97
题目链接 题意： 你一个字符串，由0和1组成，并且告诉你子串里面1的个数，假设前面的话都是对的，问你到哪一句和前面的话矛盾。 题解： 首先，发现n很大，但是问题数m不多，所以先离散化 d数组表示序列S的前缀和d[l~r]有偶数个1，等价于d[l-1]与d[r]奇偶性相同。 d[l~r]有奇数个1，等 ...
分类：
其他好文 时间：
2019-10-01 16:06:47
阅读次数：
125
分析 把船当作点 练级当作边 发现一个连通块大于n-1的边的条数的奇偶性影响这个连通块的答案 于是并查集维护即可 代码 ...
分类：
其他好文 时间：
2019-09-30 15:07:37
阅读次数：
76
尼奎斯特取样定理：如果取样速率大于模拟信号最高频率的2倍，则可以用得到的样本恢复原来的模拟信号。 海明码：利用奇偶性来检错和校验的方法。假设有m位信息码，加入k位校验码，则满足m+k+1<=2k，使不等式成立的x的最小值就是校验码的位数。 ...
分类：
其他好文 时间：
2019-09-29 09:32:02
阅读次数：
64
奇偶游戏 原题链接： "奇偶游戏" 题目大意 给你N个区间，每个区间给你它含1的奇偶性，问你哪些询问逻辑上冲突 题目题解 一道带权并查集的题，让我对带权并查集有了更深入的理解，带权并查集可以分为两种（在这道题中） “边带权”并查集 “扩展域”并查集 两种方法都是思维上的不同所造成的，其中第一种解法是 ...
分类：
其他好文 时间：
2019-09-24 10:34:09
阅读次数：
69
如果先手可以控制一轮必胜或者必败，则先手必胜 如果只有必胜的方法，不能保证必败，则最后一轮的先手获得胜利，倒数第二轮的先手会被后手想办法”被胜利“从而在最后一轮成为后手，必败。倒数第三轮先手故意胜利，使对方进入必败局面，必胜。先手是否胜利与轮数奇偶性有关 如果只有必败的方法，不能保证必胜，则最后一轮 ...
分类：
其他好文 时间：
2019-09-21 19:28:19
阅读次数：
74
传送门 简单题意：给n个点m条边无向图，每次询问两个点之间是否有长度为d的路径（不一定是简单路径）。即可以重复走一条边。 思路： 蛮水的叭。我们知道路径可以重复走，所以只要找到一条和d奇偶性相同的最短路，就可以做到了。 因为可以在一条边上不停来来回回，也就是在最短路上加上了一个偶数-->偶数大小任意 ...
分类：
其他好文 时间：
2019-09-15 18:52:59
阅读次数：
92
分析 它居然真的是个nlog^3暴力？！ 两个数在加小于min(lowbit(x),lowbit(y))的数时对他们的奇偶性不影响 因此每次加上min(lowbit(x),lowbit(y))判断此时的奇偶性 直接排序即可 代码 ...
分类：
编程语言 时间：
2019-09-14 22:15:37
阅读次数：
109
