lunch__的博客

题意 给你nnn个数字，每个数字有无穷多个，从这nnn个数选择一些数加起来模kkk有多少种不同的值，并输出它们 由裴祖定理可知 ax+by=gcd(a,b)ax+by=gcd(a, b)ax+by=gcd(a,b) 当x,yx, yx,y取任何值的时候ax+byax + byax+by都是gcd(a,b)gcd(a, b)gcd(a,b)的倍数 那么考虑筛去其中一些数的倍数 首先对于一个数xx...

题意 给你nnn个数，每个数可以随便取多少个，求取的数的和对kkk取模有多少种不同的值，并输出它们 mmpmmpmmp垃圾csdncsdncsdn吞我博客 昨天写了的今天就没了 直接贴代码 不想写了 Codes #include<bits/stdc++.h> using namespace std; int main() { #ifdef ylsakioi freope...

题意 输入一个长度为nnn的序列aia_iai​，求有多少个长度大于等于222的不上升子序列满足∏i=2k(abi−1abi) mod 2>0\displaystyle\prod_{i = 2}^{k} \binom{a_{b_{i - 1}}}{a_{b_i}} \bmod 2 &am

题意 给你一个初始为1,2,...,n1, 2, ..., n1,2,...,n的排列，一个置换AAA，一个排列BBB，询问是否可以通过初始序列置换到序列BBB. 首先根据相关知识可以知道一组置换是一个环 分别考虑每一个数 如果iii和bib_ibi​不在一个环中，那么就肯定无解了 不然那置换次数kkk一定满足k=bi到i的变换步数(mod环的大小)k = b_i到i的变换步数(mod环的大小...