摘要：
「SNOI2017」遗失的答案 传送门 "Loj" 题解 首先可以考虑把$n \rightarrow n/G,L \rightarrow L/G$,这是很显然的. 然后考虑所有可能出现的质因数就是$L$的质因数,所以可以对$L$进行质因数分解. 接着考虑设$f_{S1,S2}$表示最小集为$S1$, 阅读全文
摘要：
「十二省联考 2019」皮配 传送门 "Loj" 题解 ~~这个题目其实很妙,真的.~~ 首先考虑一个最简单的$dp$,设$f_{i,j,k}$表示前$i$个学校,有$j$个人选择了蓝阵营,$k$个人选择了鸭派系.那么很显然可以背包转移. 如果没有限制,那么可以直接把城市的决策和学校的决策卷积. 这 阅读全文