测试运算符

Problem bomb_bzoj Solution 首先这题很明显要根据题意建一张图，进一步发现这题中的图只可能是一棵树（仔细看题，题目中说“只记住某一张……的”） 题目中的要求相当于给每个节点编号，使得树上所有节点的编号比父亲小，求本质不同的方案数 明显树型背包，设f[x][i]f[x][i]f[x][i]表示在以xxx为根的子树中选取了iii中编号的方案数，方程： f[x...

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...

话说之前自己都不相信自己能一遍打对，交都没交就傻傻地对拍了，所以文末附赠数据生成器 Problem CodeForces 未经润色的题目概要： 给定一棵有nnn个节点的树，qqq次询问，每次询问给kkk个点，求至少删除多少点，使得这kkk个点两两不属于同一联通块（n,q,∑k≤100000n,q,∑k≤100000n,q,\sum k\leq 100000） Solution 根据这类...

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分 一开始看题面，观察特殊数据，发...