• 首页
  • 联系
  • 登陆
  • 友接

没有未来的未来不是我想要的未来


琴荔
Codeforces Round #479 (Div. 3)
codeforces

Codeforces Round #479 (Div. 3)

题目链接 A  00:01 B  00:08 C  00:22 D  00:41 E  01:00 F  --:-- A. Wrong Subtraction 如果一个数最后一位大于0则减…

2021年1月17日 0条评论 14次阅读 3人点赞 drarst 阅读全文
Codeforces Round #481 (Div. 3)
codeforces

Codeforces Round #481 (Div. 3)

题目链接 A  00:03 B  00:06 C  00:14 D  00:31 E  00:40 F &nb…

2021年1月16日 0条评论 60次阅读 0人点赞 drarst 阅读全文
Codeforces Round #496 (Div. 3)
codeforces

Codeforces Round #496 (Div. 3)

题目链接 A  00:02 B  00:08 C  00:23 D  --:-- E1 --:-- E2 --:-- F  --:-- A. Tanya and Stairways 每段序列都是从1开始依次递增 就统计1…

2021年1月14日 0条评论 20次阅读 1人点赞 drarst 阅读全文
Codeforces Round #498 (Div. 3)
codeforces

Codeforces Round #498 (Div. 3)

题目链接 A  00:02 B  00:19 C  00:27 D  01:08 E  01:25 F  --:-- A. Adjacent Replacements 因为操作是由顺序的 奇数加一永远时在偶数减一之前 依…

2021年1月12日 0条评论 28次阅读 1人点赞 drarst 阅读全文
Codeforces Round #501 (Div. 3)
codeforces

Codeforces Round #501 (Div. 3)

题目链接 AC时间(相对于比赛开始时间,F题为比赛时未通过) A  00:04 B  00:28 C  00:34 D  01:08 E1 01:59 E2 01:58 F  ---- A. Points in Segm…

2021年1月11日 0条评论 32次阅读 1人点赞 drarst 阅读全文
分治 莫队 一
学习

分治 莫队 一

并不是HH的项链主要原因是,洛谷的HH项链卡莫队卡的很严重,而我又是初学莫队,所以说就不去挑战了 而且HH的项链树状数组写码量也没太大的区别 对于初始维护首先考虑O(nm)的: 对于m次询问,每次我可以维护一个cnt数组…

2020年10月9日 0条评论 111次阅读 3人点赞 drarst 阅读全文
CDQ分治
学习

CDQ分治

CDQ分治,总而言之就是很神奇的分治 在这里引入二位偏序问题(逆序对) 对于一位偏序的解决方法可以理解为CDQ分治(归并排序) 对于二维偏序也就是逆序对可以用树状数组统计,也可以用归并排序统计 对于归并排序就是每次合并两…

2020年9月25日 0条评论 109次阅读 2人点赞 drarst 阅读全文
树套树 线段树套FHQ_Treap
学习

树套树 线段树套FHQ_Treap

树套树, 这个东西我想学了好久了,之前虽说一只在听说线段树里套个set就是树套树,(一只也是这样认为的)但是我写树状数组套主席树的时候总感觉有那里很迷惑,去找dalao想要问问具体的实现方法 然后被dis回来,接下来就咕…

2020年9月23日 0条评论 93次阅读 1人点赞 drarst 阅读全文
平衡树 非旋Treap(FHQ_Treap)
学习

平衡树 非旋Treap(FHQ_Treap)

普通的Treap已经在我草稿箱里面带了快五个月了,咕咕咕 这篇文章就讲非旋Treap, 在一些比较正常的平衡树的题中非旋Treap相对于Splay,有代码量更少,细节更少,更好差错等诸多有点,因此除非必要情况我一般来说还…

2020年9月23日 0条评论 84次阅读 1人点赞 drarst 阅读全文
[学习笔记]线段树六 扫描线
学习

[学习笔记]线段树六 扫描线

一个咕咕咕了很久的算法, 众所周知扫描线就是维护y轴(或x轴)同时存在的的线段的总长度, 然后按照x轴从大到小的遍历x,很容易就能想清楚,对于一个按顺序排列的x,每次我都可以跳这一段距离,而不会导致中间的某一个区域突然需…

2020年9月20日 0条评论 96次阅读 5人点赞 drarst 阅读全文
  • 1
  • 2
  • 3
  • >
  • »

© 2021 没有未来的未来不是我想要的未来. All Rights Reserved. | 已在风雨中度过 Loading...
Theme Kratos Made by Vtrois Modified by Moedog