摘要：
"LJJ爱数数" 求$\sum_{i=1}^n\sum_{j=1}^n\sum_{k=1}^n\epsilon(gcd(i,j,k))(\frac{1}{i}+\frac{1}{j}==\frac{1}{k}),n\leq 10^{12}$ 解 显然无法用Mobius反演，问题在于$\frac{1} 阅读全文
摘要：
"车的放置" 有如下网格，a，b，c，d代表网格数 现在有k辆车放入这个棋盘，要求每一行每一列不超过一辆车，询问其方案数mod 100003,a，b，c，d，k≤1000。 解 法一：通项公式 注意到从左边开始划分问题，会存在分类讨论的麻烦，于是考虑从右边开始分类讨论，显然我们需要枚举有多少辆车方法 阅读全文
摘要：
"[SDOI2014]数表" 在一张$n\times m$数表中，第i行第j列的数字为即能整除i又能整除j的自然数之和，Q组询问，询问这张数表中不大于a的数之和，1 include include define il inline define ri register define ll long 阅读全文
摘要：
"Counting swaps" 给你一个1～n的排列，问用最少的交换次数使之变为递增排列的方案数$mod\ 10^9+7$,1 ≤ n ≤ 10^5。 解 显然最少的交换次数不定，还得需要找到最小交换次数，而考虑到交换为复杂的过程，考虑状态的性质，所以不难想到画出,+为箭头指向方向 于是你会发现实 阅读全文
摘要：
"[JXOI2018]游戏" 有n个元素，标号l~r(r l+1=n),进行全排列，从左至右标记，同时对于数i被标记还会去标记其他的标号为其倍数的元素，记最小的标号，标记完所有的元素为权值，问所有排列方案权值之和为多少$mod\ 10^9+7$，$1≤l≤r≤10^7$。 解 显然标记方法模拟极其复 阅读全文
摘要：
"[CQOI2015]选数" 从[L,H]中可重复地选出N个数，问其gcd等于K的方案$mod\ 10^9+7$，1 include define il inline define ri register define ll long long define control 6000000 defi 阅读全文
摘要：
"交错序列" 长度为n的01序列的的一种方案中，保证1不能相邻，记0出现x次，1出现y次，定义其特征值为$x^ay^b$,参数a，b已事先给定，求所有方案的特征值$mod$ m,m为给定质数，1≤n≤10000000 0≤a,b≤45 m include include define il inli 阅读全文
摘要：
"Crash的数字表格" 求$\sum_{i=1}^N\sum_{j=1}^Mlcm(i,j),n,m\leq 10^7$ 解 设$N include define il inline define ri register define ll long long define yyb 2010100 阅读全文