梦遥远零距离

分类

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

/ 注册

全部文章（共15篇）

Noip2017赛前的一些记录

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

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

2017-11-07

0 800

【TJOI2017】可乐

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

dp 矩阵乘法矩阵

2017-05-05

0 594

Codeforces Round #490 (Div. 3)

感觉现在\(div3\)的题目也不错啊？或许是我变辣鸡了吧....... 代码戳这里 A. Mishka and Contes 从两边去掉所有\(≤k\)的数，统计剩余个数即可 B. Reversing Encryption 显然，加密的过程是可逆的考虑反向还原的方法，加密的时...

贪心模拟排序 dfs dp

2018-07-20

0 420

【JSOI2007】文本生成器

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

AC自动机 dp

2018-08-24

0 473

AtCoder Grand Contest 007

AGC的题目真的很不错。拿来锻炼一下自己的思维水平。 A Shik and Stone 记录一下每一行最右边走到了哪里下一行的最左边必须与上一行的最右边相连，且除了这一段连续的之外，不能再有别的路径 B Construct Sequences 构造，使\(a_i=n\times i-...

模拟构造 dp 单调队列

2018-09-27

0 580