- 博客(5)
- 收藏
- 关注
RSS订阅原创 【每日一法】埃氏筛标记质数
谈到筛选质数，我们常常会想到这个经典的算法，在这个算法中，我们通过遍历数x的所有可能因数来判断x是否是质数。但是这个算法的时间复杂度较高，为所以我们引入了算法二。
2025-05-18 09:30:00
222
原创 Codeforces Round 1024 (Div. 2) A ~ C 题解
Codeforces Round 1024 (Div. 2) A ~ C 题解
2025-05-12 21:48:14
1343
原创 Codeforces Round 998 (Div. 3) E【dfs + 根节点储存】实现的类似并查集的功能
1.概论2.dfs + 根节点模拟3.题目含义4.具体操作5.代码。
2025-05-11 13:06:57
509
原创 两大二分模板以及应用场景
每次检查mid值是否符合标准，如果符合标准，则调整边界（需按照题目条件灵活调整，有些时候需要调整左边界或者右边界）。使mid值不断逼近答案，最终当 l > r 时则表示已经完成，此时 l 的值就是目标值。这个模板与上面的模板主要逻辑一致，都是不断调整边界，逼近答案，最重要的区别在于while循环的终止条件，，使用第二类模板确定边界更合适。(r - l > 1)型。
2025-05-07 00:16:41
133
原创 Codeforces Round 913 (Div. 3) D题题解
D题意：总共需要移动n次，每次移动的距离不超过 k，且第i次移动到的位置 x 需要满足 li <= x <= ri需要确定最小 k 值。特征捕捉：1.求最值。2.该值需要n次检验。3.k值越小越不容易通过所有的检验。
2025-05-04 17:38:48
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人