把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end

11 2018 档案

2018NOIP游记
摘要：“我的OI生涯，终于要结束了，或者说，刚开始就结束了” 阅读全文
posted @ 2018-11-12 23:28 AZe-qwq 阅读(393) 评论(0) 推荐(0)
一些小东西
摘要：q'w'q 阅读全文
posted @ 2018-11-07 14:46 AZe-qwq 阅读(156) 评论(0) 推荐(0)
模板：割点
摘要：割点 阅读全文
posted @ 2018-11-06 10:55 AZe-qwq 阅读(158) 评论(0) 推荐(0)
题解：[HAOI2006]受欢迎的牛
摘要：tarjan scc 缩点 阅读全文
posted @ 2018-11-05 19:13 AZe-qwq 阅读(194) 评论(0) 推荐(0)
模板：2-SAT
摘要：2-SAT算法 实际上是每个变量有两个状态把 然后扩展开来 注意每个数组开原来的二倍 注意每个数组开 阅读全文
posted @ 2018-11-05 17:18 AZe-qwq 阅读(167) 评论(0) 推荐(0)
模板：缩点
摘要：翻之前记录翻出来缩点的板子 正好今天语文课看tarjan睡着了…… https://www.luogu.org/problemnew/show/P3387 阅读全文
posted @ 2018-11-05 16:10 AZe-qwq 阅读(203) 评论(0) 推荐(0)
题解：[HNOI2006]鬼谷子的钱袋
摘要：又是思维题 阅读全文
posted @ 2018-11-03 10:45 AZe-qwq 阅读(142) 评论(0) 推荐(0)
题解：[SDOI2008]烧水问题
摘要：思维题 其实就是找个规律 其实类似于贪心，把一杯水的热量尽量全部传递， 一步一步往后退可得到需要加热的为 t(n+1)/t(n)=1-1/2n 阅读全文
posted @ 2018-11-03 10:34 AZe-qwq 阅读(144) 评论(0) 推荐(0)
题解：[HNOI2003]操作系统
摘要：十分简单的堆qwq 阅读全文
posted @ 2018-11-02 16:36 AZe-qwq 阅读(171) 评论(0) 推荐(0)
题解：树的重量
摘要：这题其实挺考察思维的qwq 推荐这篇 大概我自己想是完全想不出来这种构造方法的 类似于贪心的一种方法 阅读全文
posted @ 2018-11-02 09:38 AZe-qwq 阅读(156) 评论(0) 推荐(0)
题解：车站分级（2013普及组）
摘要：这道题可以暴力可以拓扑排序 甚至还可以差分约束？？？？ 原谅我一开始没看出来可以差分约束 这是暴力做法 这是拓扑的做法 把没有停靠过的车站连一条有向边到停靠过的车站。没有停靠过的从下面向上指向停靠过的，等级比上面的低。 那么每有一层就代表有一个等级，不断地断边，每断掉一层就ans++ 阅读全文
posted @ 2018-11-02 08:18 AZe-qwq 阅读(216) 评论(0) 推荐(0)
题解：luogu U37449 Lycanthropy
摘要：差分套差分 阅读全文
posted @ 2018-11-01 20:00 AZe-qwq 阅读(130) 评论(0) 推荐(0)
模板：manacher算法
摘要：https://www.luogu.org/problemnew/show/P3805 回文串长度的奇偶性造成了对称轴的位置可能在某字符上，也可能在两个字符之间的空隙处 那么manacher对此的优化是在每两个字符中间插入另一个字符，如'#'。 用一个辅助数组r表示每个点能够扩展出的回文长度 我们先 阅读全文
posted @ 2018-11-01 18:52 AZe-qwq 阅读(170) 评论(0) 推荐(0)
数据结构：线段树及ST算法比较
摘要：ST算法是一种高效的计算区间最值的方法。 他的思想是将询问区间分解成两个最长的二次幂的长度的区间并集的形式。 所以与线段树不同，这种区间分解其实存在相交的分解。 因此ST算法能维护的只是一些简单的信息，比如区间最值或者区间gcd问题 ST算法的优势： 实现简单（qwq为什么我觉得线段树更好理解） 效 阅读全文
posted @ 2018-11-01 18:01 AZe-qwq 阅读(442) 评论(0) 推荐(0)
模板：ST算法及ST表
摘要：https://www.luogu.org/problemnew/show/P3865 静态区间最大值 ST算法主要用于多次询问区间内最值问题， 相比于线段树，它的程序实现更简单，运行速度最快， 它可以做到O(nlogn)的预处理，以及O(1)回答每个询问 采用ST算法的条件是没有修改操作， 所以更 阅读全文
posted @ 2018-11-01 17:49 AZe-qwq 阅读(240) 评论(0) 推荐(0)
关于裴蜀定理。
摘要：某谷模板 https://www.luogu.org/problemnew/show/P4549 百度词条 https://baike.baidu.com/item/%E8%A3%B4%E8%9C%80%E5%AE%9A%E7%90%86 推荐博客 http://www.cnblogs.com/ai 阅读全文
posted @ 2018-11-01 17:39 AZe-qwq 阅读(131) 评论(0) 推荐(0)
题解：UVA10298 Power Strings
摘要：求解每个字符串的最短循环子串 阅读全文
posted @ 2018-11-01 15:55 AZe-qwq 阅读(104) 评论(0) 推荐(0)
模板：负环
摘要：spfa 阅读全文
posted @ 2018-11-01 15:51 AZe-qwq 阅读(203) 评论(0) 推荐(0)
题解：[USACO05DEC]layout布局
摘要：又是差分约束qwq 阅读全文
posted @ 2018-11-01 14:57 AZe-qwq 阅读(160) 评论(0) 推荐(0)
题解：[SCOI2011]糖果
摘要：依旧是比较明显的差分约束 阅读全文
posted @ 2018-11-01 11:58 AZe-qwq 阅读(144) 评论(0) 推荐(0)
题解：UVA1723 Intervals
摘要：差分约束裸题 阅读全文
posted @ 2018-11-01 11:38 AZe-qwq 阅读(238) 评论(0) 推荐(0)

浏览器标题切换
浏览器标题切换end