摘要：
~~这题难道不是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 阅读全文