会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Oxide's Blog
A sinking. A sickening of the heart.
首页
新随笔
新文章
管理
上一页
1
···
14
15
16
17
18
19
20
21
22
···
37
下一页
2021年1月13日
CodeForces - 932G Palindrome Partition
摘要: $\text 传送门 $\text 有一个很强的转化:考虑构造 \(s'=s[1]s[n]s[2]s[n-1]...s[\frac{n}{2}]s[\frac{n}{2}+1]\)。具体就感性理解吧:由于题目要求 \(s_1=s_k,s_2=s_{k-1}...\),可以知道分段后一定是对称的,所以
阅读全文
posted @ 2021-01-13 23:25 Oxide
阅读(113)
评论(0)
推荐(0)
编辑
[SDOI 2015] 约数个数和
摘要: 重构了这篇随笔,深深地感受到了自己语言组织能力的欠缺。
阅读全文
posted @ 2021-01-13 15:59 Oxide
阅读(102)
评论(0)
推荐(0)
编辑
2021年1月6日
[杂题合集] 8 月的新杂题合集
摘要: 可能是最后一篇杂题合集了吧 (●'◡'●)。
阅读全文
posted @ 2021-01-06 22:32 Oxide
阅读(104)
评论(0)
推荐(0)
编辑
BZOJ - 3786 星系探索
摘要: lll 是我们的红太阳!
阅读全文
posted @ 2021-01-06 20:57 Oxide
阅读(88)
评论(0)
推荐(0)
编辑
2021年1月5日
[国家集训队] middle
摘要: \(\sf{Description}\) 传送门 \(\sf{Solution}\) 首先如果让你求 \([l,r]\) 区间的中位数是很好算的:具体就是搞一棵主席树,然后二分中位数并算出它在区间的排名用于检验。 可这道题是不定区间,我们二分的中位数实际上算不出排名。 既然区间是不定的,我们可以考虑
阅读全文
posted @ 2021-01-05 20:58 Oxide
阅读(71)
评论(0)
推荐(0)
编辑
2021年1月3日
鹅的问题
摘要: $\text 鹅有个问题。 但因为她不太聪明,所以请鸭来帮她解答,并答应鸭如果这个问题被解决了,就给鸭一塌糊涂。 身为一个根正苗红的 \(\mathtt{xqg}\),这个任务就交到了你的身上: 能否构造出三个长度为 \(n\) 的 \(0\) 到 \(n-1\) 的排列,使得任给 \(i\in [
阅读全文
posted @ 2021-01-03 15:33 Oxide
阅读(92)
评论(0)
推荐(0)
编辑
2021年1月2日
CodeForces - 1149C Tree Generator™
摘要: \(\text{Description}\) 传送门 \(\text{Pre Cheese}\) 一棵树的括号序列表示了这棵树。左括号代表向下走,右括号是向上走。从根节点开始走。 一个和题目没什么关系的小结论: 一棵树的括号序列长度为 \(2\times (n-1)\)。 证明:每条边必定可以这样表
阅读全文
posted @ 2021-01-02 21:08 Oxide
阅读(61)
评论(0)
推荐(0)
编辑
CodeForces - 1063B Labyrinth
摘要: \(\text{Description}\) 传送门 \(\text{Solution}\) 先开始看到这题真的毫无头绪。 这有一个结论: 从起点到 \((x,y)\),若有一种方案使得向左的步数最小,这种方案同时也是向右步数最小。反之一样。 证明:我们先选择向左步数最小的方案走。现在考虑将向左步数
阅读全文
posted @ 2021-01-02 19:31 Oxide
阅读(87)
评论(0)
推荐(0)
编辑
CodeForces - 323C Two permutations
摘要: $\text 传送门 $\text 注意到题目有个很特殊的条件:\(a,b\) 都是排列。也就是说 \(a,b\) 里相同的数是一一对应的。 我们可以搞一个奇怪的映射:\(c_i\) 表示 \(b\) 数组的第 \(i\) 个数出现在 \(a\) 数组的哪个位置,用主席树维护,在第 \(i\) 位多
阅读全文
posted @ 2021-01-02 15:24 Oxide
阅读(84)
评论(0)
推荐(0)
编辑
P4868 Preprefix sum
摘要: $\text 传送门 $\text 先看看一个简单的问题: 给定序列 \(a\),有单点修改,查询 \(s_i\)(\(s_i\) 是前缀和)。 这个问题应该有两种解决方法: 单点修改,再 \([1,i]\) 区间查询。 考虑每个点修改对前缀和的贡献,显然只会对 \([i,n]\) 有 \(val_
阅读全文
posted @ 2021-01-02 12:17 Oxide
阅读(57)
评论(0)
推荐(0)
编辑
上一页
1
···
14
15
16
17
18
19
20
21
22
···
37
下一页
公告