随笔分类 - A -- 模板

摘要：【UOJ 177】欧拉回路题面 "UOJ" 题解首先图不连通就没啥好搞的了。对于无向图而言，每个点度数为偶数。对于有向图而言，每个点入度等于出度。然后就是一本通上有的做法，直接

d f s

$dfs$ 一遍就好了。。 cpp include include using namespace std; def 阅读全文

posted @ 2019-03-01 22:39 小蒟蒻yyb 阅读(438) 评论(0) 推荐(0) 编辑

【Luogu4719】动态dp

摘要：题面 "洛谷" 题解等下发链接代码： cpp include include include include include include include using namespace std; define ll long long define MAX 100100 define inf 阅读全文

posted @ 2018-11-28 14:29 小蒟蒻yyb 阅读(1289) 评论(2) 推荐(1) 编辑

【UOJ#80】二分图最大权匹配（KM）

摘要：题面 "UOJ" 题解模板qaq cpp include include include include include include include include include include using namespace std; define ll long long define 阅读全文

posted @ 2018-08-06 21:11 小蒟蒻yyb 阅读(479) 评论(1) 推荐(0) 编辑

【Luogu4781】【模板】拉格朗日插值

摘要：【Luogu4781】【模板】拉格朗日插值题面 "洛谷" 题解套个 "公式" 就好 cpp include define ll long long define MOD 998244353 define MAX 2020 inline int read() { int x=0;bool t=fa 阅读全文

posted @ 2018-07-30 21:32 小蒟蒻yyb 阅读(880) 评论(0) 推荐(0) 编辑

【Loj117】有源汇上下界最小流（网络流）

摘要：【Loj117】有源汇上下界最小流（网络流）题面 "Loj" 题解还是模板题。阅读全文

posted @ 2018-07-09 21:25 小蒟蒻yyb 阅读(500) 评论(0) 推荐(0) 编辑

【Loj116】有源汇有上下界最大流（网络流）

摘要：【Loj116】有源汇有上下界最大流（网络流）题面 "Loj" 题解模板题。阅读全文

posted @ 2018-07-09 21:15 小蒟蒻yyb 阅读(866) 评论(0) 推荐(0) 编辑

【Cogs2187】帕秋莉的超级多项式（多项式运算）

摘要：【Cogs2187】帕秋莉的超级多项式（多项式运算）题面 "Cogs" 题解多项式运算模板题只提供代码了。。 cpp include include include include include include include include include include using na 阅读全文

posted @ 2018-04-11 20:11 小蒟蒻yyb 阅读(444) 评论(0) 推荐(0) 编辑

【UOJ#79】一般图最大匹配（带花树）

摘要：【UOJ 79】一般图最大匹配（带花树）题面 "UOJ" 题解带花树模板题 "关于带花树的详细内容" cpp include include include include include include include include include include using namespa 阅读全文

posted @ 2018-04-04 21:37 小蒟蒻yyb 阅读(443) 评论(0) 推荐(0) 编辑

线性基(【洛谷3812】)

摘要：线性基(【洛谷3812】) 题面题目描述给定n个整数（数字可能重复），求在这些数中选取任意个，使得他们的异或和最大。输入输出格式输入格式：第一行一个数n，表示元素个数接下来一行n个数输出格式：仅一行，表示答案。输入输出样例输入样例 1： 2 1 1 输出样例 1： 1 题解线性阅读全文

posted @ 2018-03-16 16:48 小蒟蒻yyb 阅读(478) 评论(1) 推荐(1) 编辑

【Luogu3804】【模板】后缀自动机（后缀自动机）

摘要：【Luogu3804】【模板】后缀自动机（后缀自动机）题面 "洛谷" 题解一个串的出现次数等于

r i g h t / e n d p o s

$right/endpos$ 集合的大小而这个集合的大小等于所有

p a r e n t

$parent$ 树上儿子的大小这样子的话，给每个终止位置的

s i z e

$size$ 记为

1

$1$ 然后按照拓扑序累加，这就是

r i g h t / e n d p o s

$right/endpos$ 阅读全文

posted @ 2018-02-13 11:37 小蒟蒻yyb 阅读(460) 评论(0) 推荐(0) 编辑

后缀自动机的一点点理解

摘要：后缀自动机的一点点理解前言最近心血来潮，想学学SAM，于是花了一晚上+一上午勉强打了出来（但是还是不理解）虽说张口就讲我做不到但是一些其他的东西还是有所感触的索性，乱写点东西，写写关于SAM的一些简单的理解资料 "丽洁姐WC PPT" "hihocoder上的后缀自动机" 一些概念这阅读全文

posted @ 2018-02-13 10:54 小蒟蒻yyb 阅读(3001) 评论(14) 推荐(5) 编辑

【Uoj34】多项式乘法（NTT，FFT）

摘要：【Uoj34】多项式乘法（NTT，FFT）题面 "uoj" 题解首先多项式乘法用

F F T

$FFT$ 是一个很久很久以前就写过的东西直接贴一下代码吧。。 cpp include include include include include include include include include 阅读全文

posted @ 2018-02-07 14:15 小蒟蒻yyb 阅读(491) 评论(2) 推荐(0) 编辑

【BZOJ3282】Tree （Link-Cut Tree）

摘要：【BZOJ3282】Tree （Link Cut Tree）题面 "BZOJ权限题呀，良心luogu上有" 题解 Link Cut Tree班子提最近因为NOIP考炸了学科也炸了时间显然没有以后再来填LCT的坑这种题目直接上代码了。。 cpp include include includ 阅读全文

posted @ 2017-11-16 23:44 小蒟蒻yyb 阅读(536) 评论(2) 推荐(1) 编辑

【Luogu3807】【模板】卢卡斯定理（数论）

摘要：题目描述给定

n, m, p (1 \leq n, m, p \leq 10^{5})

$n,m,p(1≤n,m,p≤10^5)$ 求

C_{n + m}^{m} m o d p

$C_{n+m}^m mod p$ 保证

P

$P$ 为

p r i m e

$prime$

C

$C$ 表示组合数。一个测试点内包含多组数据。输入输出格式输入格式：第一行一个整数

T (T \leq 10)

$T(T≤10)$ ，表示数据组数第二行开始共

T

$T$ 行，每行三个数

n m p

$n m p$ ，意义阅读全文

posted @ 2017-11-08 19:14 小蒟蒻yyb 阅读(422) 评论(1) 推荐(0) 编辑

【Luogu3803】多项式乘法FFT（FFT）

摘要："题目戳我" 一道模板题自己尝试证明了大部分。。。剩下的还是没太证出来。。。所以就是一个模板放在这里以后再来补东西吧。。。。 cpp include include include include include include include using namespace std; de 阅读全文

posted @ 2017-10-02 19:39 小蒟蒻yyb 阅读(362) 评论(4) 推荐(0) 编辑

【Luogu3919】可持久化数组（主席树）

摘要："题面戳我" 题解放一个板子在这里用主席树维护一下每个版本就可以啦。。。 cpp include include include include include include using namespace std; define MAX 1000100 inline int read() { 阅读全文

posted @ 2017-10-02 19:37 小蒟蒻yyb 阅读(324) 评论(0) 推荐(0) 编辑

【洛谷3384】【模板】树链剖分

摘要："题目自己到洛谷上去看" 题解树链剖分模板题，以后再写详细的树链剖分（让我多做几道题）先放代码，以后再补充详细的解释（留个坑） cpp include include include include include include using namespace std; define MAX 阅读全文

posted @ 2017-08-24 20:18 小蒟蒻yyb 阅读(389) 评论(6) 推荐(0) 编辑

【Tyvj 1728】普通平衡树

摘要：题面 Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大阅读全文

posted @ 2017-08-22 23:30 小蒟蒻yyb 阅读(707) 评论(8) 推荐(1) 编辑

凸包的直径——旋转卡壳

摘要：如果想要知道怎么求凸包的直径先去学习一下怎么求解凸包 "点这里去看凸包" 好了现在知道了凸包是什么我们很显然可以得出，品面内最远的点对一定在凸包上面（为啥自己想呀）而凸包的直径也就是凸包上最远点对的距离。继续，考虑如何求解最远点对暴力枚举? 显然不一定所有点都会在凸包上，显然比O(n^2 阅读全文

posted @ 2017-07-30 23:09 小蒟蒻yyb 阅读(4914) 评论(8) 推荐(1) 编辑

凸包--Graham扫描法

摘要：一直听大佬们说：凸包、凸包、凸包一直不会。。。。。然后。。。。今天考试，考了一道计算几何的简单题。。。。这，，，还是学一下吧。。然后考试现场学习一下凸包算法。先理解一下凸包是啥东西。看看这张图解释一下凸包是什么如果你有一堆点（原谅我画的很凌乱）那么，找到一个点集依次连接这些点阅读全文

posted @ 2017-07-30 21:22 小蒟蒻yyb 阅读(5498) 评论(0) 推荐(4) 编辑