Crysfly

摘要： 第 4 次参加 NOI，四次身份分别是 非正式选手/正式选手/国家队/出题人。 7.11-7.12 UNR 神奇的是，这次 UNR 的组题并没有太多波折，在比赛的前几天，两天的 T2 T3 已经确定，大家只在 T1 的难度上进行了争执。最终决定 T1 就该放两个签到题让大家乐呵一下。 最后每个题通过 阅读全文

摘要： https://uoj.ac/problem/1107 考虑如何判定一个 \(x_i\) 数组是否可行。 有如下过程： 记录 \(z_i\) 表示 \(i\) 子树颜色和 \(i\) 祖先颜色的交集大小。 那 \((x_1,z_1) (x_2,z_2) ... (x_k,z_k)\) 可以转移到 \ 阅读全文

摘要： 听说有人说官方题解不写 alt version? 当然这个 version 前半部分是没有原版好的，这题还可以 Bostan-Mori，原版才彻底把容斥卡爆了。所以推荐大家去做原版。 为什么原版被容斥卡掉了呢，因为在前半部分要做很多次 \(m^2\) 的多项式卷积。但恰好有一个不用容斥的做法在前半部 阅读全文

摘要： 时间尽头 阅读全文

摘要： qwq ICPC Shanghai 2020 A. Wowoear 通过调整法发现，最终选的线一定会经过原来折线的某个点（可能是卡在中间，可能是端点），否则可以调整到更优。 枚举这个点，把它向其他点的连线极角排序。这样会把角度分成若干个区间。其中每个角度区间往两边做射线，碰到的直线是相同的。 对于卡 阅读全文

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

摘要： 前人之述 已包含部分题目，此处不表。 D. Cube 为了方便，用 \(c_u\) 表示 \(u\) 当前走进的次数。 设 \(f_1(u),f_2(u)\) 表示当前走进 \(u\)，\(fa\) 已经不能走，\(c_u = 1/2\)，的权值期望。 设 \(p(u)\) 表示当前走进 \(u\) 阅读全文

摘要： 1.3 AGC076 (A,B,C) 1.5 CF Goodbye 2025 1.10 CF Hello 2026 1.12 usaco 2025Dec AGC 075 (A,B,D) 1.15 CCPCF 2018 vp ECF 2020 (EHIJM?) 1.20 ucup ookayama 1 阅读全文

摘要： [EC Final 2021] Vision Test 设 \(K = \frac{a}{c},B = \frac{b}{c}\)，则题目需要找到 \(K,B\) 使得满足 \(a_i = \lfloor{Ki+B}\rfloor\). 如果固定 \(K\)，考虑 \(B\) 需要满足的条件： \[ 阅读全文