摘要：
"传送门" 做法是dfs整棵树,当访问一个点$x$时,先访问儿子,若某个时刻子树大小$\ge b$时,就把那些点放在一个省里,省会记为$x$,访问完儿子再把$x$加入栈.最后栈中剩余的没加入任何省的点加入最后一个省 (这就叫做树分块) 正确性的话,首先前面的省大小$\le 2b$,然后在最后栈中剩余 阅读全文
摘要：
"传送门" ~~无脑暴力+O2=AC~~ 题目要统计距离两两相等的三个点的组数,这三个点之间显然有一个点,并且这三个点到这个点的距离都相同.所以枚举中间这个点作为根,然后bfs整棵树,对于每一层,把以根的某个儿子的子树中在这一层点的数量统计出来,那么这样三元组的数量就是在这些点里面选3个点,并且分别 阅读全文
摘要：
虽然并没有打qwq ~~但是感觉打了我就能上分了(虽然还是蓝名)~~ A 题意 要制作n个邀请函,每个邀请函要花费红纸$ 2$,绿纸$ 5$,蓝纸$ 8$,同时商店里有若干有k张相同颜色纸的本子,问做完这些邀请函最少要几个这样的本子 题解 普及T1,输入一行输出一行,应该都会吧qwq F 题意 有$ 阅读全文
摘要：
~~应该不会被禁赛吧qwq~~ Day1 T1 铺设道路 ~~€€£:我 抄 我 自 己~~ 我考场上写的是一个类似于差分的做法,就是开个数组表示某个位置是否贡献答案,从小到大枚举高度,那么一个位置能贡献答案当且仅当这个位置没有被当前高度盖过去,并且上一个位置被当前高度盖过去了,如果某一时刻某个位置 阅读全文
摘要：
"传送门" 首先如果题目的目标状态不是一个环就不合法 然后先把这个环搞出来,然后每个位置上的数对这个数对应的位置连边,可以发现有若干个环,而只要对这些环执行操作就好了,答案上界显然是$n$.然后,如果钦定某个位置$x$上的数$c_x$在原来的位置上(就是把这个位置往前(这个位置上的数 1)的位置设为 阅读全文
摘要：
"传送门" 1A此题暴祭 (下面记点$x$深度为$de_x$,某个时间点记为$w_x$) 首先,每条路径是可以拆成往上和往下两条路径的 对于往上的路径,假设有个人往上跑,$w_y$在点$y$,那么如果能对点$x$的观察员产生贡献,当且仅当$w_x+de_x=w_y+de_y$ 对于往下的路径,假设有 阅读全文
摘要：
"传送门" 这题的暴力做法显然是照题意模拟,从每个点出发暴力跳.而这个暴跳显然是可以倍增优化的,就是预处理出从每个点,(一开始是A)往后跳$2^k$步,能到哪里,以及$A$和$B$的路程,然后暴力跳的时候倍增跳即可 阅读全文
摘要：
"传送门" qwq这题好大力 首先可以预处理出每个人到每个门前面那个格子的最早时间,然后答案如果比最小答案大的话也是合法的,所以可以二分最终答案.检查$mid$是否合法就考虑每个人要去哪个门才会合法,所以可以网络流:从原点向每个人连容量为1的边;对所有门建$mid$个点,每个点都向汇点连容量为$1$ 阅读全文
摘要：
"传送门" 对于题目要求的东西,考虑拆开~~懒得拆了~~ ,可以发现有$\sum x\sum y\sum x^2\sum xy$四个变量影响最终结果,考虑维护这些值 下面记$l,r$为区间两端点 首先是区间加操作,可以这样维护$$\sum(x+s)=\sum x+(r l+1)s$$$$\sum(y 阅读全文