随笔分类 -  BFS

训练补题集1.0
摘要：2019 NWERC(最短路+凸包、线段树二分、智慧题) D. Disposable Switches 显然最终的答案只与经过的边数和经过的最短路径长度和有关 令$dis[x][k]$表示到$x$点经过$k$条边的最短路（因为记录了边数，这个东西可以直接$n^2$预处理 完全不可能的点不容易求，考虑 阅读全文
posted @ 2021-10-27 11:59 jack_yyc 阅读(94) 评论(0) 推荐(0)
21牛客多校第二场
摘要：A 记$b_i=|a_i-a_{i+1}|\(对于一段区间\)[l,r]$，若这一段内的数构成等差数列，则需$max{a_l,\dots ,a_r}-min{a_l,\dots ,a_r}=gcd(b_l,\dots ,b_{r-1})\cdot (r-l)$ 当无法构成等差数列时，显然有$max- 阅读全文
posted @ 2021-07-30 17:30 jack_yyc 阅读(69) 评论(0) 推荐(0)
3.25 模拟赛
该文被密码保护。
posted @ 2019-03-26 16:18 jack_yyc 阅读(20) 评论(0) 推荐(0)
11.2 模拟赛
摘要：菜的很的我又被踩了 耻辱#6 T1 meet 题目大意： 数轴上两个点x y 可以左移 右移1单位 或坐标*2 求最少步数 思路： sb题 bfs就完事了 （我更sb 开始想错了以为有负数开小了空间） 1 #include<iostream> 2 #include<cstdio> 3 #includ 阅读全文
posted @ 2018-11-02 18:58 jack_yyc 阅读(176) 评论(0) 推荐(0)
10.27 模拟赛
摘要：这一次终极被吊打 甚至没进前十 T2 最后改错 T3 没写正解 T1 elim 题目大意： n 行 m 列的游戏棋盘，一行或一列上有连续 三个或更多的相同颜色的棋子时，这些棋子都被消除 当有多处可以被消除时，这些地方的棋子将同时被消除 求消除后的棋盘 思路： sb模拟 1 #include<iost 阅读全文
posted @ 2018-10-27 18:04 jack_yyc 阅读(164) 评论(0) 推荐(0)
蓝书2.4 AC自动机
摘要：T1 玄武密码 bzoj 4327 题目大意： 一些字符串 求这些字符串的前缀在母串上的最大匹配长度是多少 思路： 对于所有串建立AC自动机 拿母串在自动机上匹配 对所有点打标记 以及对他们的fail打标记 查询每个串标记最长到哪即可 1 #include<iostream> 2 #include< 阅读全文
posted @ 2018-07-21 17:43 jack_yyc 阅读(230) 评论(0) 推荐(0)