摘要：
"ZROI 1007" 也是看起来非常不可做的一个题. 仔细思考,发现了一个很$cooooool$的事情: 他是不是让我求最小独立集覆盖... 一个独立集覆盖是指把图划分成若干个子集,每个子集里的点两两互不连通. 然后你$2^n$枚举子集,记录是不是一个独立集,然后在独立集上$DP$. 你就令$f_ 阅读全文
摘要：
"ZROI 1006" 可能一眼看起来是个很不可做的题,但你仔细思考一下,你发现.....给的是个$n$个点$n$条边的东西... 那么它可能是个啥呢? 是个基环树?是个森林+环?是个基环树+森林? 都是有可能的! 然后我们发现,答案就是连通块个数+环数 1. 为什么呢? 假设有$x$个连通块,$y 阅读全文
摘要：
"ZROI 1005" 非常令人迷惑的一个题... 首先,我们发现,那个$M$并没有什么卵用. 于是我们直接不鸟它. 然后我们发现我们需要找一个最小的糖浆的集合$S$. 使得下式成立: $$\sum_{i\in S}{k_i v_i}=N$$ 其中$k_i$表示第$i$种糖浆选了几份,$v_i$表示 阅读全文
摘要：
"ZROI 1004" 需要一点数学基础的题目叭,我因为比较菜,观察能力不够,所以卡了半个小时叭. 我们化一化原式: $$(x^2+y)^2\equiv (x^2 y)^2\pmod p$$ $$x^4+2x^2y+y^2\equiv x^4 2x^2y+y^2\pmod p$$ $$2x^2y\e 阅读全文