摘要:
~~这题难道不是spaly裸题吗?~~ 言归正传QWQ 一看到这个题目,其实第一反应是很懵X的 从来没有见过类似的题目啊,什么$spaly$,单旋。QWQ很懵逼啊 不过,我们可以注意到这么一件事情,就是我们对于树中元素移动的时候,只会移动$min或者max$。 那么会不会有什么性质呢 QWQ 经过手 阅读全文
摘要:
这可真是道神仙题QWQ问了好多$dalao$才稍微明白了一丢丢做法 首先,我们假设不存在$1$操作,那么对于询问的一段区间中的所有的树,他们的形态应该是一样的 甚至可以直接理解为$0$操作就是表示所有树的生成节点都添加一个儿子 其实就算存在$1$操作,也是类似同理的. 这样考虑: 考虑如果在 $l$ 阅读全文
摘要:
题目大意: $给你n个数a_i,给定一个m,你可以选择一个区间[l,r],让他们区间加一个任意数,然后询问一次操作完之后,最多能得到多少个m$ QWQ 考场上真的 想了好久都不会,直到考试快结束才知道怎么做。 首先,根据题目,我们可以得知,假设我们修改了$[l,r]$这个区间,那么最后的$ans$就 阅读全文
摘要:
QWQ嘤嘤嘤 ~~感觉是最水的一道$G$题了~~ 顺便记录一下第一次在考场上做出来G qwqqq 题目大意就是说: 给你n个点,m条边,让你选出来一些边,最大化边权减点权 $n\le 1000$ QWQ 看完这个题和数据范围,第一感觉就是网络流啊QWQ首先,我们可以将一条边视为依赖于两个端点,也就是 阅读全文
摘要:
QWQ不得不说 $cf$的$edu\ round$出这种东西 有点太恶心了 题目大意:给你$n$个点,告诉你每个点的最大度数值(也就是说你的度数要小于等于这个),让你构造一个无向图,使其满足直径最大且包含所有点 一看就是个构造题 QWQ但是细节非常多。 大致上的思路就是,我们考虑把度数大于1的点拿出 阅读全文
摘要:
被$STL$坑害了一个晚上,真的菜的没救了啊。 准确的说是一个叫$reverse\ iterator$的东西,就是我们经常用的$rbegin()$ 有一个非常重要的性质 在反向迭代器中,++相当于正常的 , 相当于正常的++ 也就是说 假设我们要访问$set$中的倒数第二个元素,我们要$++s.rb 阅读全文
摘要:
貌似洛谷的题面是没有翻译的 QWQ 大致题面是这个样子,但是可能根据题目本身有不同的地方 完全懵逼的一个题(果然博弈论就是不一样) 首先,我们考虑把题目转化成一个可做的模型。 我们分别从$s$和$t$跑两边全图最短路,这样,对于每个点,我们就能得到$dis[i]$和$disn[i]$。 这时候,我们 阅读全文
摘要:
很休闲的一个题啊 其实一看到关于$\sum k$的限制,就知道是个虚树的题了 首先我们把虚树建出来,然后考虑怎么计算个数呢? 我们令$f[x]$表示以$x$的子树中,剩余了多少个还没有切断的关键点 首先,如果当前点是一个关键点的话,那么他所有的$f[son]!=0$的儿子都需要割掉,而且当前点的$f 阅读全文
摘要:
又是一道虚树好题啊 我们建出来虚树,然后考虑dp过程,我们分别令$sum[x],mndis[x],mxdis[x],size[x]$为子树内的路径长度和,最短链,最长链,子树内关键点个数。 对于一个关键点,首先他的$size=1,mndis=0$ 我们考虑怎么合并,首先我们可以直接维护三个值表示最终 阅读全文
摘要:
纪念第一次所有的解析全写在代码里面 QWQ 这里就简单说几句了 首先一个灯有贡献,当且仅当他被按了$4k$次。 那么我们定义$f(S)$表示$[1,n]$中有多少个数$x$是集合$S$中元素的公倍数 $$f(S) = \frac{n}{lcm_{x\in S} x}$$ 这里需要注意的是,求$lcm 阅读全文