value0

摘要： Educational Codeforces Round 159 (Rated for Div. 2) A - Binary Imbalance 解题思路: 有一对\((0,1)\)，那么\(0\)就能无限增长。 代码: #include <bits/stdc++.h> using namespac 阅读全文

摘要： Toyota Programming Contest 2023#8（AtCoder Beginner Contest 333） A - Three Threes 代码: #include <bits/stdc++.h> using namespace std; typedef long long l 阅读全文

摘要： AtCoder Beginner Contest 332 A - Online Shopping 代码: #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N = 1e6 + 10; typed 阅读全文

摘要： Codeforces Round 914 (Div. 2) A - Forked! 解题思路: 枚举皇后和国王能被骑士吃到的位置，重合的点数就是答案。 代码： #include <bits/stdc++.h> using namespace std; using ll = long long; ty 阅读全文

摘要： Daiwa Securities Co. Ltd. Programming Contest 2023（AtCoder Beginner Contest 331） A - Tomorrow 解题思路: 模拟。 代码: #include <bits/stdc++.h> using namespace s 阅读全文

摘要： 二维数点/二维偏序 模型： 给定二维点集，给定矩阵集，问每个矩阵中有多少个点。 此处二维偏序关系的问题也大都如此。 这里使用树状数组和二维前缀和容斥拆解思想求解。 例题： P2163 [SHOI2007] 园丁的烦恼 代码: #include <bits/stdc++.h> using namesp 阅读全文

摘要： 扫描线 应用：一般用于计算多个矩形的总面积(重叠算一次)、总周长、最大重叠区域权值等问题。 总结： 运用线段树来实现。 计算多个矩形的总面积(重叠算一次)，虽然是区间修改，但是由于我们不用更新到子树上，所以不需要\(pushdown\). 最大重叠区域权值问题，一般需要需要基本转化，比如从二维数点问 阅读全文

摘要： 调和级数枚举倍数模型 参考博客： 算法学习笔记27：素数筛法【埃氏筛法、线性筛法】 OI&ACM]调和级数枚举倍数模型 板子(时间复杂度\(O(nlogn)\))： for(int i = 1;i<=n;i++) { for(int j = i;j<=n;j += i) { ??? } } 应用： 阅读全文

摘要： Codeforces Round 911 (Div. 2) A - Cover in Water 解题思路: 如果存在三个以上相邻的格子需要填，那么答案为二，否则有多少空格答案为多少。 代码: #include <bits/stdc++.h> using namespace std; using l 阅读全文

摘要： CodeTON Round 7 (Div. 1 + Div. 2, Rated, Prizes!) A - Jagged Swaps 解题思路: 若\(a[1] = 1\)，则可以。 代码: #include <bits/stdc++.h> using namespace std; using ll 阅读全文