AK-CF-ABC
关注
分享
扫一扫
文章平均质量分 57
eyuhaobanga
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
F. Rare Coins
之间背包的价值总和比剩下的其他背包价值总和高的概率。算出来的，那么只需要计算不等式左边部分，即。，那么不在该区间内的金币数量就是。该式子可以通过计算后缀和快速得出。发现左边可以进行合并，因为。个银币，每个金币的价值为。，然后对于每次询问，在。原创 2024-04-11 21:20:37 · 756 阅读 · 0 评论 -
H. GCD is Greater
然后考虑除了上述情况的其他情况，根据贪心想法，肯定是gcd越大越好，那么我们可以存下每个数以及其约数出现次数的和，然后从大到小枚举gcd的大小，暴力判断即可，只需要判断能取到的最大gcd即可，其他的必然不会比最大的更优。首先贪心地想到，若想gcd大，选择的数的数量越小越好，即只选择两个数，因为再选择别的数gcd不会再增加，而不会让结果更优。个数并计算所选择数的gcd，后手选择剩下的数，并计算剩下所有的数按位与的结果，再加上给定的。，如果先手的结果大于后手，则先手赢，否则后手赢。对于上述三种情况，当该位为。原创 2024-04-11 20:59:02 · 1081 阅读 · 0 评论 -
F1. Counting Is Fun (Easy Version)
的数组b成为是good的，当且仅当通过执行下面这个操作若干次可以让数组b中所有元素变成。，要让所有元素都为0，差分数组所有元素也得是0，所以充要条件就是，的，即一次操作最少有两个元素进行减1，所以差分数组就需要选择一对。那么就可以用设计dp状态统计方案数了，根据数据范围，最大可以到。给定n，k，p，n为数组长度，k为数组中每个元素的取值范围为。级别，再考虑优化转移，发现可以考虑后缀和使得转移可以。个数组里有多少个数组是good的。进行，因为转移的时候考虑的都是。时符合条件的方案数，转移就是。原创 2024-03-28 15:23:32 · 1167 阅读 · 0 评论 -
什么珂学能让你怒切codeforces2300题目
什么珂学能让你怒切codeforces2300题目原创 2023-08-18 10:56:46 · 259 阅读 · 0 评论 -
CF杂题选讲
CF杂题选讲原创 2023-08-16 09:28:17 · 200 阅读 · 0 评论 -
[ABC202E] Count Descendants
[ABC202E] Count Descendants原创 2023-07-12 10:37:23 · 175 阅读 · 0 评论 -
[ABC212G] Power Pair(数论、推式子)
[ABC212G] Power Pair(数论、推式子)原创 2023-07-05 12:10:57 · 152 阅读 · 0 评论 -
ABC68 Decrease (Contestant ver.)(思维 构造)
ABC68 Decrease (Contestant ver.)原创 2023-02-23 18:49:59 · 107 阅读 · 0 评论 -
ABC62 3N Numbers(单调队列优化DP)
ABC62 3N Numbers原创 2023-02-22 20:34:40 · 106 阅读 · 0 评论 -
ABC61 Score Attack(SPFA 最长路最短路转换)
ABC61 Score Attack原创 2023-02-22 18:28:11 · 110 阅读 · 0 评论 -
ABC57 Maximum Average Sets(组合数学)
ABC57 Maximum Average Sets(组合数学)原创 2023-02-21 16:06:53 · 147 阅读 · 0 评论 -
ABC54 Mixing Experiment(01背包)
ABC54 Mixing Experiment原创 2023-02-20 20:05:20 · 115 阅读 · 0 评论 -
ABC50 Xor Sum
ABC50 Xor Sum原创 2023-02-20 09:14:26 · 119 阅读 · 0 评论 -
AtCoder Beginner Contest 048(4/4)
AtCoder Beginner Contest 048原创 2023-02-01 11:03:11 · 107 阅读 · 0 评论 -
AtCoder Beginner Contest 047(4/4)
AtCoder Beginner Contest 047原创 2023-02-01 10:26:25 · 142 阅读 · 0 评论 -
Codeforces Round #847 (Div. 3)(6/7)
Codeforces Round #847 (Div. 3)原创 2023-01-29 16:00:18 · 447 阅读 · 0 评论 -
AtCoder Beginner Contest 287(5/8)
AtCoder Beginner Contest 287原创 2023-01-29 10:07:22 · 237 阅读 · 0 评论 -
AtCoder Beginner Contest 046(4/4)
AtCoder Beginner Contest 046原创 2023-01-17 16:50:39 · 124 阅读 · 0 评论 -
AtCoder Beginner Contest 285(5/8)
AtCoder Beginner Contest 285原创 2023-01-16 09:40:40 · 211 阅读 · 0 评论 -
AtCoder Beginner Contest 045(4/4)
AtCoder Beginner Contest 045原创 2023-01-13 21:02:28 · 160 阅读 · 0 评论 -
AtCoder Beginner Contest 044(4/4)
AtCoder Beginner Contest 044原创 2023-01-13 14:27:47 · 609 阅读 · 0 评论 -
Codeforces Round #843 (Div. 2) E
Codeforces Round #843 (Div. 2)原创 2023-01-12 21:44:22 · 103 阅读 · 0 评论 -
AtCoder Beginner Contest 043(4/4)
AtCoder Beginner Contest 043原创 2023-01-10 12:16:13 · 86 阅读 · 0 评论 -
AtCoder Beginner Contest 042(4/4)
AtCoder Beginner Contest 042原创 2023-01-08 20:52:28 · 197 阅读 · 0 评论 -
Hello 2023(A-D)
Hello 2023(A-D)原创 2023-01-04 11:04:14 · 337 阅读 · 0 评论 -
Codeforces Round #821 (Div. 2) D2、E
Codeforces Round #821 (Div. 2)原创 2023-01-03 17:04:11 · 100 阅读 · 0 评论 -
Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)(E、B)
Polynomial Round 2022 (Div. 1 + Div. 2, Rated, Prizes!)原创 2022-12-20 17:11:35 · 333 阅读 · 0 评论 -
Codeforces Round #834 (Div. 3)(D-G）
Codeforces Round #834 (Div. 3)原创 2022-11-22 20:39:31 · 510 阅读 · 0 评论 -
D. Meta-set（组合数学）
D. Meta-set（组合数学）原创 2022-10-19 21:02:23 · 261 阅读 · 0 评论 -
M. Moving Both Hands(最短路)
M. Moving Both Hands原创 2022-10-12 21:17:26 · 263 阅读 · 0 评论 -
H. Hot Black Hot White(数学)
H. Hot Black Hot White原创 2022-10-12 21:08:27 · 185 阅读 · 0 评论 -
D. Maximum AND（位运算 and 贪心）
D. Maximum AND原创 2022-10-12 20:54:38 · 418 阅读 · 0 评论 -
Educational Codeforces Round 135 (Rated for Div. 2)（A-D）
区间DP，或者模拟，还没想出来为什么QAQ，为什么Bob不赢！构造，分奇数偶数，最大值一定是后两个数的和。原创 2022-09-29 22:12:53 · 208 阅读 · 0 评论 -
Codeforces Round #817 (Div. 4)（7/7）
Codeforces Round #817 (Div. 4)原创 2022-09-07 21:41:17 · 189 阅读 · 0 评论 -
Codeforces Round #796 (Div. 2)（A-D）
tnnd，为什么不AKdiv2？（还不是因为不会做+时间少。原创 2022-07-27 18:27:52 · 128 阅读 · 0 评论 -
Codeforces Round #809 (Div. 2)（6/6）（Kruskal重构树）
Codeforces Round #809 (Div. 2)原创 2022-07-25 19:06:15 · 220 阅读 · 0 评论 -
Codeforces Round #787 (Div. 3)（7/7）
代码】CodeforcesRound#787(Div.3)（7/7）原创 2022-07-24 20:45:56 · 136 阅读 · 0 评论 -
Codeforces Round #804 (Div. 2)（5/5）
代码】CodeforcesRound#804(Div.2)（5/5）原创 2022-07-23 11:13:26 · 161 阅读 · 0 评论 -
Codeforces Round #799 (Div. 4)（8/8）
代码】CodeforcesRound#799(Div.4)（8/8）原创 2022-07-21 22:06:35 · 180 阅读 · 0 评论 -
Codeforces Round #805 (Div. 3)（8/8）
代码】CodeforcesRound#805(Div.3)（8/8）原创 2022-07-20 16:50:10 · 144 阅读 · 0 评论