摘要：
"原题链接" 题意 给定1个长度为$n$的静态序列，$q$次询问$[l_i,r_i]$内 恰好出现1次 的数（输出任意1个即可）；若不存在仅出现1次的数，则输出0。$1 \leq a_i,n,q\leq 5 \times10^5$ 题解 首先考虑求解区间内仅出现1次的数的个数。 有1种不错的思路是， 阅读全文
posted @ 2019-05-24 19:39
littlewyy
阅读(263)
评论(0)
推荐(0)
摘要：
"原题链接" 题意 给定1棵树。求最少添加多少条边，使得各点到1号点的距离小于等于2。 $1 \leq n \leq 2 \times 10^5$ 题解 （由于目标是最小化到1号点距离，下文默认添加的边均为$(1,u)$） 首先 从问题的终态出发 ，倒推问题的实质。 终态中，各点的连接情况只有2种： 阅读全文
posted @ 2019-05-23 17:16
littlewyy
阅读(237)
评论(0)
推荐(0)
摘要：
题意 给定1个无重边自环的无向联通图。你可以增加各边的边权，边权每增加1，算作1次操作。 询问最小的操作数，使得MST不变，且 MST方案唯一 。 题解 1种很直观的思路是，执行Kruskal的途中，若某边权为$val$的边$e$会导致环的出现，且该 环 中存在其它边权为$val$的边；为了方案的唯 阅读全文
posted @ 2019-05-16 16:16
littlewyy
阅读(300)
评论(0)
推荐(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
阅读(530)
评论(0)
推荐(0)
摘要：
不要问我这个菜鸡为什么可以来。我是锻炼选手。 Day -NaN 不知道从何说起。说远了又太多了，说近了又两句话就没了。 还是说近点吧，说远了又矫情了，根本写不下去。 开学不久收到官方通知，GD(S)OI要NOIP前100，轮不上我。 文化课方面压力挺大，还是选择了继续每周6节晚修泡机房。然而Ghas 阅读全文
posted @ 2019-05-04 10:45
littlewyy
阅读(502)
评论(3)
推荐(0)
摘要：
UVa 1660 题意：给定n点m边的无向图，询问最少删除多少个点，使得原图不连通。n<=50 点上有权值的题目可以考虑拆点解决–刘汝佳 原图不连通的充要条件为存在任意点对(S,T)不连通。 因此枚举点对(S,T)，求解使其不连通的最小割点数，其中取min即为答案。将各点拆成入点和出点，将割点转化为 阅读全文
posted @ 2019-04-19 15:37
littlewyy
阅读(261)
评论(0)
推荐(1)
浙公网安备 33010602011771号