该文被密码保护。 阅读全文
摘要:
可持久化并查集总结 标签: 数据结构——可持久化——可持久化并查集 阅读体验:https://www.zybuluo.com/Junlier/note/1268670 前面的话 ~~其实看起来很高大上,最后还不是沦为被我这种菜鸡都能学会的东西~~ 嗯,我只是想解释这个并不是很难。。。连我这么弱都。。 阅读全文
摘要:
https://blog.csdn.net/qq_39670434/article/details/79678103 commentBox 阅读全文
摘要:
主席树总结 "Wc的主席树" "Xzy的主席树" (建议自己多看!!!) 自己的板子。。。 "洛谷题目" 随便糊一下 想一想,求i到j中的第k大,是不是就是前j个数把前i个数的影响去掉之后的第k大值(排序实现,但不是暴力...) ……(这不是废话?但这道题时刻记住这一种理解方式有利于理解可持久化线段 阅读全文
摘要:
点分治题单(来自XZY) 静态点分治 [x] 洛谷 P3806 [模板]点分治1 [x] 洛谷 P4178 Tree [x] 洛谷 P2634 [国家集训队]聪聪可可 [x] 洛谷 P4149 [IOI2011]Race [ ] [Luogu2664]树上游戏 [ ] [WC2010]重建计划 [ 阅读全文
摘要:
$Tarjan$&$2 SAT$ 标签: 知识点总结 安利 "XZYXZY" ps:里面的部分东西来自$Anson$和$yler$和$XZY$ 阅读体验:https://zybuluo.com/Junlier/note/1293491 $Tarjan$大爷 前世没见过Tarjan这么牛逼的人 并且他 阅读全文
摘要:
AC自动机题目 真的超级感谢 "xzy" 真的帮到我很多 题单 [X] [luogu3808]【模板】AC自动机(简单版) https://www.luogu.org/problemnew/show/P3808 [X] [luogu3796]【模板】AC自动机(加强版)https://www.luo 阅读全文
摘要:
饮一碗鸡汤,换我前进的力量(持续更新......) 标签: 有用的东西~\(≧▽≦)/~啦啦啦 阅读体验:https://zybuluo.com/Junlier/note/1261524 PS:那个。。。柠萌也可以给笔者提供更多的鸡汤啦(~~我一定会记得标明出处的。。。~~) $Upd.2018.8 阅读全文
摘要:
PS:如果你觉得你早已入门,可以去 "提高版" 看一看 写在前面的话(~~潦草~~) 阅读体验:https://zybuluo.com/Junlier/note/1236734 这篇博客不会讲定义,理解啊什么的,那些知识点网络上......仅仅是 题目详讲 但是每一道题的题解和知识点还是会涵盖的 ( 阅读全文
摘要:
网络流题目详讲+题单(提高版)(持续更新中......) 标签:图论——网络流 PS:如果你觉得自己还不够强(和我一样弱),可以去 "入门版" 看看 阅读体验:https://zybuluo.com/Junlier/note/1248835 写在前面的话(~~潦草~~) 这篇博客不会讲定义,理解啊什 阅读全文
摘要:
求树的直径算法 标签: 图论——树的直径 阅读体验:https://zybuluo.com/Junlier/note/1251025 树的直径 树的直径是树上的最长路 求法:2遍$Dfs(Bfs)$ 没错,真的这么简单...... 1. 先随便找个点i开始$Dfs$,然后找到一条最长路径(假设终点是 阅读全文
摘要:
LCT题单(自己的做题情况反馈)(转自Flash) 随时进 " 的LCT" 看一发 也可以看一下我自己的风格的 "板子" 开始 维护链信息(LCT上的平衡树操作) [X] 洛谷P3690 【模板】Link Cut Tree https://www.luogu.org/problemnew/show/ 阅读全文
摘要:
网络流题单 http://www.cnblogs.com/LadyLex/p/7601119.html 感谢 "xzyxzy" 题目 1、练基础 [X] P3376 【模板】网络最大流 https://www.luogu.org/problemnew/show/3376 [X] P3381 【模板】 阅读全文
摘要:
题解 "luogu外星千足虫" (线性基+高斯消元) 题目 "luogu题目传送门" 题解想法 1. 首先需要知道这是个异或方程对吧 然后 既然看到位运算,又有这么多,就可以考虑线性基 (做题技巧),那我们就丢进去 接下来看一看线性基,~~哇,性质美妙~~ 它不就是Gauss消元里面想要的上三角矩阵 阅读全文
摘要:
各种用来学习的东西总结 标签: 有用的东西~\(≧▽≦)/~啦啦啦 一些总结(可以去看看的。。。) "网络上的学习资料" "书上的学习资料" 关于oj? 一些$oj$仅仅是有个号刷其他oj没有的题而已。。。 主要用 "luogu" 吧。。。 "luogu" "LOJ" "illusionalsky" 阅读全文
摘要:
转自https://www.luogu.org/blog/cccx2016/dp50 ti ti hao dp50题: poj1014 poj1015 poj1018 poj1036 poj1038 poj1050 poj1088 poj1093 poj1156 poj1157 poj1159 po 阅读全文