链接 "3569: DZY Loves Chinese II" 题目大意：给出一张$n$个点$m$条边的无向图，进行$q$次询问，问删掉某$k$条边后图是否联通，强制在线。 $N≤100000 \ M≤500000\ Q≤50000\ 1≤K≤15$ 先考虑一下离线怎么做： $cdq$分治。 首先把 ...
分类：
其他好文 时间：
2018-10-21 22:57:02
阅读次数：
163
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
Combinatorics Descirption Calculate numbers of non increasing and non decreasing sequences with $n$ elements ranged in $[1,n]$. Solution Reversing a n ...
分类：
其他好文 时间：
2018-10-18 10:47:04
阅读次数：
140
一、题目 1、审题 2、分析 求出在 S 中出现至少两次的十个字符组成的字符串。 二、解答 1、思路： 采用一个 Set 存储每一个字符串，当已存储的字符串再次出现时，会添加失败，则表示此字符串至少出现了两次，应当存储在另一个 Set 中进行去重。最终将第二个 Set 转为 List 即可。 ...
分类：
其他好文 时间：
2018-10-17 16:51:20
阅读次数：
172
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
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to ...
分类：
其他好文 时间：
2018-10-11 10:24:17
阅读次数：
204
题目： Farmer John likes to play mathematics games with his N cows. Recently, they are attracted by recursive sequences. In each turn, the cows would sta ...
分类：
其他好文 时间：
2018-10-11 01:31:11
阅读次数：
193
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
