随笔分类 -  dfs

摘要:题目 题目链接:https://codeforces.com/contest/1567/problem/F 一张 \(n\times m\) 的网格,网格上有 . 和 X。保证所有 X 都不与网格边缘相邻。给 . 赋值为 \(1\) 或 \(4\),X 赋值为 \(0,5\) 或 \(10\),求任 阅读全文
posted @ 2021-09-06 09:44 stoorz 阅读(258) 评论(5) 推荐(0) 编辑
摘要:题目 题目链接:https://atcoder.jp/contests/arc092/tasks/arc092_d 有一个 \(N\) 个点 \(M\) 条边的有向图。保证图中不存在重边和自环。 试判断将每条边反向,其他边不变的情况下,图中强连通分量的数量是否改变。 若改变,输出 diff,否则输出 阅读全文
posted @ 2021-08-30 10:29 stoorz 阅读(60) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/contest/1554/problem/E 给定一棵 \(n\) 个点的树,你需要依次删去 \(n\) 个点,当点 \(i\) 被删除时,\(a_i\) 会被赋值为目前与 \(i\) 相连且没有被删除的点的数量。 对于 \(k=1\si 阅读全文
posted @ 2021-07-30 11:04 stoorz 阅读(64) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:http://codeforces.com/problemset/problem/1519/E 平面上有 \(n\) 个点,且坐标不一定是整数,第 \(i\) 个点会给出 \(a_i,b_i,c_i,d_i\),表示坐标为 \((\frac{a_i}{b_i},\frac{c_i}{ 阅读全文
posted @ 2021-05-07 12:50 stoorz 阅读(104) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/990/G 一棵树,每个点有点权,令 \(g(x,y)\) 表示x到y这条链所有点权的 \(gcd\) ,对于所有 \(1 \leq k \leq 2 \times 10^{5}\),输出满足$x \ 阅读全文
posted @ 2021-04-22 17:04 stoorz 阅读(127) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/453/C 给一个无向图,n个点m条边,给定一个01序列,如果a[i]=1,要求走到这个点奇数次,否则,要求走到这个点偶数次,请你任选起点,输出满足要求的经过点的序列和序列长度,序列长度不能超过4n。 阅读全文
posted @ 2021-02-27 09:59 stoorz 阅读(112) 评论(0) 推荐(0) 编辑
摘要:# 题目 题目链接:https://codeforces.com/problemset/problem/461/D 给定一个 \(n\times n\) 的网格,其中 \(k\) 个位置已经被填充为 O 或 X。 求有多少种填充剩下的位置为 O 或 X 的方式,使得任意位置四周的 O 的数量均为偶数 阅读全文
posted @ 2021-01-18 15:27 stoorz 阅读(52) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://codeforces.com/problemset/problem/1370/F2 这是一道交互题。困难版与简单版唯一的区别是交互次数限制。 本题有多组数据。 已知一棵 \(n\) 个顶点的树(边集已知),其中有两个不同的顶点被暗中做了标记。你现在需要通过若干次询问, 阅读全文
posted @ 2020-12-30 13:32 stoorz 阅读(69) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P2668 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的$A$到$K$加上大小王的共$54$张牌来进行的扑克牌游戏。在斗地主中,牌的大小关 系根据牌的数码表示如下:$3<4<5<6<7 阅读全文
posted @ 2020-12-03 07:09 stoorz 阅读(100) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/6803 众所周知,Tom 猫对香肠非常感兴趣。 有一天,Tom 家里的女主人赏给了 Tom 一大堆香肠。这些香肠太多了,以至于 Tom 一顿吃不完, 于是它把这些香肠串成了一棵树,树的每个节点上都有一个香肠。 T 阅读全文
posted @ 2020-10-14 19:48 stoorz 阅读(135) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://gmoj.net/senior/#main/show/6814 思路 设 \(pos[x]\) 表示与当前连通块相连的颜色 \(x\) 的位置。显然总数不会超过 \(nm\),用 vector 即可。 那么当修改颜色的时候,将这个颜色的所有点计入答案,再将这些点相邻的 阅读全文
posted @ 2020-10-06 19:19 stoorz 阅读(406) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://cometoj.com/contest/79/problem/G 给你一个 \(n\) 个点 \(m\) 条边的简单连通无向图,请拔掉一些边使得图中奇数度数的点尽可能多,并输出字典序最大的方案。 如果删掉第 \(i\) 条边则 $01$ 串第 \(i\) 位为 $1$ 阅读全文
posted @ 2020-08-15 15:05 stoorz 阅读(160) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/P3322 小A有一个$1 2^N$的排列$A[1..2^N]$,他希望将A数组从小到大排序,小A可以执行的操作有N种,每种操作最多可以执行一次,对于所有的$i(1 include include using name 阅读全文
posted @ 2020-02-13 20:09 stoorz 阅读(181) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/CF293B 小首有一个$n\times m$的木板,一些块已经被涂上给出的$k$种颜色中的一种。你需要把每个没涂色的块涂色使得从左上角到右下角的每条路径都不会经过两个颜色一样的块。路径只能向右或向下走。 输出答案$\ 阅读全文
posted @ 2020-02-06 16:35 stoorz 阅读(235) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://www.luogu.com.cn/problem/CF261E 二元组$(a,b)$,可以变成$(a,b+1)$或$(ab,b)$ 。 你有初始二元组$(1,0)$,给你区间$[l,r]$,和一个整数$p$,在区间内选一个数$x$,使$(1,0)$在不超过$p$步变化 阅读全文
posted @ 2020-02-06 16:31 stoorz 阅读(319) 评论(0) 推荐(0) 编辑
摘要:博弈论基础(?)题 阅读全文
posted @ 2019-12-29 23:01 stoorz 阅读(258) 评论(0) 推荐(0) 编辑
摘要:题目 题目链接:https://jzoj.net/senior/ main/show/3800 思路 裸题。 二分$C$,然后只走边权大于$mid$的边,把每一个连通块染色。然后再枚举每一个询问,如果均不能到达则$mid$是一个合法方案,反之不行。 时间复杂度$O((n+m)\log maxdis) 阅读全文
posted @ 2019-12-28 13:32 stoorz 阅读(270) 评论(0) 推荐(0) 编辑
摘要:题目: 题目链接: "https://www.luogu.com.cn/problem/P5666" 小简单正在学习离散数学,今天的内容是图论基础,在课上他做了如下两条笔记: 1. 一个大小为 $n$ 的树由 $n$ 个结点与 $n − 1$ 条无向边构成,且满足任意两个结点间 有且仅有 一条简单路 阅读全文
posted @ 2019-12-21 15:15 stoorz 阅读(525) 评论(0) 推荐(0) 编辑
摘要:题目: 题目链接: "https://www.luogu.org/problem/P5658?contestId=24103" 本题中 合法括号串 的定义如下: 1. 是合法括号串。 2. 如果 是合法括号串,则 是合法括号串。 3. 如果 ,`B AB` 是合法括号串。 本题中 子串 与 不同的子 阅读全文
posted @ 2019-12-21 15:13 stoorz 阅读(247) 评论(0) 推荐(0) 编辑