摘要：
传送门 \(fib_i \mid fib_j \iff i \mid j\)，特别注意第二项不满足此性质 具体来说，所有奇数（包括1！）的约数个数会多1 然后就是复习了一下求约数个数和以及约数个数平方和的求法 都是积性函数所以还是上筛，但是注意用low和lowc以确保复杂度 Code: #inclu 阅读全文
摘要：
传送门 挺思路的题，正解比暴力好写 对于 \(n\leqslant 9\)：全排列枚举拓扑序，考虑排在前面的点向排在后面的点连出的边的状态可以任意，于是可以统计 然后正解：状压枚举拓扑序，考虑向一个已经确定的点集中加入一个点，则这个点向已经确定的点集中连出的边都一定不能选 而其它的可以任意，于是可以 阅读全文
摘要：
传送门 题面保证数据随机，所以乱搞就好 直接忽略选取任意一个的条件，最短路记录前驱 ……然后就做完了吗？ 当出现类似 \(n=1e5, m=2e5\) 的时候数组尤其容易开小，应该开 \(4e5\) 而不是 \(2e5\) 写暴力的时候注意memset整个数组可能就T了 Code: #include 阅读全文
摘要：
传送门 重度卡常题，还不给O2 发现看着很像矩阵优化，所以试着放到矩阵上 发现乘法可以转化为每个底数的幂次的加法，于是可以转移了 具体地，考虑矩阵乘法的实际意义，可以用初始矩阵的一列来描述一个 \(f_i\) 然后转移就很好写了，\(b_{k, j}\) 的实际意义就是一列要乘的系数 复杂度 \(O 阅读全文
摘要：
传送门 先将原序列排序，发现若前 \(k\) 个数能拼出的范围 \([1, r]\) 中 \(r\geqslant a_{k+1}-1\) 则值域可以连接起来，成为 \([1, r] \cup [a_{k+1}-1, r+a_{k+1}]\) 于是就做完了 Code: #include <bits/ 阅读全文
摘要：
传送门 暴力水过去了…… 有一个AC自动机上的解法 考场上想的是将 \(s\) 都扔到AC自动机上，设法用 \(t\) 去匹配但不太可做 发现 \(s\) 的后缀若是 \(t\) 的前缀，那从 \(s\) 不断跳fail指针能跳到 \(t\) 中的节点上 于是有想法是将询问离线，对每个 \(s\) 阅读全文
摘要：
传送门 关于exgcd：exgcd(a, b, x, y) 可以求解一组方程 \(ax+by\equiv gcd(a, b)\) 的合法解 若想求最小整数解记得 \((x\%mod+mod)\%mod\) 于是有50pts部分分可以exgcd求逆搭配二维前缀和来做 全分的话肯定还是二维前缀和，但没办 阅读全文
摘要：
传送门 确实是个大阴间题 是个挺显然的状压，但就是没想到，看到 \(n\leqslant 18\) 想到meet in middle那边去了…… 对于第二维取值范围非常有限，且这些取值都与某个标准值相差不大的情况，也可以把第二维记录为与这个标准值的差值 先令 \(f[s][i]\) 为集合 \(s\ 阅读全文
摘要：
传送门 令击杀耗时 \(c_i = \lfloor \frac{d_i-1}{b} \rfloor+1\) 首先按 \(\frac{c_i}{a_i}\) 排序很好想 然后考虑怎么处理那个秒杀 这个我不会，并且感觉除非先想到要斜率优化否则不好想到下一步 秒杀 \(i\) 能使受到的伤害减少 \(e_ 阅读全文
摘要：
传送门 像我这样的小蒟蒻并不能在没有std的情况下做出此题，不管是从思路上还是从代码实现上 对于一类形如 $f_{i, j}=\max\limits_{1\leqslant p\leqslant min(k_i, j)}f_{i-1, j-p}+a_{i, p}$，且保证 $a_{i, p}$ 随 阅读全文