虚树
测试运算符
NOIP2018普及组四等奖<br>欢迎来与蒟蒻交流
展开
-
【题解】HNOI-2014 世界树
Problem洛谷 & bzoj & loj题目概要:给定一棵nnn个节点的树,qqq次询问:给定mmm个关键点,每个原树上的点被最近且序号最小的关键点控制,问每个关键点(n,q,∑m≤300000n,q,∑m≤300000n,q,\sum m\leq 300000)Solution观察数据限制:∑m≤300000∑m≤300000\sum m\leq 3000...原创 2018-06-11 15:08:13 · 339 阅读 · 0 评论 -
【题解】CodeForces-613D Kingdom and its Cities
话说之前自己都不相信自己能一遍打对,交都没交就傻傻地对拍了,所以文末附赠数据生成器ProblemCodeForces未经润色的题目概要: 给定一棵有nnn个节点的树,qqq次询问,每次询问给kkk个点,求至少删除多少点,使得这kkk个点两两不属于同一联通块(n,q,∑k≤100000n,q,∑k≤100000n,q,\sum k\leq 100000)Solution根据这类...原创 2018-06-11 22:05:31 · 302 阅读 · 0 评论 -
【题解】HNOI-2018毒瘤
Problem洛谷 & pdf题面题目概述:给定一张nnn个点mmm条边的无向图,求独立集数量n≤100000,m−n≤10n≤100000,m−n≤10n\leq 100000,m-n\leq 10Thoughts话说在考场上居然没开long longlong longlong~long,直挂252525分一开始看题面,观察特殊数据,发...原创 2018-06-13 14:25:41 · 417 阅读 · 0 评论