梦遥远零距离

分类

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

/ 注册

全部文章（共13篇）

Noip2016题解&总结

原文放在我的uoj博客上,既然新开了blog,那就移过来了玩具谜题（toy）送分题。没有什么好说的。直接按照题目的要求模拟即可。标准的noip式day1T1。 #include<cstdio> #include<cstdlib> #include<...

noip 反思模拟 lca dp 期望dp 组合数学数学 stl 状压dp

2017-04-12

0 1637

CF623

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

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

2017-04-14

0 432

SRM1154--Topcoder初体验

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

数学字符串处理并查集 dp

2017-04-15

0 451

SRM1153

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

数学位运算

2017-04-16

0 361

AGC006

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

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

2017-04-18

0 590

【APIO2015】Palembang Bridges

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

线性扫描离散数学线段树

2017-04-20

0 380

【APIO2016】Gap

题目描述有 $N$ 个严格递增的非负整数 $a_1, a_2, \dots, a_N$（$0 \leq a_1 < a_2 < \cdots < a_N \leq 10^{18}$）。你需要找出 $a_{i + 1} - a_i$（$0 \leq i \leq N - 1$）里...

交互数学

2017-04-20

0 421

【UTR #2】题目交流通道

题目描述定好了难度，雄心勃勃的吉米多出题斯基开始寻找智慧的神犇星球的居民出题。然而吉米多出题斯基没有料到，神犇星球的居民告诉吉米多出题斯基：“今年神犇星球经济不景气，大家都想宅在家里，哪有心思出来出题呢？” 为了挽救这一局面，吉米多出题斯基决定为神犇星球建一些高速传送通道促进该星球各地区之...

最短路暴力数学容斥问题图论 dp 组合数学

2017-04-25

0 381

【Hnoi2017】礼物

题目描述我的室友最近喜欢上了一个可爱的小女生。马上就要到她的生日了，他决定买一对情侣手环，一个留给自己，一个送给她。每个手环上各有\(n\)个装饰物，并且每个装饰物都有一定的亮度。但是在她生日的前一天，我的室友突然发现他好像拿错了一个手环，而且已经没时间去更换它了！他只能使用一种特殊的方法，...

FFT 数学

2017-04-26

0 378

【TJOI2017】异或和

题目描述在加里敦中学的小明最近爱上了数学竞赛，很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列，求出它们所有的连续和来说，小明觉得十分的简单。但今天小明遇到了一个序列和的难题，这个题目不仅要求你快速的求出所有的连续和，还要快速的求出这些连续和的异或值。小明很快的就求出了所有的连续和，...

位运算数学树状数组

2017-05-05

0 372