摘要：
2025.2.19——1500 A 1500 B 1500 C 1500 D 1500 思维/图论+位运算/思维+数学/思维+构造/思维 A 存在路径即在一个连通块。 加上必须加的边，删去必须要删去的边。并查集维护查询，考虑一下删边和加边的先后顺序。 B 位运算入手点当然是单独考虑每一位。发现三个数 阅读全文
摘要：
2025.2.17——1400 A 1400 B 1400 C 1400 二分+构造+字符串/贪心/思维。CF的题就得多看透几层表面发掘本质。 A 一眼单调性。 分析后可以二分答案。 B 本质是：\((j-i)|n,s[i]!=s[j]\) 。设想一个周期为 \(T\) 。 设最小的不能被 \(n\ 阅读全文
摘要：
2025.2.15——1400 A 1400 B 1400 C 1400 思维+位运算+思维/数学 A 单独对一个数进行分析什么情况下会有贡献。 在前面且所有比其小的数，都必须是最小前缀。 两个树状数组记录小的个数和最小前缀的个数。遍历维护信息可以做到不使用树状数组（思维点）。 B 模拟发现可以获得 阅读全文
摘要：
2025.2.14——1400 A 1400 B 1400 C 1400 D 1400 E 1400 F 1400 G 1400 H 1400 思维+排序/双指针/二分/队列匹配+思维+二分/位运算+思维+数学+思维 A 一眼想到的是维护信息计数。 维护两个信息同时用长的一半去找短的一半。 较好的思 阅读全文
摘要：
2025.2.10——1400 A 1400 B 1400 C 1400 D 1400 思维+前缀+数学+贪心/结论 A 入手点：发现 \(k>2\) 时答案为0。 关键点：考虑 \(k==1 / k==2\) 时即可。 巧妙点：\(low\_bound\) 去寻找第一个大于与小于指定值的数。 B 阅读全文
摘要：
2025.2.9——1400 A 1400 B 1400 C 1400 D 1400 E 1400 二进制/贪心+博弈/结论+结论/贪心/栈+二分+字符串 A 入手：分别考虑每一位。 关键：贪心。 巧妙：交换。 B 关键：换一种方式考虑每一个选与不选对答案的影响，从而发现结论。 C 入手：\(n== 阅读全文
摘要：
2025.2.8——1400 A 1400 B 1400 思维+贪心。 A 入手点是考虑每行/列之和为多少。 B 较难的贪心。 入手点是转化问题分析方式：分割为两个数组理解为按顺序向两个空数组添加。 代码 A #include <bits/stdc++.h> #define int long lon 阅读全文
摘要：
2025.1.26——1400 A 1400 B 1400 2024年最后一篇 A 发现和区间非1之和与1的个数大小有关。前缀维护两个信息即可。 B 找到一种构造方式为：来回摆动构造。 代码 A #include <bits/stdc++.h> #define int long long // #d 阅读全文
摘要：
2025.1.24——1400 A 1400 Two players are playing an online card game. The game is played using a 32-card deck. Each card has a suit and a rank. There ar 阅读全文
摘要：
2025.1.22——1300 A 1300 Your friends have an array of \(n\) elements, calculated its array of prefix sums and passed it to you, accidentally losing one 阅读全文
