梦遥远零距离

自我修养炼成之杂题记

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

/ 注册

全部文章 / 自我修养炼成之杂题记（共8篇）

【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

【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

Noip2017赛前的一些记录

前言已经退役整整五个月了....选考以后终于又摸上了键盘.... 但是码力已经大不如前了........ 距离比赛也就只有一星期了....那就胡乱的做一些题目吧QAQ 这里是一些根据算法分类的咋杂题摘要数据结构--强连通分量城市轰炸【JZOJ5452】题目描述战狂也在玩《魔...

组合数学树状数组 dp 树形dp 数列强连通分量 DAG 二分图匹配 bfs 状态压缩

2017-11-07

0 800

【TJOI2017】可乐

题目描述加里敦星球的人们特别喜欢喝可乐。因而，他们的敌对星球研发出了一个可乐机器人，并且放在了加里敦星球的\(1\)号城市上。这个可乐机器人有三种行为：停在原地，去下一个相邻的城市，自爆。它每一秒都会随机触发一种行为。现在给出加里敦星球城市图，在第\(0\)秒时可乐机器人在\(1\)号城市，问经...

dp 矩阵乘法矩阵

2017-05-05

0 594

【JSOI2007】文本生成器

用AC自动机处理所有了解的单词显然，不能直接算，直接算的话，我们需要大力容斥，复杂度不允许我们不妨反过来做，我们根据AC自动机处理出所有的不可行解，然后用总数减去即可计算所有不可行解用dp，\(f[i][j]\)表示处理到字符串第i位，在自动机上第j个节点的不可行方案数，直接暴力转移即可...

AC自动机 dp

2018-08-24

0 473