08 2018 档案

Codeforces Round #505 (Div 1 + Div 2 Combined) Solution

摘要：从这里开始题目列表 Problem A Doggo Recoloring Problem B Weakened Common Divisor Problem C Plasticine zebra Problem D Recovering BST Problem E Colored Cubes Pr 阅读全文

posted @ 2018-08-22 22:13 阿波罗2003 阅读(449) 评论(0) 推荐(0) 编辑

Codeforces 528E Triangles 3000 - 计算几何

摘要：题目传送门传送点I 传送点II 传送点III 题目大意给定

n

$n$ 的平面上的直线，保证没有三条直线共点，两条直线平行。问随机选出3条直线交成的三角形面积的期望。题目传送门传送点I 传送点II 传送点III 题目大意给定

n

$n$ 的平面上的直线，保证没有三条直线共点，两条直线平行。问随机选出3条直阅读全文

posted @ 2018-08-20 21:17 阿波罗2003 阅读(376) 评论(0) 推荐(0) 编辑

Loj 6036 「雅礼集训 2017 Day4」编码 - 2-sat

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

n

$n$ 个串，每个串只包含 '0','1','?' ，其中 '?' 至多在每个串中出现1次，它可以被替换为 '0' 或 '1' 。问是否可能任意两个不同的串不满足一个是另一个的前缀。题目传送门唯一的传送门题目大意给定

n

$n$ 个串，每个串只包含 '0','1 阅读全文

posted @ 2018-08-16 22:27 阿波罗2003 阅读(680) 评论(2) 推荐(0) 编辑

Codeforces Round #503 (by SIS, Div. 2) Solution

摘要：从这里开始题目列表瞎扯 Problem A New Building for SIS Problem B Badge Problem C Elections Problem D The hat Problem E Sergey's problem 从这里开始题目列表瞎扯 Problem A 阅读全文

posted @ 2018-08-12 15:30 阿波罗2003 阅读(333) 评论(0) 推荐(0) 编辑

Codeforces 932G Palindrome Partition - 回文树 - 动态规划

摘要：题目传送门通往???的传送点通往神秘地带的传送点通往未知地带的传送点题目大意给定一个串

s

$s$ ，要求将

s

$s$ 划分为

t_{1} t_{2} \dots t_{k}

$t_{1}t_{2}\cdots t_{k}$ ，其中

2 ∣ k

$2\mid k$ ，且

t_{i} = t_{k - i}

$t_{i} = t_{k - i}$ ，问方案数。题目传送门通往???的传送点通往神秘地带的传送阅读全文

posted @ 2018-08-09 22:09 阿波罗2003 阅读(638) 评论(0) 推荐(1) 编辑

Codeforces 333E Summer Earnings - bitset

摘要：题目传送门传送门I 传送门II 传送门III 题目大意给定平面上的

n

$n$ 个点，以三个不同点为圆心画圆，使得圆两两没有公共部分（相切不算），问最大的半径。显然答案是三点间任意两点之间的距离的最小值的一半。那么一定有一对点的距离会被算入答案。考虑将所有边按距离从大到小排序。当加入某一条边的时候阅读全文

posted @ 2018-08-09 20:52 阿波罗2003 阅读(202) 评论(0) 推荐(0) 编辑

bzoj 5185 Lifeguards - 动态规划 - 贪心

摘要：题目传送门传送点I 传送点II 题目大意给定

n

$n$ 个区间，问恰好删去其中

k

$k$ 个，剩下的区间的并的最大总长度。题目传送门传送点I 传送点II 题目大意给定

n

$n$ 个区间，问恰好删去其中

k

$k$ 个，剩下的区间的并的最大总长度。显然被包含的区间一定不优。再加上被包含的区间对计数不友好。直接把它删阅读全文

posted @ 2018-08-09 20:38 阿波罗2003 阅读(283) 评论(0) 推荐(0) 编辑

bzoj 4237 稻草人 - CDQ分治 - 单调栈

摘要：题目传送门传送点I 传送点II 题目大意平面上有

n

$n$ 个点。问存在多少个矩形使得只有左下角和右上角有点。题目传送门传送点I 传送点II 题目大意平面上有

n

$n$ 个点。问存在多少个矩形使得只有左下角和右上角有点。考虑枚举左下角这个点。然后看一下是个什么情况：嗯对，是个单调栈。但不可能暴力去阅读全文

posted @ 2018-08-06 21:28 阿波罗2003 阅读(1789) 评论(0) 推荐(0) 编辑

bzoj 3522 / 4543 [POI 2014] Hotel - 动态规划 - 长链剖分

摘要：题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点慢速的传送点题目大意给定一棵树，问有多少个无序三元组

(x, y, z)

