Codeforces587E 题解题意：
区间异或一个数，区间询问能异或出几个数。
阅读全文
wzf2000
12月 27, 2017
Codeforces815D 题解题意：
给定N张卡牌，每张卡牌有三个属性$a_i,b_i,c_i$。
现在给出三个数$p,q,r$，分别表示三个属性的上限。问有多少种不同的卡牌，能压制给定的$n$张卡牌（只要三个属性有两个的值严格大于另一卡牌即可）。其中属性值一定是正整数。
阅读全文
wzf2000
12月 27, 2017
Codeforces700D 题解题意：给你$n$个数，问区间$[l,r]$中的数用二进制哈夫曼编码编码后的最短长度。
阅读全文
wzf2000
12月 27, 2017
Codeforces845E 题解题意：
一个火源第$i$秒形成的火区是一个边长为$2i+1$的正方形。
在$n×m$的网格中，问已知$k$个火源，再加一个之后（由你选），问最少的时间可以将所有区域变为火区。
阅读全文
wzf2000
12月 26, 2017
Codeforces257E 题解题意：
有一个电梯，有$n$个人。
第$i$个人会在$t_i$时刻来到$s_i$层的电梯口，并想要去$t_i$层。
每一个时刻，设$p_{up}$为想要去楼上的在电梯中的人数与在楼上等待的人数之和，$p_{down}$为想要去楼下的在电梯中的人数与在楼下等待的人数之和，若$p_{up}≥p_{down}$则向上走一层，否则向下走一层。输出每个人到达目的地的时刻。
阅读全文
wzf2000
12月 26, 2017
Codeforces858F 题解题意：
给你一张$n$点$m$边无向图，询问最多进行几次操作，每次操作删去两条相邻的边，并给出方案。
阅读全文
wzf2000
12月 26, 2017
Codeforces150E 题解题意：
求树上路径长度在$[L,R]$之间的中位数最大的路径（长度为偶数取后面（较大）那个）。
阅读全文
wzf2000
12月 26, 2017
Codeforces763D 题解题意：
给定一棵树，询问以哪个点为根时其不同构子树数量最多。
题解：
$n$个点的树，$n-1$条边，所以子树共有$2(n-1)$种。
然后先维护出以$1$为根的各子树哈希值。
然后在跑一遍$dfs$算出每个点的答案就可以啦。
阅读全文
wzf2000
12月 26, 2017