摘要：
$$n \brace m$$ $$n \brack m$$ 最大流一定要成对加边，否则^1时编号就乱了 （阿狸的打字机）dfs进入时树状数组上 Modify(dfn[u], 1) 回溯时 Modify(dfn[u], 1)，可以用子树和求从根到 u 的链的一部分 处理1 n的阶乘和阶乘逆元以后 可以 阅读全文
posted @ 2019-01-27 18:31
QvvQ
阅读(190)
评论(0)
推荐(0)
摘要：
dp[i]表示以i结尾的合法的括号序列个数 维护一个栈，左括号push他的位置到栈中，右括号取出栈顶 dp[i] = dp[sta[top] 1] + 1 然后对dp数组求和 阅读全文
posted @ 2019-01-16 11:01
QvvQ
阅读(1863)
评论(4)
推荐(1)
摘要：
D.Dasha and chess 题意 有666个黑棋子在一个999 999的棋盘上，你只有一个白棋子，黑棋子可以走到棋盘的任何地方，白棋可以走到九宫格内的点，你和交互器轮流下棋（每次只能操作一个棋子），白棋与任何一个黑棋在同一行/同一列就算你赢，给定一个局面，让白棋赢 由鸽巢定理 以(500,5 阅读全文
posted @ 2019-01-15 18:34
QvvQ
阅读(124)
评论(0)
推荐(0)
摘要：
看了好多人的模板以后写的，感觉这个非常优秀，代码短，空间小，特判少 论哨兵节点的作用.jpg 下面是BZOJ2716/2648的代码 阅读全文
posted @ 2019-01-13 21:45
QvvQ
阅读(472)
评论(0)
推荐(0)
摘要：
KDtree干这个复杂度是不对的，重构不一定有作用 解释一下的话，因为复杂度是跟size相关的，所以重构作用不大，KDtree在查询最近点对中的作用仅仅是剪枝，可以构造数据使得他遍历O(n)个节点 "hack kdtree" （上面这个是按照洛谷数据范围 n,m 3e5造的 阅读全文
posted @ 2019-01-13 21:34
QvvQ
阅读(208)
评论(0)
推荐(0)
摘要：
C.Doors Breaking and Repairing 题意：有n个门以及他们的血量，A的能力值x和B的能力值y，和无限个回合，每回合先由A选择一个门进行攻击，选择的门血量减少x，然后由B选择一个门进行加固,血量增加y（一个门的血量$\leq 0$以后他就不能被加固了，但即使一扇门没有被攻击过 阅读全文
posted @ 2019-01-11 11:11
QvvQ
阅读(337)
评论(0)
推荐(0)
摘要：
```cpp / 对于每一个u和他的儿子v 必定存在 $s[u]\leq min{s[v]}$ ，否则不合法(因为a_i\geq 0) 这样u和他所有儿子的点权和是 $$ s\left[ u \right] +\sum_{v\in son\left( u \right)}{s\left[ v \ri 阅读全文
posted @ 2019-01-06 20:02
QvvQ
阅读(294)
评论(0)
推荐(1)
摘要：
$$\text{题意：有}n\text{个人，每人有一个分数}a_i\left( a_i\geq 0 \right) ,\sum{a_i}=s$$ $$\text{假设最高分有}x\text{个，}x\text{个人中的每个人都有}\frac{1}{x}\text{的概率获胜}$$ $$\text{ 阅读全文
posted @ 2019-01-06 17:12
QvvQ
阅读(470)
评论(2)
推荐(1)
摘要：
给一个排列（有些是 1，代表等概率是没出现过数字中的任意一个），求期望逆序对个数 分成三部分（x表示已知） 1和 1之间的 1和x之间的 x和x之间的 具体柿子在下面 阅读全文
posted @ 2019-01-06 17:09
QvvQ
阅读(220)
评论(0)
推荐(0)
摘要：
给定一个偶数长度n和字符集(0..9中的一些数字) 问有多少个串的前 $\frac{n}{2}$ 位的位数和跟后 $\frac{n}{2}$ 位相等 $$ f\left( i,j \right) \text{表示}i\text{个数的和是}j\text{的方案数} \\ \text{答案是}\sum 阅读全文
posted @ 2019-01-06 17:07
QvvQ
阅读(255)
评论(0)
推荐(0)
浙公网安备 33010602011771号