xishanmeigao

摘要： 将每个限制条件改写为「若 \(A\) 则 \(B\)」的形式。从 \(A\rightarrow B\) 连一条有向边，跑 \(\rm SCC\) 缩点。若 \(i\) 和 \(i'\) 在同一联通块，则无解。否则有解。 具体的方案是，令每个点 \(c\)（所在联通块）小的为真。 P6378 [PA2 阅读全文

摘要： [ABC310F] Make 10 Again 分母是 \(\prod a_i\)，只需求分子。 首先要发现投出了 \(10\) 以上的点数是无用的，所以只需考虑 \(10\) 以内的。 思考如何计数，发现转移依赖于前面的点数和的方案数，而且 \(10\) 很小，考虑状压 DP，设 \(f_{i,s 阅读全文

摘要： 后缀排序 char s[N]; int n,sa[N],rk[N],ork[N<<1]; int buc[N],id[N],pid[N]; bool cmp(int a,int b,int w){return ork[a]==ork[b] && ork[a+w]==ork[b+w];} void b 阅读全文

摘要： 构建 口胡一下过程： \(fail\) 边指向自己的最长回文后缀（偶根指向奇根）。 定理：每添加一个字符，至多新增一个新的本质不同的回文串，且是所有 回后缀中最长的。 由此得出推论：本质不同的回文子串（回文自动机的点数）不超过 |S| 暴力跳终止链，找到第一个左侧有 \(x\) 的回文后缀 \(v\ 阅读全文

摘要： [ARC068F] Solitaire 难。题目的条件告诉我们最后队列里呈现“V”字形。如何计算删数的方案？？找到合法方案的约束条件，用 DP 去计数，构造过程，都很难。 P2839 [国家集训队] middle 中位数的常见处理方法：二分答案，把小于它的设为 \(-1\)，大于等于的设为 \(1\ 阅读全文

摘要： 5.15 爽逃石门，下午两点到杭州，被教练通知自己打车到酒店，还和教练换到了同一家。 四点钟去西湖玩，景色非常怡人，惠风和畅，令人心旷神怡。后来打车到印象城吃饭，大战抽象的 BrickBro，遗憾告负。之后走回酒店，路上经过看到闪闪发光的学军高楼，这真的不是商场配置吗？在房间报复性抽机许久，伯牙绝弦 阅读全文

摘要： 斜率优化 P3648 [APIO2014] 序列分割 可以观察到切的顺序无关，则有 \(f_{i,k}=\max f_{j,k-1}+(s_i-s_j)\times s_j\)。 则 \(f_{j,k-1}-s_j^2=-s_i\times s_j+f_{i,k}\) 。 决策单调性：分治 P436 阅读全文

摘要： P10322 高洁（Purity） 设 \(d=\prod p_i^{c_i}\)，容易发现当 \(d\mid i^k\) 时，\(i^k\) 的所有质因子的幂次都不小于 \(d\) 的所有所有质因子的幂次，即 \(i^k\) 含有的质因子的幂次至少为 \(\lceil c_i/k\rceil\)， 阅读全文

摘要： Part 0：前置知识 高斯消元 Part 1：行列式 1、定义 对于一个矩阵 \(A\)，它的行列式为 \[\operatorname{det}(A)=\sum\limits_{p}(-1)^{\tau(p)}\prod\limits_{i=1}^n{A_{i,p_i}} \]其中 \(p\) 是 阅读全文

摘要： $$\text{抽象的算法}$$ 阅读全文