daklqw

摘要： 很奇怪的一个题。看见了无从下手。概率期望好题。 UPD 涨了姿势之后，发现下面连续概率的式子表述有很大的问题。 关于改呢……不知道要鸽到什么时候了。 但是貌似不太影响理解。 给一个面积为 \(1\) 的圆，经过圆心随机幅角切直径 \(n\) 次，定义 \(f(x) = \min |S - \frac 阅读全文

摘要： 小水题。题意就是不断随机放一个 $1 \times 2$ 骨牌，然后取走里面的东西。求期望多少次取走所有的东西。然后有一维很小。 首先显然 minmax 容斥，将最后取走转化为钦定一些物品，求第一个取走的期望。 然后显然第一个取走的期望只和剩下能盖到物品的骨牌数有关。 一个骨牌能盖到物品只和相邻的两 阅读全文

摘要： 翻开以前打的 583，水平不够场上只过了五题。最近来补一下题，来记录我sb的调试过程。 估计我这个水平现场也过不了，因为前面的题已经zz调了好久…… F：就是给你环上一些点，两两配对求距离最小值。 匹配边明显是不能交叉的啊。那就直接转一个环就好了。 考虑计算贡献，盲猜一个点的贡献方向改变不会特别多， 阅读全文

摘要： 这种东西到现在才学…… 考虑 $T$ 为根的最短路树，一条路径一定是树上边和非树边交错。 我们只管非树边，对于一条路径，非树边构成一个序列 $L$，相邻两条路径 $\left(u_1,v_1\right)$ ，$\left(u_2,v_2\right)$ 显然一定满足 $u_2$ 是 $v_1$ 的 阅读全文

摘要： 还是这道题， "上次的" 但是这次学了科技，回来贴板了。 "这篇 blog orz" 这里简单讲一下，就是互质的直接 CRT，对于素数的 K 次幂，分类讨论。 考虑递推上去（类似牛顿迭代这种） 对于 $x ^ 2 \equiv a \pmod {p^{K 1}}$，显然有 $\left(x + y 阅读全文

摘要： 来自浙江 zhzx 的 OIER，现在大四在读。 非常欢迎使用邮箱联系我。 QQ 的话只需要在 U群，L群，群友交 等OI群里搜 daklqw 即可。 或者是各种划水地点如 知乎，B站，steam 等，也是这个 id。欢迎在周末来找我一起颓废 OI 时期游记 NOI2020 游记 ZJOI2020 阅读全文

摘要： 这道题被 yhx 12243 吐槽，但是我还是没考虑全所有的细节…… 这种数学题也是要尽量去推条件的。 这道题精度要求貌似很高……还是我写丑了？ 根据题意，可以列出式子 $$ \mathrm{Minimize} \sum \frac{s_i}{v_i} \\ \mathrm{s.t.} \sum k 阅读全文

摘要： 我作为沙比OI选手果然沙比。 明明都推出来了我都没看到（把减号写个异或？） "直接使用二次剩余版本在这" /kk 首先我们手动打个比较表，可以发现，比较是一个减法，我们构造 $0$ 为平， $1$ 为胜， $2$ 为负。 对于两个选手 $x$，$y$，对 $x$ 贡献就是 $b_{\mathrm{c 阅读全文

摘要： 看到的时候感到很不可做，因为所有的开关都要状态归零。因此可以得到两分的好成绩。 ……然后 yhx 12243 说：这不是线段树优化建图吗？ 于是我获得了启发，会做了…… 还不是和上次一样，通过提示做出这种交互题的？ 我还是太菜了 以下魔改自我的思考过程（一开始想对每一个触发器配一组开关决策下一步，然 阅读全文

摘要： 现在有用的只有 CU, CR。QR只能用一次，说明我们要用确定性的做法，而不能依赖于期望。 记答案为 $c=\omega_n^b$。和答案有关的操作只有 CU，QR返回值只和下标有关，说明需要让只有第 $b$ 位有值。但是如何把值转换为下标？ 根据DFT的经验，或许我们可以构造出 $f\left(x 阅读全文