NWERC2018 Date Pickup
题目大意 给出一张图，R在1，J在n，J会在[a,b]时发出信号，R会在接到信号后直达n点，在此之前，R需要计 […]
8月06
7月23
Co2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
A： 树形dp，f(i,j,0)=i子树内j深度没有被覆盖的最小花费，f(i,j,1)=i子树内覆盖部分可以延 […]
7月23
Codeforces gym 102007 2018 Benelux Algorithm Programming Contest (BAPC 18)
A：略 B：略 C：略 D：记忆化搜索，注意无法区分具有传递性，所以搜索时两个点同时出现就把它们放到同一个并查 […]
1月06
Codeforces1091F. New Year and the Mallard Expedition
题目大意 有一段分为n段的路，有草地，水和岩浆。可以在草地上走，水里游泳，任何地形上飞，走1单位消耗5单位时间 […]
12月26
Atcoder Coddi2018 F.Square
题目描述 有一个n*n的网格，有一些位置已经填好，问有多少种填法使对于每个1<i<j<n，( […]
12月23
Atcoder CADDi2018 E.Negative Doubling
题目描述 给出n个正整数，你可以每次对一个数乘-2，问最少多少次操作能使这些数单调递增。 题解 显然应该让这些 […]
1月24
bzoj3427: Poi2013 Bytecomputer
可以发现，最后剩下的数一定由-1,0,1,组成。
1月13
LCT findroot后要splay!!!
LCT findroot后要splay!!!
1月09
BZOJ3824: [Usaco2014 Dec]Guard Mark
可以发现，下面牛的承重量与上面牛的顺序无关。
1月07
bzoj4385: [POI2015]Wilcze doły
显然赋值为0的长度一定等于d，那么如果取的位置靠后，且这段位置的和比前面更大，那么这个位置就比前面更优