Airland

摘要： 并非这本 概率基础 古典概型 样本空间有限 基本事件等可能发生 若事件 \(A\) 包含 \(k\) 个基本事件，样本空间有 \(n\) 个基本空间。 于是显然就有: \[P(A) = \frac{k}{n} \]条件概率 \(P(B | A)\) 表示在 \(A\) 发生的情况下 \(B\) 发生 阅读全文

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

摘要： 最近模拟赛一直挂分，不知道怎么了， 而且非常神奇是每次都写 \(200+\)，每次都给我挂到 \(100+\)，太狠了。 赛时 也是迟到上了，我来的时候发现好多人，然后坐我旁边的都开 T2 了，太有压力了。 T1 先想暴力 \(n^2\) DP，过了样例后发现不好优化，原因是每个位置可能还有复制操作 阅读全文

摘要： 不会，所以写写，然后发现还不会，遂先学然后写博客 阅读全文

摘要： Day -? 发烧了，没去学校，在家追完了《末日三问》。 Day 1 早上来到一中，见到了 wxh，wxh 帮我去搬了寝室，虽然都是我拉的两个壮丁搬的，之后去了机房，玩了会狼人杀就去吃饭了，然后被唐歌吵醒，一中广播太拉了。 下午听了鸡汤，打了羽毛球，然后我也没内卷，还签了协议。 Day 2 vjud 阅读全文

摘要： 时隔 \(2\) 年，终于把导弹拦截的 \(O(n \log n)\) 写了。 偏序关系 现在有一个二元关系 \(R\)，不妨设 \(R\) 是定义在 \(S\) 上的，如果 \(R\) 满足一下性质，称其为偏序关系。 （下面的小于等于号并非真的是小于等于号，而是偏序关系的符号，但 \(\le\) 阅读全文

摘要： 背景 赛时左右脑互博 \(1\) 小时后才过 B，遂直接看了 D。 题意 两个人在玩游戏，每个人有 \(n\) 张写有不同数字的牌，每个人都按顺序出牌，数字大的那一方赢，然后打出下一张牌并继续于另外一人的牌比较，比较一共进行 \(n\) 轮，问现在有一个人能交换两张自己的牌，最多一次，问这个人能获得 阅读全文

摘要： 题意 给定一棵有根树，你可以在树的节点上写 \(1\) 或 \(2\)。使得任意子树，在子树内节点之和，两两不同，求方案数。 分析 显然这棵树最多有两个子节点，否则一定没有方案，因为一共就两种颜色，要给大于两个点染色，无法做到颜色不同。 如果只有一个叶节点，可以任填，答案就是 \(2^n\)。 如果 阅读全文

摘要： 我这辈子都不会再写树链剖分了。 重链剖分 重链剖分就是将一棵树分成若干条链，每条链在线段树上映射成一个区间，对于每条链，其满足任意一点与其相连儿子，这个儿子是其子树中大小最大的，可用于解决路径操作。 这样划分有一个性质是从任意一点往上跳最多经过 \(\log_2 n\) 条不同的链，这样就可以在 $ 阅读全文

摘要： B. Gellyfish and Camellia Japonica 题意 最开始有个未知的序列 \(a\)，每次操作有三个参数 \(x,y,z\)，代表将 \(a_z\) 赋值为 \(\min (a_x,a_y)\) 现已知操作完的序列 \(b\) 和每次操作的三个参数，构造一种合法的序列 \(a 阅读全文