求确定身份的人的个数。 只能确定狼的身份，因为只能找到谁说了谎。但一个人是否是民，无法确定。 将人视作点，指认关系视作边，有狼边和民边两种边。 确定狼的方法只有两种： 1. 在一个仅由一条狼边组成的环中，狼边指向的那个点必定是狼。 2. 环外指认铁狼为民的也必定是狼。 所以用原图找环求情况1中的铁狼 ...
分类：
其他好文 时间：
2018-08-08 21:30:38
阅读次数：
147
题目中没有明说会爆int和longlong 的精度，但是在RNG函数中不用unsigned int 会报精度，导致队友debug了很久... 根据每次生成的l,r,v对区间更新m次，然后求 i*ai的异或和。挺裸的线段树，只要ai<v就更新ai。在线段树结点中维护区间最小值，每次更新时，如果区间最小 ...
分类：
其他好文 时间：
2018-08-07 10:18:27
阅读次数：
115
题解： solution Code： A. Ascending Rating B. Cut The String C. Dynamic Graph Matching D. Euler Function E. Find The Submatrix F. Grab The Tree G. Interst ...
分类：
其他好文 时间：
2018-08-05 18:36:02
阅读次数：
130
累惹。 B. Harvest of Apples 题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6333 题意：求∑(i=0,m) C(n,m)。 分析：定义S(n,m)=∑(i=0,m) C(n,m)。可以知道： S(n,m)=S(n,m-1)+C ...
分类：
其他好文 时间：
2018-08-05 15:20:14
阅读次数：
155
1001：Problem A. Integers Exhibition 1002：Problem B. Harvest of Apples 1003：Problem C. Problems on a Tree 1004：Problem D. Nothing is Impossible 1005：Pr ...
分类：
其他好文 时间：
2018-08-05 10:29:50
阅读次数：
205
"Problem G. Interstellar Travel" 题意： 给定平面上n个点，起点1 为(0,0)，终点 n 为(Xn, 0)，其它点的横坐标 0 =0。每次可以飞到一个横坐标严格更大的点，代价为两个坐标的叉积。求起点到终点总代价最小的飞行路线，并输出字典序最小的路线。2≤n≤2000 ...
分类：
其他好文 时间：
2018-08-03 01:11:34
阅读次数：
123
"Problem A. Ascending Rating" 题意： 给定一个序列a[1..n]，对于所有长度为m的连续子区间，求出区间的最大值以及从左往右扫描该区间时a的最大值的变化次数。 1≤m≤n≤107。 Shortest judge solution: 534 bytes 题解： 官方题解： ...
分类：
其他好文 时间：
2018-08-03 00:58:47
阅读次数：
122
"Problem C. Dynamic Graph Matching" 题意： 给定一个n个点的无向图，m次加边或者删边操作。在每次操作后统计有多少个匹配包含k= 1,2,...,n2条边。 2≤n≤10,1≤m≤30000。 Shortest judge solution: 770 bytes 题 ...
分类：
其他好文 时间：
2018-08-03 00:56:55
阅读次数：
265
Problem D. Nothing is Impossible Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 504 Accepted S ...
分类：
其他好文 时间：
2018-08-02 15:00:34
阅读次数：
176
1001：Problem A. Ascending Rating 1003： Problem C. Dynamic Graph Matching 1004：Problem D. Euler Function 1006：Problem F. Grab The Tree 1007： Problem G. ...
分类：
其他好文 时间：
2018-07-31 21:36:48
阅读次数：
202
