随笔分类 - B-考察码力和细节

APIO2013 道路费用【最小生成树】

摘要：题目链接题目解析根据

k

$k$ 的范围，不难想到我们

2^{k}

$2^k$ 枚举所有新边是否在

M S T

$MST$ 中，然后再加入原始边，计算出答案取最值。但是这样做复杂度过不去。先考虑把

k

$k$ 条新边加进去，然后再按照

K r u s k a l

$Kruskal$ 算法加入

n - 1 - k

$n-1-k$ 条原始边，形成一棵树。由于原始边的权值各不相同，那么目前加入的这些阅读全文

posted @ 2020-11-26 16:12 Starlight_Glimmer 阅读(68) 评论(0) 推荐(0) 编辑

BalticOI2013 Tracks in the Snow【搜索-最短路-卡时空】

摘要：题目链接题目解析啊咧，是一道卡时间卡空间的好题目（划掉我们可以先找到最后那只小动物最多能走过的结点，就是和左上角相连的一整个四联通连通块。（以下所有连通块都是指四联通然后发觉这个连通块就可以让所有的小动物随便走了，因为无论如何走，最后总会被最后一只小动物覆盖。那么把和这个连通块相连的其它连阅读全文

posted @ 2020-11-25 20:13 Starlight_Glimmer 阅读(138) 评论(0) 推荐(0) 编辑

USACO 2020 OPEN Favorite Colors【并查集-启发式合并-思考】

摘要：题目链接题意简述仰慕喜欢同色奶牛的奶牛喜欢同色（禁止套娃，求一种方案，奶牛喜欢的颜色种数最多，多种方案求字典序最小。题目解析这道题我最先想到的居然是二分+并查集，我在想啥咳咳首先，考虑一个比较简单的情况，假如图长这样：仰慕关系：

6, 4

$6,4$ 仰慕

5

$5$ ，

3, 1

$3,1$ 仰慕

2

$2$ 同一头奶牛阅读全文

posted @ 2020-11-20 21:42 Starlight_Glimmer 阅读(245) 评论(0) 推荐(0) 编辑

SDOI2015 排序【搜索-思考-细节】

摘要：题目链接题意简述给定一个长度为

2 n

$2n$ 的排列，有

n

$n$ 种操作，第

i

$i$ 种操作为：将序列分成

2 n - i + 1

$2{n-i+1}$ 段，每段恰好包含

2^

$2^$ 个数，然后任选其中两段进行交换。每个操作最多用一次，求有多少操作序列能把序列按照从小到大排序。题目解析数据范围这么小，可以先考虑考虑爆搜啊。但是我没有想出来阅读全文

posted @ 2020-11-19 22:28 Starlight_Glimmer 阅读(122) 评论(0) 推荐(0) 编辑

JOI2016 サンドイッチ

摘要：题目链接题意简述

J O I

$JOI$ 参加

I O I

$IOI$ 联谊会，会场有一张桌子，桌子上有

R \times C

$R\times C$ 个三明治被摆成

R

$R$ 行

C

$C$ 列，每个三明治被沿着主对角线或副对角线切成两个小三明治。

J O I

$JOI$ 要吃三明治，他会按照一定的规则吃三明治，如果一个小三明治同时满足以下两种条件，他就不会吃掉那个小三明治：阅读全文

posted @ 2020-11-19 19:25 Starlight_Glimmer 阅读(114) 评论(0) 推荐(0) 编辑

JLOI2014 聪明的燕姿【搜索-细节】

摘要：题目链接题目解析两个公式：整数唯一分解定理：

n = \prod_{i = 1}^{m} p_{i}^{α_{i}}

$n=\prod_{i=1}^mp_i^{α_i}$ 约数和定理：

S = \prod_{i = 1}^{m} \sum_{j = 0}^{α_{i}} p_{i}^{j}

$S=\prod_{i=1}^m\sum_{j=0}^{α_i}p_i^j$ 然后可以搜索质因子和它们的指数，记录下当前还剩多少和

s

$s$ ，已经枚举到的第

i

$i$ 个质数，目前产阅读全文

posted @ 2020-11-19 12:18 Starlight_Glimmer 阅读(79) 评论(0) 推荐(0) 编辑

USACO4.3 Letter Game【枚举·细节】

摘要：题意这道题的题目描述让我好一阵蒙，简述一下题意吧：给定一些字母的价值（如图所示），给出一个字符串（长度在

3

$3$ 到

7

$7$ 之间，可以出现重复的字母）和一个单词库。定义一个单词的价值就是它的字母的价值之和，一组单词的价值就是所有单词的价值之和，一组单词中的单词数量

>= 1

$>=1$ ，一组单词中的单词可以重复。阅读全文

posted @ 2019-11-06 21:55 Starlight_Glimmer 阅读(153) 评论(0) 推荐(0) 编辑

公告

欢迎访问我的博客

Don't you see the starlight, starlight?

Don't you dream impossible things?

---

来访者你好哇，这里是Esther的博客园。

由于某些地方有用户名重名的原因，也以Starlight_Glimmer的用户名混迹各大网站。

---

现在已经不是OIer啦，已经顺利从高中毕业啦，现在是个脑袋空空的医学生（好像已经很久没有更新我的状态了qwq）。

为什么又回来了捏，因为我有Python的必修课，还是觉得写写blog可能更加有助于理解。

---

至于我的专业课嘛，emmm...之前尝试过各种各样记笔记的方式效率都一般般的样子，所以要是哪天在我的主页上看到了医学blog也不要觉得奇怪哦（手动狗头）

另外另外，我把以前CSDN的博客搬家过来了，所以之前古早的一些分类会有些混乱，什么时候抽空再调整吧。（不过我可能会不是很聪明的亚子，编程对于我来说已经是超级超级超级古老的回忆了）（土下座

当然是支持友好交流的啦，因为我很菜所以博客中难免会有些错误，还请各位大佬指正。（土下座

我的洛谷博客（没有在用的样子）

同级同学们

Tiw-Air-OAO's blog

ModestStarlight's

luckyglass's blog

Panda_Hu's blog

Mouse_Liang's blog

昵称： Starlight_Glimmer
园龄： 6年6个月
粉丝： 11
关注： 9

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

随笔分类 (218)

随笔档案 (302)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

1. Re:CF1192B/CEOI2019 动态直径 Dynamic Diameter【欧拉序-线段树】
" 同理， $lmx = max( dis[i] - 2*dis[j] ) , i < = j$ " 应该是 " $i > = j$ "吧...
--0_x_0
2. Re:NOIp2020游记-行到水穷处，坐看云起时
少见的把重点放在感想上的游记，文笔好好！好奇最后目标实现了吗？
--Acfboy
3. Re:【奇妙dp】ARC107D Number of Multisets
orz
--SUITLIE
4. Re:换根dp特征总结
我也是CQ哒！qwq
--Coros_Trusds