摘要：感觉atcoder上的题克我啊。。。 Website C $ O(n^4) $ 的DP很好想，题解说有 $ O(n^3) $ 的写法，大概是每个数都减去 $ A $ 就不用考虑选的数的个数这一维。 Code D 根号分治。对于大于 $ \sqrt{n} $ 的 $ b $ ，要让 $ \lfloor 阅读全文

摘要：题目链接 【UR #1】跳蚤国王下江南 做法 建出圆方树，考虑行走的路径一定是树形结构，每个环都有一个节点深度是最浅的，遇到环时会有两种走法。考虑DP。令 $ dp[i][j] $ 表示 $ i $ 往下走 $ j $ 步的方案数，可以由 $ i $ 在圆方树上的儿子节点转移（方点和圆点要分别讨论） 阅读全文

摘要：题目链接 集合划分个数 做法 就是求 $ B_n $（第 $ n $ 项贝尔数，将 $ n $ 个有标号的球划分为若干集合的方案数）。 一个非空集合的指数生成函数为 $ F(x) = e^x - 1 $ ，则： $$ B(x) = \sum_{i = 0}^{\infin} \frac{F^i(x) 阅读全文

摘要：题意 description 交互题。一共$n(n \leq 250)$个人，两两之间存在胜负关系（不具有传递性），现在举行锦标赛，每次从剩下的人里选两个人决斗，胜负关系中胜者留下，负者淘汰。$ n-1 $轮后留下的被称为“候选大师“。目前不知道两两之间的胜负关系。可以进行不超过$2n$次询问，每次 阅读全文

摘要：无向图三元环计数 将边定向，度数少的点连向度数多的点，度数相同时编号小的连向编号大的。这样保证一个点它的出度不会超过 $ O(\sqrt{m}) $ （因为原本度数大于 $ \sqrt{m} $ 的点不会超过 $ \sqrt{m} $ 个）。 然后暴力。对于每个$u$，找$ v \in e[u] $ 阅读全文