摘要：
题目 "P3506 [POI2010]MOT Monotonicity 2" 第一次切掉没题解的题$qwq$ 做法 首先确定$a_i$的位置后显然就能确定$a_{i+1}$的位置，建一棵权值线段树，维护$$三种情况 考虑确定$a_{i}$的位置 1. 在$[min,a_{i} 1]$中找$$的最大值 阅读全文
摘要：
题目 "P3214 [HNOI2011]卡农" 在被一题容斥$dp$完虐之后，打算做一做集合容斥这类的题了 第一次深感HNOI的毒瘤(题做得太少了！！) 做法 求$[1,n]$组成的集合中选$m$个不同集合且每个元素出现偶数的组合方案 无序(打乱顺序仍记为一种)通常我们对于有序的做法更简单，怎么转换 阅读全文
摘要：
题目 "P3704 [SDOI2017]数字表格" 总算遇到一题不毒瘤的山东省选题了 做法 $\prod\limits_{i=1}^n\prod\limits_{j=1}^mf[gcd(i,j)]$ 根据套路枚举$gcd$ $\prod\limits_{g=1}^{min(n,m)}\prod\li 阅读全文
摘要：
题目 "P4844 LJJ爱数数" 本想找到莫比乌斯反演水题练练，结果直接用了两个多小时才做完 做法 $\sum\limits_{a=1}^n\sum\limits_{b=1}^n\sum\limits_{c=1}^n[gcd(a,b,c)=1\&\&\frac{1}{a}+\frac{1}{b}= 阅读全文
摘要：
题目 "P2414 [NOI2011]阿狸的打字机" 做法 显然跟处理字符串有关，但具体用什么呢？ 一次打印有可能会打印之前重复过的，当然是$trie$，之后查询作为子串出现过几次，看看前面的$trie$，当然用$trie$图了 先考虑暴力，$y$所在串的每个字符跳$fail$是否能到$x$的末尾 阅读全文
摘要：
求$ans=\sum\limits_{i=1}^n\sum\limits_{i=1}^m[gcd(i,j)=prime]$ 设函数$f(d)=\sum\limits_{i=1}^n\sum\limits_{i=1}^m[gcd(i,j)=d]$ 设函数$F(d)=\sum\limits_{i=1}^ 阅读全文
摘要：
题目 "P4240 毒瘤之神的考验" 神仙题$emmm$ 前置 首先有一个很神奇的性质： $\varphi(ij)=\dfrac{\varphi(i)\varphi(j)gcd(i,j)}{\varphi(gcd(i,j))}$ 证明： $$\begin{aligned} \varphi(i)\va 阅读全文
摘要：
题目 "P4619 [SDOI2018]旧试题" Ps：山东的题目可真(du)好(liu)，思维+码量的神仙题 推式 求$\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ijk)$ $Ans=\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ij 阅读全文
摘要：
"P3768 【简单的数学题】" $Ans=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ijgcd(i,j)$ $=\sum ^{n}_{i=1}\sum ^{n}_{j=1}ij\sum _{k|i,k|j} φ(k)$ $=\sum ^{n}_{k=1} φ(k) \sum _{ 阅读全文
摘要：
"P3312 [SDOI2014]数表" 求$\sum_{i=1}^n\sum_{j=1}^m\sigma(gcd(i,j))[\sigma(gcd(i,j) using namespace std; typedef long long LL; const int maxn=1e5+9; inlin 阅读全文