XLno_name的博客

题意： 小 F 是一位 Hack 国的居民，他生活在一条长度为 n 的街道上，这个街道上总共有 n 个商店。每个商店里售卖着不同的 Hack 技能包，每个商店本身也会有个便利值。初始时，每个商店的便利值均为 0。每一天，街道上都会有一些商店优化改造。 具体来说，对于每一天，优化改造的商店都是一个连续的区间 l ∼ r，每次优化改造也会有一个优化参数 k。对于所有 l ≤ i ≤ r ，第 i 个商...

题意： msc喜欢黑白灰，所以msc很喜欢黑白图，一个n个节点的黑白图是这样定义的： 1、每个节点都有其唯一的编号1..n1..n1..n。 2、图中有若干条无向边，每条边都有颜色（黑色或白色），同时图中没有重边也没有自环。 3、这个图是一个二分图。 现在msc想知道有多少种不同的节点数为nnn的黑白图。 两个黑白图不同，当且仅当存在一条边(u,v)(u,v)(u,v)在其中一个图中出现但是在另外...