1 #include 2 #define _for(i,a,b) for(int i = (a);i b;i --) 4 #define INF 0x3f3f3f3f 5 #define MOD 1000000007 6 #define maxn 50003 7 typedef long long ... ...
分类：
其他好文 时间：
2019-10-03 10:31:45
阅读次数：
72
1 #include <iostream> 2 #define _for(i,a,b) for(int i = (a);i < b;i ++) 3 #define _rep(i,a,b) for(int i = (a);i > b;i --) 4 #define INF 0x3f3f3f3f 5 #... ...
分类：
其他好文 时间：
2019-10-03 10:26:56
阅读次数：
100
"bzoj" 对于这题先套路的找出一棵生成树,然后还会剩下一些非树边,要删边使得图不连通(假设先删非树边)当且仅当删掉了一条没有返祖边覆盖的树边,或者是删了两条被相同的非树边集合覆盖的树边 现在要处理这个问题.我们给所有非树边一个随机权值,然后树边的权值就是覆盖它的非树边权值异或和,这个可以树上差分 ...
分类：
其他好文 时间：
2019-10-01 09:19:56
阅读次数：
87
C. Neko does Maths time limit per test：1 second memory limit per test：256 megabytes input：standard input output：standard output Neko loves divisors. D ...
分类：
其他好文 时间：
2019-09-22 14:32:31
阅读次数：
65
Parentheses 题目描述 Dave loves strings consisting only of '(' and ')'. Especially, he is interested in balanced strings. Any balanced strings can be cons ...
分类：
其他好文 时间：
2019-09-03 21:56:48
阅读次数：
62
Everybody loves the visual effect of the falling binary code known as ” Rain ” in The Matrix. In this article, we gonna show you an easy way to create ...
分类：
其他好文 时间：
2019-09-03 13:31:07
阅读次数：
153
题意：给你一个n个点m条边的图，有若干组询问，每次询问会选择图中的一些边删除，删除之后问此图是否联通？询问之间相互独立。此题强制在线。 思路：首先对于这张图随便求一颗生成树，对于每一条非树边，随机一个权值。树边的权值为所有覆盖这条树边的非树边的权值异或和。覆盖是指这条边是个返祖边，并且一端在父节点方 ...
分类：
编程语言 时间：
2019-09-02 17:32:51
阅读次数：
73
Little Elephant loves magic squares very much. A magic square is a 3?×?3 table, each cell contains some positive integer. At that the sums of integers ...
分类：
其他好文 时间：
2019-08-21 09:33:05
阅读次数：
119
题目 Task1：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀和在模 $n$ 的意义下互不相同 Task2：试判断能否构造并构造一个长度 $n$ 的 $1...n$ 的排列，满足其 $n$ 个前缀积在模 $n$ 的意义下互不相同。 分析 既然考虑原数列很难 ...
分类：
其他好文 时间：
2019-08-12 00:57:47
阅读次数：
102
题目链接：http://codeforces.com/problemset/problem/703/A Mishka is a little polar bear. As known, little bears loves spending their free time playing dice ...
分类：
其他好文 时间：
2019-08-10 09:18:27
阅读次数：
91
