摘要：
题目链接： "BZOJ1067" "Luogu2471" 来了来了，~~BZOJ著名题目~~ ~~$Juruo$少有的$1A$~~ 很明显的一个分类讨论题，分以下$5$中情况来讨论。 设$l,r$为询问的两个年份，$Rain_i$表示$i$年的雨量。 $1.$答案为$true$ $Rain_l\si 阅读全文
摘要：
题目链接： "BZOJ1834" "LuoguP2604" 首先，第一问就是裸的最大流，直接$Dinic$往上套就行了。 至于第二问，把跑完最大流剩下的图费用看为$0$，对原图的每一条边复制一条新边，容量为$k$($\infty$也行)，费用为$w$。 然后直接跑一遍$MCMF$即可。 流量限制？新 阅读全文
摘要：
题目链接： "BZOJ2761" "Luogu4305" 大水题一个。。。 应该有很多种做法，$Juruo$随便说几个自己的解法吧。 Plan A 最暴力的：用一颗平衡树记录前面出现过的数，判断当前数是不是第一次出现。 这个过程可以用$std::set/std::map$实现。 然后我的$set$在 阅读全文