摘要：
题目链接：https://www.luogu.com.cn/problem/P3201 题解： 考虑启发式合并，即每次把数量小的颜色块合并到大的颜色块上 对于每个颜色块，我们可以使用链表维护，具体写法可以采用前向星。（当前位置的nxt置为head[x], head[x]=当前位置），这里head[p 阅读全文
摘要：
A 普及组题 // by Balloons #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define mpr make_pair #define debug() cerr<<"Madok 阅读全文
摘要：
题意：求$x\in [0,10^n)$的个数，使得$4|x$且$x$中数码4的个数为4的倍数，$n\leq 10^{16}$ 题解： 第一个条件可以转化为末两位为4的倍数。易知其中不含数码4的有18个，含1个数码4的有6个，2个有1个。 先考虑不含数码4的，剩下$t=n-2$位如何处理（判掉n=1或 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1310 题解： 先考虑没有括号的情况，显然可以根据 + 的位置划分成若干段，每段的结果必须为0 如何处理*？因为每段+之间必然均为*，答案就是$2^{f}-1$，f为该段所能插入的数的个数，累乘即可 现在考虑有括号的情况 阅读全文
摘要：
记录一下需要做的事 大学： 背单词 ( No finishing ) 微积分（下） 统计学（因子分析 回归分析） 大佬的blog：https://blog.csdn.net/qq_35950004 刷专题： dp & dp优化 fft ntt 启发式合并（巩固 & dsu on tree） 算法： 阅读全文
摘要：
比赛链接 ABC 送分题，B的证明好像有点有趣，不过结论猜就完了 A // by Balloons #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define mpr make_pair 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/solution/P2150 题解： 30pts $n \leq 30$，如果$x$与$y$互质，则必有至少一个公共质因子，而30以内质数共10个，对质因子状态进行压缩 设$dp[i][S1][S2]$表示考虑到第 i 个数 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1704/problem/D 题意： 有n个序列，初始都一样，选定某一个序列$c_k$，对$c_k$做至少一次操作②，对除$c_k$以外的每一个数列至少做一次操作①，给出最后得到的$n$个数列，问$k$和操作②的次数 操作①：选 阅读全文
摘要：
题目链接 题解： 其实本题和区间 dp 关系不大，内核就是一个普通dp 考虑泳池和乒乓球，每种设施在楼中一定是连续的一段（长度可以为1），可能有多段 对于每个极大的这样的段（即两种设施的分界点）进行dp 设dp[i][0/1]表示考虑到第 i 层楼，最后一段是水池/球，对应的最优解 dp[i][0] 阅读全文