为什么要参加集训? 为了心中的梦想,为了自我的突破,为了知识的学习 当我以上没睡醒,是因为我想知道我和同龄的学生差距有多大. 说下暑假多校联赛集训的感受: 1.自己太菜,为什么别人十分钟A出签到题,而我要两个小时或者整场做不出来? 2.继续学习,为什么写的时候有思路,而我表达不出来?3.自我认知,为 ...
分类：
其他好文 时间：
2019-08-25 14:11:26
阅读次数：
97
【题意概述】 给一棵以1为根的树，树上的每个节点有一个ai值，代表它可以传送到自己的ai倍祖先，如果不存在则传送出这棵树。现在询问某个节点传送出这棵树需要多少步。 【题解】 其实是把“弹飞绵羊”那道题从序列上搬到了树上，解法其实类似。 我们可以用LCT维护传送的关系，若点i存在ai倍祖先，那么就把他 ...
分类：
其他好文 时间：
2018-08-13 22:07:49
阅读次数：
158
2015 HDU 多校联赛 5317 RGCDQ 筛法求解 题目 http://acm.hdu.edu.cn/showproblem.php?pid=5317 本题的数据量非常大，測试样例多。数据量大， 所以必须做预处理。也就是用筛法求出全部的F[x]，将全部F[x] 打印出来发现。事实上结果不大， ...
分类：
其他好文 时间：
2017-04-19 12:43:26
阅读次数：
236
本来看着挺难的。大概是由于我多瞟了一眼题解，瞬间认为简单多了。做题就得这样，多自己想想。如今是 多校联赛，然而我并不会做。。。。慢慢来，一直在努力。 分析： 题上说了做多不会超过80行。所以能够开一个数组。这里我是把根节点作为第42个数，能够在建树的同一时候求 出那一列全部数值的和左孩子节点减一，右 ...
分类：
其他好文 时间：
2017-04-18 22:04:27
阅读次数：
136
题意：给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
这个题的意思是给你N个序列， 每个序列可能是等比数列也可能是等差数列， 求出数列的第k项， 代码如下： #include <cstdio> #include <algorithm> #include <cstring> #include <iostream> using namespace std;
分类：
其他好文 时间：
2016-03-11 20:51:34
阅读次数：
181
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5301题目大意：给你一块由1x1方格组成的矩形区域，其中有且仅有一个坏块，现在你要在上面建矩形的房子，要求：1、除坏块以外任何一个1x1方格上都要有房子覆盖2、任何一座房子都必须有一部分作为矩形区域的边界...
分类：
其他好文 时间：
2015-09-04 21:13:00
阅读次数：
217
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5384题意：函数f(A, B)定义：A、B为字符串，f(A, B)为A中有多少个不同的B（ex：f("ababa", "aba")==2 f("ababa", "bab")==1），现在给你一组A串，一....
分类：
其他好文 时间：
2015-08-13 19:52:10
阅读次数：
264
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5378题意：给你一棵n个结点的有根树。因为是有根树，那么每个结点可以指定以它为根的子树（后面讨论的子树都是这个）。现在我们把标号从1到n的n个minister派驻到这些结点上面（每个结点派驻一人），并规定...
分类：
其他好文 时间：
2015-08-12 23:19:28
阅读次数：
140
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5372题意：进行n次操作，操作分两种，0和1，每一个0操作按出现顺序有一个编号（从1开始0操作 0 x：询问[x, x+i]（i为该操作的编号）区间内有多少个完整的线段，并加入线段[x, x+i]（线段直...
分类：
其他好文 时间：
2015-08-12 00:58:03
阅读次数：
180
