摘要：
设$f[i]$表示在第$i$个格子上弄一个棋子的最小代价，前后扫两遍dp后统计答案即可。 代码 include using namespace std; define N 2007 define ll long long const ll inf=1e16; ll f[N]; int tag[N]; 阅读全文
摘要：
现有m个点集$V_{1...m}$，设这m个点集所组成的集合$U=\{V_{1...m}\}$，先要对于每个集合$S\subseteq U$，求$S$中所有点集的并集大小。 可以令$f(S)$表示$S$中所有点集的并集大小，$g(S)$表示 $S$中所有点集的交集大小，根据容斥原理，有 $$f(S) 阅读全文
摘要：
排列问题与图论问题的一个经典转化： 给定一个排列$p_1,p_2,...p_n$，若由点$i$向$p_i$连一条边，则整张图会由若干有向环组成（每个点出度为1，入度为1），其中单位排列$\{1,...,n\}$由$n$个自环组成，交换一个排列中两个元素的位置相当于将两个环合并为一个环或将一个环拆成两 阅读全文
摘要：
参考了 "神仙gzy的博客" 置换：把一个排列变成另外一个排列，简单来说就是一一映射。 置换群：置换的集合。 置换即给定一个排列${f_1,f_2,...,f_n}$，若其作用在一个排列上，则这个排列置换后的第$i$个位置上的数变为置换前的第$f_i$个位置上的数，实质是一个从一个排列到另一排列的一 阅读全文
摘要：
"题面" 题目要我们求的东西可以化为： $$\sum_{i=1}^{n}\sum_{j=1}^{m}2 gcd(i,j) 1$$ $$ nm+2\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)$$ $\sum_{i=1}^{n}\sum_{j=1}^{m}gcd(i,j)=$ 阅读全文
摘要：
"题面" 题目要我们求这个： $$\sum_{i=1}^n lcm(i,n)$$ 开始化式子： $$\sum_{i=1}^{n} \frac{i n}{gcd(i,n)}$$ $$\sum_{d|n} \sum_{i=1}^{\frac{n}{d}} i n[gcd(i,\frac{n}{d})=1 阅读全文
摘要：
(global-set-key [f9] 'compile-file) (global-set-key [f8] 'compile) (global-set-key [f10] 'gud-gdb) (global-set-key (kbd "C-a") 'mark-whole-buffer) (gl 阅读全文
摘要：
"题面" 我的做法基于以下两个公式： $$[n=1]=\sum_{d|n}\mu(d)$$ $$\sigma_0(i j)=\sum_{x|i}\sum_{y|j}[gcd(x,y)=1]$$ 其中$\sigma_0(n)$表示$n$的约数个数 第一个公式是莫比乌斯函数的基本性质，至于第二个公式的证 阅读全文
摘要：
以前不会Markdown，博客写的很丑。。。 "Markdown基本用法" "Markdown数学公式" "更加详细的" ~~赶紧把以前写的博客Markdown一下~~ 阅读全文
摘要：
题面 这题一开始想用莫队，然后对每个点快速算与它有关的点对的贡献，结果算不出来。。。 然后看题解发现自己把Ki互不相同这个至关重要的条件给漏掉了。。。（虽然知道也做不出 看了题解发现真的很妙啊～ 首先把询问离线下来，然后就可以预处理所有点对的贡献，然后对每个询问累加即可。 因为一对点的贡献与这两点间 阅读全文