Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom1月前

11/4
22:08
并查集

[bzoj 4690] Never Wait for Weights

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他能否回答这些问题取决于在回答相应问题时他已经得到的测量结果。由于他所在处理的测量数据是巨大的,所以他希望你能写个程序帮他处理数据和回答问题。

Read More →

[bzoj 4690] Never Wait for Weights

@krydom2月前

10/15
16:09
二分法 分块

[bzoj 3343] 教主的魔法

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N
每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤LRN)内的英雄的身高全部加上一个整数W。(虽然L=R时并不符合区间的书写规范,但我们可以认为是单独增加第LR)个英雄的身高)
CYZ、光哥和ZJQ等人不信教主的邪,于是他们有时候会问WD闭区间 [L, R] 内有多少英雄身高大于等于C,以验证教主的魔法是否真的有效。
WD巨懒,于是他把这个回答的任务交给了你。

Read More →

[bzoj 3343] 教主的魔法

@krydom2月前

10/15
13:56
dfs

[bzoj 3391] [Usaco2004 Dec]Tree Cutting网络破坏

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 约翰意识到贝茜建设网络花费了他巨额的经费,就把她解雇了.贝茜很愤怒,打算狠狠报复.她打算破坏刚建成的约翰的网络.    约翰的网络是树形的,连接着N(1≤N≤10000)个牛棚.她打算切断某一个牛棚的电源,使和这个牛棚相连的所有电缆全部中断.之后,就会存在若干子网络.为保证破坏够大,每一个子网的牛棚数不得超过总牛棚数的一半,那哪些牛棚值得破坏呢?

Read More →

[bzoj 3391] [Usaco2004 Dec]Tree Cutting网络破坏

@krydom2月前

10/15
11:03
树状数组 莫队算法

[bzoj 3289] Mato的文件管理

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 Mato同学从各路神犇以各种方式(你们懂的)收集了许多资料,这些资料一共有n份,每份有一个大小和一个编号。为了防止他人偷拷,这些资料都是加密过的,只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r],他今天就看编号在此区间内的这些资料。Mato有一个习惯,他总是从文件大小从小到大看资料。他先把要看的文件按编号顺序依次拷贝出来,再用他写的排序程序给文件大小排序。排序程序可以在1单位时间内交换2个相邻的文件(因为加密需要,不能随机访问)。Mato想要使文件交换次数最小,你能告诉他每天需要交换多少次吗?

Read More →

[bzoj 3289] Mato的文件管理

@krydom2月前

10/15
10:24
最小割

[bzoj 3275] Number

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 有N个正整数,需要从中选出一些数,使这些数的和最大。
若两个数a,b同时满足以下条件,则a,b不能同时被选
1:存在正整数C,使a*a+b*b=c*c
2:gcd(a,b)=1

Read More →

[bzoj 3275] Number