01 2019 档案

about this blog
摘要：这个博客大概是被我用来整理模板的吧╮(╯▽╰)╭ 因为本小盆友巨懒，99.9%是不会写什么题解或者学习笔记什么的 阅读全文
posted @ 2019-01-06 09:46 ~liweilin~ 阅读(183) 评论(2) 推荐(1) 编辑
洛谷P3835 【模板】可持久化平衡树
摘要：题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作（对于各个以往的历史版本）： 插入x数 删除x数(若有多个相同的数，因只删除一个，如果没有请忽略该操作 阅读全文
posted @ 2019-01-06 09:27 ~liweilin~ 阅读(258) 评论(12) 推荐(2) 编辑
洛谷P3385 【模板】负环
摘要：题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 寻找一个从顶点1所能到达的负环，负环定义为：一个边权之和为负的环。 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b 阅读全文
posted @ 2019-01-06 09:14 ~liweilin~ 阅读(173) 评论(0) 推荐(0) 编辑