随笔分类 -  A 各种模板

1 2 下一页
模板合集(未完
摘要：dijkstra prim kruskal 线段树 c++ void pushup(int o){ sum[o]=(sum[ls]+sum[rs])%p; } void updatenode1(int o,int l,int r,int k){ sum[o]=1ll sum[o] k%p; add[ 阅读全文
posted @ 2019-09-24 17:36 委屈的咸鱼鱼鱼鱼 阅读(196) 评论(0) 推荐(0)
【贪心】均分纸牌问题
摘要：环形均分纸牌 均分纸牌noip2002 有N堆纸牌，每堆上有若干张，纸牌总数必为N的倍数。可以在任一堆上取若干张纸牌，然后移动。 移牌规则：在编号为1堆上取的纸牌，只能移到编号为2的堆上；在编号为N的堆上取的纸牌，只能移到编号为N−1的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。 现在要求 阅读全文
posted @ 2019-08-01 22:05 委屈的咸鱼鱼鱼鱼 阅读(318) 评论(0) 推荐(0)
【模板】可持久化线段树[主席树]
摘要：P3834 【模板】可持久化线段树 1（主席树） 询问区间第k大 照着学长模板打的 资料 QAQ居然和我看的那个版本不一样 /* 主席树求区间第K大模板： 模板特殊说明： 每棵树是维护从1开始到cnt的下标信息 */ #include<iostream> #include<cstdio> #incl 阅读全文
posted @ 2019-07-31 19:57 委屈的咸鱼鱼鱼鱼 阅读(166) 评论(0) 推荐(0)
【分块入门】分块
摘要：summary 前面几个都是用来理解分块的思想和练习 能用线段树还是用线段树叭 像lch说的先考虑各种数据结构的优势 尽量用最简单的最适合的 分块一 区间加法 单点查询 给出一个长为n的数列，以及n个操作，操作涉及区间加法，单点查值 给每个块设置一个加法标记，每次操作对每个整块直接O(1)标记，而不 阅读全文
posted @ 2019-07-30 17:13 委屈的咸鱼鱼鱼鱼 阅读(309) 评论(0) 推荐(0)
【模板】字符串一堆模板 [字符串 KMP,]
该文被密码保护。
posted @ 2019-07-26 19:50 委屈的咸鱼鱼鱼鱼 阅读(1) 评论(0) 推荐(0)
【模板】一堆数论模板 [数论]
摘要：线性筛 线性筛素数 扩欧 求关于x的同余方程ax≡1(modb)的最小正整数解 逆元 线性逆元筛 logn求逆元 费马小定理 扩展欧几里德 中国剩余定理 中国剩余定理 扩展中国剩余定理 暂时粘上以前的... 阅读全文
posted @ 2019-07-25 21:13 委屈的咸鱼鱼鱼鱼 阅读(162) 评论(0) 推荐(0)
【SPOJ】 GSS系列 [线段树][动态区间求最大子段和]
摘要：SP1043 GSS1 - Can you answer these queries I 动态区间求最大子段和 动态区间求最大子段和 维护当前区间的和sum 最大前缀和lmx 最大后缀和rmx 最大子段和 洛谷第一篇题解那个dalao码风很赞 当成模板 重点在于查询，这里使用了结构体类型定义函数，这 阅读全文
posted @ 2019-07-16 16:33 委屈的咸鱼鱼鱼鱼 阅读(383) 评论(0) 推荐(0)
【模板】求最长不下降序列 [动态规划 LIs]
摘要：求最长不下降序列 看不出来哪里还错了..... d[i]以i为结尾的最长上升子序列的长度 g[i]表示d值为i的最小状态的编号即长度为i的上升子序列的最小末尾值（d[j]=i的j值最小） liurujia's 二昏好难啊..... 贴上90昏代码.... 阅读全文
posted @ 2019-07-13 11:52 委屈的咸鱼鱼鱼鱼 阅读(202) 评论(0) 推荐(0)
【模板】树状数组
摘要：P3374 【模板】树状数组 1 P3368 【模板】树状数组 2 是看了逆序对之后决定把这个复习一下 因为哪里都在说线段树比它好多了emmmm #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #includ 阅读全文
posted @ 2019-07-12 20:11 委屈的咸鱼鱼鱼鱼 阅读(131) 评论(0) 推荐(0)
【luogu1908/1774】 逆序对 [逆序对][树状数组][线段树]
摘要：1908 逆序对 1774 最接近神的人_NOI导刊2010提高（02） 经欧阳讲解后我好像 似乎 理解了 资料 mergesort 树状数组 存一个只有50昏的动态开点 阅读全文
posted @ 2019-07-12 19:31 委屈的咸鱼鱼鱼鱼 阅读(131) 评论(0) 推荐(0)
【2019.7.10】树上差分 杂[LCA 倍增][树上差分 点差分 边差分]
摘要：多用于记录树上节点被经过的次数,记录某条边被经过的次数的时候 点差分 P3128 [USACO15DEC]最大流Max Flow s−−>t求这条路径上的点被经过的次数找到他们的LCA 需要让 cnts++ cntt++ cntlca-- cntfa(lca)-- /* id:lxyyyy 树上差分 阅读全文
posted @ 2019-07-10 17:13 委屈的咸鱼鱼鱼鱼 阅读(180) 评论(0) 推荐(0)
【luogu3388】 【模板】割点（割顶）[tarjan 割点]
摘要：P3388 【模板】割点（割顶） 放guo模板 前置 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删除 阅读全文
posted @ 2019-07-09 20:47 委屈的咸鱼鱼鱼鱼 阅读(185) 评论(0) 推荐(0)
【luogu3387】 【模板】缩点 [tarjan 缩点]
摘要：P3387 【模板】缩点 静下心来去看 其实真的很好理解 突然搞不懂我之前为什么死活都看不懂 参悟了学长的代码还有BYVoid的讲解 放一下BYVoid大佬的tarjan伪代码 帮助理解 还有各种变量的含义 (from黄学长 栈里的元素表示的是当前已经访问过但是没有被归类到任一强连通分量的结点dfn 阅读全文
posted @ 2019-06-12 10:26 委屈的咸鱼鱼鱼鱼 阅读(182) 评论(0) 推荐(0)
【luogu3367】 【模板】并查集 [并查集]
摘要：P3367 【模板】并查集 放guo模板 阅读全文
posted @ 2019-06-11 16:12 委屈的咸鱼鱼鱼鱼 阅读(166) 评论(0) 推荐(0)
【bzoj1977】次小生成树 [kruskal LCA 倍增]
摘要：P4180 【模板】严格次小生成树[BJWC2010] 这个的INF必须得开大 最后找了一篇题解的INF复制上来 最小生成树和严格次小的区别？ 用非树边替换最小生成树的一条边 枚举每一条非树边找两顶点树链上的最大边（如果最大边与非树边边权相同则找次大边） 然后更新最小增量 最大边和次大边可以通过树上 阅读全文
posted @ 2019-06-02 16:20 委屈的咸鱼鱼鱼鱼 阅读(160) 评论(0) 推荐(0)
【luogu3379】【poj1130】LCA最近公共祖先 【模板】[LCA]
摘要：模板 P3379 【模板】最近公共祖先（LCA） 也是看着学长的模板改的..... 讲解都是黄学长的课件里的 放上来方便我自己看吧 他讲的太好辽 倍增 首先对于每个结点先进行DFS 预处理出它的深度，再记录下它们往父亲方向走20 21...2k步所到达的结点在这里2k大于整棵树的最大深度 预处理完后 阅读全文
posted @ 2019-06-01 15:11 委屈的咸鱼鱼鱼鱼 阅读(183) 评论(0) 推荐(0)
【模板】最小生成树 [最小生成树][prim kruskal]
摘要：prim 又双叒叕看学长的模板写的 顺便重新感性理解优先队列 P3366 【模板】最小生成树 加一个cnt来记录加了多少个点 最后不足n个则表明没有连通 1 #include<iostream> 2 #include<cstdio> 3 #include<queue> 4 #include<cstr 阅读全文
posted @ 2019-05-26 17:27 委屈的咸鱼鱼鱼鱼 阅读(160) 评论(0) 推荐(0)
【luogu3373】 【模板】线段树 2 [线段树]
摘要：双倍的快乐 P2023 [AHOI2009]维护序列 P3373 【模板】线段树 2 看学长的模板然后改了一下 要注意每次询问时pushdown 然后就是这道题要注意开longlong 从学长那里学来的*1ll好像对我并没有什么用QAQ 1 #include<cstdio> 2 #include<i 阅读全文
posted @ 2019-05-26 15:07 委屈的咸鱼鱼鱼鱼 阅读(152) 评论(0) 推荐(0)
【luogu3385】【模板】负环 [spfa判负环]
摘要：P3385 【模板】负环 P2850 [USACO06DEC]虫洞Wormholes 这题和这个是一样的 只是输入时不一样 看学长的模板 然后自己写一个用双档队列优化的超时了QAQ 然后回归学长的模板 就是判断一个点它是否经过了大于n次 如果大于了n次 那就说明有负环 (大概是这个意思) 阅读全文
posted @ 2019-05-18 09:49 委屈的咸鱼鱼鱼鱼 阅读(133) 评论(0) 推荐(0)
【luogu3807】【bzoj2982】【模板】卢卡斯定理 combination
摘要：P3807 【模板】卢卡斯定理 bzoj2982 这两个题都是lucas的模板题 我只是因为combination的题面很有趣 所以决心一定要打出来 证明什么的emmmmm 后面再说 背模板！！！！ LMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能 阅读全文
posted @ 2019-05-17 18:12 委屈的咸鱼鱼鱼鱼 阅读(161) 评论(0) 推荐(0)

1 2 下一页