会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
神山識 的博客
是啊……你就是那只鬼了……所以被你碰到以后,就轮到我变成鬼了……
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
···
19
下一页
2021年9月6日
CF1413F Roads and Ramen 题解
摘要:
Link. Codeforces Luogu Description. 给定一个树,边带权 \(0,1\),支持单边翻转。 每次查询长度为 \(0\) 的链的最大值。 Solution. 首先我们发现了一个性质,答案路径必然经过直径一端。 详细证明参见这篇题解,感性理解的话就是从直径不断删一端的边。
阅读全文
posted @ 2021-09-06 21:38 Peal_Frog
阅读(50)
评论(0)
推荐(0)
编辑
2021年9月5日
P6881 [JOI 2020 Final] 火事 题解
摘要:
Link. Luogu Description. 给定一个序列,初始为 \(\{a_i\}\)。 每时刻 \(\forall i\in(1,n],a_i\leftarrow\max(a_{i-1},a_i)\)。 问第 \(t\) 时刻 \(\sum_{l=1}^ra_i\)。 Solution.
阅读全文
posted @ 2021-09-05 13:47 Peal_Frog
阅读(77)
评论(0)
推荐(0)
编辑
CF191D Metro Scheme 题解
摘要:
Link. Codeforces Luogu Description. 给定一个仙人掌,问至少用多少个简单路径和简单环来覆盖它。 Solution. 首先我们发现除了是一整个环,其他情况简单环是没有用的。 因为如果选了一个简单环,因为图不是一个环,所以这个环必有出边。 然后我们可以从出边连进来,把环
阅读全文
posted @ 2021-09-05 08:37 Peal_Frog
阅读(122)
评论(0)
推荐(0)
编辑
2021年9月2日
CF1556G Gates to Another World 题解
摘要:
Link. Codeforces Luogu Description. 给定一张图,有 \(2^{n}\) 个点,存在边 \((u,v)\) 当且仅当 \(\text{bitcount}(u\oplus v)=1\) 要求支持区间删点,询问两点是否联通。 \(n\le 50,q\le 50000\)
阅读全文
posted @ 2021-09-02 19:18 Peal_Frog
阅读(104)
评论(0)
推荐(0)
编辑
2021年9月1日
CF1515G Phoenix and Odometers 题解
摘要:
Link. Codeforces Luogu Description. 给定一张有向图,\(q\) 次询问,每次询问是否存在一个经过 \(v\) 的环,满足路径长 \(\equiv s\pmod t\)。 Solution. 奶到 \(\gcd\) 了,可能再想一步就想通了,但是停下了,有点可惜。
阅读全文
posted @ 2021-09-01 21:49 Peal_Frog
阅读(52)
评论(0)
推荐(0)
编辑
2021年8月31日
CF986F Oppa Funcan Style Remastered 题解
摘要:
Link. Codeforces Luogu Description. 求是否存在序列 \(\{b_i\}\) 使得 \(\forall i,b_i|B\) 且 \(\sum_{i}b_i=A\)。 \(A\le 10^{18}\),\(B\le 10^{15}\) 且保证本质不同的 \(B\) 不
阅读全文
posted @ 2021-08-31 16:22 Peal_Frog
阅读(80)
评论(0)
推荐(0)
编辑
2021年8月30日
CF986C AND Graph 题解
摘要:
Link. Codeforces Luogu Descripiton. \((i,j)\in G\) 当且仅当 \(a_i\&a_j=0\)。 问图有几个连通块。 Solution. 这种题无法投机取巧,所以只能 \(O(2^n\cdot n)\) 这样的暴搜。 考虑怎么暴搜,新建一些辅助点,指向所
阅读全文
posted @ 2021-08-30 20:59 Peal_Frog
阅读(51)
评论(0)
推荐(0)
编辑
2021年8月29日
CF1562F Tubular Bells 题解
摘要:
Link. Codeforces Luogu 评论区一位老哥做法 Description. 给定一个长度为 \(n\) 的序列,是一个 \([l,\dots,r]\) 的排列。 给定 \(n\),每次可以询问任意不同两个的 \(\text{lcm}\),要在 \(n+5000\) 的复杂度内问出序列
阅读全文
posted @ 2021-08-29 21:02 Peal_Frog
阅读(174)
评论(0)
推荐(0)
编辑
2021年8月28日
冲高端——杂题选讲
摘要: 密码是我们对台上那位的昵称!(无中文
阅读全文
posted @ 2021-08-28 16:37 Peal_Frog
阅读(3)
评论(0)
推荐(0)
编辑
2021年8月27日
CF407D Largest Submatrix 3 题解
摘要:
Link. Codeforces Luogu Description. 给定一个 \(n\times m\) 的矩阵,求最大的子矩阵,满足其没有重复元素。 \(n\le 400\) Solution1. 复杂度 \(O(n^3\log n)\),无法通过 考虑枚举矩阵上边界和下边界。 对于每个点维护
阅读全文
posted @ 2021-08-27 15:46 Peal_Frog
阅读(105)
评论(0)
推荐(0)
编辑
上一页
1
···
7
8
9
10
11
12
13
14
15
···
19
下一页
公告