摘要：
感觉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] $ 阅读全文
摘要：
2022.9.24 CF1479D Odd Mineral Resource 假如不需要知道路径上哪些数只出现奇数次，那么这道题及类似于共价大爷游长沙。 现在考虑如何找出路径上出现奇数次，范围在 $ [l, r] $ 之间的任意数。考虑用欧拉序的方式来维护路径，具体用主席树维护某一个值的出现次数。 阅读全文
摘要：
title: 无向图里找奇偶环 - OI回忆录 tag: - DP description: https://codeforces.com/gym/103931/problem/J ![marisa](https://images.cnblogs.com/cnblogs_com/daniel1431 阅读全文
该文被密码保护。 阅读全文
摘要：
题目链接 "「CTSC2018」暴力写挂" 做法 $$ dep(x) + dep(y) dep(LCA(x, y)) dep'(LCA'(x, y))\\\\ = \frac{1}{2} (dep(x) + dep(y) 2dep(LCA(x, y)) + dep(x) + dep(y) 2dep' 阅读全文
摘要：
题目链接： "【Luogu】重返现世" 题目描述： 为了打开返回现世的大门，Yopilla 需要制作开启大门的钥匙。Yopilla 所在的迷失大陆有 $ n $ 种原料，只需要集齐任意 $ k $ 种，就可以开始制作。 Yopilla 来到了迷失大陆的核心地域。每个单位时间，这片地域就会随机生成一种 阅读全文