摘要：
"传送门" 显然还是虚树，虚树之后树形dp 然后我没想到正确的树形dp，只想到一个错误的二次换根 写到一半发现错了，只能写了颗线段树+二次换根，线段树记的就是所有关键点到当前根的距离 写到一半又想到了正确的树形dp，然而真的不想再改了，感觉二次换根也能过： 就是每次对于当前走到的节点记一下它子树里深 阅读全文
摘要：
"传送门" 二分答案是显然的啊，然后对于比二分出的值大的直接跑最大匹配，然后判定就好了 代码： 阅读全文
摘要：
"传送门" 又做一次题解的搬运工，神仙题 分解质因数很显然是能想到的，不过纯粹的分解质因数只能得到可惜的30分 可以发现一个小于$500$的数，大于$22$的质因数最多只有$1$个 所以我们就可以将小于$22$的质数状压起来 然后对于大于$22$的质数进行讨论 可以知道对于一段大于$22$的质数相同 阅读全文
摘要：
"传送门" 第一问是sb题，求$a[i]$严格上升转化为求$a[i] i$的不下降就好了，答案就是$n len$ 第二问好神仙啊，首先也没想到$O(n^3)$能过$35000$ 结论也很nb，对于区间$[l,r]$，要使不降最小代价一定是存在一个分割点$k$，使得前一半都等于$a$，后一半为$b$， 阅读全文
摘要：
"传送门" 我是真的垃圾啊，我就不能独立的做完一道题吗 这个题还是莫比乌斯反演 但是很神奇的出现了$\prod$，先不管它，先把答案式写出来 $$ ans=\prod_{i=1}^{n}\prod_{j=1}^{m}f[gcd(i,j)] $$ 然后一贯的套路，枚举$gcd$的值 $$ ans=\p 阅读全文
摘要：
"传送门" 好像还是个比较简单的网络流 说实话我不知道网上双向边建成容量为$2$的为什么是对的，我感觉容量为$1$才是对的啊 然后唯一的坑点就是直接建图$a1$可能会流到$b2$，$b1$可能会流到$a2$，这就会误判 然后交换一组起点和终点就好了，再跑就行了（这也是我看了题解的地方） 代码： c+ 阅读全文
摘要：
"传送门" 开始刷第一版的题，一个dp+最短路的题，不算太难 设出状态$f[i]$表示当前到第$i$天的最小成本 由于变更路线是要花钱的，那么转移考虑上一次变更道路的位置就好了 代码： 阅读全文
摘要：
"传送门" 容斥。 发现$H L$范围很小 设$f[i]$为最大公约数为$i$且选的数不全相同的方案数 考虑将$H$和$L$除以$k$，设$l=\lfloor L/k \rfloor,r=\lfloor H/k \rfloor$ 那么答案就是$f[1]+[L include include usin 阅读全文
摘要：
"传送门" 好神的树形dp啊！ 首先考虑=的情况，显然可以将他们缩成一个点 然后=k$ 那么$a$个白球放的方案数就是$C^{a}_{k}$ 然后$b$个黑球部分要与白球合并，那么合并的方案数就是$C^{b (k a)}_a$ 代码： c++ include include include usin 阅读全文
摘要：
"传送门" 一开始想着二维线段树+二次换根来着，然而空间不够并且强制在线 然后就想到了一个比较好的计算方式，详见 "bzoj3626[LNOI2014]LCA" 就是类似这个统计距离和的方法，不过这次是有边权的，区间修改的话，预处理路径的长度就好了 然后发现还是不好做，看题解去 然后看到了动态点分治 阅读全文