随笔分类 - 算法竞赛
发表于 2023-12-09 01:59阅读：7评论：0推荐：0
摘要：scc：极大的强连通子图（两两相互可达） const int N=10010; int n,m,a,b; vector<int> e[N]; int dfn[N],low[N],tot; int stk[N],instk[N],top; int scc[N],siz[N],cnt; void tar
阅读全文 »
发表于 2023-11-28 23:16阅读：18评论：0推荐：0
摘要：题意是这样的，给你一个串，只有 T 和 W。令 T=2，W=1，将其变成数字串。然后每次给一个k,问是否存在一个子段和为k 一筐题目： https://www.acwing.com/problem/content/description/4040/ 基础版本，只需要存在性并输出任意一组合法解 htt
阅读全文 »
发表于 2023-11-28 21:28阅读：21评论：0推荐：0
摘要：无限制最长连续的子序列和 https://www.acwing.com/problem/content/description/1481/ dp[i]=max(dp[i-1]+a[i],a[i]); 最终结果也就是在dp数组线性扫描找出最大值 int pos=max_element(dp+1,dp+
阅读全文 »
发表于 2023-08-07 20:40阅读：113评论：0推荐：0
摘要：# 1.io优化 ``` const char endl = '\n'; //另外，请使用'\n'而不是 endl ，因为endl默认会增加刷新操作，而导致输出缓冲失效，降低效率。 cin.tie(0); ios::sync_with_stdio(false); ``` * cin.tie(0) 和
阅读全文 »
发表于 2023-08-07 20:39阅读：16评论：0推荐：0
摘要：
发表于 2023-08-07 20:37阅读：25评论：0推荐：0
摘要：什么叫二分图 有两顶点集且图中每条边的的两个顶点分别位于两个顶点集中，每个顶点集中没有边直接相连接！ 说人话的定义：图中点通过移动能分成左右两部分，左侧的点只和右侧的点相连，右侧的点只和左侧的点相连。 下图就是个二分图： 下图不是个二分图： 如果判断一个图是不是二分图？ 开始对任意一未染色的顶点染色
阅读全文 »
