本文分类:news发布日期:2025/12/21 21:08:55
打赏

相关文章

CF95D Horse Races

数位 dp 板子。为啥是紫?为啥是紫?为啥是紫? 记录上一个幸运数字距离多少,是否达到上界,多测只能记忆化剩下 \(len\) 位且未达到上界的情况。剩下的就是分讨。 \(calc(r)-calc(l-1)\),\(l-1\) 很麻烦,学习题解的…

扩展域并查集(种类并查集)

理解思想一.团伙给定若干满足如下两条的关系,求会构成多少个团伙:、为朋友。、为敌人。普通并查集维护朋友关系依靠的是朋友关系具有传递性,即朋友的朋友还是朋友。但是,敌人的敌人是朋友并不满足上述传递性,因此需要想…

算法分析--基数排序

时间复杂度 O(KN)线性高位优先(不好)先按照高位升序排序,依次进行下去,直到排到最低位。image因为高位有一个分组的动作,在每个组里面对低位再排序。可以用递归。实际上,完全可以用低…

【题解】P14826 踩踩标

因为 \(n=ab+c\),所以 \(c=n-ab\)。 把 \(c=n-ab\) 代入 \(a+b+kc\),得到 \(a+b+k(n-ab)\),紧接着我们开括号得 \(a+b+kn-kab\),又因为 \(n=ab+c\),\(c\) 是一个非负整数,所以我们需要让这个式子在满足 \(ab+c \…

2025-12-21

期末周没啥时间,刷点水题 CF Problem - 271B - Codeforces(1300)(暴力枚举) 多练多练呀 突然发现欧拉筛的板子有一点点问题,没有考虑到1不是质数的情况 #include <bits/stdc++.h> using namespace std; #d…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部