猫猫是战旗小家伙

题解

/ 注册

全部文章 / 题解（共5篇）

题解#Knights of the Old Republic#

Knights of the Old Republic tag: 2300+cf kruskal，dp 题解：这题的思路应该考虑利用kruskal的性质，即最小边若连着两个不相同的连通块，那么其他任意的边连接这两个连通块都不会优与这个最小边。我们可以发现，通过这个性质去理解这题，可以使得连通...

C++ 数学动态规划最小生成树

2022-03-07

0 356

题解#B. Integral Array#

B. Integral Array tag: cf2000 数论分块，调和级数前缀和，桶排题解：这题我们可以通过枚举，把所有c上的数字都跑一边，寻找是否存在结果。这时候我们就发现，对于第i个数字，他的[i∗k−1,i∗k−i][i*k - 1,i*k-i][i∗k−1,i∗k−i]范围对...

C++ 数学

2022-03-07

1 609

题解#G. Remove the Prime#

(G. Remove the Prime)[https://codeforces.com/gym/103260/problem/G] tag: cf2000 博弈，Pollard-Rho 题意：对于连续序列，两个人执行操作，对[l,r]区间指定一个被这些数字都可以整除的质数，使得区间内所有数字...

C++ 数学博弈论

2022-03-07

0 753

题解#Trade#

Trade 题目连接 tag：背包dp 数学推导超大容量背包 cf分段2100+ 铜牌题左右的背包问题题意：给定一些物品和钱s，购买物品数量为k时其他物品的价格会增长当购买k件物品时，其他物品的价格为x[i] + p[i]*k 求最大购买物品量很显然能想到是一个背包dp问题，但是数...

C++ 动态规划数学贪心

2022-02-26

0 386

题解#牛妹的数学难题#

牛妹的数学难题 tag：逆元，组合数，前缀记忆 cf分段1900 题意：已知一堆序列范围在0 1 2当中求公式结果公式如下： ∑i1=1n∑i2=i1+1n...∑ik=ik−1n∏j=1naij\sum_{i_1 = 1}^{n}{\sum_{i_2 = i_1+1}^{n}{......

C++ 数学前缀和组合数学

2022-02-25

2 356