- 博客(5)
- 收藏
- 关注
RSS订阅原创 CF 1900 D Small GCD
所以我们找出 1~1e5 的所有素数 prime[i] ，如果 a 数组中有超过 2 个数字有 prime[i] 这个因数，那么这些数字的最大公约数是 prime[i] 的倍数。将三个数排序，使得 a≤b≤c ，f(a,b,c) = gcd(a,b)。f[x] 表示 a[i] 与 a[1]~a[i-1] 中以 x 这个因数为最大公约数的数量。具体讲就是 g[x] 表示 a[1]~a[i-1] 中有 x 这个因数的数量。
2023-12-08 14:54:34
183
原创 CF1679 D Toss a Coin to Your Graph...
要判断一个答案 mid 可不可行，我们先枚举每个点，只留下点权小于等于 mid 的点（vis[i]=1），再枚举每条边，将我们选出来点集重新连成有向图。一开始想暴力dfs，求出每一段长度 (1~k) 的最大值的最小值，就是vis[x]++ vis[x]-- ，后来发现不行。，任选起点，走 k-1 步（即包括起点和终点总共 k 个点），问经过的所有点的最大权值的最小是多少？第一行包含三个整数 n，m，k —— 表示图中顶点数，边的数量，以及珂朵莉应该执行的操作的数量。如果这张图有环，那答案显然成立。
2023-12-02 17:12:05
61
原创 CF1718 A2 Burenka and Traditions
长度为 n 的数组最多需要 n 次操作一，想要减少操作次数，必须使用操作二。所以，题目可以转化为求出最多的区间，使得区间异或和为 0，我们想到。（想要节约次数），倒着看最后一次一定是最后两个异或。操作二：选择连续的两个元素，将它们异或上 x。操作一：选择一个元素，将它异或上 x。
2023-11-30 17:03:18
62
原创 背包问题（01背包，完全背包，多重背包）（改）
上课没好好听，自己找资料琢磨的，加上了一点点自己的理解。01背包简单讲就是有一些物品（每种物品只有一个），告诉你他们的体积以及价值，求怎么你背包中的物品价值和最大。首先就是打一个表，和dp有点像。dp(i,j)中i表示第几见物品，j表示背包体积，总的来讲就是，将前i件物品放入体积为j的背包中可以获得的最大价值。公式：dp[i][j]=max{dp[i-1][j],dp[i-1][j-v[i]]+value[i]}，第一种表示第i件物品不取，第二种表示取。i/j 0 1
2022-03-11 16:36:29
164
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人