题意 给定一棵以 1 为根的树. 多组询问, 每次给定 K , 每次选择不超过 K 个已被删除的节点删除, 问最少多少次才能清空. n, K <= 1000000 . 分析 神题. 考虑数形结合. 设 f[x] 为深度 >= x 的个数, f[x] 单调递减. 对二维平面上的点 (x, f[x]) ...
分类：
其他好文 时间：
2017-09-15 19:01:43
阅读次数：
116
n<=50000个点m<=150000的带边权DAG，保证1入度0，n出度0，其他点入度出度均不为0，求：从一号点开始到n，期间有可能K<=10次随机选边走，最坏情况下总边权多少。 没理解题意系列。。问了唐神T_T题目是说，这个牛已经知道会有这种情况，所以在除了K次剩下的时间里它会选最优方案走，而如 ...
分类：
其他好文 时间：
2017-09-12 22:03:36
阅读次数：
235
一道神题，两种神做法。 Description 捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷藏游戏。他们的家很大且构造很奇特，由N个屋子和N-1条双向走廊组成，这N-1条走廊的分布使得任意两个屋子都互相可达。游戏是这样进行的 ...
分类：
其他好文 时间：
2017-09-02 15:48:21
阅读次数：
177
P2324 [SCOI2005]骑士精神 题目描述 输入输出格式 输入格式： 第一行有一个正整数T(T<=10)，表示一共有N组数据。接下来有T个5×5的矩阵，0表示白色骑士，1表示黑色骑士，*表示空位。两组数据之间没有空行。 输出格式： 对于每组数据都输出一行。如果能在15步以内（包括15步）到达 ...
分类：
其他好文 时间：
2017-08-24 10:28:43
阅读次数：
212
题目链接：hdu 6128 Inverse of sum 题意： 给你n个数，问你有多少对i,j，满足i<j，并且1/(ai+aj)=1/ai+1/aj 在%p意义下。 题解： 不愧是高中生，推公式神题。 将式子通分化简后可得（ai2+aj2+ai*aj）%p=0。 然后两边同时将两边乘（ai-aj ...
分类：
其他好文 时间：
2017-08-15 21:01:19
阅读次数：
165
给出n个数，n<=250000，求这n个数的中位数，内存限制1mb 卡内存的神题，用数组存下来刚好1mb，再加上执行时消耗内存。立即爆。因此我们用优先队列存储一半的数。网上的某些代码，用priority_queue全爆内存。我存的125000长度的数组。加上STL的make_heap() #incl ...
分类：
其他好文 时间：
2017-07-24 22:34:23
阅读次数：
187
825G - Tree Queries 思路： 神题，路径拆成半链； 代码： ...
分类：
其他好文 时间：
2017-07-23 09:56:40
阅读次数：
120
题面 这是一道DP神题,直到我写下这句题解时也没有想明白…… 首先，这道题要我们求所有（不同输出序列的方案数）的平方和，于是我们当然就想到求所有不同输出序列的方案数……（大雾） 。这道题一个巧妙的地方就在于对问题的转化。（以下摘自BYVoid大神的题解） 假设同时有两个人X & Y在玩这个游戏，设X ...
分类：
其他好文 时间：
2017-07-18 00:09:26
阅读次数：
203
【BZOJ4173】数学 Description Input 输入文件的第一行输入两个正整数 。 输入文件的第一行输入两个正整数 。 Output 如题 如题 Sample Input 5 6 Sample Output 240 HINT N,M<=10^15 题解：STEP 1： 这步还是很容易的 ...
分类：
其他好文 时间：
2017-07-16 11:29:04
阅读次数：
194
题意： 求方程X^A = B(mod 2*K + 1) X ∈[0, 2K] 内的解的个数； 题解： 一道数论的好题。 涉及知识点大概有：Crt推论。BSGS，EXGCD，原根与指标； 这道题的主要问题在于两点： 第一点：取模数不是质数，无法利用通常的方式解方程。 可是有中国剩余定理这个东西，定理的 ...
分类：
其他好文 时间：
2017-07-08 18:43:03
阅读次数：
153
