随笔分类 -  LCT

2018省选模拟赛（三）
该文被密码保护。
posted @ 2018-04-10 16:31 xjr01 阅读(11) 评论(0) 推荐(0)
2018省选模拟赛（二）
该文被密码保护。
posted @ 2018-04-04 21:19 xjr01 阅读(7) 评论(0) 推荐(0)
2018北京集训测试赛（一）
该文被密码保护。
posted @ 2018-03-24 20:47 xjr01 阅读(15) 评论(0) 推荐(1)
2018冬令营模拟测试赛（四）
摘要：2018冬令营模拟测试赛（四） [Problem A]挑战NPC 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这题不知为何我暴力 dfs 搜了 $90$ 分…… 我们可以考虑最苛刻 阅读全文
posted @ 2017-12-27 13:36 xjr01 阅读(321) 评论(0) 推荐(0)
2018冬令营模拟测试赛（二）
摘要：2018冬令营模拟测试赛（二） [Problem A]最小生成树 试题描述 输入 见“ 试题描述 ” 输出 见“ 试题描述 ” 输入示例 见“ 试题描述 ” 输出示例 见“ 试题描述 ” 数据规模及约定 见“ 试题描述 ” 题解 这是一道坑了我的结论题（~~考场上推了半天结果得零分，最气的是发现再特 阅读全文
posted @ 2017-12-22 12:09 xjr01 阅读(251) 评论(0) 推荐(0)
[UOJ#207]共价大爷游长沙
摘要：[UOJ 207]共价大爷游长沙 试题描述 火车司机出秦川，跳蚤国王下江南，共价大爷游长沙。每个周末，勤劳的共价大爷都会开车游历长沙市。 长沙市的交通线路可以抽象成为一个 $n$ 个点 $n 1$ 条边的无向图，点编号为 $1$ 到 $n$，任意两点间均存在 恰好 一条路径，显然两个点之间最多也只会 阅读全文
posted @ 2017-12-12 14:59 xjr01 阅读(289) 评论(0) 推荐(0)
[LOJ#121]动态图连通性
摘要：[LOJ#121]动态图连通性 试题描述 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连通。 0：加入一条边。保证它不存在。 1：删除一条边。保证它存在。 2：查询两个点是否联通。 这是一道模板题。 你要维护一张无向简单图。你被要求加入删除一条边及查询两个点是否连 阅读全文
posted @ 2017-07-16 16:46 xjr01 阅读(1838) 评论(0) 推荐(1)
[BZOJ4817][Sdoi2017]树点涂色
摘要：[BZOJ4817][Sdoi2017]树点涂色 试题描述 Bob有一棵n个点的有根树，其中1号点是根节点。Bob在每个点上涂了颜色，并且每个点上的颜色不同。定义一条路 径的权值是：这条路径上的点（包括起点和终点）共有多少种不同的颜色。Bob可能会进行这几种操作： 1 x: 把点x到根节点的路径上所 阅读全文
posted @ 2017-04-19 19:47 xjr01 阅读(218) 评论(0) 推荐(0)
[BZOJ4025]二分图
摘要：[BZOJ4025]二分图 试题描述 神犇有一个n个节点的图。因为神犇是神犇，所以在T时间内一些边会出现后消失。神犇要求出每一时间段内这个图是否是二分图。这么简单的问题神犇当然会做了，于是他想考考你。 输入 输入数据的第一行是三个整数n,m,T。 第2行到第m+1行，每行4个整数u,v,start, 阅读全文
posted @ 2017-04-12 15:36 xjr01 阅读(216) 评论(0) 推荐(0)
[BZOJ3514]Codechef MARCH14 GERALD07加强版
摘要：[BZOJ3514]Codechef MARCH14 GERALD07加强版 试题描述 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图，询问保留图中编号在[l,r]的边的时候图中的联通块个数。 输入 第一行四个整数N、M、K、type，代表点数、 阅读全文
posted @ 2017-04-10 13:44 xjr01 阅读(185) 评论(0) 推荐(0)
[BZOJ3669][Noi2014]魔法森林
摘要：[BZOJ3669][Noi2014]魔法森林 试题描述 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够拜访到 阅读全文
posted @ 2017-04-10 10:27 xjr01 阅读(229) 评论(0) 推荐(0)
[UOJ#274][清华集训2016]温暖会指引我们前行
摘要：[UOJ#274][清华集训2016]温暖会指引我们前行 试题描述 寒冬又一次肆虐了北国大地 无情的北风穿透了人们御寒的衣物 可怜虫们在冬夜中发出无助的哀嚎 “冻死宝宝了！” 这时 远处的天边出现了一位火焰之神 “我将赐予你们温暖和希望！” 只见他的身体中喷射出火焰之力 通过坚固的钢铁，传遍了千家万 阅读全文
posted @ 2017-04-10 07:58 xjr01 阅读(348) 评论(0) 推荐(0)
[BZOJ4530][Bjoi2014]大融合 LCT + 启发式合并
摘要：[BZOJ4530][Bjoi2014]大融合 试题描述 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如，在上图中，现在一共有了5条边。其中，(3 阅读全文
posted @ 2016-04-14 18:09 xjr01 阅读(265) 评论(0) 推荐(0)
[BZOJ2959]长跑——新技能：LCT+缩圈
摘要：[BZOJ2959]长跑 试题描述 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”，同学们纷纷离开寝室，离开教室，离开实验室，到操场参加3000米长跑运动。一时间操场上熙熙攘攘，摩肩接踵，盛况空前。 为了让同学们更好地监督自己，学校推行了刷卡机制。 学校中有n个地点，用1到n 阅读全文
posted @ 2016-04-08 18:26 xjr01 阅读(365) 评论(0) 推荐(0)