摘要：JOI Commuter Pass 比较套路但是调试了半天，记录一下。 思路 思路肯定是考虑$U\to V$的最短路径是经过一段$S\to T$的免费路径还是自己走一波，自己走一波直接最短路即可，对于是否经过了一段最短路径需要DP，不能直接说把$S\to T$最短路上的边设为0跑最短路，因为有可能会 阅读全文

摘要：CF437D The Child Zoo 思路 做过ABC214D，以及货车运输的前半部分，再加上点权转边权，这道题就解决了。肯定是要形成最大生成树，之后考虑如何计算总的$f$值，考虑拆贡献计算每条边的贡献，在生成树的过程中计算即可。（ABC的那道题）。此题得到解决。 加边加边并查集查询。 代码 # 阅读全文

摘要：[Violet]蒲公英 强制在线求区间众数。 思路 与一些分块题不同，本题并没有在块内插入其他东西进行维护，最朴素的分块。类似【作诗】的预处理，预先处理出每个数出现的块后缀和（前缀和应该也没有问题），以及块间的众数。对于[l,r]位于的块是挨着或在同一块的情况，直接暴力处理（挨着的不太好处理），其余 阅读全文

摘要：CF916E Jamie and Tree 强制换根操作，与【遥远的国度】比较类似。由于操作对于某个LCA进行子树操作，实际难度高于相似题目。 不光要懂得拼凑加法，还要懂得容斥，进行减法。 思路 对于1操作直接换。对于2操作，由于进行了换根操作，LCA的确定也需要 进行分类讨论。 对于已知操作点x， 阅读全文