随笔分类 -  模板

bzoj 3261 最大异或和
摘要：可持久化$trie$树裸题，对于查询相当于查询$sum[p-1]\space \mathrm{xor} \space sum[n] \space \mathrm{xor} \space x$最大 把所有$sum$加入即可 1 #include<iostream> 2 #include<cstdio> 阅读全文
posted @ 2019-04-18 11:13 jack_yyc 阅读(83) 评论(0) 推荐(0)
luogu 3389 【模板】高斯消元
摘要：大概就是对每一行先找到最大的减小误差，然后代入消元 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #i 阅读全文
posted @ 2019-04-11 08:13 jack_yyc 阅读(118) 评论(0) 推荐(0)
luogu 4782【模板】 2-SAT 问题
摘要：2-SAT就是给出$m$个限制表示$x==val_x || y==val_y$ 求出满足的解 每个点拆成两个点，如果$x$不满足则$y$一定满足，$y$不满足同理。这样我们连边，然后$tarjan$即可 1 #include<iostream> 2 #include<cstdio> 3 #inclu 阅读全文
posted @ 2019-04-08 13:47 jack_yyc 阅读(112) 评论(0) 推荐(0)
【系列】【模板】 多项式
摘要：【模板】 多项式乘法 学习一波NTT 放弃FFT 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 6 #include<cstring> 7 #in 阅读全文
posted @ 2018-12-11 15:45 jack_yyc 阅读(246) 评论(0) 推荐(0)
luogu 3804 【模板】后缀自动机
摘要：学习一波后缀自动机 求字符串$S$的所有出现次数不为1的子串的出现次数乘上该子串长度的最大值 1 #include<iostream> 2 #include<cstdio> 3 #include<cstdlib> 4 #include<cmath> 5 #include<algorithm> 6 # 阅读全文
posted @ 2018-11-28 19:51 jack_yyc 阅读(181) 评论(0) 推荐(0)
luogu 3834 【模板】可持久化线段树 1（主席树）
摘要：我这种菜鸡还是%一下棒神比较好 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vec 阅读全文
posted @ 2018-03-02 20:45 jack_yyc 阅读(112) 评论(0) 推荐(0)
luogu 3690 【模板】 Link Cut Tree （动态树）
摘要：原来的代码有一些问题。 主要是对于不一定存在的边如何去判断，首先要保证在一个splay里，然后保证彼此之间直接联通且x的右儿子是空的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 # 阅读全文
posted @ 2018-02-08 21:38 jack_yyc 阅读(165) 评论(0) 推荐(0)
bzoj 3223 文艺平衡树
摘要：题目大意： 维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 思路： splay 区间操作 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<c 阅读全文
posted @ 2018-02-07 10:59 jack_yyc 阅读(122) 评论(0) 推荐(0)
loj 102 最小费用流
摘要：补一发费用流的代码 %%%棒神 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cstdlib> 5 #include<cmath> 6 #include<algorithm> 7 #include<que 阅读全文
posted @ 2018-02-04 20:26 jack_yyc 阅读(402) 评论(0) 推荐(0)
loj 101 最大流
摘要：冬令营送到我脸上的20分都没拿全 心态爆炸 冬令营前一天学的dinic 后一天才发出来 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #inclu 阅读全文
posted @ 2018-01-28 15:43 jack_yyc 阅读(294) 评论(0) 推荐(0)
luogu 3796 【模板】AC自动机（加强版）
摘要：我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文
posted @ 2018-01-02 14:54 jack_yyc 阅读(146) 评论(0) 推荐(0)
luogu 3808 【模板】AC自动机（简单版）
摘要：我太菜了 棒神%%% 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<cstdlib> 5 #include<cstring> 6 #include<algorithm> 7 #include<vector> 阅读全文
posted @ 2017-12-27 16:44 jack_yyc 阅读(150) 评论(0) 推荐(0)
bzoj 3262 陌上花开
摘要：题目大意： 有 n个元素，第 i 个元素有 ai​、bi​、ci​ 三个属性，设 f(i) 表示满足 aj​≤ai​ 且bj​≤bi​ 且 cj​≤ci​ 的 j 的数量 对于 d∈[0,n)，求 f(i)=d 的数量 思路： cdq分治 先按照x排序记录一下顺序 然后cdq分治 在分治里面 先分治 阅读全文
posted @ 2017-12-19 14:21 jack_yyc 阅读(197) 评论(0) 推荐(0)
bzoj 3224 Tyvj 1728 普通平衡树
摘要：题目大意： 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作： 1. 插入x数 2. 删除x数(若有多个相同的数，因只删除一个) 3. 查询x数的排名(若有多个相同的数，因输出最小的排名) 4. 查询排名为x的数 5. 求x的前驱(前驱定义为小于x，且最大的数) 6. 求x 阅读全文
posted @ 2017-12-16 18:28 jack_yyc 阅读(193) 评论(0) 推荐(0)
luogu 3384 【模板】树链剖分
摘要：题目大意： 一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将以x为根 阅读全文
posted @ 2017-12-02 20:48 jack_yyc 阅读(289) 评论(0) 推荐(0)
luogu 1939 【模板】矩阵加速（数列）
摘要：题目大意： a[1]=a[2]=a[3]=1 a[x]=a[x-3]+a[x-1] (x>3) 求a数列的第n项%1000000007 思路： 使用矩阵快速幂进行加速 在草稿纸上填了填数 然后就A了 1 #include<iostream> 2 #include<cstdio> 3 #include 阅读全文
posted @ 2017-11-27 19:19 jack_yyc 阅读(183) 评论(0) 推荐(0)
luogu 3865 【模板】ST表
摘要：我太菜了 今天才学会现场脑补ST表静态RMQ 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #incl 阅读全文
posted @ 2017-11-10 14:45 jack_yyc 阅读(163) 评论(0) 推荐(0)
luogu 3375 【模板】KMP字符串匹配
摘要：我太菜了 今天才学会kmp 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 #include<cmath> 5 #include<cstdlib> 6 #include<cstring> 7 #include<queue 阅读全文
posted @ 2017-11-10 09:19 jack_yyc 阅读(135) 评论(0) 推荐(0)