-114514

摘要： 莫队有一种暴力的美感，它只是通过分块降低了暴力做法的复杂度 #include<bits/stdc++.h> using namespace std; const int N = 5e4 + 5; long long ans, out[N], n, m, k, a[N], b[N], tong[N]; 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; const int L = 105; const int mod = 1e4 + 7; int n, m, cnt, ans = 1, tr[L * 60][30], fail[L * 60], dp[L][L 阅读全文

摘要： 能自动AC的机器(不是 简单版 #include<bits/stdc++.h> using namespace std; const int N = 1e6 + 5; int n, cnt, ans, fail[N], tr[N][30], flag[N]; string s, t; queue<i 阅读全文

摘要： 一个贪心算法，先排序，然后从小到大开始选边； 同时用并查集来维护两个点是否连通，如果当前边连接的两个点已经连通，那么说明选这条边没有任何意义，一定是劣的（因为前面已经排了序） #include<bits/stdc++.h> using namespace std; const int N = 500 阅读全文

摘要： CF1463C 感谢大查Qn帮我找出了inf设小的问题 直接模拟： 对于所有的指令，分为被忽略和不被忽略两种情况： 对于没被忽略的指令，只需要到达时间在下一条指令发布之前就行 对于被忽略的指令，除了要符合时间，还要求目标点在当前位置和当前正在执行指令的目标点之间； 所以要记录当前指令的一些数据：结束 阅读全文

摘要： 单点修改，区间查询树状数组，洛谷P3374 #include<bits/stdc++.h> using namespace std; const int N = 5e5 + 5; int n, m, a[N]; int chaxun(int n){ int ans = 0; while(1){ an 阅读全文

摘要： 洛谷P3225 矿场搭建 据说点双连通分量的题少，而矿场搭建就是其中的一道好题，老师简单讲了一下我也是套板子AC了 题面具体点链接看，大概就是要求在无向图上修最少的救援点使得任意一个点坍塌了之后，剩下的点都能走走到一个救援点； 看到点断我也是第一时间想到割点，因为显然如果坍塌的点是一个割点，就能把图 阅读全文

摘要： 边双连通分量：模板 #include<bits/stdc++.h> using namespace std; const int N = 5e5+5; int n, m, cnt, ans, dfn[N], low[N]; //dfn记录dfs序，low表示这个点除树边外能连到最浅 vector<i 阅读全文

摘要： 知周所众，10月2日是一个学贪心的好日子（不是 写一下学习总结吧 先写一下印象最深的最简单的（其实不然临项交换 临项交换 例题一：排队接水 知周所众，排队接水的正解是把接水时间少的人放在队伍的前面，那么这背后的原理是什么呢 我们可以设第i个人和第j个人接水的时长为\(t_i\)和\(t_j\),显然 阅读全文

摘要： 今天学了Kosaraju算法！曼波 模板：p2863 对于一个图怎么求它有多少个强连通分量呢？！ 1，什么是强连通分量？ • 强连通：在一个有向图G中，如果两个顶点u、v间存在 一条u到v的路径且也存在一条v到u的路径，则称这两个 顶点u、v是强连通的 • 强连通图：有向图G的任意两个顶点都强连通， 阅读全文