graspppp

摘要： 模板KMP #include <bits/stdc++.h> using namespace std; const int mod = 998244353; const int N = 200005; const int inf = 0x3f3f3f; typedef long long ll; u 阅读全文

摘要： ARC197 div2 A 题解：路径数量统计 前情提要 初看的时候没有一点思路，但其实本题非常适合分类讨论 + 区间统计处理。推荐一步步分析，思路清晰后代码实现非常简洁。 🧩 核心想法拆解（Step by Step） ✅ Hit 1：路径中 D 和 R 的数量固定 目标是从 $(1,1)$ 走到 阅读全文

摘要： 2025“钉耙编程”中国大学生算法设计春季联赛（2）（2 4 5，补3 6 8) 1002：烂人方法 #include<bits/stdc++.h> #define N 1005 #define mod 998244353 using namespace std; typedef long long 阅读全文

摘要： Educational Codeforces Round 176 (Rated for Div. 2) (AB,补C) A idea:(因为没注意到k只能为奇数的惨案qaq) 因为奇-奇=偶，偶-偶=偶 所以只需要判断n的奇偶然后先进行一次操作即可 #include<bits/stdc++.h> # 阅读全文

摘要： Atcoder beginner contest 396(ABCD,补E) A：模拟即可 #include<bits/stdc++.h> #define N 1005 #define mod 998244353 using namespace std; typedef long long ll; v 阅读全文

摘要： atcoder beginner contest 394 (ABCD补E) A：模拟 B：模拟 C：小模拟 idea:根据样例WWA，发现更新第一个WA为AC时，序列变为WAC，此时又出现一个WA，再次更新为ACC，所以每次找到WA时，往前更新W为AC即可 #include<bits/stdc++. 阅读全文

摘要： atcoder beginner contest 395 赛时ABC,赛后DEF(希望cf灰名有朝一日能稳定4-5题) A ：直接模拟 B：同上 C：一个map存出现次数，再用一个数组存一个数上一次出现的次数，ans = min(ans, i - lastnumber[a[i]]+1); ```#i 阅读全文

摘要： Educational Codeforces Round 175 (Rated for Div. 2)(ABC) 赛时AB，C没看出来 A 给出n，求0-n中有多少个\sum_{i=0}^{n}(i%3==i%5) 首先，对于最小公倍数，则有n/15*3个，3的倍数，5的倍数，15的倍数 除此以外则 阅读全文

摘要： 暂且不提三个月未更新的主要原因（懒） 来自25年牛牛寒假营的一道寄巧题 Part 1: 单调性和二分法 仔细考虑这个问题，显然满足单调性：假设时间 $ T $ 恰好发生了第 $ k $ 次碰撞，那么在 $ T $ 之前不能发生任何碰撞，在 $ T $ 之后只会有更多的碰撞。 因此，我们回到了之前的二 阅读全文

摘要： 本篇主要介绍二分答案的几个模板 1.常用二分模板 整数二分模板1 将区间划分为[l,mid]和[mid+1,r] 则对应的边界更新操作为r=mid,和l=mid+1; 中点mid不要+1(相当于向下取整); //整数二分模板1 int bsearch_1(int l,int r) { while(l 阅读全文