摘要：
题面 考虑一张竞赛图 \(G\)，其中有 \(N\) 个节点，节点编号为 \(1,2,\dots,N\)，且 \(G\) 满足： 对于 \(G\) 中的所有边 \(u\to v\)，恰好有 \(M\) 条边满足 \(u<v\)。 设 \(f(G)\) 表示图 \(G\) 中的强连通分量数量。请你求出 阅读全文
摘要：
题面 有 \(n\) 种颜色的球，第 \(i\) 种颜色的球有 \(a_i\) 个，有 \(m\) 个盒子，第 \(i\) 个盒子能装 \(b_i\) 个球，第 \(i\) 个颜色的球在第 \(j\) 个盒子中最多装 \(ij\) 个，求最多能装多少个球。 \(n\le 500,m\le 5\tim 阅读全文
摘要：
题面 给定长度为 \(n\) 的数列 \(\{a_i\}\) 和两个参数 \(k, s\)，将 \(\{a_i\}\) 划分成 \(k\) 段，最大化 和 \(\geq s\) 的段数。 \(1 \leq k \leq n \leq 250000, 1 \leq A_i \leq 10^9, 1 \ 阅读全文
摘要：
题面 给一棵 \(n\) 个节点的树和一个整数 \(K\)。每次操作，等概率随机选一个所在连通块大小大于 \(K\) 的点，并删掉这个点和与之相连的所有边。重复操作直到图上所有连通块大小不超过 \(K\)，求期望操作次数，答案对 \(998244353\) 取模。 \(K< n\le 100\) 。 阅读全文
摘要：
ABC327 手速场...被E的罚时爆杀了... 但确实留下了深刻的教训： dp的边界值一定要设计好！！ G确实是有想法，但细节部分确实没想好。 G - Many Good Tuple Problems 题面 对于一对长度均为 \(M\) 且元素值在 \([1,N]\) 之间的序列 \((S,T)\ 阅读全文
摘要：
ABC320 第一场复健VP！ 发现没有ex题了，很震惊，发现到E题还是水题，更震惊。 可能有新手保护机制，做C的时候把hard（G）看了，本来抱着试一试的心态，结果发现会了！ 第一次打了网络流，调了半天... 之后没时间看F了，感觉是个经典题... 赛后想了F题，还是做出来了，是一个不错的题： 在 阅读全文
摘要：
~~已经结束类！~~ NOI2022结束了，说不上满意，但也不算可惜。 可无论怎么想，事实就是，我的OI生活也落下帷幕，之后的一年就要回到文化课中，争取能把银牌的强基给用出去。 在摆了一天后，还是要面对这个事实。 很喜欢AB里的一句话，不管是怎样的回忆，都是我们活过的人生。 凭借此文，记录我说不上精 阅读全文