$(x, y, z)$ 使得这三个不同点在树上两两距离相等。题目传送门 bzoj 3522 需要root权限的传送点 bzoj 4543 快速的传送点阅读全文

posted @ 2018-08-05 21:13 阿波罗2003 阅读(260) 评论(0) 推荐(0) 编辑

bzoj 2753 [SCOI 2012] 滑雪与时间胶囊 - Prim

摘要：题目传送门传送点I 传送点II 题目大意给定一个有

n

$n$ 个点

m

$m$ 条边的图，每个点有一个高度

h_{i}

$h_{i}$ ，能从

u

$u$ 经过一条边到达

v

$v$ ，当且仅当存在一条边是

(u, v)

$(u, v)$ 或

(v, u)

$(v, u)$ ，且

h_{u} ⩾ h_{v}

$h_{u}\geqslant h_{v}$ 。问1号点能到达的所有点的最小树形图的边权和。题目传阅读全文

posted @ 2018-08-05 17:33 阿波罗2003 阅读(203) 评论(0) 推荐(0) 编辑

bzoj 2936 [Poi 1999] 降水 - 并查集

摘要：题目传送门需要root权限的传送门题目大意有一个

n \times m

$n\times m$ 的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。题目传送门需要root权限的传送门题目大意有一个

n \times m

$n\times m$ 的网格图，每一格都有一个高度。一次降雨过后问最多能积多少水。考虑算每一高度能储存的水阅读全文

posted @ 2018-08-05 10:38 阿波罗2003 阅读(416) 评论(0) 推荐(0) 编辑

poj 1733 Parity game - 并查集

摘要：题目传送门传送点I 传送点II 题目大意有一个很长很长的01串（你不知道是什么）。有

n

$n$ 条线索，每条线索是01串上的一段的1的个数的奇偶性。求最小的

X

$X$ ，使得存在一个串满足前

X

$X$ 条线索，但不存在串满足前

X + 1

$X + 1$ 条线索或者输出

n

$n$ 表示存在一个串满足所有线索。题目传送门传送点I 传阅读全文

posted @ 2018-08-04 23:18 阿波罗2003 阅读(189) 评论(0) 推荐(0) 编辑

poj 1456 Supermarket - 并查集 - 贪心

摘要：题目传送门传送点I 传送点II 题目大意有

n

$n$ 个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每个商品需要1天的时间销售，一天也只能销售一件商品。问最大获利。题目传送门传送点I 传送点II 题目大意有

n

$n$ 个商品可以销售。每个商品销售会获得一个利润，但也有一个时间限制。每阅读全文

posted @ 2018-08-04 23:10 阿波罗2003 阅读(151) 评论(0) 推荐(0) 编辑

bzoj 1304 [CQOI 2009] 叶子的染色 - 动态规划

摘要：题目传送门快速的传送门慢速的传送门题目大意给定一棵无根树，每个点可以染成黑色或者白色，第

i

$i$ 叶节点到根的路径上最后有颜色的点必须为

c_{i}

$c_{i}$ （叶节点可以染色）。问最少要染颜色的点的个数。题目传送门快速的传送门慢速的传送门题目大意给定一棵无根树，每个点可以染成黑色或者白色，第$ 阅读全文

posted @ 2018-08-04 11:03 阿波罗2003 阅读(253) 评论(0) 推荐(0) 编辑

51Nod 1667 概率好题 - 容斥原理

摘要：题目传送门无障碍通道有障碍通道题目大意若

L_{i} ⩽ x_{i} ⩽ R_{i}

$L_{i}\leqslant x_{i} \leqslant R_{i}$ ，求

\sum x_{i} = 0

$\sum x_{i} = 0$ 以及

\sum x_{i} < 0

$\sum x_{i} < 0$ 的方案数。

(L_{i} R_{i} ⩾ 0)

$(L_{i}R_{i} \geqslant 0)$ （好吧。是概率）题目传送门无障碍通道阅读全文

posted @ 2018-08-04 09:54 阿波罗2003 阅读(179) 评论(0) 推荐(0) 编辑

Codeforces Round 500 (Div 2) Solution

摘要：从这里开始题目地址 Problem A Piles With Stones Problem B And Problem C Photo of The Sky Problem D Chemical table Problem E Hills Problem F AB-Strings 从这里开始题目阅读全文

posted @ 2018-08-02 21:24 阿波罗2003 阅读(535) 评论(0) 推荐(0) 编辑

公告

19:30:00

星期日

Notice

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

一言（ヒトコト）

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

——B站弹幕

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

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

+加关注

2025年3月

日

一

二

三

四

五

六

08 2018 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

一些奇怪的网站

阅读排行榜

推荐排行榜

最新评论

千古神犇

我身边的小伙伴们

外校的朋友们