TTC84

摘要： 竟然做了一晚上才AC 发题解警示自己犯糖 一道思维题，推公式即可。 首先手玩一下样例发现 $ m=1$ ，\(m=2\) 均无法成功，直接输出。 如果大于2一定存在范围 \([L，R]\) 可以胜利。 对于最小值，不难想到对于完全图可以使 n 最小，且完全图的合法炸弹数一定小于一个m条边的 m 元环 阅读全文

摘要： 洛谷原题链接：P3258 [JLOI2014] 松鼠的新家 化简题意:给定一棵树，进行Q次对（x,y）整条链节点权值+1，输出每个点权值 LCA+树上差分板子 注意：对于2~n个修改的点，每个点计算了两次，所以减一 代码： #include<bits/stdc++.h> #define int lo 阅读全文

摘要： 洛谷原题链接：P2912 [USACO08OCT] Pasture Walking G 题意简化：给定一棵树，求Q个询问链（x,y）的长度 容易想到LCA，然后考虑求长度，可以通过倍增法求（x，LCA（x,y））,(y,LCA(x,y)),然后求和即可 代码: #include<bits/stdc+ 阅读全文

摘要： 原题链接：货车运输 kruskal重构树+LCA做法，树剖不想写 很容易发现原图跑最短路可以解，但是复杂度难以承受，所以考虑如何简化该图。 发现原图边权维护的应该是（u，v）的最小值，并且最优选择是这个最小值最大，所以如果有多条（u，v),只保留最大的没有影响，如果我们维护一棵最大生成树就一定包含（ 阅读全文