crashed

摘要： 群与置换，铺垫内容 阅读全文

摘要： 题目 点这里看题目。 分析 一眼望过去似乎就是每个人往自己的家的方向投？ 幸好出题人够良心，光是样例 1 就帮你把这个错误的想法叉掉了 每个人往自己家投，前提条件是自己的票可以让自己尽早回家。 比如，\(n\) 楼居民如果盲目向右跟风，那么很有可能投着投着，还没回到家，就因为投右的人都走得差不多了， 阅读全文

摘要： 为了让题解集合不显得太臃肿，代码托管到了第三方上面。 Day1 参考代码 特技飞行 Libre OJ 链接。 又是提答又是计算几何，注定很少人会去写它 IOI 热病 Libre OJ 链接 咕掉惹。 饮食区 Libre OJ 链接 考虑如果我们可以去除“离开”操作的影响，假装没有人离开并修改“服务” 阅读全文

摘要： 题目 点这里看题目。 分析 比较典型的题目！ 首先可以去掉：只能到达一个出口的机器人，它们不影响答案。 剩余的机器人就会分别有两个可用出口，我们可以记到左边一个的距离为 \(x\)，右边一个距离为 \(y\)，那么一个机器人就可以用平面上的点 \((x,y)\) 来表示。 分析移动过程，左、右移动相 阅读全文

摘要： 题目 点这里看题目。 分析 首先不难通过容斥将问题转化为任何一个矩形都不超过 \(K\) 这样的问题。 同时注意到最终影响最大矩形的只有每一列上从底部开始连续的一段安全水域的长度，我们将第 \(i\) 列的称为 \(h_i\)，则合法的条件是： \[ \forall 1\le l\le r\le n 阅读全文

摘要： 题目 点这里看题目。 分析 也许是相对来说不那么难骗分的一道 NOI T3。 首先我们需要知道分数 \(\frac{x}{y}\) 合法的充要条件。这一步在考场上可以通过如下步骤得到： 根据小学奥数可以知道，十进制下所有有限小数都满足分母为 \(2^a5^b,a,b\in\mathbb Z\)；所有 阅读全文

摘要： 题目 点这里看题目。 分析 95 pts 的大暴力，枚举 AA 这样的串并且在起点、终点处记录数量。 话说 95pts 给 \(O(n^2)\) 相当足了! 目测，我们只能优化统计的过程。注意到对于 AA 串，设 \(|A|=l\)，那么该串最多只会穿过两个相距 \(l\) 的点。我们可以枚举一组点 阅读全文

摘要： 题目 点这里看题目。 分析 直接来做这个有趣的问题似乎显得太过棘手，不妨考虑一个较弱的问题： \[ \sum_{u=1}^n s_u \] 假如当前根确定为 \(r\) ，那么就有： \[ \sum_{u=1}^ns_u=\sum_{u=1}^n(\operatorname{dist}(u,r)+1 阅读全文

摘要： 题目 点这里看题目。 分析 首先需要知道，在此题中连续随机变量的期望可以如下计算： \[ E(X)=\int_{0}^{+\infty} P(t< X)\mathop{}\!\mathrm d t \] 关于这个东西的理解： 首先考虑一般的离散随机变量 \(X\) ，它有 \(n\) 个取值 \(0 阅读全文

摘要： 题目 点这里看题目。 分析 如果你熟悉问题的结构的话，你会发现题目要求的相当于是树上带权重心。 关于这一点的说明： 考虑现在将任意一点 \(u\) 提作根，并设 \(sd_u\) 为 \(u\) 子树内的 \(d\) 之和。 那么考虑 \(u\) 的一个儿子 \(v\) ，如果现在将根从 \(u\) 阅读全文