摘要： https://www.luogu.com.cn/problem/P13780 \(\mathrm{mex}\) 理论： 极小 mex 区间：不存在 \(\mathrm{mex}(l,r)=\mathrm{mex}(L,R)\)，满足 \([l,r]\subset[L,R]\)。 结论：极小 mex 阅读全文

摘要： P6466 【模板】分散层叠算法（Fractional Cascading） 给出 \(k\) 个长度和为 \(N\) 的序列，\(q\) 次询问： 给出 \(x\)，问他在这 \(k\) 个序列中的非严格后继。 建立线段树，叶子就是原序列。 对于某个节点，我们分别在其左右儿子的序列中每隔 \(p\ 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69f80fd91363e1a076b2987f T1 三色卡(card) 大力分讨，关注 \([h_i=H]\) 的数量。如果 \([w_i=W]\) 的数量更多就交换两维。 T2 三项式(sequence) 下界可以变成加 阅读全文

该文被密码保护。 阅读全文

摘要： https://www.luogu.com.cn/problem/P7843 连边 \((u,x)-(v,y),(u,\lnot x)-(v,\lnot y)\)，对于每个 \(l\) 求出最大的 \(f_l=r\) 满足 \([l,r]\) 中的边全部加入后是不存在 \((u,0),(u,1)\) 阅读全文

摘要： https://www.luogu.com.cn/problem/P8525 对操作二进制分组，那么每个组内就是要支持查询 \(X_i\in [L_j,R_j]\) 的操作信息并。 发现是分段函数，维护 pushup 就好。 时间 \(O(m\log m\log n)\)，空间 \(O(m\log 阅读全文

摘要： https://www.luogu.com.cn/problem/P3598 \(x\equiv 0\) 的情况可能要特判，是 1。 \(f(n)=\frac{x^{n+1}-1}{x-1}\)。 先把 \(x-1\) 提出来，那么根据因式分解有 \(\gcd(x^a-1,x^b-1)=x^{\gc 阅读全文

摘要： 下面规定 \(a\) 是横着的边，\(b<c<a\)，\(b\) 边在左上和右下。 逐行匹配，考虑梯形的匹配： 两腰都是向外拓展的：必然有一个位置是要向下一行匹配的，其他位置匹配方案就是确定了。 这会把下一行分成两部分。 两腰平行：匹配是唯一的。 这种梯形只会当六边形的边收缩的时候，和一个向下匹配三 阅读全文

该文被密码保护。 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69f1af731363e1a076b0f21f P4075 [SDOI2016] 模式字符串 点分治，由于链长度已经固定，所以只需要维护 \(u\) 到分治根的路径是否是 \(s\) 重复若干次然后是 \(s\) 的一个前缀 阅读全文