CF768

Codeforces Round #406 (Div. 1) A.Berzerk 考虑先手必胜态，一定是先手移动到某一个位置以后，这个位置是后手的必败态考虑先手必败态，一定是无论先手如何移动，先手所能一道的任何位置都是后手的必胜态基于此，我们可以直接记忆化搜索可能题目比较***我...

主席树二分 dp 最短路线段树博弈论 dfs 树分治二分图匹配

2017-04-11

0 476

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

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

2017-04-14

0 432

SRM1154--Topcoder初体验

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

数学字符串处理并查集 dp

2017-04-15

0 451

【NOI2016】优秀的拆分

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

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

2017-04-16

0 522

【APIO2015】Bali Sculptures

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

贪心 dp 暴力

2017-04-18

0 365

POI2004

11th Polish Olympiad in Informatics(POI2004) 填坑计划第二弹......把这个没填完的坑搬过来啦~ 上次勉强填完NEERC的坑.....在qq空间里发现了这个雪藏了很久的坑....赶紧挂出来填了吧终于填完啦...虽然还有一...

博弈论阶梯nim 二分 dp 贪心拓扑排序 bfs 论文题玄学状压dp dfs

2017-04-20

0 425

【UTR #2】题目交流通道

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

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

2017-04-25

0 381

【ZJOI2017】树状数组

题目描述漆黑的晚上，九条可怜躺在床上辗转反侧。难以入眠的她想起了若干年前她的一次悲惨的 OI 比赛经历。那是一道基础的树状数组题。给出一个长度为 $n$ 的数组 $A$，初始值都为 $0$，接下来进行 $m$ 次操作，操作有两种： $1~x$, 表示将 $A_x$ 变成 $(A_x +...

找规律概率 dp 动态二维数点四分线段树二维线段树线段树

2017-05-03

0 482

【ZJOI2017】仙人掌

题目描述如果一个无自环无重边无向连通图的任意一条边最多属于一个简单环，我们就称之为仙人掌。所谓简单环即不经过重复的结点的环。现在九条可怜手上有一张无自环无重边的无向连通图，但是她觉得这张图中的边数太少了，所以她想要在图上连上一些新的边。同时为了方便的存储这张无向图，图中的边数又不能太...

dp 树形dp 仙人掌图论 dfs

2017-05-04

0 638