liangbowen

摘要： xbw 说 10min 秒了，但是我们班去考这个挑战赛的好像 0 人做出来。怎么会是呢（难绷）？ 求解 \[\sum\limits_{\substack{k\ge 1 \\ \lambda_1\ge \lambda_2\ge\cdots\ge\lambda_k > 0 \\ \lambda_1+\c 阅读全文

摘要： 同学和我讲的，感觉还挺有手法！ 无限大棋盘，甲乙下五子棋，甲先手。五子棋规则：横竖五个就赢，斜着不算。问谁有必胜策略。 首先甲一定不会输，换句话说乙一定赢不了。因为 Strategy Stealing。 那么乙只能尽可能使得平局。考虑如下棋盘染色方式 甲染一个乙就染另一个，容易发现甲不可能赢。故博弈 阅读全文

摘要： blog。虽然是垃圾做法，但是卡了还是半天卡过去了。感谢出题人放宽到 2s /kt！！ 最显然的暴力是，考虑直接算每个 \(i,j,k\) 的贡献。 \(p_{i}\le p_k\wedge p_j\le p_k\)：贡献为 \(0\)。 \(p_{i}>p_k\wedge p_j\le p_k\) 阅读全文

摘要： 毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧毁灭吧 根本就不是题不会做，也不是啥状态问题，就是模拟赛打太摆了，平时不积累经验，场上也不会打逆风局。诶诶。 P1436 阅读全文

摘要： 因为今天模拟赛挂完了，所以： 阅读全文

摘要： 嘟嘟嘟，随便记一下，可能是从各种地方糅合得到的 /kk 大致思想 Slope Trick 是维护凸函数的手段。显然上凸下凸本质相同，所以下文统一维护下凸函数。 核心思路即，将凸函数拆成若干一次函数连接的形式，直接维护所有一次函数。考虑到下凸函数的性质是，斜率 \(k\) 单调递减。在题目中，一般斜率 阅读全文

摘要： https://codeforces.com/topic/135071 翻译 + 一点点理解。 记答案序列为 \(ans\)。 运用贪心与 DP 的思想，我们能轻易地 \(O(n)\) 求出任意单点 \(ans_i\) 的值。 现在观察 \(ans\) 序列的性质：它单调不增，且 \(0\le an 阅读全文

摘要： xuanxuan001 大神的题解写得不是很清晰，所以这里是一篇人话题解。 先手玩一下。随便写一个排列与一棵合法树： 很容易猜到，树是合法的，当且仅当：它的任意子树对应排列的标号是连续的。证明比较显然，必要性由题意易知，充分性只需要从下往上递归构造树即可。\(\square\) 这个说法并不严谨，因 阅读全文

摘要： 二分图最大匹配必经点 下文只判定右部的必经点；显然左部是同理的。 先按照 flow 求二分图最大匹配建出网络流：\((S,i\in L,1),(u\in L,v\in R,1),(v\in R,T,1)\)。 Theory：只需要从 \(T\) 出发，不断走满流边（可能是反向边满流）。最后没有被走到 阅读全文

摘要： 慢慢更，想学的时候就学一点。给自己看的，随便写写。 拉格朗日插值法 给定 \(n\) 个点值 \(f(x_i)=y_i\)，我们断言，能够唯一确定一个 \(n-1\) 项的多项式 \(f\)。 基本形式 对于任意 \(x_0\)， \[f(x_0)=\sum\limits_{i=1}^ny_i\pr 阅读全文