摘要：
（其实实际上是我咕掉的题目） 2019 6 "[SCOI2008]配对" "Changing" "[BJWC2008]秦腾与教学评估" [[AHOI2018初中组]分组 ](https://www.luogu.org/problemnew/show/P4447) "[NOI2016]循环之美" "[ 阅读全文
摘要：
"佳佳的 Fibonacci" $f_n=f_{n 1}+f_{n 2},f_1=f_2=1$,求$f_1+2f_2+3f_3+...+nf_nmod\ m,1≤n,m≤2^{31} 1$。 解 数列问题加比较大的数据范围，就很容易到与矩阵快速幂有关，于是尝试变换式子,注意任何小的看起来不起眼的式子 阅读全文
摘要：
"毒瘤之神的考验" 给定n组询问，询问$\sum_{i=1}^n\sum_{j=1}^m\varphi(ij)mod\ 998244353,T≤10^4,n,m≤10^5$。 解 设$n\leq m$,显然为约数计数问题，但是式子中没有gcd，于是考虑拆$\varphi(ij)$，它又有具体的公式， 阅读全文
摘要：
"[AHOI2012]树屋阶梯" 要构成一个$n\times n$的阶梯形图形，如图，但你只能用n个长方形构成这个图形，询问其方案数，$1 include include define il inline define ri register using namespace std; struct 阅读全文
摘要：
"[USACO18OPEN]Talent Show" 有N对数$\{w_i\}$，$\{t_i\}$，选出几对数，使$w_i$之和大于W，并且使t之和除以w之和乘以1000尽可能大，$1≤N≤250,1≤W≤1000$。 解 显然为分数规划，于是写出二分式$\sum x_i(t_i w_is)$，现 阅读全文
摘要：
"[HNOI2009]有趣的数列" 有一个长度为2n的1~2n的全排列，保证其奇数项递增，偶数项递增，并且相邻的奇数项和偶数项，后面的偶数项大于奇数项的方案数$mod\ p,n include define il inline define ri register define ll long lo 阅读全文