09 2021 档案

【洛谷P3577】TUR-Tourism
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3577 给定一个 \(n\) 个点，\(m\) 条边的无向图，其中你在第 \(i\) 个点建立旅游站点的费用为 \(c_i\)。在这张图中，任意两点间不存在节点数超过 \(10\) 的简单路径。 请找到一种费用最小 阅读全文
posted @ 2021-09-27 15:13 stoorz 阅读(173) 评论(0) 推荐(0)
牛客练习赛89 题解
摘要：前言 比赛链接：https://ac.nowcoder.com/acm/contest/11179#question 比赛开始后 \(1\) 小时才注意到。看了一下榜感觉过 \(4\) 题就能不掉，于是直接开了 D 题。发现会做，然后就打了。 结果第一次 AK 了练习赛。这不水一篇博客 2333。 阅读全文
posted @ 2021-09-24 22:14 stoorz 阅读(129) 评论(0) 推荐(0)
【洛谷P3934】炸脖龙 I
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3934 给一个长为 \(n\) 的序列，\(m\) 次操作，每次操作： 区间 \([l,r]\) 加 \(x\)。 对于区间 \([l,r]\)，查询：\(a[l]^{a[l+1]^{a[l+2]^{\dots ^ 阅读全文
posted @ 2021-09-12 21:46 stoorz 阅读(67) 评论(0) 推荐(0)
【CF1463F】Max Correct Set
摘要：题目 题目链接：https://codeforces.com/contest/1463/problem/F 规定一个正整数集合 \(S\)。当且仅当满足以下条件时该集合成立： \(S \subseteq \{1,2,...,n\}\) 如果 \(a \in s\) 并且 \(b \in s\)，那么 阅读全文
posted @ 2021-09-11 17:08 stoorz 阅读(101) 评论(0) 推荐(0)
【CF1496F】Power Sockets
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1469/F 初始给出 \(n\) 条长度分别为 \(l_1,l_2,\dots,l_n\) 的链，以及一棵只有一个根节点的树，所有点初始都为白色。 每次操作可以用一条边将一条链中的一个点 \(u\) 阅读全文
posted @ 2021-09-10 11:14 stoorz 阅读(67) 评论(0) 推荐(0)
【CF1469E】A Bit Similar
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1469/E 定义两个长度均为 \(k\) 的 01 串 \(s,t\) 是相似的，当且仅当存在一个 \(i\in[1,k]\)，使得 \(s_i=t_i\)。 给定一个长度为 \(n\) 的 01 阅读全文
posted @ 2021-09-10 11:03 stoorz 阅读(62) 评论(0) 推荐(0)
【CF1019C】Sergey's problem
摘要：题目 题目链接：https://codeforces.com/problemset/problem/1019/C 给定一张无自环的有向图，选出一个点集 \(S\)，使得： \(S\) 中任意两个点的距离不小于 \(2\)。 对于任意不在 \(S\) 中的点 \(x\)，存在一个 \(S\) 中的点 阅读全文
posted @ 2021-09-09 17:24 stoorz 阅读(63) 评论(0) 推荐(0)
【洛谷P3350】旅行者
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3350 小 Y 来到了一个新的城市旅行。她发现了这个城市的布局是网格状的，也就是有 \(n\) 条从东到西的道路和 \(m\) 条从南到北的道路，这些道路两两相交形成 \(n\times m\) 个路口 \((i, 阅读全文
posted @ 2021-09-09 14:16 stoorz 阅读(51) 评论(0) 推荐(0)
【CF1550F】Jumping Around
摘要：题目 题目链接：https://codeforces.com/contest/1550/problem/F 数轴上顺次有 \(n\) 个点 \(a_1 < a_2 < \cdots < a_n\)。 有一只小青蛙，初始时在 \(a_s\) 处。小青蛙有两个参数：步长 \(d\) 和灵活程度 \(k\ 阅读全文
posted @ 2021-09-08 10:31 stoorz 阅读(81) 评论(0) 推荐(0)
【CF1550E】Stringforces
摘要：题目 题目链接：http://codeforces.com/problemset/problem/1550/E 设 \(s\) 是一个由前 \(k\) 个小写字母构成的字符串，\(v\) 是前 \(k\) 个小写字母中的某一个。定义 \(\mathrm{MaxLen}(s,v)\) 表示 \(s\) 阅读全文
posted @ 2021-09-07 11:32 stoorz 阅读(41) 评论(0) 推荐(0)
【CF1111E】Tree
摘要：题目 题目链接：https://codeforces.com/contest/1111/problem/E 给一棵 \(n\) 个结点的树，\(q\) 次询问，每次询问首先是三个数 \(k,m,r\)，接下来跟着 \(k\) 个结点编号，请你将这 \(k\) 个结点分成不超过 \(m\) 组，使得在 阅读全文
posted @ 2021-09-06 20:15 stoorz 阅读(58) 评论(0) 推荐(0)
【CF1567F】One-Four Overload
摘要：题目 题目链接：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 阅读(281) 评论(5) 推荐(0)
【洛谷P7854】GCD Tree
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P7854 给你 \(n\) 个点，编号分别为 \(1,2,\ldots,n\)，点权分别为 \(a_1,a_2,\ldots,a_n\)。 请你用这 \(n\) 个点构造一棵树，使得 \(\forall 1 \le 阅读全文
posted @ 2021-09-05 11:52 stoorz 阅读(182) 评论(0) 推荐(0)
【洛谷P5046】Yuno loves sqrt technology I
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5046 给你一个长为 \(n\) 的排列，\(m\) 次询问，每次查询一个区间的逆序对数，强制在线。 \(n,m\leq 10^5\)。 思路 分块。设块长为 \(B\)。 预处理 \(f[i][j]\) 表示第 阅读全文
posted @ 2021-09-03 00:37 stoorz 阅读(80) 评论(0) 推荐(0)
【洛谷P5494】【模板】线段树分裂
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P5494 给出一个可重集 \(a\)（编号为 \(1\)），它支持以下操作： 0 p x y：将可重集 \(p\) 中大于等于 \(x\) 且小于等于 \(y\) 的值放入一个新的可重集中（新可重集编号为从 \(2\ 阅读全文
posted @ 2021-09-02 10:58 stoorz 阅读(145) 评论(0) 推荐(1)