11 2018 档案

湖南省队集训 Day 2

摘要：从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题从这里开始 Problem A 走路 Problem B 游戏 Problem C 有趣的字符串题暴力分又没骗满sad..... Problem A 走路

O (n^{2})

$O(n^2)$ 动态规划是显然的。更新方阅读全文

posted @ 2018-11-29 21:29 阿波罗2003 阅读(443) 评论(0) 推荐(0) 编辑

一句话题解（~ 2020.4.9）

摘要：有些题目觉得价值不是特别大，不值得想单独写一篇随笔，但不至于一句话都不提。（其实是想偷点懒） UVa Live 4327 单调队列优化动态规划。 UVa Live 4015

f_{i, j}

$f_{i,j}$ 表示从

i

$i$ 开始走，在

i

$i$ 的子树内走到

j

$j$ 最少要走的距离。

g_{i, j}

$g_{i, j}$ 只是增加一个要走回

i

$i$ 的阅读全文

posted @ 2018-11-06 22:50 阿波罗2003 阅读(463) 评论(0) 推荐(0) 编辑

NOIP 2017 宝藏 - 动态规划

摘要：题目传送门传送门题目大意（家喻户晓的题目不需要题目大意）题目传送门传送门题目大意（家喻户晓的题目不需要题目大意）设

f_{d, s}

$f_{d, s}$ 表示当前树的深度为

d

$d$ ，与第一个打通的点连通的点集为

s

$s$ 。每次转移的时候不考虑实际的深度，深度都当做

d

$d$ ，寻找连接两个点集最小边集，如果能连接阅读全文

posted @ 2018-11-05 13:01 阿波罗2003 阅读(302) 评论(0) 推荐(0) 编辑

NOIP 2017 逛公园 - 动态规划 - 最短路

摘要：题目传送门传送门题目大意给定一个

n

$n$ 个点

m

$m$ 条边的带权有向图，问从

1

$1$ 到

n

$n$ 的距离不超过最短路长度

K

$K$ 的路径数。题目传送门传送门题目大意给定一个

n

$n$ 个点

m

$m$ 条边的带权有向图，问从

1

$1$ 到

n

$n$ 的距离不超过最短路长度

K

$K$ 的路径数。跑一遍最短路。一个点拆

K + 1

$K + 1$ 个阅读全文

posted @ 2018-11-05 12:55 阿波罗2003 阅读(254) 评论(0) 推荐(0) 编辑

bzoj 4767 两双手 - 动态规划 - 容斥原理

摘要：题目传送门传送门I 传送门II 题目大意一个无限大的棋盘上有一只马，设马在某个时刻的位置为

(x, y)

$(x, y)$ , 每次移动可以将马移动到

(x + A_{x}, y + A_{y})

$(x + A_x, y + A_y)$ 或者

(x + B_{x}, y + B_{y})

$(x + B_x, y + B_y)$ 。棋盘上有

n

$n$ 个禁止位置不能经过，问马从

(0, 0)

$(0, 0)$ 走到$(E_x, E_ 阅读全文

posted @ 2018-11-03 16:38 阿波罗2003 阅读(300) 评论(0) 推荐(0) 编辑

Codeforces Gym 101623E English Restaurant - 动态规划

摘要：题目传送门传送门题目大意餐厅有

n

$n$ 张桌子，第

i

$i$ 张桌子可以容纳

c_{i}

$c_i$ 个人，有

t

$t$ 组客人，每组客人的人数等概率是

[1, g]

$[1, g]$ 中的整数。每来一组人数为

x

$x$ 客人，餐厅如果能找到最小的

c_{j}

$c_j$ 使得

c_{j} ⩾ x

$c_j \geqslant x$ ，那么就会把这张桌子分配给这些客人，并得到

x

$x$ 的收阅读全文

posted @ 2018-11-02 13:23 阿波罗2003 阅读(276) 评论(0) 推荐(0) 编辑

公告

19:29:58

星期日

Notice

部分随笔中的latex公式可能挂掉(以前是直接在在线公式编辑器上复制的图片)，如果遇到，(如果您愿意的话)请在评论区指出
一些以前的非常naive的随笔可能会被隐藏
新 blog（还在施工中，但应该不会再更算法竞赛相关的内容了）：点我跳转
个人 P 站主页（但还没几张画），欢迎来玩 [点我跳转]

一言（ヒトコト）

你最无暇的时光是哪段，你又把它奉献给了谁？

——B站弹幕

于2018.3.3被置于公告栏的计数器菌（不过好像 FlagCounter 现在被园子封了，现在只有被封前的数据了 /kk）

昵称：阿波罗2003
园龄： 8年8个月
粉丝： 85
关注： 19

+加关注

2025年3月

日

一

二

三

四

五

六

11 2018 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

一些奇怪的网站

阅读排行榜

推荐排行榜

最新评论

千古神犇

我身边的小伙伴们

外校的朋友们