随笔分类 - 搜索，dfs,bfs

摘要：题目链接： "P3907 圈的异或" sb 题，但还是没做出来。核心思想是

d f s

$dfs$ 对于不是继承节点的已经扫过的点如果被连接就形成环。异或可以用前缀和来处理。借助一个定理：

a xor b xor b = a

$a \;\text{xor}\; b\; \text{xor}\; b=a$ 直接把前面的再异或掉即可。然而阅读全文

posted @ 2020-05-19 10:06 童话镇里的星河阅读(139) 评论(0) 推荐(0) 编辑

ABC 167 A~F 题解

摘要：战况：

100 + 200 + 300 + 400 = 1000

$100+200+300+400=1000$ ，时间

40 : 39

$40:39$ ，

r k 1856

$rk\;1856$ ，new rating

= 202

$=202$ 。感觉不错，但是仍然做不出

E, F

$E,F$ 题。下面是简要题解：

A .

$A.$ 题意概括：问一个字符串能否通过在最后加一个字符构成另一个字符串。暴力匹配即可：

D .

$D.$ 阅读全文

posted @ 2020-05-11 11:24 童话镇里的星河阅读(407) 评论(0) 推荐(0) 编辑

解题报告： ABC 165C

摘要：题目链接： "AT5260 [ABC165C] Many Requirements"

A B C

$ABC$ 的

C

$C$ 考场上都没写出来，枯了。以为复杂度是

O (n^{m})

$O(n^m)$ 过不去，然而只有

O (C_{m}^{n} q)

$O(C_m^n q)$ 。爆搜即可......

C o d e :

$Code:$ 阅读全文

posted @ 2020-05-10 13:37 童话镇里的星河阅读(184) 评论(0) 推荐(0) 编辑

解题报告：luogu P1144 最短路计数

摘要：题目链接： "P1144 最短路计数" 很简单的一道

d f s

$dfs$ ，然而我又跑了一遍

d i j

$dij$ 和排序，时间复杂度是

O (n l o g n)

$O(nlog n)$ 注意：

1

$1$ .搜索时向

d i s [j] = d i s [c u r] 1

$dis[j]=dis[cur] 1$ 的点

j

$j$ 搜就好了；

2

$2$ .注意记录重边，而且我们存的无向图是两倍边，记得都加（

233

$233$ ）

3

$3$ .记阅读全文

posted @ 2020-02-10 15:58 童话镇里的星河阅读(108) 评论(0) 推荐(0) 编辑

公告

蒟蒻一枚，有事您Q我～

我的QQ在这哦！2650639226～

喵~允许我卖一个萌~~~~

热爱交友！orz，sto

要orz的dalao:

lys orz

shy orz

lyj orz

要踩的juruo:

tlx tcl

昵称：童话镇里的星河
园龄： 5年1个月
粉丝： 11
关注： 8

+加关注

2025年3月

日

一

二

三

四

五

六

童话镇里的星河

NULL_

随笔分类 - 搜索，dfs,bfs

公告

搜索

随笔分类

随笔档案

阅读排行榜

最新评论