Processing math: 100%

11 2018 档案

摘要:"题目蓝链" Description 给你一棵树,树上每条边都有一个边权。你要在上面选出m条没有重复边的路径,使得选出的最短路径尽量的长 Solution 最短的最长,这显然就是二分答案 然后就直接在树上贪心就可以了,对于每一个点把它的字树尽可能多的两两匹配,最后如果有匹配不了的就与当前点连向父 阅读全文
posted @ 2018-11-25 17:34 xunzhen 阅读(117) 评论(0) 推荐(0) 编辑
摘要:"题目蓝链" Description 给定一棵树,树上每一个点都有一个点权。你要在这棵树上选择一个点集,需要满足树上任意一条边所连的两个端点中至少有一个端点被选择,现在你需要最小化这个点集的点权和 有多次询问,每次询问钦定两个点分别选或不选,整棵树的代价是多少 Solution 我们需要维护以下三个 阅读全文
posted @ 2018-11-25 17:00 xunzhen 阅读(131) 评论(0) 推荐(0) 编辑
摘要:其实我本不愿意写这篇游记的 ~~因为考爆了~~,但还是写一下算了 ~~给自己留个教训~~ Day 0 上午好像是有一个联赛前的总动员,所以早上一早就来机房了 然后把最近联赛集训的题过了一遍,还看了一些有用但用得不多的板子 ~~exgcd什么的~~ 大概快11点的时候,才叫我们去会议室参加动员会 阅读全文
posted @ 2018-11-22 21:28 xunzhen 阅读(182) 评论(0) 推荐(0) 编辑
摘要:"题目蓝链" Description 有n个弹簧排成一列,每一个弹簧都会给定一个向后弹射的距离,然后需要支持两个操作 1. 查询从某个弹簧开始需要弹多少次后,就会弹到第n个弹簧之后 2. 修改某个弹簧的向后弹射距离 Solution 考虑分块,每一个块中维护每一个位置要跳多少次才能跳出这个块 阅读全文
posted @ 2018-11-18 14:04 xunzhen 阅读(100) 评论(0) 推荐(0) 编辑
摘要:"题目蓝链" Description 给定一个无向图,需要支持两个操作,断掉一条边或者询问两个点之间的路径上有多少个桥 Solution 考虑把操作离线,然后时光倒流一下。初始的时候所有的边权值都为1,把加入边后形成的环直接置成0。询问就直接查询两点之间的链上权值和 Code 阅读全文
posted @ 2018-11-16 21:38 xunzhen 阅读(118) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示