Description "Transmission Gate" 你需要维护一个长度为$n \leq 300000$ 的数列，兹词两个操作： 1.给一个区间加上一个 数列，规定$f[0] = 0, f[1] = 1, f[2] = 1$ 2.查询一段区间的和。对 取模 操作个数 不超过300000. ...
分类：
其他好文 时间：
2018-10-21 22:55:43
阅读次数：
185
$trick$ 如果有3个点，权值都为0，尽管异或为0，但0是出现了奇数次，应该输出0.... $code$ ~~~c++ 树剖模板 const int N = 100005; int n, q, tot, cnt; int head[N], pa[N], dep[N], sz[N], son[N] ...
分类：
其他好文 时间：
2018-10-20 22:05:37
阅读次数：
141
picks loves segment tree I 题目背景 来源： $\text {2018 WC Segment Tree Beats}$ 原作者： $\text {C_SUNSHINE}$ $\text {jiry_2}$ 题目描述： 给定一个长度为$n$的数列$A$，接下来有$m$次操作： ...
分类：
其他好文 时间：
2018-10-13 21:39:42
阅读次数：
129
http://codeforces.com/contest/1047/problem/D 问题 有一个 $N \times M$ 的棋盘，每次可以选择两个曼哈顿距离为 $3$ 的未被占领的点，并在这两个点上放置棋子。问最多能放多少个旗子。 题解 建图跑了一下最大流会发现基本都可以跑满，只有部分小数据 ...
分类：
其他好文 时间：
2018-10-12 23:56:27
阅读次数：
236
A - Complete the Word（暴力） Description ZS the Coder loves to read the dictionary. He thinks that a word is nice if there exists a substring (contiguous ...
分类：
其他好文 时间：
2018-10-10 22:06:00
阅读次数：
154
Exponial 题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if ...
分类：
其他好文 时间：
2018-10-06 22:11:53
阅读次数：
180
题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do n ...
分类：
其他好文 时间：
2018-10-06 20:36:17
阅读次数：
210
题目描述 Illustration of exponial(3) (not to scale), Picture by C.M. de Talleyrand-Périgord via Wikimedia Commons Everybody loves big numbers (if you do n ...
分类：
其他好文 时间：
2018-10-06 20:33:38
阅读次数：
301
Little C Loves 3 I Description Little C loves number «3» very much. He loves all things about it. Now he has a positive integer nn. He wants to split ...
分类：
其他好文 时间：
2018-10-06 12:07:56
阅读次数：
128
A - A 这题很巧妙啊，前两天刚好做过，而且就在博客里 Little C Loves 3 I time limit per test 1 second memory limit per test 256 megabytes input standard input output standard ...
分类：
其他好文 时间：
2018-10-05 12:20:15
阅读次数：
142
