BruceW

摘要： 传送:door: 题意 有 \(n\) 个集合，第 \(i\) 个集合有 \(m_i\) 个小于等于 \(n\) 的正整数元素，保证任意 \(k\) 个集合的并的大小大于等于 \(k\)。 每个集合有一个权值，选出若干个集合，使得这若干个集合的并的大小等于集合数量，并且权值和最小，求出这个最小值。 阅读全文

摘要： 传送:door: 题意 $n$ 只火鸡 $(n \le 400)$，$m$ 个人，每个人都有两个指定的火鸡 $x_i, y_i$，这 $m$ 个人会依次进行以下操作。 若 $x_i, y_i$ 都存活，则随机杀死其中的一只。 若只有一个存活，则杀死存活的那只。 若都死亡，则不进行操作。 问有多少对 阅读全文

摘要： 知识点 新学知识点 第二类斯特林数: 把 \(n\) 个不同的球放在 \(m\) 个相同的非空盒子的方案数 递推式: 枚举最后一个球是单独开一个盒子还是放在之前的盒子里. \[ S(n, m) = S(n - 1, m - 1) + mS(n - 1,m) \] 计算式: 容斥, 钦定空盒. \[ 阅读全文

摘要： 传送:door: 题意 \(n\) 个点 \(m\) 条边的带权有向图, \(Q\) 次询问, 求出 \(x\) 到 \(y\) 之间长度为 \(v\) 的路径条数. 数据范围 \(n \le 8,\ m \le 300000,\ max_v \le 65000,\ Q \le 1000\). 图的 阅读全文

摘要： 传送:door: A. Array Rearrangment 把 \(a\) 从小到大排序, \(b\) 从大到小排序, 对所有 \(a_i + b_i\) 判断它们是否小于等于 \(x\) 即可. #include <algorithm> #include <cstdio> #include <i 阅读全文

摘要： 包含: 多项式乘法, 多项式求逆, 多项式 ln, 多项式 exp, 多项式快速幂. exp 的 \(O(n \log n)\) 做法常数太大, 实际表现还不如 \(O(n \log^2 n)\) (当然也有可能是我写丑了), 所以就放了 \(O(n \log^2 n)\) 的做法. 学习笔记什么的 阅读全文

摘要： 算法用途 对 \(n-1\) 次多项式 \(g(x)\), 求 \(f(x)\), 满足 \[ [x^i]f(x) \equiv \sum_{j = 0}^{i - 1} ([x^j]f(x)) \times ([x^{i-j}]g(x)) \] 算法过程 总思路: 分治. 对于 \([x^{l \ 阅读全文

摘要： 板子传送门:door: 常见转化 动态二维数点 （即带修改的二维数点） 实现方法 离线做法 CDQ 分治 先按第一维排序，然后在分治过程中，就能保证左儿子的第一维严格小于右儿子的第一维（若有第一维相等的情况，则需在排序时按照第二维排序，以此类推），那么左儿子对右儿子的贡献就是一个二维偏序问题，维护两 阅读全文

摘要： 传送门 🚪 题意 求 \[ \left( \sum_{k = 0}^{n} f(k) \times x^k \times \binom{n}{k} \right) \bmod p \] 其中 \(f(k)\) 为关于 \(k\) 的 \(m\) 次多项式. \(n, m, x, p\) 给定, \ 阅读全文

摘要： 时间 题目名称 思考时长 总完成时长 简要题解 反思 9,17 夺宝奇兵 30min 1h 30min 固定最终的宝物数量, 再贪心求解 9,17 排船的问题 15min 30min 二分答案板子题 9,18 稳定桌 2min 20min 和 [夺宝奇兵] 是同一题 9,18 金牌赛事 20min 阅读全文