07 2023 档案
牛客多校 Day3
摘要:## H 哥德巴赫 ## J 诈骗 ## A 签到 ## D 要么全 0, 要么全 1 ## B 不得不说我真的纯纯 SB 真的。 考场做法是先转成概率, 然后就是计算长度大于等于 i 概率之和。 f(i,j,0/1) 前 i+j 个位置填 i 个小于等于 n 的
2023 杭电多校 Day1
摘要:### 1009 签到, 队友哥切的, 没看 ### 1002 f(x,0/1/2) 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价, 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x
2023牛客暑假多校 Day1
摘要:### D SB题 ### J 麻, 自己看了快十分钟还不会做就离谱, 队友哥写的。 观察到每次赢都是增加 1 的钱, 那直接按照钱从小往大 DP, 转移本质不同的只有 log 段, 快速幂转移一下就完了。 ### K 直接搞 bfs 树, 每个点数一下返祖边, 讨论一下叶子结点要不要伸长
XXI Opencup, Grand Prix of Korea
摘要:[TOC] ## XXI Opencup, Grand Prix of Korea OpenCup强度这么大吗( ### A 根据 Hall 定理, 把 a 从大到小排序对于 ∀x∈[1,n] 如果有 $\sum_{i = 1} ^ xa_i \leq \sum_{i