摘要：
bzoj 5329 [SDOI2018] 战略游戏 "Link" Solution 很容易想到虚树 然后发现是一个图。。。 现学圆方树，套上去，做完了（模板题？） 就是直接上广义圆方树先把这玩意转换成一棵树，然后对当前询问建立虚树，断掉虚树里任何一个点都合法（包括不出现的点，指那些在某个点和其虚树上 阅读全文
摘要：
bzoj 5285 [HNOI2018] 寻宝游戏 "Link" Solution 这题太可怕了 想不到 按位考虑 对于当某一位，$\& 1,\| 0$ 这两种操作对当前数完全没有影响，我们只要找到倒着第一次的 $\&0,\| 1$，或者根本就没有这样的玩意 我们如果想让这一位是 $1$，那么就得让 阅读全文
摘要：
bzoj 5290 [HNOI2018] 道路 "Link" Solution 实际上是个大水题，但是一脸难题的样子 发现限制了深度小于等于 $40$ 设计状态 $f[i][x][y]$ 表示当前点为 $i$，当前点到根的路径上有 $x$ 条公路没有被翻修，$y$ 条铁路没有被翻修 那么对于所有的叶 阅读全文
摘要：
bzoj 5334 [Tjoi2018]数学计算 "Link" Solution 直接上线段树 相当于单点修改，只查询区间 $(1,n)$ 的积 Code cpp // Copyright lzt include include include include include include inc 阅读全文