虚树
测试运算符
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 · 338 阅读 · 0 评论 -
【题解】CodeForces-613D Kingdom and its Cities
话说之前自己都不相信自己能一遍打对,交都没交就傻傻地对拍了,所以文末附赠数据生成器 Problem CodeForces 未经润色的题目概要: 给定一棵有nnn个节点的树,qqq次询问,每次询问给kkk个点,求至少删除多少点,使得这kkk个点两两不属于同一联通块(n,q,∑k≤100000n,q,∑k≤100000n,q,\sum k\leq 100000) Solution 根据这类...原创 2018-06-11 22:05:31 · 301 阅读 · 0 评论 -
【题解】HNOI-2018毒瘤
Problem 洛谷 & pdf题面 题目概述: 给定一张nnn个点mmm条边的无向图,求独立集数量 n≤100000,m−n≤10n≤100000,m−n≤10n\leq 100000,m-n\leq 10 Thoughts 话说在考场上居然没开long longlong longlong~long,直挂252525分 一开始看题面,观察特殊数据,发...原创 2018-06-13 14:25:41 · 416 阅读 · 0 评论