随笔分类 -  数据结构

2020.8.19练习赛
摘要：2020.8.19练习赛 干哦兄弟这个题目怎么全是私货啊 T1 漆黑列车载运数个谎言 问题描述 二战前夕的苏瓦尔由科学院和灵异部掌控，他们为此展开了激烈的争夺。在 \(Masquerade\) 号列车上，收集了重要情报的 \(N\) 个人(编号为 $1..N$ )需要想方设法交换情报，但是不能把情报 阅读全文
posted @ 2020-08-21 22:14 国土战略局特工 阅读(272) 评论(0) 推荐(0)
洛谷 P2934 安全路径
摘要：~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ 洛谷 P2934 安全路径 KONO题面哒……然而并没有完整题面 题目大意: 给出一个N节点、M条边的无向图，求出到每个节点的 安全路径 的最小长度。 安全路径 定义：不经过1号点到当前节点的最短路的最后一条边的路径。 数据范围: $N\leq 阅读全文
posted @ 2020-04-08 00:32 国土战略局特工 阅读(253) 评论(0) 推荐(0)
洛谷 P5354 [Ynoi2017]由乃的OJ
摘要：洛谷 P5354 [Ynoi2017]由乃的OJ ~~调了好几天，感觉题号已经刻进DNA里了……~~ ~~等等这是签到题？~~ KONO题面哒！ (只截取重点部分，完整题面请前往 "洛谷" ) 给你一个有$n$个点的树，每个点的包括一个位运算$opt$和一个权值$x$，位运算有$\&, | , $ 阅读全文
posted @ 2020-01-29 02:43 国土战略局特工 阅读(239) 评论(0) 推荐(0)
洛谷 P3313 [SDOI2014]旅行
摘要：洛谷 P3313 [SDOI2014]旅行 ~~我寻思着这东西哪里用了主席树了~~ KONO题面哒！ S国有N个城市，编号从1到N。城市间用N 1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。 为了方便，我们用不同 阅读全文
posted @ 2020-01-19 22:34 国土战略局特工 阅读(260) 评论(0) 推荐(0)
洛谷 P3168 [CQOI2015]任务查询系统
摘要：洛谷 P3168 [CQOI2015]任务查询系统 ~~咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕咕~~ KONO题面哒！ 最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。 超级计算机中的任务用三元组 $(s_i,e_i,p_i)$描述，$(s_i,e_i 阅读全文
posted @ 2020-01-06 19:50 国土战略局特工 阅读(160) 评论(0) 推荐(0)
我想要打一个主席树
摘要：这里提供了静态主席树及动态主席树（树状数组套主席树）的模板。 分别应用于静态区间第k小及动态区间第k小。 静态： ~~思路好想码量巨大警告~~ 阅读全文
posted @ 2019-12-14 00:26 国土战略局特工 阅读(127) 评论(0) 推荐(0)
我想要打一个Splay
摘要：~~大规模单步调试现场~~ 这里只提供模板，详细解说请参见 "这位大佬" 的题解。 PS：这位大佬的rank操作跑的飞飞飞飞飞慢，利用Find操作优化之后可以极大优化时间 PPS:这位大佬的ins操作里判空也有点问题，修改后有两种写法： 1.直接在开始时ins一个$INF$和一个$ INF$、之后3 阅读全文
posted @ 2019-12-07 01:33 国土战略局特工 阅读(122) 评论(0) 推荐(0)
NKOJ P2300 何老板搬砖
摘要：NKOJ P2300 何老板搬砖 ~~再不改线段树格式我倒立女装~~ KONO题面哒！ 暑假到了，你去给何老板打工，何老板问你会什么，你说只会搬砖。 于是，何老板想检验一下你搬砖的实力： 何老板有n块白色的方砖(编号1到n),他叫你把这n块按编号摆成了一条直线。 你以为摆成直线就完事了吗？何老板是个 阅读全文
posted @ 2019-12-04 16:05 国土战略局特工 阅读(203) 评论(0) 推荐(0)
NKOJ P1377 火烧赤壁
摘要：NKOJ P1377 火烧赤壁 ~~一道从初学以来一直没有A掉的题~~ ~~果然还是我太菜了~~ KONO题面哒！ 曹操平定北方以后，公元208年，率领大军南下，进攻刘表。他的人马还没有到荆州，刘表已经病死。他的儿子刘琮听军声势浩大，吓破了胆，先派人求降了。 孙权任命周瑜为都督，拨给他三万水军，叫他 阅读全文
posted @ 2019-12-03 00:27 国土战略局特工 阅读(199) 评论(0) 推荐(0)
11.08练习赛
摘要：11.08练习赛 T1 吃糖 这道题没有什么好说的，从100枚举到2，用$N^2$的搜索暴力$Check$即可。 ~~然而我打爆了~~ 最后发现是在dfs2里条件判断错误。 我真是个憨憨 T2 卡片 ~~题面是真的长，而且大部分都没用~~ 稍微描述一下题面： 其实就是一个三关键字排序，问最多能选出多 阅读全文
posted @ 2019-11-10 01:46 国土战略局特工 阅读(114) 评论(0) 推荐(0)
wangdy带佬给的权值线段树模板
摘要：实为1027练习题C 遥色点对题解 给出一张由编号1到n的n个点和m条边构成的无向图。每条边都有一定的长度。 定义，一条路径的“代价”：该路径上最长一条边的长度。 定义，点x到点y的“点距”：点x到点y的最小代价。 图中每个点都被涂上了颜色，第i号点的颜色编号为Ci。 满足x=K 的任意一对点(x, 阅读全文
posted @ 2019-11-04 16:43 国土战略局特工 阅读(200) 评论(0) 推荐(0)