摘要：
前言： 网络流就像自来水厂到你家的水管，自来水厂(源点S)源源不断的提供水，水通过不同水管汇集于你家(设自来水厂的水全到你家，汇点T)。自来水厂到你家的水管网是一个复杂的有向图，每一节水管都有一个最大承载流量(容量)。自来水厂不放水，你家就没水了。但是就算自来水厂拼命地往管网里面注水，你家收到的水流 阅读全文
posted @ 2022-07-09 14:03
watasky
阅读(310)
评论(1)
推荐(3)
摘要：
题目链接：P10429 [蓝桥杯 2024 省 B] 拔河 [蓝桥杯 2024 省 B] 拔河 题目描述 小明是学校里的一名老师，他带的班级共有 \(n\) 名同学，第 \(i\) 名同学力量值为 \(a_i\)。在闲暇之余，小明决定在班级里组织一场拔河比赛。 为了保证比赛的双方实力尽可能相近，需要 阅读全文
posted @ 2024-05-07 11:58
watasky
阅读(342)
评论(0)
推荐(0)
摘要：
P3294 [SCOI2016]背单词 贪心+Trie+dfs 贪心：对于一个串和他的前缀子串，尽可能把前缀放在前面 把后缀反向插转化为为前缀 trie插一遍 并查集重构树dfs求子树大小 按规则求和 Code #include<cstdio> #include<iostream> #include 阅读全文
posted @ 2022-10-31 13:56
watasky
阅读(33)
评论(0)
推荐(0)
摘要：
Trie+dfs #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<bitset> using namespace std; const int N=500007; char s[10 阅读全文
posted @ 2022-10-31 11:41
watasky
阅读(30)
评论(0)
推荐(0)
摘要：
题目传送门：P4683 [IOI2008] Type Printer 板子题 贪心+字典树+dfs 贪心：把最长的字符留在最后打或者最先打 把每个字母插入字典树 对trie树dfs一遍 #include<cstdio> #include<cstring> #include<iostream> #in 阅读全文
posted @ 2022-10-31 11:40
watasky
阅读(56)
评论(0)
推荐(0)
摘要：
过家家 题目描述 有 $2n$ 个小学生来玩过家家游戏，其中有 $n$ 个男生，编号为 $1$ 到 $n$，另外 $n$ 个女生，编号也是 $1$ 到 $n$。每一个女生可以先选择一个和她不吵嘴的男生来玩，除此之外，如果编号为 $X$ 的女生的朋友（也是女生，且编号为 $Y$）不和编号为 $Z$ 的 阅读全文
posted @ 2022-10-24 14:17
watasky
阅读(57)
评论(0)
推荐(0)
摘要：
你觉得一个算法难，是因为你的大脑对未知世界的恐惧。——yxc 简单讲讲二分 二分是什么？ 顾名思义：就是一分为二 (✓) 它是一种在有序数组中查找某一特定元素的搜索算法 怎么搜索呢？ 其实就是不断取中间位置的值(简称中间值) 和目标值v比较 如果中间值大于v 那么v肯定在中间值的左区间 那就更新右边 阅读全文
posted @ 2022-10-17 15:50
watasky
阅读(230)
评论(0)
推荐(0)
摘要：
题目传送门：[HNOI2007]紧急疏散EVACUATE bfs+二分+最大流 #include<queue> #include<string> #include<cstdio> #include<cstring> #include<algorithm> const int N=21000,M=1e 阅读全文
posted @ 2022-10-16 21:16
watasky
阅读(25)
评论(0)
推荐(0)
摘要：
题目传送门：【洛谷】回文匹配 回文匹配 题目描述 对于一对字符串 \((s_1,s_2)\)，若 \(s_1\) 的长度为奇数的子串 \((l,r)\) 满足 \((l,r)\) 是回文的，那么 \(s_1\) 的“分数”会增加 \(s_2\) 在 \((l,r)\) 中出现的次数。 现在给出一对 阅读全文
posted @ 2022-10-14 14:54
watasky
阅读(35)
评论(0)
推荐(0)
摘要：
[USACO4.2]草地排水Drainage Ditches 题目传送门 题目背景 在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流 阅读全文
posted @ 2022-08-29 17:54
watasky
阅读(51)
评论(0)
推荐(0)
摘要：
Best Reward 题目传送门HDU3613 Best Reward 有时候hdu可能会挂 Problem Description After an uphill battle, General Li won a great victory. Now the head of state deci 阅读全文
posted @ 2022-07-19 20:10
watasky
阅读(39)
评论(0)
推荐(0)
浙公网安备 33010602011771号