梦遥远零距离

分类

未归档(9) 自我修养炼成之AC(3) 自我修养炼成之ACM-ICPC(1) 自我修养炼成之CF(3) 自我修养炼成之COCI(1) 自我修养炼成之EOJ(1) 自我修养炼成之MTC(3) 自我修养炼成之NEERC(1) 自我修养炼成之OI比赛总结(3) 自我修养炼成之POI(1) 自我修养炼成之TC(2) 自我修养炼成之杂题记(25)

/ 注册

全部文章（共53篇）

【APIO2015】Palembang Bridges

题目描述一条东西走向的穆西河将巴邻旁市一分为二，分割成了区域 $A$ 和区域 $B$。每一块区域沿着河岸都建了恰好 $1000000001$ 栋的建筑，每条岸边的建筑都从 $0$ 编号到 $1000000000$。相邻的每对建筑相隔 $1$ 个单位距离，河的宽度也是 $1$ 个单位长度。区域...

线性扫描离散数学线段树

2017-04-20

0 380

【APIO2015】Jakarta Skyscrapers

题目描述印尼首都雅加达市有 $N$ 座摩天楼，它们排列成一条直线，我们从左到右依次将它们编号为 $0$ 到 $N − 1$。除了这 $N$ 座摩天楼外，雅加达市没有其他摩天楼。有 $M$ 只叫做 “doge” 的神秘生物在雅加达市居住，它们的编号依次是 $0$ 到 $M − 1$。编号为 $...

最短路 bfs 图论

2017-04-19

0 441

【APIO2015】Bali Sculptures

题目描述印尼巴厘岛的公路上有许多的雕塑,我们来关注它的一条主干道。在这条主干道上一共有 $N$ 座雕塑，为方便起见，我们把这些雕塑从 $1$ 到 $N$ 连续地进行标号，其中第 $i$ 座雕塑的年龄是 $Y_i$ 年。为了使这条路的环境更加优美，政府想把这些雕塑分成若干组，并通过在组与组之间...

贪心 dp 暴力

2017-04-18

0 365

AGC006

AtCoder Grand Contest 006 <br > 心血来潮，开了一套AGC..... 然后发现各种不会做.........感觉智商被AGC摁在地上摩擦...... <br > 代码戳这里 <br > A - Prefix and Suf...

模拟快速幂构造期望数学二分答案贪心树状数组 dfs 染色问题玄学

2017-04-18

0 590

【NOI2016】区间

题目描述在数轴上有 $n$ 个闭区间 $[l_1,r_1],[l_2,r_2],...,[l_n,r_n]$。现在要从中选出 $m$ 个区间，使得这 $m$ 个区间共同包含至少一个位置。换句话说，就是使得存在一个 $x$，使得对于每一个被选中的区间 $[l_i,r_i]$，都有 $l_i \le...

线段树线性扫描

2017-04-17

0 373

【NOI2016】优秀的拆分

题目描述如果一个字符串可以被拆分为 $AABB$ 的形式，其中 $A$ 和 $B$ 是任意非空字符串，则我们称该字符串的这种拆分是优秀的。例如，对于字符串 <samp>aabaabaa</samp>，如果令 $A = \mathrm{aab}$，$B = \mathr...

dp 字符串处理哈希后缀数组后缀自动机差分 ST算法

2017-04-16

0 522

SRM1153

SRM 711 DIV1 <br > 250 ConsecutiveOnes 位数不会很多，直接暴枚直接在\(n\)的基础上修改，暴枚修改的区间，显然，位置先于暴力修改区间的位置不需要改动（因为修改后数只可能变大）而在修改区间后面的位置可能可以改小，考虑直接二分即可（似乎也...

数学位运算

2017-04-16

0 360

SRM1154--Topcoder初体验

SRM 711 DIV2 <br > 在frank_c1的帮助下，辣鸡Xiejiadong也开始做Topcoder辣...... <br > 这算是一次Topcoder的初体验吧.... 具体的Topcoder应该怎么操作，戳这里 <br > 代码戳这里 ...

数学字符串处理并查集 dp

2017-04-15

0 451

cf744

Codeforces Round #385 (Div. 1) <br > A.Hongcow Builds A Nation 贪心。显然就是凑成一个最大的块即可那么首先并查集处理已经确定的点然后把剩下不确定的放到点数最多的一个块中最后统计边数即可 B.Hong...

状压dp 交互贪心并查集

2017-04-15

0 552

CF623

AIM Tech Round (Div. 1) <br > 这真是一套极好的题目啊.....虽然我不会做 <br > 代码戳这里 <br > A.Graph and String 显然的，存在边的两个点，当且仅当两个字母分别为a和c的时候不满足那么，...

二分图构造图论 dp 数学二分答案枚举期望玄学优先队列 stl

2017-04-14

0 432