Elijahqi

http://www.elijahqi.win/archives/3651 建立圆方树 考虑我们要求解的其实是 圆方树上任意两个圆点之间的路径和当然方点的点权就是e这个点双包含的点的个数 为了去重圆点的权值就是-1 我们考虑如何计算这样 任意两点的权值和 我们不妨假设 我们枚举每个中间点 然后看他会对多少对圆点产生贡献即可 就在树上跑一下 注意在圆点的时候 因为这个圆点的-1 也会产生贡献 ...

http://www.elijahqi.win/archives/3575 题意翻译 Cyberland 有 n 座城市，编号从 1 到 n，有 m 条双向道路连接这些城市。第 j 条路连接城市 aj 和 bj。每天，都有成千上万的游客来到 Cyberland 游玩。在每一个城市，都有纪念品售卖，第 i 个城市售价为 wi。这个售价有时会变动。每一个游客的游览路径都有固定起始城市和终止...

http://www.elijahqi.win/archives/3580 Description Bessie and her friends have invented a new game. The game is named accurately, but not particularly creatively. They call it the “Push A Box Aroun...

http://www.elijahqi.win/archives/3584 Description 有一个仓库被分成n*m 个矩形区域，如果两个区域有一条公共边，则被认为这两个区域相邻。包裹都放在一个区域中，剩余的区域或者空闲或者被集装箱占有，这是因为集装箱太重，仓库管理员不能将集装箱搬走。仓库管理员目是是要将包裹从开始的P区域移动到最后的K区域。他可以从空区域走到与之相邻的一个空区域。当仓库...

http://www.elijahqi.win/archives/3588 Description 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市，小Q可以摧毁一个小C没占领的城市，同时摧毁所有连接这 ...