随笔分类 - A-搜索-简单搜索（+简单剪枝）

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

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

posted @ 2020-11-25 20:13 Starlight_Glimmer 阅读(138) 评论(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.4 Shuttle Puzzle【bfs+优化】

摘要：直接上

b f s

$bfs$ ，每一个状态记录下当前字符串的样子，空格的位置，和走到这个状态的答案。用空格的位置转移，只有

50 p t s

$50pts$ 考虑到题目一个性质：

W

$W$ 只往右走，

B

$B$ 只往左走，就可以过了。 1 #include<cstdio> 2 #include<algorithm> 3 #include<ve 阅读全文

posted @ 2019-11-13 08:53 Starlight_Glimmer 阅读(164) 评论(0) 推荐(0) 编辑

NOIp2016 D2T3 愤怒的小鸟【搜索】（网上题解正解是状压）

摘要：题目传送门没啥别的想法，感觉就是搜索，经过原点的抛物线已知两个点就可以求出解析式，在还没有被打下来的两个猪之间随意配对，确定解析式之后标记在这个抛物线下被打下来的猪。猪也可以单独用一个抛物线打下来。和之前写斗地主的搜索模式差不多，

T L E 60 p t s

$TLE60pts$ 就是要注意一下精度问题，

g e t

$get$ 一个新点阅读全文

posted @ 2019-11-12 22:26 Starlight_Glimmer 阅读(205) 评论(0) 推荐(0) 编辑

NOIp2015D1T3 斗地主【暴搜】

摘要：题目传送门刚开始读到题目的时候，非常懵逼，非常崩溃，写着写着呢，也有点崩溃，细节有点多。这个做法呢，只能过掉官方数据，洛谷上好像有加强版，只能得

86

$86$ 分，就没有管了。大概说一下思路：暴力搜索每一种可能的情况，如果可以就递归下去，然后回溯。搜索框架的话，大概就是把当前搜到的出牌次数传到参数阅读全文

posted @ 2019-11-10 22:13 Starlight_Glimmer 阅读(163) 评论(0) 推荐(0) 编辑

NOIp2013D2T3 华容道【搜索&图论-最短路】

摘要：题目传送门暴力搜索看到这道题的第一反应就是直接上

b f s

$bfs$ 啦，也没有想到什么更加优秀的算法。然后就是

15

$15$ 分钟打了

70

$70$ 分，有点震惊，纯暴力诶，这么多白给分嘛，太划算了，这可是

D 2 T 3

$D2T3$ 诶。 1 #include<cstdio> 2 #include<algorithm> 3 #incl 阅读全文

posted @ 2019-11-10 19:18 Starlight_Glimmer 阅读(294) 评论(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