银当taki

分类

题解(42)

/ 注册

全部文章（共40篇）

26寒假营第六场堆贪心/二分|球盒|线段树|网格图最短路|倒序并查集|拆贡献+循环卷积|矩阵快速幂优化DP

A 堆贪心多个三角形，每一个都可以吧一个直角边减小一个整数，减小总量加起来不能超过，问最后所有斜边之和最小多少？考虑一个三角形，随着直角边变小，斜边变小的速度是越来越慢的，所以贪心的想，每次减少，那选择减小的那个三角形，应该是减小后斜边变小最多的。这就是一个经典贪心了，如果能执行的次数不多，就...

2026-02-14

0 22

26寒假营第五场区间覆盖贪心|合并果子|子段和取模|贪心+dp|不变量|二阶差分

B 模拟相邻的反转注意反斜杠需要转义 int a[200][200]; void solve() { int n, m; cin >> n >> m; rep(i, 1, n) { rep(j, 1, m) { if (j == 1) { if ...

2026-02-12

3 21

26寒假营第四场格雷码|exgcd|子数组mex|数位韧性|堆

A 模拟注意是出来自己之外有80% int a[N]; void solve() { int n; cin >> n; rep(i, 1, n) { cin >> a[i]; } int ans = 0; rep(i, 1, n) { int cnt ...

2026-02-10

0 24

26寒假营第三场 01串分解贪心|三角形面积公式|线性基构造方案

A 数学问一个数能否表示成。如果能，则，检查这个即可 void solve() { int n; cin >> n; int t = sqrt(n); if (t * (t + 1) == n) { cout << "YES"...

2026-02-07

1 33

26寒假营第二场包围圈结论|贡献法|根号分治

A 思维三种东西，构造一个序列，让连续三个元素都不同。每次选三个东西接到序列末尾，每次的三个东西的排列都相同，最后一轮可以不满三个。这样则受限于，如果差距过大，一个用完了，另一个还有超过一个，就不行。 void solve() { vi a(3); for (int &x : a) ...

2026-02-07

1 30

26寒假营第一场二分贪心|数位贪心|滑窗优化dp|线段树优化Prim|Boruvka

A 概率模拟八个一样的显示器，都是七段数码管，每个灯管都有一个通电后亮不亮的概率。一次尝试点亮每一个灯管。上下各四个，问上下形成的数字和为给定数字的概率。七个灯管之间是独立的，用每个灯管亮灭的概率能组合出显示0-9的数字的概率，进一步可以算出四个灯管组成不同数字的概率。然后枚举上面的灯管，上下...

2026-02-06

1 30

小白128 构造|组合数学

A 最小表示法字符串匹配长得像的字母和数字被认为是一样的，问两个串是否相同。比较简单的写法是类似最小表示法的思想。规定每一组相似字符，都变成其中某一个字符，然后看是否严格相等即可 void solve() { int n; cin >> n; string s1, s2; ...

2026-02-04

0 27

小白118

D 二分贪心删掉个元素，剩下每个连续段，元素求和，取为答案，问答案最大值？首先这个最大化最小值就是在暗示二分，然后里，是要我们把这个序列拆成多段，约束是要删掉个来实现拆分。这个的思路也比较显然，拆分数组，每一段需要满足一定限制才能拆出来，约束是拆的次数，那么一般就贪心的拆，然后看操作次数能否...

2025-10-02

0 62

小白119

C 思维每个人都给出除了自己以外，人数最多的颜色有多少人。问能否判断有人说谎如果只有一组人数最多的颜色，有人，没人撒谎的情况肯定是，这组内人报告，这组外其他人报告如果有多组人数最多的颜色，都有人，那么所有人都报告。因为至少有两组，所以总人数不少于。还一种可能是个人颜色都一样，所有人都报告，也...

2025-10-01

0 43

小白月赛120

A 模拟检查字母按字典序升序，出现次数是否是一个公差为1的数列 void solve(){ int n; cin>>n; string s; cin>>s; map<char,int>mp; for(char c:...

2025-09-29

0 63