题目描述 汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完毕后，第 ...
分类：
其他好文 时间：
2017-03-05 23:05:06
阅读次数：
307
题目链接 题意：素因子中只有2 3 5 7的数称为谦逊的数，1也是谦逊的数，题目中已经给出了前20个谦逊的数。给定数字n，按格式输出第n个谦逊的数。 题解：打表即可，注意打表的技巧就行了。 ps：这道题和去年多校做过的一道题很像，那道题是输出大于等于n的第一个数，附上链接：传送门。 ...
分类：
其他好文 时间：
2017-02-19 15:34:30
阅读次数：
161
补多校系列，具体见多校题解http://www.cnblogs.com/duoxiao/p/5777700.html 值得注意的是如果当前i初始向左，前i个骑士最终只有1个向右 对于f[i][1]状态的转移为f[i][1]=∑ f[i-1][k]*0.5^(k-1) 因为我们只要比k-1场就可以了， ...
分类：
其他好文 时间：
2017-02-12 18:48:52
阅读次数：
117
恢复内容开始 q神等人组织的vjudge上的多校训练，题目基本上都来自于CF，#1是上周进行的，参加后感觉收获很多，因为上周准备期中比较忙，解题报告现在补上。 比赛地址（兼题目地址） A题 DFS搜索所有路径，需要注意的是走的顺序，先向前走一步，再向上或向下或静止不动，由于车一直在走，可以认为是相对 ...
分类：
其他好文 时间：
2016-11-26 20:38:29
阅读次数：
170
##[1001.Average](http://acm.hdu.edu.cn/showproblem.php?pid=5353) Summary $n$ people are sitting around a circle and every two adjacent people can exch ...
分类：
其他好文 时间：
2016-11-22 12:03:51
阅读次数：
186
3 subset 3.1 题目 述 一开始你有一个空集，集合可以出现重复元素，然后有 Q 个操作 在集合中加入数字 s。 在集合中删除数字 s。保证 s 存在 查询满足 a&s = a 条件的 a 的个数 3.2 输入 第一行一个整数 Q 接下来 Q 行，每一行都是 3 个操作中的一个 3.3 输出 ...
分类：
其他好文 时间：
2016-11-14 07:53:57
阅读次数：
228
题意：有一棵N个点的树，每个点上有点权 定义路径长度为所经过的所有点的点权之和，树的直径为一棵树中最大的路径长度 有N次询问，每次询问要求回答所有树的直径之积 每次询问后会删一条边，树的数量会+1 要求回答N次询问，答案 mod 10^9+7 n<=100000 思路：因为知道每次删哪条边所以可以离 ...
分类：
其他好文 时间：
2016-11-03 13:28:34
阅读次数：
211
题意：给2组数据a和b数组，每次有2种操作：(+,l,r,x)把a数组第l个到第r个元素全置为x，(?,l,r)查询[l,r]之间哪些位置满足a[i]>=b[i]（i>=l && i<=r）并把这些位置的数量统计 一直想很久，没想到什么有效的方案，直到看到题解才明白过来，原来线段树套平衡树还有这种情 ...
分类：
其他好文 时间：
2016-10-31 07:06:31
阅读次数：
180
1，快速补完最近区域赛网络赛和多校题，因代码量不能补完的直接放弃，学习补充掌握比赛中需要用到的知识点和套路，注意整理模板。(27-30)2，补充寒假漏掉的知识点，注意整理模板，并进行少量比赛。3，比赛训练。 27号 多校1 A，简单并查集，solve。 B，简单sg，solve。 C，难且麻烦的计数 ...
分类：
其他好文 时间：
2016-10-27 19:39:13
阅读次数：
162
