会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
劝君
渭城朝雨浥轻尘,客舍青青柳色新。劝君更尽一杯酒,西出阳关无故人。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
9
10
11
12
13
14
15
16
17
···
55
下一页
2023年3月30日
CF1295E Permutation Separation 题解 线段树优化dp
摘要: 题目链接:https://codeforces.com/problemset/problem/1295/E 题目大意: 将排列 $p_1, p_2, \ldots, p_n$ 先分成 $p_1, \ldots, p_k$ 与 $p_{k+1}, \ldots, p_n$ 两个集合。 然后可以将元素从
阅读全文
posted @ 2023-03-30 12:02 quanjun
阅读(28)
评论(0)
推荐(0)
2023年3月28日
CF429D Tricky Function 题解 分治/平面最近点对
摘要: 题目链接:http://codeforces.com/problemset/problem/429/D 题目大意: 给定一个长度为 $n$ 的数列 $a_1, a_2, \ldots, a_n$。 用 $s$ 表示 $a$ 的前缀和数组,即 $s_i = \sum\limits_{j = 1}^i
阅读全文
posted @ 2023-03-28 22:48 quanjun
阅读(25)
评论(0)
推荐(0)
洛谷P1429 平面最近点对(加强版)题解
摘要: 题目大意:求平面最近点对。 解题思路:分治经典问题。 示例程序: #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; struct Node { double x, y; } a[maxn], b[maxn]
阅读全文
posted @ 2023-03-28 22:33 quanjun
阅读(39)
评论(0)
推荐(0)
2023年3月27日
CF768B Code For 1 题解 分治
摘要: 题目链接:http://codeforces.com/problemset/problem/768/B 解题思路: 分治。 本题和 的解题思路相似。 tips:如果如果 $n$ 对应的区间完全被 $[l, r]$ 覆盖了,则区间 $[l, r]$ 范围内的所有数字和为 $n$。 示例程序: #inc
阅读全文
posted @ 2023-03-27 23:45 quanjun
阅读(24)
评论(0)
推荐(0)
CF743B Chloe and the sequence 题解 分治
摘要: 题目链接:http://codeforces.com/problemset/problem/743/B 题目大意: 对于一个 n-序列,如果 n==0 ,那么它是一个空的序列(也就是说空序列中没有元素)。 然后会进行 i 次操作,每次操作,会在原序列末尾添加一次原序列,并且在两个原序列之间插入一个值
阅读全文
posted @ 2023-03-27 23:43 quanjun
阅读(35)
评论(0)
推荐(0)
2023年3月24日
CF1168C And Reachability 题解 线性dp
摘要: 题目链接 https://codeforces.com/problemset/problem/1168/C 题目大意 给定一个数组 $a$,从下标 $x$ 能够转移到下标 $y$ 要满足 $x \lt y$ 且 $a_{p_i}, &, a_{p_{i+1}} > 0$,其中 $&$ 表示逻辑与。多
阅读全文
posted @ 2023-03-24 10:16 quanjun
阅读(27)
评论(0)
推荐(0)
2023年3月17日
CF1156E Special Segments of Permutation 题解 分治
摘要: 题目链接 http://codeforces.com/problemset/problem/1156/E 题目大意 给定一个长度为 $n$ 的排列 $p$($p$ 由 $1, 2, \ldots, n$ 组成且在排列 $p$ 中数字 $1 \sim n$ 各出现了恰好一次)。 我们定义排列 $p$
阅读全文
posted @ 2023-03-17 01:02 quanjun
阅读(88)
评论(0)
推荐(0)
2023年3月4日
P2870 [USACO07DEC]Best Cow Line G 题解 后缀数组 rk数组的应用
摘要: 题目链接:https://www.luogu.com.cn/problem/P2870 题目大意:给你一个字符串,每次从首或尾取一个字符组成字符串,问所有能够组成的字符串中字典序最小的一个。 解题思路: 暴力做法就是每次最坏 O(n) 地判断当前应该取首还是尾(即比较取首得到的字符串与取尾得到的反串
阅读全文
posted @ 2023-03-04 01:04 quanjun
阅读(34)
评论(0)
推荐(0)
2023年3月3日
洛谷P2852 [USACO06DEC]Milk Patterns G 题解 后缀数组height数组的应用
摘要: 题目链接:https://www.luogu.com.cn/problem/P2852 题目大意: 求数列中出现次数至少为 $k$ 次的连续子序列的最大长度。 解题思路: 可以转成对 $height$ 数组求 $RMQ$(区间长度为 $k-1$ 的区间最小值 的 最大值)。用单调队列解决。 示例程序
阅读全文
posted @ 2023-03-03 01:10 quanjun
阅读(28)
评论(0)
推荐(0)
2023年3月2日
洛谷P4051 [JSOI2007]字符加密 题解 后缀数组sa的应用
摘要: 题目链接:https://www.luogu.com.cn/problem/P4051 题目大意: 给定一个长度为 $n$ 的字符串 $s$,每次将 $s$ 的首字符取出放到末尾…… 这样能得到 $n$ 个字符串。 将这 $n$ 个字符串按字典序排序,然后输出每个字符串末尾的字符。 解题思路: 将字
阅读全文
posted @ 2023-03-02 12:40 quanjun
阅读(32)
评论(0)
推荐(0)
上一页
1
···
9
10
11
12
13
14
15
16
17
···
55
下一页
公告