题目链接:传送门 对于每个敌方的人形兵器,记录一个 B B B,表示多少次能够打死这个人形兵器。 易知 B i = ⌈ D i A T K ⌉ B_i=\lceil\frac{D_i}{ATK}\rceil Bi=⌈ATKDi⌉。 首先考虑没有秒杀的情况: 显然应该按照某个顺序打死所有人形兵器(不可能打人形兵器A打到一半突然开始打B),所以考虑什么时候交换人形兵器 i , i + 1 i,
在太阳西斜的这个世界里,置身天上之森。等这场战争结束之后,不归之人与望眼欲穿的众人, 人人本着正义之名,长存不灭的过去、逐渐消逝的未来。我回来了,纵使日薄西山,即便看不到未来,此时此刻的光辉,盼君勿忘。————世界上最幸福的女孩 珂朵莉最可爱了,珂朵莉的题最毒瘤了qwq 题目链接:传送门 这是一个自带大常数选手被毒瘤 l x l lxl lxl卡常数,从开 O 2 O2 O2才 82
传送门 虚树毒瘤题 首先注意到 m m m只比 n n n大 10 10 10,所以可以随便找个生成树,把 m m m多出来的边上的点都拎出来建一个虚树,可以枚举每条边的深度较浅的那个点选不选,在虚树上树形 d p dp dp,然后发现虚树上父亲到儿子的系数是不变的,所以可以树形 d p dp dp预处理出来 k [ u ] [ 0 / 1 ] [ 0 / 1 ] k[u][0/1][0/
一直以来我们都希望为 Windows 系统中的软件创造一个隔离环境:从系统安全的角度出发,我们可以将软件的权利限制在一个隔离的空间当中,避免其对主系统运行造成影响;另一方面,创造隔离环境还可以实现一些新的功能特性,比如「双开」某些软件,或者是打造安全的上网环境临时提供给其它成员使用等。 不过目前 Windows 上可以实现软件隔离的方案并不算多,此前我们曾经 介绍过 使用 Windows
P r o b l e m \mathrm{Problem} Problem S o l u t i o n \mathrm{Solution} Solution 考虑每一个答案的个对 2 2 2取模后的值,我们发现某一个节点(假定深度为4),则造成了如下的贡献: 观察到,第△天深度为 i i i的节点所作出的贡献是: C d + △ − 2 d − 1 C_{d+△-2}^{d
P r o b l e m \mathrm{Problem} Problem 有一个情报网共有 n n n个人,通过有向的电话线联络。为保证通信安全,需要满足一些要求,这些要求分为两类: ①从第 a a a个人通过一条或多条电话线可以联系到第 b b b个人;②从第 a a a个人通过一条或多条电话线不能联系到第 b b b个人。 现在作为总工程师的你需要构造一个合法的情报网,使得这个情