Alan

摘要： 有（改）趣（编）的新闻报道 阅读全文

摘要： 势能函数和鞅的停时定理 考虑随机事件序列 \(\{A_0,A_1,\cdots \}\) ，随机变量 \(T\) 为它的停时。我们希望求出 \(E(T)\) ，但一般来说较为困难，因此我们考虑构造一个势能函数 \(\Phi(A)\) ，满足： \(\Phi(A_{i})<\infty\) ； \(E 阅读全文

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

摘要： CF1580E Railway Construction 铁路系统中有 \(n\) 个车站和 \(m\) 条双向边，有边权，无重边。这些双向边使得任意两个车站互相可达。 你现在要加一些单向边 \((u,v,w)\) ，\(w\) 随便定，代价是 \(a_u\) ，使得从 \(1\) 号车站出发到每个 阅读全文

摘要： 近日，洛谷网络科技有限公司多位用户家长向 @kkksc03 反映，部分算法存在血腥、暴力等不利于青少年儿童的因素出现，要求对相关算法进行整改或被删除。 洛谷网络科技有限公司题目组管理员在接受采访时说道，在最近几天内，洛谷收到了数十条家长来信，声称网站教授的部分算法存在“血腥”、“暴力”等内容。“他们 阅读全文

摘要： [ARC126F] Affine Sort 给定一个长为 \(N\) 的序列 \(x\) ，定义 \(f(K)\) 表示满足下述条件的 \((a,b,c)\) 个数： \(1\le c\le K,0\le a,b<c\) ； \((ax_i+b)\bmod c\) 递增 可以证明 \(\lim \l 阅读全文

摘要： [gym102978C] Count Min Ratio 给定 \(B\) 个蓝色的球、 \(R\) 个红色的球以及一个绿色的球，同颜色的球不可区分。对于一种球的排列方式，记 \(l_B,r_B,l_R,r_R\) 表示球左/右变的蓝/红色球个数，则该排列的权值为 \(\max \{x | l_B\ 阅读全文

摘要： 整形溢出类 模数 \(998244353\) ，结果写了 \((a+b+c) \% \ mod\) ，爆 $\text \(ARC\) 的 B 题因为这个爆了一发 qaq 。。 高精度模数 \(2^{60}\) ，乘上 \(10\) 可能会爆 \(\text{long long}\) \(\text 阅读全文

摘要： Day2 上午 《IOI题型与趣题分析》 来源 题目 完成情况 备注 IOI2002 Day1T1 Frog 已完成 IOI2002 Day1T2 Utopia IOI2002 Day1T3 xor 已完成 提交答案 IOI2002 Day2T1 Batch IOI2002 Day2T2 Bus I 阅读全文

摘要： 好题啊！ 数树 \(\text{opt = 0, 6 pts.}\) 显然答案为 \(y^{n-|E_1∩E_2|}\) 。 \(\text{opt = 1, 47 pts.}\) \(\sum_{E_2}y^{n-|E_1∩E_2|}\) 考虑该容斥式：\(f(S)=\sum\limits_{T\ 阅读全文