因为流是一种有延时的处理办法,读入和待输出的数据会先被储存在内存里,这样会使得在 […]
Continue reading分类: 18年文章补档
图的割点—又谈Tarjan
以下是割点的定义: 在一个无向图中,如果有一个顶点集合,删除这个顶点集合以及这个 […]
Continue reading经典与多人背包问题
经典背包问题中,我们所关心的问题在于“拿与不拿”,拿了就付出代价,获得收益,我们 […]
Continue reading题解 P1189 【`SEARCH`】
本来以为是个大模拟,没想到自己被卡了好久…题解大佬都讲了剪枝,我自愧 […]
Continue reading题解 P1570 【KC喝咖啡】
!80分歪解注意 我一看这题感觉就是搜索啊…前面大佬都是二分,说实话 […]
Continue reading题解 P1726 【上白泽慧音】
说在前面:既然是没什么包装的模板题,那么建议大家打细致一些,如果不很清楚,代码量 […]
Continue reading快速的,动态的区间求和问题——树状数组
树状数组是一个伪二叉树数据结构,其查询与修改的代价均为O(N\log N),其基 […]
Continue reading图的强连通与缩点—Tarjan算法
先介绍几个基本概念: 强连通: 在一个有向图G里,设两个点 a b,由a有一条路 […]
Continue reading题解 P1162 【填涂颜色】
ps:本题题解已经70多篇了…但是翻了翻竟然没有随机化的写法,于是斗 […]
Continue reading简述并查集
并查集是一种树形结构,一般情况下对N个初始独立的元素支持合并(将两个元素所在的集 […]
Continue reading题解 CF191C 【Fools and Roads】
去看题解大佬打的看不懂…只好自己努力(连蒙带抄)写了好久终于过了 竟 […]
Continue reading题解 P1570 【KC喝咖啡】
!80分歪解注意 我一看这题感觉就是搜索啊…前面大佬都是二分,说实话我没想到,题 […]
Continue reading