do_while_true

一言（ヒトコト）

06 2021 档案

「题解」LgP3521 [POI2011]ROT-Tree Rotations
摘要：注意到如果我们用类似 cdq 分治的思想，对于每个节点统计“左子树的叶子和右子树的叶子进行匹配的逆序对数”从而求和得到总体逆序对数，那么对于任意两个不同节点，他们各自的两个子树交不交换位置对答案的影响是互相独立的。 所以只需要求对于每个节点是否交换优即可。 考虑在每个叶节点开权值线段树然后向上合并， 阅读全文
posted @ 2021-06-30 18:56 do_while_true 阅读(25) 评论(0) 推荐(0) 编辑
期望的线性性
摘要：期望的线性性：两个(或多个)随机变量的和的期望等于期望的和。 证明： 连续变量： 如何证明期望的线性性质？ - StarDust的回答 - 知乎 https://www.zhihu.com/question/59209320/answer/1518199609 可以由两个推广至多个。 栗子一：Cod 阅读全文
posted @ 2021-06-19 09:52 do_while_true 阅读(2164) 评论(0) 推荐(0) 编辑
排列组合问题选胡
摘要：胡几个排列组合问题，可能有些数学相关，博主没学过数竞，仅为一点拙见。 有时间还会更。 1 牛客练习赛80 C 不降数 定义一个非负整数是不降数，当且仅当它的各位数字从高位到低位单调不降，同时这个数中不能出现 \(0\)，求出恰好有 \(n\) 位的不降数的个数。 \(n\) 个数位，第一个数位前固定 阅读全文
posted @ 2021-06-12 21:04 do_while_true 阅读(72) 评论(0) 推荐(0) 编辑
「比赛题解」AtCoder Beginner Contest 204 A-E简要题解
摘要：A：判断一下给出的俩是一样的还是不一样的，分成两类输出。 B：对于每个 \(A_i\)，答案加上 \(\max(A_i-10,0)\) C：对于每个点 \(\mathcal{O}(n)\) dfs 一遍能到达的点有多少个，加起来即可。 D：dp，设 \(f_{i,j}\) 为考虑前 \(i\) 个， 阅读全文
posted @ 2021-06-06 21:39 do_while_true 阅读(146) 评论(0) 推荐(0) 编辑