ljfyyds

摘要： 博弈论 赶紧证明一下取石子游戏的必胜条件。 当 \(S=a_1 \oplus a_2 \oplus a_3...\oplus a_n=0\) 时，先手必败，反之必胜 首先当 \(a_1=a_2=...=a_n=0\) 时，先手必败，此时 \(S=0\) 。 当 \(S\ne0\) 时，必然能让 \( 阅读全文

摘要： LCA 阅读全文

摘要： [郁闷的出纳员]([P1486 NOI2004] 郁闷的出纳员 - 洛谷 (luogu.com.cn)) 代功能说明： 数据结构：使用无旋Treap维护员工工资信息 核心变量： delta：累计工资增量（所有员工的工资实际值 = 存储值 + delta） m：工资下界（低于此值的员工会被移除） le 阅读全文

摘要： \[(\sum_{i=1}^{n}a_i^2)(\sum_{i=1}^nb_j^2)≥(\sum_{i=1}^na_ib_i)^2 \]\[\sum_{i=1}^n\sum_{j=1}^na_ib_j-\sum_{i=1}^n\sum_{j=1}^n(a_ib_ia_jb_j) \]\[=\frac 阅读全文

摘要： 为了证明小数部分 \(\left\{\frac{kp}{q}\right\} = \frac{kp \mod q}{q}\) 会取遍 \(1\) 到 \(q-1\) 的所有值，我们需要利用 \(p\) 和 \(q\) 互质的性质。互质意味着 \(p\) 和 \(q\) 的最大公约数是 \(1\)，即 阅读全文

摘要： 树状数组的应用 阅读全文

摘要： tarjan,有向图的强连通分量 阅读全文

摘要： 并查集 阅读全文

摘要： A. 放置石子 我们设第一格的东西为 \(x\) ，则接下来的格数为 \[2：1+x\\ 3：2x+1\\ 4：3x+2\\ 5：5x+3\\ ... \]易得x的系数就是原来的斐波那契额数列，而后面加上来的也是！我们可以打表 左边为系数表，右边为加的数表 #include <bits/stdc++ 阅读全文

摘要： 线段树 阅读全文