摘要： 题面 "传送门" 思路 首先，要让两个人选的数字全部互质，那么有一个显然的充要条件：甲选的数字的质因数集合和乙选的数字的质因数集合没有交集 30pt 这种情况下n include include include define ll long long using namespace std; inl 阅读全文

摘要： 题面 "传送门" 思路 一句话题意： 给出一个长度为 n 的序列，求所有长度大于等于2的子序列个数，满足：对于子序列中任意两个相邻的数 a和 b （b 在 a 前面），$C_a^b mod 2=1$，答案对1e9+7取模 显然膜2余1是个非常特殊的性质，应当好好加以利用 和组合数取模有关的东西，有L 阅读全文

摘要： 题面 "传送门" 思路 把$vm^2$展开化一下式子，可以得到这样的等价公式： $vm^2=m\sum_{i=1}^m a_i^2 \sum_{i=1}^m a_i$ 那么我们要最小化的就是$\sum_{i=1}^m a_i^2$这个东西 设$dp[i][j]$表示前i段路程走了j天 转移显然：$d 阅读全文

摘要： 题面 "传送门" 思路 首先，这道题目有一个非常显然（但是我不会严格证明，只能意会一下）的结论：一个合法的操作序列中，任意两个操作是可以互换的 那么，这个结论加上本题极小的数据范围，为什么不搜索一下呢？ ok说干就干 既然顺序不重要，我们就从交换两个长度为1的序列开始搜索 这时，就有另外一个性质：因 阅读全文

摘要： 题面 "传送门" 思路 这道题的核心在于“ 恰好 有$k$种颜色占了 恰好 $s$个格子” 这些“恰好”，引导我们去思考，怎么求出总的方案数呢？ 分开考虑 考虑把恰好有$s$个格子的颜色，和不是$s$个颜色的格子分开来考虑 那么，显然答案可以用这样的一个式子表示： 令$lim=min(\lfloor 阅读全文

摘要： NTT练习1 阅读全文

摘要： True End of Junior Three 阅读全文

摘要： End of Junior Three 阅读全文

摘要： GDOI2018 Challenge Impossibility 阅读全文

摘要： GDOI2018 考前苟 阅读全文