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

摘要： 用替罪羊支持的重量平衡树维护所有出现过的元素的 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 阅读全文

摘要： https://cplusoj.com/d/senior/contest/699ff0881363e1a0769335d9 T1 qoj7239 Triangle 不妨令 \(a<b<c\)，需要满足 \(c-b<a\)。 枚举 \(k=c-b\)，由于 \(A<60^{\circ}\)，故 \(a 阅读全文