摘要：
BZOJ 2154 Crash的数字表格 化简式子即可： \[ \begin{aligned} \sum_{i=1}^{n}\sum_{j=1}^{m}lcm(i,j)&=\sum_{i=1}^{n}\sum_{j=1}^{m}\frac{i\times j}{gcd(i,j)} \\ &=\sum 阅读全文
摘要：
Darkbzoj 2818 Gcd 链接：https://darkbzoj.tk/problem/2818 规定 \([x]\) 为逻辑判断函数，若 \(x\) 为真则 \([x]=1\)，否则 \([x]=0\) 。 这题要我们统计的是： \[ \sum_{i=1}^{m}\sum_{j=1}^{ 阅读全文
摘要：
莫比乌斯反演 约定 \([x]\) 为逻辑判断函数，若 \(x\) 为真则 \([x]=1\) 否则为 \(0\) 积性函数 对于一个数论函数 \(f\)。若当 \(gcd(i,j)=1\) 时，满足 \(f(i\times j)=f(i)\times f(j)\) 则称 \(f\) 为积性函数。 阅读全文
摘要：
CF1540B Tree Array https://codeforces.com/contest/1540/problem/B 一种朴素的想法是求出每个逆序对出现的概率然后累加得到答案。 由于 \(n\) 很小，我们可以考虑枚举每个点为根把树固定住进行计算。 考虑求 \(x,y\) ， 阅读全文
摘要：
攀爬 题面： 我们把蜗牛上下爬树抽象成 \(m\) 只蜗牛在一条长度为 \(n\) 的线段上匀速左右爬行。 线段上共有 \(n\) 个位置，分别记为 \(1,2,\cdots ,n\)。 在 \(1\) 单位时间内，每只蜗牛能爬行 \(1\) 单位距离。 第 \(i\) 只蜗牛有一个初始方向 \(d 阅读全文
摘要：
「JOI 2018 Final」毒蛇越狱 题面： JOI 研究所有 条毒蛇，这些毒蛇编号为 \(0,1,\dots,2^L-1\) 。每条毒蛇从头到尾被分成 \(L\) 段，每段的颜色为蓝、红中的一种。对于毒蛇 \(i\)，令 \(i=\sum_{k=1}^{L}{c_k\times 2^{L-k} 阅读全文
摘要：
「JOI 2018 Final」团子制作 题面： 你是一个制作团子的师傅，现在，你正想用竹签把团子串成一串。 团子被放置在长为 \(n\) 行，宽为 \(m\) 列的隔开的格子里，每个格子里都放着一个团子。每个团子的颜色是红、绿与白中的一种。 你可以选择三个从左到右，或者从上到下的连续的格子，把格子 阅读全文
摘要：
「517模拟赛2」巡游 数轴上分布着 \(n\) 个礼品店，第 \(i\) 个礼品店在位置 ，进入礼品店 后，你会购买一个重量为 \(a_i\) 的礼品（至多一次）。 你需要从 \(0\) 出发，最后返回 \(0\) 。每次可以选择购买当前位置的礼品，或者向 左/右 移动 \(1\) 单位的距离。如 阅读全文
摘要：
高维前缀和/SOS dp 概念 一般我们写的前缀和实际上是容斥的思想。 如： for(int i=1;i<=n;++i) S[i]=S[i-1]+A[i]; for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) S[i][j]=S[i-1][j]+S[i][j- 阅读全文