摘要：
题目链接：https://www.luogu.org/problemnew/show/P2023 把P3373改一改直接粘过来就A 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3373 lazy标记两个，先乘后加 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1306#sub gcd（f[m],f[n]） = f[gcd(m,n)] 阅读全文
摘要：
题意翻译 我们来说说王的故事吧。 星之内海，瞭望之台。从乐园的角落告知汝等。汝等的故事充满了祝福。只有无罪之人可以进入——『永世隔绝的理想乡（Garden of Avalon）』！ 题目背景 zcy入坑了一个叫做FGO的毒瘤游戏，他不知道自己适合什么英灵。 在众多大佬的帮助下，他发现了一个非常强大的 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1903 裸的。。。带修莫队。。。 比较麻烦吧（对我来说是的） 两个变量分开记录查询和修改操作。 阅读全文
摘要：
用了大约1h搞定了基础的莫队算法。写篇博客算是检验下自己的学习成果。 一.什么是莫队算法？ 莫队算法是用来处理一类无修改的离线区间询问问题。——（摘自前国家队队长莫涛在知乎上对莫队算法的解释。） 莫队算法是前国家队队长莫涛在比赛的时候想出来的算法。 传说中能解决一切区间处理问题的莫队算法。 准确的说 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1455 一句话题目做法：并查集合并+01背包 启示：要每次再find一遍。路径压缩会快。因为合并的时候如果是1连3,3连2,4连2，最后也不能保证一步就能连到fa上去。 结果会是fa[2] = fa[3] = 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1195 嗯~我是被题目背景吸引到才做的，想吃棉花糖啦！ 话说回来，这道题其实很容易就能想明白，k棵最小生成树。 我们用kruskal的思想，每次连接最小代价的边。假设一开始有n棵树，那么我们每次连接两朵云彩就会 阅读全文
摘要：
树状数组(Binary Indexed Tree(B.I.T)) 是一个查询和修改复杂度都为log(n)的数据结构。主要用于查询任意两位之间的所有元素之和，但是每次只能修改一个元素的值；经过简单修改可以在log(n)的复杂度下进行范围修改，但是这时只 能查询其中一个元素的值(如果加入多个辅助数组则可 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2024 摘吊打集训队的九日dalao一句话 关于带有多个相对集合的全集，我们可以多开几倍的空间。每一倍的元素表示这个当前里的相对元素 那么这道题，既然只有三种关系，我们就可以搞三个并查集来记录不同的关系。 我们 阅读全文
摘要：
最近公共祖先（Lowest Common Ancestors）： 简称LCA（并不是某轻型战斗机） 一.何为最近公共祖先 对于有根树T的两个结点u、v，最近公共祖先LCA(T,u,v)表示一个结点x，满足x是u、v的祖先且x的深度尽可能大。（摘自百度百科） 那么举个简单的例子：看图 那么比如14和1 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3368 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3374 留个坑，以后补上BIT的讲解，先留下板子复习用 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2298 对于迷宫问题，bfs是比较好的选择。 直接bfs模板 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2385 莲花池什么的最漂亮啦！ 最近刷了两天搜索= =我搜索一直是弱菜 直接套bfs 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3379 倍增求lca，先存下板子，留个坑以后再填讲解。 in 5 5 43 12 45 11 42 43 23 51 24 5 out 44144 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3371#sub 堆优化迪杰斯特拉，留着以后复习用 阅读全文
摘要：
这里放上历城二中55级衔接班信息奥赛各位的blog传送门 1.彭鲲硕： http://www.cnblogs.com/pks-t 2.王九日： http://www.cnblogs.com/Lance1ot/ 3.王星霖： http://www.cnblogs.com/wxl-Ezio/ 4.梁泽锐 阅读全文