随笔分类 - 个人记录
摘要：P5227 [AHOI2013] 连通图 考虑线段树分治。和模板题类似，只不过在模板题（二分图）中，如果一个区间加完之后已经不是二分图，那么每个子树内的点都不是二分图，因为奇环必然存在。 在这题中，如果一个区间加完已经是连通的，那么每个子树都是连通的。 注意可撤销并查集不能路径压缩。 #includ
阅读全文
摘要：A. 易得。 #include <iostream> #include <cstring> #include <algorithm> #include <cmath> #include <cstdio> #include <set> #include <map> #include <unordere
阅读全文
摘要：莫比乌斯函数定义和相关性质 对于数 nnn，设其质因数分解的结果为 n=p1q1×p2q2×⋯×pkqkn= {p_1}^{q_1} \times p_2^{q_2} \times \cdots \times {p_k}^{q_k}n=p1q1×p2q2×⋯×pkqk，定义对于 nnn
阅读全文
摘要：https://www.luogu.com.cn/contest/93922
阅读全文
摘要：本文作者：CosF2021202。 我们先看看那两个操作都是有什么用的 举个栗子：有个字符串叫做：crazyouthcosf，那么我们可以把它想象成这个： 那么，第二个操作可能很多人都会想象成这个样子： 对吧。但是，这样处理很难理解。我们可以换一个思路： 这不就是一个环吗！也就是说，在这个环里面，磁
阅读全文
摘要：网络流学习笔记 1、网络流概念和简介 我们称一个网络为一个有向有权图 G=(V,E)G=(V, E)G=(V,E)。每条边有容量 c(u,v)c(u, v)c(u,v)，即该边权值。一个网络中有两个特殊的点 sss 和 ttt，即源点和汇点，其中 s∈V,t∈V,s≠ts \in V, t \in
阅读全文
摘要：看了大家的题解，感觉我的有些没必要，竟然要用 map。 我第一眼看这道题，感觉很简单，然后打着代码，发现了一个问题： 连续的1不好处理。 于是我采用了这个方法： 开一个map<int, bool>，每次读入一个数，如果是1，将当前 i 当作下标，变成 true，即 mp[i] = true，然后先输
阅读全文
摘要：#include <iostream> using namespace std; int main() { int n; cin >> n; if(n == 1) cout << " 1\n"; if(n == 2) cout <<" 1 2\n 4 3\n"; if(n == 3) { cout
阅读全文
摘要：对于本题，可以开一个二维数组，每次统计当前天数考试人数，最终输出 代码： #include <iostream> using namespace std; bool a[1005][1005]; //定义二维数组 int main() { int n,m,k; cin>>n>>m>>k; for(i
阅读全文
摘要：STL容器是c++提供的一种数据结构，包含栈、队列、链表、映射等 vector被人翻译成动态数组 数组大家都了解过，但数组的大小是指定的，而动态数组的大小可以不声明 温馨提示：vector常数很小，据说可以卡过树形结构 在声明vector时，必须加上头文件 #include <vector> vec
阅读全文
