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

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

@krydom1年前

06/3
15:56
主席树 二分法

[bzoj 2653] middle

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

 一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。
给你一个长度为n的序列s。
回答Q个这样的询问:s的左端点在[a,b]之间,右端点在[c,d]之间的子序列中,最大的中位数。
其中a<b<c<d。
位置也从0开始标号。
我会使用一些方式强制你在线。

Read More →

[bzoj 2653] middle

@krydom1年前

05/12
09:51
二分法 线段树

[bzoj 4552] Tjoi2016&Heoi2016 排序

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

在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。

Read More →

[bzoj 4552] Tjoi2016&Heoi2016 排序

@krydom1年前

05/10
18:55
二分法 最大流

[bzoj 1532] POI2005 Kos-Dicing

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

 Dicing 是一个两人玩的游戏,这个游戏在Byteotia非常流行. 甚至人们专门成立了这个游戏的一个俱乐部. 俱乐部的人时常在一起玩这个游戏然后评选出玩得最好的人.现在有一个非常不走运的家伙,他想成为那个玩的最好的人,他现在知道了所有比赛的安排,他想知道,在最好的情况下,他最少只需要赢几场就可以赢得冠军,即他想知道比赛以后赢的最多的那个家伙最少会赢多少场.

Read More →

[bzoj 1532] POI2005 Kos-Dicing

@krydom1年前

05/10
10:24
二分法 最大流

[bzoj 1305] CQOI2009 dance跳舞

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

 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息,舞会最多能有几首舞曲?

Read More →

[bzoj 1305] CQOI2009 dance跳舞

@krydom2年前

01/2
09:06
二分法 莫比乌斯反演

[bzoj 2440] 中山市选2011 完全平方数

00:00/00:00

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

 小 X 自幼就很喜欢数。但奇怪的是,他十分讨厌完全平方数。他觉得这些
数看起来很令人难受。由此,他也讨厌所有是完全平方数的正整数倍的数。然而
这丝毫不影响他对其他数的热爱。
这天是小X的生日,小 W 想送一个数给他作为生日礼物。当然他不能送一
个小X讨厌的数。他列出了所有小X不讨厌的数,然后选取了第 K个数送给了
小X。小X很开心地收下了。
然而现在小 W 却记不起送给小X的是哪个数了。你能帮他一下吗?

Read More →

[bzoj 2440] 中山市选2011 完全平方数