该文被密码保护。 阅读全文
摘要：
BZOJ 5343 福利题。 对于每一个询问可以二分$d$，然后把满足条件的果汁按照$p$从小到大排序贪心地取$L$升看看满不满足价格的条件。 那么按照$p$建立权值主席树，$chk$的时候在主席树上走一走算出价格即可。 当然也可以整体二分。 时间复杂度都是$O(nlog^2n)$。 Code： # 阅读全文
摘要：
LOJ 2958 线段树 + 类欧 主要矛盾就是$\sum\limits_{i = l}^{r}Ai \mod B$怎么做。 拆成前缀和相减的形式，有 $$\sum_{i = 0}^{r}(Ai \mod B) - \sum_{i = 0}^{l - 1}(Ai \mod B)$$ 我们知道 $$a 阅读全文
摘要：
原理不难但是写起来非常复杂的东西。 我觉得讲得非常好懂的博客。 传送门 我们设 $$f(a, b, c, n) = \sum_{i = 0}^{n}\left \lfloor \frac{ai + b}{c} \right \rfloor$$ $$g(a, b, c, n) = \sum_{i = 阅读全文
摘要：
放模板啦！ 以后打比赛的时候直接复制过来。 说句实话vector的效率真的不怎么样，但是似乎也还行，最主要是……写得比较爽。 #include <cstdio> #include <cstring> #include <algorithm> #include <vector> #include <c 阅读全文
摘要：
高级操作，感觉非常神仙。 题目中的字母太难懂了，重新定义一下。 $$A(x) = B(x) * C(x) + D(x)$$ 其中，$A(x)$的次数是$n$，$B(x)$的次数是$m$，$A, B$都已知，要求$C$的次数是$n - m$，$D$的次数小于$m$。 定义一种操作: 如果$A$的次数为 阅读全文
摘要：
由于我这个大傻逼考试结果实在是没法看，所以这篇游记将尽可能略去和考试有关的内容，变成一篇真正的游记…… 接下来的内容中将会出现各种旅游攻略，寻求干货的同学可以提前左转了。 Day -7 学考终于结束了，可以停课了。 感觉停课和闹着玩一样，短短一个星期，又能做什么事情呢？ NOIP之后就一直颓废，原来 阅读全文
摘要：
BZOJ 5306 考虑计算恰好出现$s$次的颜色有$k$种的方案数。 首先可以设$lim = min(m, \left \lfloor \frac{n}{s} \right \rfloor)$，我们在计算的时候只要算到这个$lim$就可以了。 设$f(k)$表示出现$s$次的颜色至少有$k$种的方 阅读全文
摘要：
BZOJ 3992 点开这道题之后才发现我对原根的理解大概只停留在$998244353$的原根是$3$…… 关于原根： 点我 首先写出$dp$方程，设$f_{i, j}$表示序列长度为$i$当前所有数乘积模$m$为$j$的方案数，有转移 $$f_{i, x * y \mod m} = \sum_{y 阅读全文
摘要：
BZOJ 4818 感觉不难。 首先转化一下题目，“至少有一个质数”$=$“全部方案”$ - $“一个质数也没有”。 注意到$m \leq 2e7$，$[1, m]$内的质数可以直接筛出来。 设$f_{i, j}$表示当前长度序列为$i$，当前和模$p$的值是$j$的方案数，直接无脑枚举$m$转移复 阅读全文