会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
stoorz
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
54
55
56
57
58
59
60
61
62
···
64
下一页
2020年3月3日
【CF613D】Kingdom and its Cities
摘要: 题目 题目链接:https://codeforces.com/problemset/problem/613/D 一个王国有 $n$ 座城市,城市之间由 $n 1$ 条道路相连,形成一个树结构,国王决定将一些城市设为重要城市。 这个国家有的时候会遭受外敌入侵,重要城市由于加强了防护,一定不会被占领。而
阅读全文
posted @ 2020-03-03 23:30 stoorz
阅读(158)
评论(0)
推荐(0)
2020年3月1日
【洛谷P6135】【模板】虚树
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P6135 给定一棵 $n$ 个点的有根树,树上有 $k$ 个关键点,请你构建这些点的虚树。 思路 $\operatorname{Update:}$本解法不是虚树的一般解法,只是询问只有一组,所以就直接在 dfs 中做
阅读全文
posted @ 2020-03-01 10:25 stoorz
阅读(450)
评论(0)
推荐(0)
2020年2月29日
【洛谷P2973】Driving Out the Piggies
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P2973 给定一张 $n$ 个点的无向图,一开始 $WYCdalao$ 在 1 号节点,每次这个点有 $\frac{p}{q}$ 的概率停止,$(1 \frac{p}{q})$ 的概率随机走一条与该点相邻的边。求 $
阅读全文
posted @ 2020-02-29 17:32 stoorz
阅读(266)
评论(0)
推荐(0)
【洛谷P4161】游戏
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4161 给出 $n$,令 $nxt_x$ 表示 $x$ 对应的数字。一开始有一个 $1\sim n$ 的递增排列,每次数字 $x$ 会变成 $nxt_x$。如此反复直到该序列再次变回 $1\sim n$ 的递增排列
阅读全文
posted @ 2020-02-29 13:08 stoorz
阅读(109)
评论(0)
推荐(0)
2020年2月28日
【洛谷P3164】和谐矩阵
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3164 给出 \(n,m\),输出任意一个 \(n\times m\) 的 01 矩阵满足矩阵中任意元素与其四周元素的权值和均为偶数。 \(n,m\leq 40\)。 思路 挺显然的高斯消元。太久没敲了,就当做练练
阅读全文
posted @ 2020-02-28 18:10 stoorz
阅读(157)
评论(0)
推荐(0)
2020年2月27日
【洛谷P3500】TES-Intelligence Test
摘要: 前言 先是 "这位神仙" 写了这道题 $O(n\log n)$ 的做法。然后去他的博客上恰了一波。 然后发现这道题有 $O(n)$ 的做法的。其实也不难。 题目 题目链接:https://www.luogu.com.cn/problem/P3500 分别判断多个序列是否是另外一个序列删除若干个数字之
阅读全文
posted @ 2020-02-27 20:55 stoorz
阅读(172)
评论(0)
推荐(0)
2020年2月23日
【洛谷P6105】iepsmCmq
摘要: 前言 "卡了3天常" ,总算是压着线卡过去了。。。 对卡常一无所知。 题目 题目链接:https://www.luogu.com.cn/problem/P6105 给定一个常数 $C$,你需要维护一个集合 $S$,支持 $n$ 次操作: 操作1:给出 $x$,插入一个元素 $x$,保证之前集合中没有
阅读全文
posted @ 2020-02-23 10:17 stoorz
阅读(152)
评论(0)
推荐(0)
2020年2月20日
【洛谷P4294】游览计划
摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P4294 从未来过绍兴的小D有幸参加了Winter Camp 2008,他被这座历史名城的秀丽风景所吸引,强烈要求游览绍兴及其周边的所有景点。 主办者将绍兴划分为N行M列(N×M)个分块,如下图(8×8): 景点含于
阅读全文
posted @ 2020-02-20 13:08 stoorz
阅读(178)
评论(0)
推荐(0)
2020年2月19日
【洛谷P3523】DYN-Dynamite
摘要: 前言 开学了,几天没写题了。今天~~政治课~~出来随机跳了一道题写写。。。 题目 题目链接:https://www.luogu.com.cn/problem/P3523 给一棵树,树上有一些关键节点,要求你选$m$个点,使得关键节点到这些点中距离的最小值的最大值最小,求这个值。 思路 $\opera
阅读全文
posted @ 2020-02-19 16:57 stoorz
阅读(156)
评论(0)
推荐(0)
2020年2月16日
【GMOJ6293】迷宫
摘要: 前言 为什么这群神仙跑的这么快。。。$1200ms$的我瑟瑟发抖$qwq$。 题目 题目链接:https://gmoj.net/senior/ main/show/6293 $n\leq 5,m\leq 200000,Q\leq 50000$。 思路 先想一个暴力$dp$怎么做。设$f[i][j][
阅读全文
posted @ 2020-02-16 12:01 stoorz
阅读(188)
评论(0)
推荐(0)
上一页
1
···
54
55
56
57
58
59
60
61
62
···
64
下一页
公告