摘要： 不妨设答案串是 \(s_{1,p}+s_{q,n}\)，现在是 \(p,q\) 可能不唯一，于是限制 \(s_{p+1}\ne s_{q}\)。 然后是包含 \(t\) 的限制，考虑 \(f_p\lor g_q\lor \mathrm{mat}(p,q)=1\)。 前两个项若是 1 则先进行统计，这 阅读全文

摘要： 第一讲 运动学 1 质点不关注体积。 速度是矢量，速率是标量。 \(x\) 表示位移，是矢量。 加速度 \(a=\frac{\Delta v}{\Delta t}\)。 速度与时间：\(v_t=v_0+at\) 位移与时间：\(x=v_0t+\frac{1}{2}at^2\) 平均速度：\(\bar 阅读全文

摘要： 用替罪羊支持的重量平衡树维护所有出现过的元素的 rank，新出现一个元素时，我们在平衡树插入即可。 那么线段树维护区间 max 就好。 复杂度 \(O(n\log n)\)。 阅读全文

摘要： Day 1 D1T1 找寻者 启示： 直觉？虽然边之间存在影响，但是边的贡献仍然是独立的：\(\sum_{e=(u,v)}siz_v\times P(T\mid e \texttt{ is light edge})\)。 快速判断问题强于什么？背包是不可避免的。 对于复杂度的精细分析？\(\sum_ 阅读全文

摘要： \[[y^n]\frac{\sum_{b\in T}[x^{b}]\prod_{a\in S}(1+x^ay)}{(1-y)(1-y^2)^{|S|}} \]我们考虑预处理分子，这是一个 \(O(|S|)\) 项多项式。对于 \([y^n]\frac{1}{(1-y)(1-y^2)^{|S|}}=\ 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a810241363e1a07696d04f T1 Baekjoon23674 Balanced Rainbow Sequence ori: https://www.acmicpc.net/problem/23674 T2 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a6f8e81363e1a076965b04 T1 题目等于求拓扑序。 \[\begin{aligned}\\ [x^i]F&=\frac{1}{i}[x^{i-1}]\frac{1}{1-F^k}\\ F'&=\frac 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a595501363e1a0769508ec ori: ? ? https://codeforces.com/group/UqOrh5VnfT/contest/523714/problem/E T1 判定 \(i\) 是否 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a400fc1363e1a076945687 ori: https://codeforces.com/gym/104937/problem/A https://codeforces.com/gym/106144/probl 阅读全文

摘要： https://cplusoj.com/d/senior/contest/69a150aa1363e1a076939c47 T1 操作等价于删除一个数。\(f_i=f_j+(a_i\oplus a_j)-c\)。 这个可以维护一个表，高位低位分开做，\(O(n\sqrt V)\)。 T2 qoj16 阅读全文