Demoe

发表于 2020-11-08 09:40阅读：160评论：0推荐：1

摘要：珂爱兮水姐姐awa 阅读全文 »

posted @ 2020-11-08 09:40 Demoe 阅读(160) 评论(0) 推荐(1) 编辑

发表于 2020-10-18 10:29阅读：201评论：3推荐：1

摘要：

这是我啦

$\text{这是我啦}$ awa JSOIer 初三萌新菜菜求带/kel 阅读全文 »

posted @ 2020-10-18 10:29 Demoe 阅读(201) 评论(3) 推荐(1) 编辑

2021年8月16日

好耶

发表于 2021-08-16 12:18阅读：111评论：1推荐：0

摘要：题单我单推这些题（ P2824 [HEOI2016/TJOI2016]排序两种做法应该都是很好的方法。二分时间复杂度

O (n \log^{2} n)

$O(n\log^2 n)$ 。二分答案后赋权值为

0 / 1

$0/1$ ，有很优美的性质。二分答案

m i d

$mid$ ，我们把原排列中大于等于

m i d

$mid$ 的数都标记为 \( 阅读全文 »

posted @ 2021-08-16 12:18 Demoe 阅读(111) 评论(1) 推荐(0) 编辑

2021年8月14日

ZR A 班 2021 暑小记

发表于 2021-08-14 21:19阅读：7评论：5推荐：1

该文被密码保护。阅读全文 »

posted @ 2021-08-14 21:19 Demoe 阅读(7) 评论(5) 推荐(1) 编辑

2021年2月18日

[Ynoi2011]初始化

发表于 2021-02-18 10:18阅读：114评论：0推荐：0

摘要：题目传送门题意给定一个序列，支持区间求和和跳点加（即对于

y + k x (k \in N)

$y+kx(k \in N)$ 位置上加） Sol 第一道完全没有提示做出的 Ynoi。考虑到题目和 P3396 哈希冲突有点像，不如先看一下那一题题解吧。获得灵感了吗？对于修改操作，我们仍然分两类。 \(x < \sqrt 阅读全文 »

posted @ 2021-02-18 10:18 Demoe 阅读(114) 评论(0) 推荐(0) 编辑

[Ynoi2013]大学

发表于 2021-02-18 10:17阅读：88评论：0推荐：0

摘要：题目传送门题意非负整数序列，支持区间和查询和区间所有某数倍数除以其。 Sol 真就卡常最后改成指针才行考虑一个数的因数个数不超过

2 \sqrt{a_{i}}

$2\sqrt{a_i}$ ，不妨对每个因数开链表，记录其倍数位置。考虑每个数最多能被操作

\log a_{i}

$\log{a_i}$ 次，我们每次暴力修改链表就行了。阅读全文 »

posted @ 2021-02-18 10:17 Demoe 阅读(88) 评论(0) 推荐(0) 编辑

[Ynoi2015]盼君勿忘

发表于 2021-02-18 10:16阅读：80评论：0推荐：0

摘要：题目传送门第一道 Ynoi 纪念一下qwq 题意给定一个序列，每次求一个区间

[l, r]

$[l,r]$ 中所有子序列分别去重后的和

mod p

$\bmod p$ 。 Sol 观察题意，可以发现：可离线。每次模数不同。十有八九爆

int

$\text{int}$ 。对于第

1

$1$ 点，容易想到用莫队解决问阅读全文 »

posted @ 2021-02-18 10:16 Demoe 阅读(80) 评论(0) 推荐(0) 编辑

[Ynoi2019模拟赛]Yuno loves sqrt technology III

发表于 2021-02-18 10:15阅读：64评论：0推荐：0

摘要：题目传送门题意给定序列，要求在线查询

[l, r]

$[l,r]$ 中众数出现次数。 Sol 看到

Ynoi

$\text{Ynoi}$ 考虑分块。（常规套路，先预处理每组连续块内的答案。共

\sqrt{n}

$\sqrt n$ 个块，对于每个块作为左端点有

O (n)

$O(n)$ 的处理，预处理 \(O(n\sqrt n)\ 阅读全文 »

posted @ 2021-02-18 10:15 Demoe 阅读(64) 评论(0) 推荐(0) 编辑

[Ynoi2018]未来日记

发表于 2021-02-18 10:12阅读：101评论：0推荐：0

摘要：题目传送门 2020 的遗愿题意给定一个序列，支持区间替换和区间

kth

$\text{kth}$ 操作。 Sol 因为是最初分块所以考虑序列分块。（一般情况我们查询区间

kth

$\text{kth}$ 都是树套树啥的。带上二分，线段树套平衡树是

\log^{3} n

$\log^3 n$ 的。我们这里也考虑树套阅读全文 »

posted @ 2021-02-18 10:12 Demoe 阅读(101) 评论(0) 推荐(0) 编辑

2020年12月27日

数据结构笔记

发表于 2020-12-27 15:52阅读：0评论：0推荐：0

该文被密码保护。阅读全文 »

posted @ 2020-12-27 15:52 Demoe 阅读(0) 评论(0) 推荐(0) 编辑

2020年10月18日

[ZJOI2019]麻将

发表于 2020-10-18 10:39阅读：151评论：0推荐：0

摘要：题目传送门突然想起某个神仙教了我这道神仙题qwq那就巩固一下吧题意简述你有

13

$13$ 张牌，还有

4 n - 13

$4n-13$ 张牌未摸。对于未摸的所有排列，定义

P

$P$ 为最小的

i

$i$ 满足

S_{i}

$S_i$ 存在一个子集是胡的。求

P

$P$ 的期望。 dp of dp 先考虑我们最阅读全文 »

posted @ 2020-10-18 10:39 Demoe 阅读(151) 评论(0) 推荐(0) 编辑

公告

Daniel Jiang

『愿我们都有光明的前途』

搜索

常用链接

我的标签

随笔档案

嘤

阅读排行榜

评论排行榜

推荐排行榜

最新评论