摘要：
题面 "传送门" 思路 首先，我们观察一下上升数的性质 可以发现，它一定可以表示为最多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$，可以看出来你这里买股票的过程一定是能不买就不买，能卖就拣最贵的日子卖，而且时间不能倒流（废话= =||） 所以我们按照时间从前往后维护一个堆，表示你要卖股票的日子 每次访问到的时候，先把当前加进堆里 然后如果买的没有卖的多（也就是 阅读全文