随笔分类 - OJ---CodeForces
摘要：考虑加入一个点的时候，如果它会让答案变优，一定是到任意直径上的端点。 接着我们仔细思考一下，直径相交部分之外显然在同一侧的长度相同对吧。 那么直接拿两个$vector$维护两边的点就好了，剩下的就是一些细节处理了。
阅读全文
摘要：重新排列后组成回文串意味着路径上出现奇数次的最多1个，那么可以$dsu\ on\ tree$搞一下了。。。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / in
阅读全文
摘要：没有难度的题目+1 直接搞一颗最小生成树出来然后倍增求最大边就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by MLEAutoMaton / include include inclu
阅读全文
摘要：树上莫队板子题，求个$dfn$求个$low$就行了。 cpp include include include include include include include include include using namespace std; define re register define
阅读全文
摘要：如果没有边数限制就是裸的淀粉质，如果有了加上一个树状数组记边数就行了。 cpp include include include include include include include include include using namespace std; define re registe
阅读全文
摘要：传送门 "CodeForces" "洛谷" Solution 考虑欧拉回路有一个性质。 如果把点抽出来搞成一条直线，路径看成区间覆盖，那么一个点从左往右被覆盖的次数等于从右往左被覆盖的次数。 发现这个性质和本问题十分的相似，那么我们就想一下怎么欧拉回路解决。 考虑显然可以差分对吧，如果把红色的贡献看
阅读全文
摘要：传送门 "洛谷翻译" "CodeForces" Solution emmm，先引入一个对偶问题的概念 $max(c^Tx|Ax \leq b)=min(b^Ty|A^Ty \ge c)$ 考虑这个式子的现实意义: $c$：每种成品的收益 $x$：每种成品生产多少个 $A$：生产每种成品所需要的原料数
阅读全文
摘要：CF995F Cowmpany Cowmpensation Solution ~~这道题目可以看出我的代码能力是有多渣(代码能力严重退化)~~ 我们先考虑dp,很容易写出方程: 设$f_{i,j}$表示以$i$为根的子树中$i$的值为$j$,那么转移为: $$ \begin{aligned} f_{
阅读全文
摘要：CF600E Lomsat gelral Solution 考虑一下子树的问题,我们可以把一棵树的dfn序搞出来,那么子树就是序列上的一段连续的区间. 然后就可以莫队飞速求解了. 但是这题还有$\Theta(nlog_n)$的做法.~~能有$\Theta(n\sqrt{n})$的做法要什么$logn
阅读全文