Kuonji

摘要： 树 URAL1039 Anniversary Party $O(n)$ 一棵树, 相邻点不能同时选, 问最大点权和 HDU2196: Computer $O(n)$ 维护树上每个点最远能到达的距离, 有边权 1. 可以维护每个点向下的最大次大路径, 和往哪个儿子走, 然后第二遍$DFS$再算一下往上 阅读全文

摘要： 奇技快捷键 C t: 交换两个字符的位置 M t: 交换两个字符的位置 C x, C t: 则是交换两行的位置 C x, h: 全选 M /: 匹配这个首字母的单词 M c: 将下一个单词开头大写, 后面小写 阅读全文

摘要： 概率期望 引: 一个简单问题: 在一条数轴上, 从0点开始, 每一秒有一般的几率向正方向走一个单位, 有一半几率停着不动 问在$0,1$的概率与期望秒数 如果是停留在$0$, 可以$f[0] = (f[0] + 1) 0.5 $, 所以$f[0]=1$ 也可以$\sum^{\infty}(\frac 阅读全文

该文被密码保护。 阅读全文

摘要： 动态DP 最大权独立集 修改树上的点权, 并查询最大权独立集, 即选出一些不相邻的点, 使他们点权和最大 点数和操作数$n, m(\le 10^5)$ 假如不修改的话: 设$f[x][0/1]$表示这个点选不选时, 整棵子树的最大点权和 $f[u][0]=\sum \max(f[v][0/1])$ 阅读全文

摘要： 无旋Treap大法好 原理? 是一棵 二叉查找树 : 一个节点左子树权值都比他小,右子树权值都比他大 所以可以维护序列(以位置为权值),或数值(以数值为权值) 是一个 堆 : 每个节点除了上述提到的权值外,还有一个随机生成的给堆用的优先级 好像有了随机+堆就可以使树高均摊$O(log_2^n)$?, 阅读全文

摘要： 添加PPA源 搜狗输入法 官网 "安装指南" 下载 "搜狗输入法" 的安装包 安装fcitx(应该已经有了, 并且应该已经用fcitx输入系统了) 在需要依赖安装的指令后加上 添加PPA源 重新登录/重启后, 在顶栏右侧, 键盘图样中选择配置, 并增加搜狗输入法(有用) 或者终端中输入指令(实在不行 阅读全文

摘要： HNOI2014世界树 阅读全文

摘要： SDOI2011消耗战 阅读全文

摘要： 阅读全文