摘要: 题意 给定1个无重边自环的无向联通图。你可以增加各边的边权,边权每增加1,算作1次操作。 询问最小的操作数,使得MST不变,且 MST方案唯一 。 题解 1种很直观的思路是,执行Kruskal的途中,若某边权为$val$的边$e$会导致环的出现,且该 环 中存在其它边权为$val$的边;为了方案的唯阅读全文
posted @ 2019-05-16 16:16 littlewyy 阅读(5) 评论(0) 编辑
该文被密码保护。
posted @ 2019-05-14 13:29 littlewyy 阅读(3) 评论(0) 编辑
摘要: 引入 给定$num$个三元组$(x,y,z)$。每次询问满足$x \leq qx$ ,$y \leq qy$ ,$z \leq qz$ 的三元组个数。 $x,y,z \leq n$,$n \leq 10$,$q ,num\leq 10^6$ 求解 容易想到维护$Pre(x,y,z)$ 表示$x' \阅读全文
posted @ 2019-05-07 17:03 littlewyy 阅读(18) 评论(0) 编辑
摘要: 不要问我这个菜鸡为什么可以来。我是锻炼选手。 Day NaN 不知道从何说起。说远了又太多了,说近了又两句话就没了。 还是说近点吧,说远了又矫情了,根本写不下去。 开学不久收到官方通知,GD(S)OI要NOIP前100,轮不上我。 文化课方面压力挺大,还是选择了继续每周6节晚修泡机房。然而Ghast阅读全文
posted @ 2019-05-04 10:45 littlewyy 阅读(105) 评论(0) 编辑
摘要: UVa 1660 题意:给定n点m边的无向图,询问最少删除多少个点,使得原图不连通。n<=50 点上有权值的题目可以考虑拆点解决–刘汝佳 原图不连通的充要条件为存在任意点对(S,T)不连通。 因此枚举点对(S,T),求解使其不连通的最小割点数,其中取min即为答案。将各点拆成入点和出点,将割点转化为阅读全文
posted @ 2019-04-19 15:37 littlewyy 阅读(35) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-29 20:11 littlewyy 阅读(8) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-23 07:18 littlewyy 阅读(2) 评论(0) 编辑
该文被密码保护。
posted @ 2019-03-13 21:38 littlewyy 阅读(0) 评论(0) 编辑
该文被密码保护。
posted @ 2018-11-14 19:31 littlewyy 阅读(4) 评论(0) 编辑
摘要: 今日感悟 心中纯粹的感动 展望明日 不会停下的步伐 天道酬勤阅读全文
posted @ 2018-08-01 15:12 littlewyy 阅读(34) 评论(0) 编辑