摘要： 今天打了TypeDB Forces 2023 (Div. 1 + Div. 2, Rated, Prizes!)这场混合场，我现在是B题稳切但不能快切，C题有机会切，D题无机会的水平，那么这场的复盘B题的思路和代码实现要复盘优化一下，C题要找一下问题，D题是新知识点（循环计数）找时间学习即可，目前B 阅读全文

摘要： https://codeforces.com/contest/1370/problem/E 队列元素以末尾字符为结尾的序列就好了，这里队列里的元素不重要，队列size重要 #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要： https://codeforces.com/contest/1370/problem/D 二分检查 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=200100; const int 阅读全文

摘要： https://codeforces.com/contest/1369/problem/D n<=2e6，所以只要找递推式就可以了，不需要找快速幂 /** */ #include<bits/stdc++.h> using namespace std; typedef long long ll; co 阅读全文

摘要： https://codeforces.com/contest/1379/problem/C 题意： 给m种花(a,b)，从中取出n朵，每种花可以取0和无限朵，如果取出第i朵花的个数为c>0，则贡献度为ai+(c-1)*bi，如果c=0，则贡献度为0，求最大的贡献度。 解法： 可以看出取了每种花，第0 阅读全文

摘要： https://codeforces.com/contest/1185/problem/D 题意：给一个序列，移除一个数然后排序后使得序列成为等差数列，求移除的下标。 解法： 先排序，把所有差值扔到map里，显然，移除一个数最多去掉两个差值，所以map.size-2不能大于1. 然后遍历数组，修改m 阅读全文

摘要： https://codeforces.com/contest/1181/problem/C 题意：给一个n*m的格子(n,m<=1000)，每个格子有个颜色，求可以条纹子矩阵的数量。 条纹矩阵就是如图 解法： 先预处理出每个点向下和它同字符能扩展到的位置down[i][j]，然后暴力枚举顶点，检查即 阅读全文

摘要： 题意：给一个01字符串s，找出s包含恰好k个1的连续字串个数 解法： 显然是简单的双指针or二分的题，但由于k=0的存在，使得双指针的边界条件十分难写，所以应该选择二分！ #include<bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要： https://codeforces.com/problemset/problem/1391/E 题意：给一个无向图，找出以下任意一种输出答案 1，长度>=n/2(上界）的简单路径（没有同一个点走2次的路径） 2，点对树>=n/2（上界）的点对集，使得点对集内部的任意两个点对的4个点，边数不超过2 阅读全文