bztMinamoto

摘要： 传送门 考虑树上乱搞 首先这是满足二分性质的，如果在某个时间可以完成工作那么比他更长的时间肯定也能完成工作 然后考虑二分，设当前答案为$mid$，如果有一条链的长度大于$mid$，那么这条链上必须得删去一条边。我们可以贪心的删去所有可以删去的边中最长的，然后看看最长边减去删去的边是否小于等于$mid 阅读全文

摘要： 传送门 我们定义$(p,l,r)=max\{sum[t]-sum[p-1],p+l-1\leq t\leq p+r-1 \}$ 那么因为对每一个$p$来说$sum[p-1]$是一个定值，所以我们只要在$[p+l-1,p+r-1]$的区间里找出最大的$sum[t]$就行了，这就是一个RMQ问题，开个S 阅读全文

摘要： 传送门 坑着，等联赛之后再填（联赛挂了就不填了233） 阅读全文

摘要： 传送门 先坑着，联赛活着回来的话我就写（意思就是我绝对不会写了） 阅读全文

摘要： 传送门 神仙题啊……不看题解我可能一年都不一定做得出来……FlashHu大佬太强啦 到底是得有怎样的脑回路才能一眼看去就是费用流啊…… 建好图之后套个板子就好了，那么我们着重来讨论一下怎么建图 首先，对于每一个水管的支管，有且仅有一个其他支管与他相连，那么就不会漏水了。用网络流的说法，就是要每个支管 阅读全文

摘要： 传送门 感觉对斯坦纳树还是有很多疑惑啊…… 等到时候noip没有爆零的话再回来填坑好了 阅读全文

摘要： 传送门 大概是算第一道自己做出来的插头dp？ （虽然都是照着抄板子的） （虽然有个地方死活没调出来最后只能看题解才发现自己错在哪里的） 我就当你们都会插头dp了…… 因为必须得是一条路径，所以扫描线上的插头得两两对应，要用括号序列 然后分情况讨论一下，记$p1$为当前关键格左边的插头，$p2$为当前 阅读全文

摘要： 传送门 感谢大佬的教导->这里 容易注意到，本题的合法路径“L型地板”有一些特殊的地方：拐弯且仅拐弯一次。 这由于一条路径只有两种状态：拐弯过和没拐弯过，因此我们可以尝试着这样定义新的插头： 我们使用三进制，0代表没有插头，1代表没拐弯过的路径，2代表已经拐弯过的路径。 依然设当前转移到格子(x,y 阅读全文

摘要： 传送门 太神仙了……讲不来讲不来->这里 阅读全文

摘要： 传送门 先坑着，等啥时候会了再来填坑 不得不说思路真的是很妙啊 阅读全文