摘要：
0917考试T2 题目大意： 你有𝑛个不同的球和𝑚个不同的盒子。每个球都被分配了两个盒子，应该放在其中一个盒子里。每个盒子只能装一个球。问题是把所有的球都放到盒子里有多少种解。 这道题竟然是图论。。。 我们可以把盒子看成节点，球看成边，那么一个球就可以连接两个（或一个节点）。 阅读全文
摘要：
P2325 [SCOI2005]王室联邦 基础树分块。 这道题卡了我一上午。 $dfs$每一个节点，从叶子节点向上压入栈。设当前节点为$x$，我们记录一下当前栈的大小$tmp$，在遍历$x$的子树，如果遍历完一颗子树后发现当前栈的大小与$tmp$的差值大于等于$b$，那么就把这棵 阅读全文
摘要：
P6242 【模板】线段树 3 线段树维护历史最值+区间取min。 区间取min： 线段树维护一个区间最大值$(MaxA)\(和严格次大值\)(se)$，还要维护最大值个数$cnt$，区间和$sum$，然后分情况：（设当前与$k$取min） 当$k >= t[o].MaxA$ 阅读全文
摘要：
Loj 2980. 「THUSCH 2017」大魔法师 线段树维护矩阵。 可以对每个节点维护这样一个矩阵：\(\begin{bmatrix} A\\B\\C\\1 \end{bmatrix}\) 为啥要多个1呢？因为会有$A += v,C = v$的操作，这样好转移。 当$opt == 阅读全文
摘要：
线性筛各种函数 线性筛素数 void make_prime(int x) { for(int i = 2;i <= x; i++) { if(!is_prime[i]) prime[++cnt] = i; for(int j = 1;j <= cnt && i * prime[j] <= x; j+ 阅读全文
摘要：
bzoj4804. 欧拉心算 题目链接 莫比乌斯反演。 要化简这个式子：\(\displaystyle \sum_{i = 1}^{n} \sum_{j = 1}^{n} \phi(gcd(i, j))\)。 可以化简为：\(\displaystyle \sum_{T = 1}^{min 阅读全文
摘要：
P6810 「MCOI-02」Convex Hull 凸包 题目链接 莫比乌斯反演。 要化简这个式子：\(\displaystyle \sum_{i = 1}^{n} \sum_{j = 1}^{m}r(i)r(j)r(gcd(i, j))\)，$r(x)$代表$x$的约数个数。 甩链接 阅读全文
摘要：
P1447 [NOI2010]能量采集 题目链接 莫比乌斯反演。 简化题意： $\displaystyle \sum_ \sum_2(gcd(i, j) - 1) + 1 $ 甩链接 化简完式子：\(-n*m +2* \displaystyle \sum_{T = 1}^{min(n 阅读全文
摘要：
0913考试T2 题目大意：给出一个长度为𝑛的数组𝐴，你每次需要选出一个长度大于1的区间[𝑙,𝑟]并删掉它，代价是左右端点的元素之差的绝对值|𝐴𝑙−𝐴𝑟|，之后再将左右两个数组接起来构成一个新的数组。你的任务是要求出删除整个数组的最小代价和。 数据结构优化DP。 设$f[ 阅读全文
摘要：
P2652 同花顺 题目链接 乱搞的题。 先按花色为第一关键字，以权值大小为第二关键字排个序，然后求出同种花色中最长的连续的牌数，用总的牌数减去即可。 一定要记得去重。 #include <iostream> #include <cstdio> #include <algorithm 阅读全文