- 博客(45)
- 收藏
- 关注
RSS订阅
原创 学习笔记
万丈崖壁：1.写算法博客 写左偏树 写莫队 讲解STL 写主席树（附带树套树） 写可持久化trie树 写zkw线段树 写splay 写AVL 写线段树合并+分裂 写SA后缀数组 写SAM后缀自动机 写最小割树 写Dijkstra（堆优化） 写SPFA 写Floyd 写Tarjan缩点割点双联 写欧拉回路 写差分约束 写2-sat 写Dinic 写匈牙...
2020-02-22 22:08:52
304
1
原创 Blog Warming：关于用户名KonnyWen
关于用户名KonnyWen首先我不姓 Wen\texttt{Wen}Wen，而且我的英文名不叫 Konny\texttt{Konny}Konny，那么我为什么叫做 KonnyWen\texttt{KonnyWen}KonnyWen，蒟蒻在线解答：首先 Konnyaku\texttt{Konnyaku}Konnyaku 这个单词是蒟蒻的意思（俗称），如果你不知道蒟蒻是什么，那么我放几个资料帮助你...
2020-02-09 19:59:43
1662
1
原创 题解-[BJWC2018]餐巾计划问题
题解-[BJWC2018]餐巾计划问题好好的网络流题，变成了队列加模拟。参考资料暂无大纲题解-[BJWC2018]餐巾计划问题Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\texttt{Solution}SolutionCode\...
2020-03-04 18:37:01
329
原创 哈夫曼树&编码
哈夫曼树&编码前置芝士：无。参考资料https://blog.csdn.net/qq_29519041/article/details/81428934跳转按钮 讲解构造\color{#8c4}\texttt{讲解构造}讲解构造 经典例题\color{#8af}\texttt{经典例题}经典例题 讲解构造\color{#000}\texttt{讲解构造}讲解构造...
2020-03-03 21:35:30
338
原创 数论-欧拉函数
数论-欧拉函数继整除分块后的下一篇数论恶补……参考资料https://blog.csdn.net/weixin_43237242/article/details/97388834跳转按钮 讲解证明\color{#8af}\texttt{讲解证明}讲解证明 经典例题\color{#8af}\texttt{经典例题}经典例题 讲解证明\color{#000}\texttt{...
2020-03-02 22:01:33
259
原创 数论-整除分块
数论-整除分块这个蒟蒻太蒻了，希望这篇文章能成为自己恶补数论的开始。参考资料https://blog.csdn.net/beautiful_CXW/article/details/83143756 讲解证明\color{#8af}\texttt{讲解证明}讲解证明 代码实现\color{#8af}\texttt{代码实现}代码实现 经典例题\color{#8af}\text...
2020-03-02 20:46:16
214
1
原创 题解-[Cnoi2020]领域极限
题解-[Cnoi2020]领域极限参考资料https://www.luogu.com.cn/blog/qwq-qwq/solution-p6163大纲题解-[Cnoi2020]领域极限Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\te...
2020-03-02 16:28:07
567
原创 题解-序列终结者
题解-序列终结者这是模板，所有平衡树的题差不多都是模板。参考资料暂无大纲题解-序列终结者Introduction\texttt{Introduction}IntroductionDescription\texttt{Description}DescriptionSolution\texttt{Solution}SolutionCode\texttt{Code}Code...
2020-02-29 21:54:53
233
原创 平衡树-Splaytree
平衡树-Splaytree前置知识：压行，二叉搜索树。参考资料https://blog.csdn.net/ModestCoder_/article/details/90139481https://baike.baidu.com/item/%E5%B9%B3%E8%A1%A1%E6%A0%91/7641279?fr=aladdinIntroduction\texttt{Introdu...
2020-02-28 22:16:19
434
1
原创 笔记-压行
笔记-压行前置知识：C++\texttt{C++}C++语言。参考文献暂无。Introduction\texttt{Introduction}Introduction写些特别长的代码的时候，往往需要压行，压行使得你可以对你的程序一眼看到全貌，压行也有很多技巧。Explanation\texttt{Explanation}Explanation什么是压行？看压过行的代码：#i...
2020-02-28 21:54:53
1781
5
原创 题解-[HNOI2004]宠物收养场
题解-[HNOI2004]宠物收养场Introduction\texttt{Introduction}Introduction蒟蒻初学平衡树，见此题无妙解，乃记之。Description\texttt{Description}Description[HNOI2004]宠物收养场有 nnn 个宠物或主人会来，每个来者都有性格 aaa。如果当前主人有剩余，宠物 xxx 就会领走一个和它性...
2020-02-28 15:50:27
189
原创 题解-萌数
题解-萌数Introduction\texttt{Introduction}Introduction夫蒟蒻初学数位 dp\texttt{dp}dp，寻水题而得《萌数》，乃谔谔做之。初适，做之悠然。而样例不过，渐生焦躁，AC时已过三，而错之甚奇，乃记之。Description\texttt{Description}Description萌数求区间 [L,R][L,R][L,R] 中有长...
2020-02-25 17:43:16
473
原创 题解-路径数+算法-回荡dp
题解-路径数+算法-回荡dpDescription题目背景Euphemia\texttt{Euphemia}Euphemia 到一个 N×NN\times NN×N 的药草田里采药，她从左上角的格子田（第一行，第一列）出发，要到达右下角（第 NNN 行，第 NNN 列）的格子田，每次她可以走到与当前格子有边相邻的格子去，但她不会走已经走过的格子，而且出于对美的要求，她走过的路径是关于 左下...
2020-02-23 16:23:54
402
2
原创 笔记-Codeforces比赛
笔记-Codeforces比赛文章讲的是 Codeforces\texttt{Codeforces}Codeforces 的使用，所以需要先注册登入。简介Codeforces\texttt{Codeforces}Codeforces 简称 CF\texttt{CF}CF，是学 OI\texttt{OI}OI 刷题的好题库，打比赛的好战场 。然而 Codeforces\texttt{Code...
2020-02-22 21:42:09
1289
1
原创 LaTeX的RGB颜色笔记
LaTeX的RGB颜色笔记Introduction首先要知道什么是 RGB\texttt{RGB}RGB，RGB\texttt{RGB}RGB 就是 Red&Green&Blue\color{#f00}\texttt{Red}\color{#000}\texttt{\&}\color{#0f0}\texttt{Green}\color{#000}\texttt{\&am...
2020-02-20 13:17:43
6944
原创 图论-最小割树 Gomory−HuTree
图论-最小割树 Gomory−HuTree作用：可以快速求出网络流图中任意两点间的最小割。因为暂时没空，先放一个模板：#include <bits/stdc++.h>using namespace std;const int V=3100;const int M=18010;const int inf=0x3f3f3f3f;int n,m,p,ans;class Gr...
2020-02-19 17:50:08
472
1
原创 算法-dp斜率优化 + 题解-[APIO2014]序列分割
算法-dp斜率优化题解-[APIO2014]序列分割个人认为斜率优化还是很玄学的，例题：[APIO2014]序列分割给你一个长度为 nnn 的序列 a1,a2,...,ana_1,a_2,...,a_na1,a2,...,an。你可以切 kkk 刀，每一刀可以把某一段序列切成两段，然后获得两段和成绩的收益。最后求最大收益和得到最大收益的切割方案。首先证明，切的顺序不影响结果。设...
2020-02-18 18:22:51
270
原创 图论-网络流⑧-有上下界的网络流
图论-网络流⑧-有上下界的网络流上一篇：图论-网络流⑥-费用流①下一篇：未完待续参考文献：暂无大纲什么是网络流最大流（最小割）DinicDinicDinic （常用）EKEKEKSapSapSapFord−FulkersonFord-FulkersonFord−Fulkerson（不讲）HLPPHLPPHLPP （快）最大流解题费用流EKEK...
2020-02-17 18:10:42
314
原创 图论-网络流⑦-费用流解题
图论-网络流⑦-费用流解题①上一篇：图论-网络流⑥-费用流①下一篇：未完待续参考文献：暂无大纲什么是网络流最大流（最小割）DinicDinicDinic （常用）EKEKEKSapSapSapFord−FulkersonFord-FulkersonFord−Fulkerson（不讲）HLPPHLPPHLPP （快）最大流解题费用流EKEKEK...
2020-02-17 13:41:16
507
原创 图论-网络流④-最大流解题①
图论-网络流④-最大流③上一篇：图论-网络流③-最大流②下一篇：未完待续参考文献：https://www.cnblogs.com/DuskOB/p/11216861.htmlhttps://blog.csdn.net/yjr3426619/article/details/82808303https://blog.csdn.net/lym940928/article/details/...
2020-02-16 17:18:11
1956
1
原创 图论-网络流③-最大流②
图论-网络流③-最大流②上一篇：下一篇：EKEKEKEK 的全称叫 Edmonds−KarpEdmonds-KarpEdmonds−Karp。是一个与 DinicDinicDinic 相比代码较短，跑得较慢的算法。EKEKEK 就是简单地暴力搜索整个网络流图。在每次搜索增广路的时候，都采取 BfsBfsBfs 的策略，将所有的从源点到汇点的路径都找出来，那么如果有增广路，就一定可以将它找...
2020-02-16 16:36:51
490
1
原创 图论-网络流②-最大流①
图论-网络流②-最大流①最大流即源点到汇点的最大总流量。如果把网络流图比作水管道系统，那么就是求单位时间内源点到汇点能流多少水。概念较抽象，那么拿上面那张网络流图举例：s⇒flow=31s\xRightarrow{flow=3} 1sflow=31s⇒flow=13s\xRightarrow{flow=1} 3sflow=131⇒flow=121\xRightarrow{flow...
2020-02-16 16:31:08
519
原创 图论-网络流①-什么是网络流
图论-网络流参考文献：https://www.cnblogs.com/DuskOB/p/11216861.htmlhttps://blog.csdn.net/yjr3426619/article/details/82808303https://blog.csdn.net/lym940928/article/details/90209172https://baike.baidu.com...
2020-02-16 14:03:47
674
原创 位运算
位运算考场上常出的数学题，常使这个蒟蒻感到自己江郎才尽回天乏术。位运算：∣|∣：或（or），0∣0=00|0=00∣0=0，0∣1=1∣0=1∣1=10|1=1|0=1|1=10∣1=1∣0=1∣1=1。(10001001)2∣(1100101)2=(11101101)2(10001001)_2|(1100101)_2=(11101101)_2(10001001)2∣(1100101)...
2020-02-15 20:51:44
155
原创 bitset的使用
STL-bitsetbitset<>\texttt{bitset<>}bitset<> 就像是一个多功能的 bool\texttt{bool}bool 数组，它的大小极限是 520000000520000000520000000，在有些编译器下比 bool\texttt{bool}bool 数组大。bitset<N> f; //建一个大小为N的b...
2020-02-15 08:58:58
213
原创 数据结构-并查集
数据结构-并查集非常基础简单有用的数据结构，可以合并两个集合、查询两个数是否在同一个集合，时间复杂度较玄学。讲解:在并查集中每个集合中的点之间的结构像一棵树，数组 f[]f[]f[] 表示一个节点的上司（父亲节点），如果 f[x]==xf[x]==xf[x]==x 表示 xxx 是自己集合中的老板（根节点）。刚开始时每个人是一个集合，所以 f[x]=xf[x]=xf[x]=x。void f...
2020-02-14 19:29:11
183
1
原创 对拍
对拍这不是个算法，这是个方法。每当你刷毒瘤题的时候，你WA了一天，实在找不出一个能卡死自己代码的数据，这时候，你就需要对拍。对拍需要的东西（所有程序不需要文件输入输出）：1.你的程序（就是你的错误程序）2.正确程序（题解中的标答 或 会TLE的正确暴力代码）3.数据程序（能随机生成输入数据的程序，刚开始先把数据搞小一些，如果拍不出错就调大数据）4.对拍程序（能组织一...
2020-02-13 20:44:41
251
原创 字符串-KMP
字符串-KMP作用：在一个文本字符串中找模式字符串出现次数、位置。前缀知识：字符串\color{#60d000}\texttt{字符串}字符串。算法名字来源：发明人 Knuth(D.E.Knuth)&Morris(J.H.Morris)&Pratt(V.R.Pratt)\texttt{Knuth(D.E.Knuth)\&Morris(J.H.Morris)\&...
2020-02-12 20:39:24
315
原创 题解-[SDOI2014]数数
[SDOI2014]数数这题的前置知识是AC自动机和dp，前置题目是 [JSOI2007]文本生成器，前置题目我写的题解 题解-[JSOI2007]文本生成器。我的讲解假设你做过上面那道题。这题比上面那题多个条件，我因此多调了 333 个小时。多的条件：答案要不大于整数 nnn。所以AC自动机部分同上，改变dp部分。解：dp[i][j][k]dp[i][j][k]dp[i][j][k] 表示...
2020-02-11 21:19:55
397
原创 图论-zkw费用流
图论-zkw费用流这是一个求最小费用最大流的算法，因为发明者是神仙zkw，所以叫zkw费用流（就是zkw线段树那个zkw）。有些时候比EK快，有些时候慢一些，没有比普通费用流算法更难，所以学zkw费用流之前，不需要先掌握普通费用流。前置知识：网络最大流\color{8888cc}\texttt{网络最大流}网络最大流。在学了网络最大流后，如果在没条边上加个限制，就是 costcostcost...
2020-02-10 17:18:42
2264
3
原创 题解-[MdOI2020] Decrease
[MdOI2020] Decrease今天巨佬团队 luogu\texttt{luogu}luogu 公开赛中的第三题，当时我写了好久才想到暴力做法 42分\color{orange}\texttt{42分}42分，后来我还很离谱的写了个二维线段树，最终也没做出来。看来我还是太蒻了。其实此题的做法是：简单差分审题很重要，按照题目描述输入矩阵，题目中也说了，要快读：for(int i=1,x...
2020-02-09 20:55:24
1575
1
原创 题解-[JSOI2007]文本生成器
[JSOI2007]文本生成器这题就是那种著名的AC自动机+dp题，算法唯一，如果你不会AC自动机，出门左转[传送门]。这题当中的那些单词就相当于AC自动机模板中的模式串，只不过这题当中是要求满足“包含至少一个模式串的”文本串而已。所以先把模式串放到 trie\texttt{trie}trie 树上，然后用AC自动机的 build()\texttt{build()}build() 函数把 f...
2020-02-09 19:36:48
1808
原创 快读
快读正版快读，读符如飞。fread\texttt{fread}fread 就相当于把读入的东西整块拖入存储，然后从上面读。不要经常用，要不然码量不保。有需要的时候掏出来就可以了。namespace rd{ const int L=1<<16; char buf[L],*S,*T; inline char Gc_(){ if(S==T){T...
2020-02-09 15:22:24
1621
原创 数据结构-字符串-AC自动机
数据结构-字符串-AC自动机作用：单文本串多模式串匹配。前缀知识：trie树\color{orange}\texttt{trie树}trie树。AC自动机可以看作是在字典树上做 KMP，但并不是把 KMP 算法放到树上来，而是用了一种和 KMP 类似的思想，即在字典树上匹配文本串的时候如果失配，就跳到 failfailfail 指针所指的节点，所以学AC自动机没必要精通 KMP。拿例题来讲...
2020-02-08 21:45:58
733
2
原创 数据结构-线段树①
数据结构-线段树线段树是所有 RMQ 数据结构中最常用的。功能：区间修改区间查询。不止最值、求和。只要可递推的值都可以构造线段树。如果区间大小为 nnn，线段树有 cntcntcnt 个节点，那么 2n−1≤cnt<4n2n-1\le cnt<4n2n−1≤cnt<4n。节点对于每个节点 xxx，和堆类似，父亲节点为 x>>1x>>1x>&...
2020-02-08 14:27:22
375
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人