𝒸𝒾𝓇𝓃ℴ𝓋𝓈𝓀𝓎

摘要： 本来十分抗拒，但 GM 强制。 「ABC 183A」ReLU Link. 略。 #include<cstdio> int main() { long long n; scanf("%lld",&n); printf("%lld\n",n>0?n:0); return 0; } 「ABC 183B」B 阅读全文

摘要： 曼哈顿距离 $\text{dist}(A,B)=|x_{A}-x_{B}|+|y_{A}-y_{B}|$ 可以拆成 $\max{x_{A}-x_{B}+y_{A}-y_{B},x_{A}-x_{B}-y_{A}+y_{B},-x_{A}+x_{B}+y_{A}-y_{B},-x_{A}+x_{B}- 阅读全文

摘要： Description Link. 给定 \(n\) 组坐标。构造长度为 \(m\) 的序列 \(\{c_n\}\) 和 \(n\) 组包含 LRUD 的路径，满足对于每一组坐标： \(c_i\) 表示第 \(i\) 步「步长」。 对于每个坐标，从 \((0,0)\) 开始走，共走 \(m\) 步。 阅读全文

摘要： Desciption Link. 给定一个值域在 \([1,x]\) 的长度为 \(n\) 的序列（由随机数构成），求给定一组区间中的最小值的最大值的期望。 Solution 记： \[ w=\max\{\min\{a_{l_{j}},a_{l_{j}+1},\cdots,a_{r_{j}}\}|j 阅读全文

摘要： Description Link. 给一个树，\(n\) 个点，有点权，初始根是 1。 \(m\) 个操作，种类如下： 1 x 将树根换为 \(x\)。 2 x y 给出两个点 \(x,y\)，从 \(x\) 的子树中选每一个点，\(y\) 的子树中选每一个点，求点权相等的情况数。 Solution 阅读全文

摘要： 基本没有严谨证明。 Part. 1 概念 Part. 1-1 流网络 流网络是一个有向图（不考虑反向边），我们把这个图记为 \(G=(V,E)\)。 其中有两个特殊的点 \(s,t\)，分别成为源点和汇点。 对于每一个 \((u,v)\in E\)，我们给它两个属性，一个 \(c(u,v)\)，表示 阅读全文

摘要： 这种东西怎么写啊。。。 Day 1（好像也没有 Day 2 到了 NK 后发现正好可以进门，于是就什么也没有检查的进去了。 进门前问了一下 LYC 之前问过的一个问题，他说没有头绪，然后就没怎么说话了。 在去考场的途中和大 LJS 瞎扯了一下 CF 的 bitmasks 瘤子题。 小 ljs 在考场 阅读全文

摘要： 不是特别想说伤心的事情。 T1 一遍过完所有大样例，此时只过去了十几二十分钟，不过之前花了半个小时通读了整个 PDF 所以此时大概过了 1h。 T2 大概花了十几分钟胡出了一个反着枚举就是正解的 n^2 暴力。 又花了一个多小时写出了一个能过第一个小样例的 180 行垃圾。 然后，就没有然后了。 后 阅读全文

摘要： Prob. 1 Desc. & Link. 有一个基础想法，即一次操作三可以用一次操作一加上一次操作二来实现，然后他又没让我们最小化操作次数，所以我们令 \(M=\min\{A+R,M\}\)。 操作的顺序并不影响，所以为了方便我们可以将原数组排个序。 感觉花费是一个单峰。 三分吧。 过了。 草。 阅读全文

摘要： Prob. 1 Desc. & Link. 行走的形式是比较自由的，因为只要走到了最优答案处就可以不管了，所以不需要考虑游戏的结束。 考虑二分答案。 然后预处理出每个节点到 \(s\)（另一棵树就是 \(t\)）的距离。 判断答案合法性： 首先枚举 \(A\) 树的每个节点（节点编号小于当前二分的答 阅读全文