随笔分类 -  题目难度——省选/NOI-

题解 P2146 [NOI2015]软件包管理器
摘要："P2146 [NOI2015]软件包管理器" ~~感觉代码比其他题解更简洁qwq~~ 树链剖分模板题 install x：将1~x的路径上的节点全部变成1（安装x需要先安装1~x） uninstall x：将x子树节点全部变成0（卸载x后x子树节点都会被卸载） cpp include includ 阅读全文
posted @ 2019-09-28 19:28 Randolph、 阅读(152) 评论(0) 推荐(0)
题解 P4568 【[JLOI2011]飞行路线】
摘要："P4568 [JLOI2011]飞行路线" 分层图模板题，相似的题还有 "P4822 [BJWC2012]冻结" ，[ P2939 "USACO09FEB]改造路Revamping Trails" ,其实做惯了也就不难了。。 为什么有这篇题解？ ~~感觉写的比较简洁清晰~~ 线段树优化最短路 一、 阅读全文
posted @ 2019-08-18 16:08 Randolph、 阅读(257) 评论(0) 推荐(0)
题解 P2272 【[ZJOI2007]最大半连通子图】
摘要："P2272 [ZJOI2007]最大半连通子图" 萌新初学Tarjan，在《信息学奥赛一本通 提高篇》中看到这题，看到题解不多，便想发布一篇较为清新简洁的题解。——第5道紫题 题目大意： 定义最大半连通图：对于图中任意两点u，v,存在一条u到v的有向路径 或者 从v到u的有向路径。求一个图中不同的 阅读全文
posted @ 2019-07-16 20:08 Randolph、 阅读(342) 评论(0) 推荐(0)
题解 P1864 【[NOI2009]二叉查找树】
摘要： 阅读全文
posted @ 2019-07-16 14:44 Randolph、 阅读(155) 评论(0) 推荐(0)