摘要：
【BZOJ5308】[ZJOI2018]胖（模拟，ST表，二分） 题面 "BZOJ" "洛谷" 题解 首先发现每条$0$出发的边都一定会更新到底下的一段区间的点。 考虑存在一条$0\rightarrow x$的边，我们来求解其可以影响的区间$[L,R]$，显然$L\le x\le R$。 两侧分开考 阅读全文
摘要：
【BZOJ5302】[HAOI2018]奇怪的背包（动态规划，容斥原理） 题面 "BZOJ" "洛谷" 题解 ~~为啥泥萌做法和我都不一样啊~~ 一个重量为$V_i$的物品，可以放出所有$gcd(V_i,P)$的重量，而多个物品也只要$gcd$就好了。 现在的问题转变成了有多少个集合$S$，满足$S 阅读全文