摘要：
更好的阅读体验！！ ~~两天四道 AtC 小清新题...~~ Contest1876 - NOIP2022模拟测试赛（一） Problem A: Eating Symbols Hard 双哈希 + 差分。 【ARC099D】 Eating Symbols Hard 题解——by 531 反思：一味认 阅读全文
posted @ 2022-07-19 21:45
pldzy
阅读(140)
评论(0)
推荐(0)
摘要：
割点 定义 在一个无向图（强连通分量仅针对有向图）中，若去掉一个点 u，该图有两点不连通，则称点 u 为割点。 点连通度：该连通（且无向）图的割点数量。 求割点 对于点 u： u 为一个根节点（把图看成树）：因为他是根节点，所以它的入度为 0，那么只要它有两个及以上的孩子，那么它就是割点（去掉它了会 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(110)
评论(0)
推荐(0)
摘要：
强连通分量 更好阅读体验请点击此链接 先推荐几道综合性较强的题目，详细题解我写了，持续更新中。 我的博客：整理 + 题解 P2341 [USACO03FALL][HAOI2006]受欢迎的牛 G P2272 [ZJOI2007]最大半连通子图 强连通分量（ strongly connected co 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(91)
评论(0)
推荐(0)
摘要：
缩点 说说缩点，缩点可以算是强连通分量的一个小小的进阶。 本博客也可以理解为 P3387 【模板】缩点 - 传送门 的题解。 正片开始—— 一 题目分析 求有向图上的一条路径，使该路径上点的权值和最大，输出和的最大值（可以重复经过点和边）。 啊当然了，你可以使用 spfa 或者 dijkstra 以 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(66)
评论(0)
推荐(0)
摘要：
怎么突然从图论跳到字符串了。。。 UPDATE 2021 - 08 - 23 KMP 练习题： P3435 [POI2006]OKR-Periods of Words P3426 [POI2005]SZA-Template 题解博客：P3426 [POI2005]SZA-Template （题记） 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(42)
评论(0)
推荐(0)
摘要：
一、网络最大流 （从学委那里拿的动图。） Dinic \text{Dinic} Dinic /* Dinic 在残留网络和 EK 的基础上，按照源点到该点的距离进行分层，每次寻找增广路径时， 保证每次都是从一层走到下一层。每次可寻找到多条增广路径 */ #include<bits/stdc++.h> 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(101)
评论(0)
推荐(0)
摘要：
定义 分块，无非就是将长为 n n n 的序列分为长度为 n \sqrt{n} n 的若干小块，以每次处理或查询时提高效率。说白了就是优雅的暴力。 块内排序 一、Problem G: [loj6278]数列分块入门 2 给出一个长为 n n n 的数列，以及 n n n 个操作，操作涉及区间加法 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(62)
评论(0)
推荐(0)
摘要：
计算无权二分图的最大匹配 匈牙利算法 给定一个二分图，其左部点的个数为 n n n，右部点的个数为 m m m，边数为 e e e，求其最大匹配的边数。 左部点从 1 至 n n n 编号，右部点从 1 至 m m m 编号。 法1： 枚举每一个左部点 u u u，然后枚举该左部点连出的边，对于一个 阅读全文
posted @ 2022-03-25 07:26
pldzy
阅读(62)
评论(0)
推荐(0)
摘要：
双端队列 + pair pair 类型的变量下可以直接进行比较。 在不同 pair 的比较中，自动把 x.first 当作第一关键字，x.second 当作第二关键字。 1 定义队列 deque <pair <int, int> > q; 2 定义 pair pair <int, int> nw = 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(45)
评论(0)
推荐(0)
摘要：
1、AND & 与运算 当同位都为 1 时，才为 1，否则都是 0。 1 & 1 = 1； 1 & 0 = 0； 0 & 0 = 0。 2、XOR ^ 异或运算 只有同位都不一样，才为 1，否则都是 0。 1 ^ 0 = 1； 1 ^ 1 = 0； 0 ^ 0 = 0。 3、OR | 或运算 只要同 阅读全文
posted @ 2022-03-25 07:25
pldzy
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号