摘要：
题面 "传送门" 思路 p到a 首先，本题中如果对于所有的$i$，连边$$，那么可以得到一批环 那么这个题另外一点就是，可以变成连边$$ 我们分多种情况来讨论 情况1：啥也没变 就是啥也没变 情况2：全都变了 这时考虑奇环和偶环 对于一个奇环，全部变了以后，它还是一个环，但是不是同构的 对于一个偶环 阅读全文
摘要：
题面 "传送门" 思路 首先，我们观察一下上升数的性质 可以发现，它一定可以表示为最多9个全是1的数字的和 那么我们设$N$可以被表示成$k$个上升数的和，同时我们设$p_i=\underbrace{111\cdots 11}_{i}$ 我们令$a_{i,j}$表示构成$N$的第$I$个上升数的第$ 阅读全文
摘要：
题面 思路 其实仔细读透就发现，是一个最大权闭合子图的模型 套进网络流里面就挺好做的了 可以选择重载这道题里面的一些运算（加减，取最小值），这样比较方便 Code cpp include include include include using namespace std; inline int 阅读全文
摘要：
题面 思路 点分治非常$naive$，不讲了，基本思路就是记录路径最小最大值.....然后没了 重点讲一下LCT的做法（好写不卡常）（点分一堆人被卡到飞起hhhh） 首先，这个路径限制由边限制决定，而树中的每条边都是割边 考虑一条边$i$，范围是$[l_i,r_i]$，那么当时间不在这个范围内的时候 阅读全文
摘要：
题面 思路 股票题肯定是贪心或者$dp$啊 这个题比较$naive$，可以看出来你这里买股票的过程一定是能不买就不买，能卖就拣最贵的日子卖，而且时间不能倒流（废话= =||） 所以我们按照时间从前往后维护一个堆，表示你要卖股票的日子 每次访问到的时候，先把当前加进堆里 然后如果买的没有卖的多（也就是 阅读全文