Ynoi

· · 个人记录

”未叉“有可能代表时间复杂度略微大于正解，也可能代表时间复杂度一样但是做法和 std 非常不同。

2020

题目 时间 状态 口胡 题解链接
[Ynoi2014]人人本着正义之名 05-19 07:18:37 已叉 。。。 solution-p5066
[Ynoi2016]这是我自己的发明 08-10 13:15:34 正确 拆询问，dfs序上莫队
[Ynoi2015]世上最幸福的女孩 08-25 16:35:55 已叉 分块 solution-p5073
[Ynoi2008]rplexq 08-27 11:14:44 未叉 莫队优化暴力 solution-p6782
[Ynoi2018]五彩斑斓的世界 09-22 09:56:54 已叉 。。。 solution-p4117
[Ynoi2019模拟赛]Yuno loves sqrt technology III 10-12 15:31:08 正确 序列分块 solution-p5048
[Ynoi2019模拟赛]Yuno loves sqrt technology II 10-13 22:31:33 正确 莫队二次离线
[Ynoi2019模拟赛]Yuno loves sqrt technology I 10-14 10:03:39 已叉 序列分块，分类讨论
[Ynoi2018]天降之物 10-18 14:23:11 未叉 序列分块 solution-p5397
[Ynoi2019]Happy Sugar Life 10-26 20:08:19 正确 树套树分治，区间逆序对 solution-p6579
[Ynoi2016]掉进兔子洞 11-19 11:55:55 正确 莫队维护 bitset，询问分段
[Ynoi2018]GOSICK 11-19 21:19:54 正确 二次离线莫队，根号分治 solution-p5398
[Ynoi2019模拟赛]Yuno loves sqrt technology I 11-20 12:13:05 正确 序列分块，分类讨论
[Ynoi2015]此时此刻的光辉 11-20 15:03:32 正确 莫队，平衡复杂度
[Ynoi2015]盼君勿忘 11-21 20:40:10 未叉 莫队，自然根号，根号分治
[Ynoi2015]世上最幸福的女孩 11-23 11:55:19 正确 线段树维护分段函数
[Ynoi2018]末日时在做什么?有没有空?可以来拯救吗? 11-25 12:43:22 正确 逐块处理，线段树维护分段函数
[Ynoi2019]魔法少女网站 11-27 09:30:29 未叉 逐块处理，线段树维护分段函数 solution-p6578
[Ynoi2013]D2T2 11-30 21:45:15 未叉 逐块处理，线段树维护分段函数
[Ynoi2011]WBLT 12-23 11:28:26 未叉 bitset
[Ynoi2011]ODT 12-24 12:01:29 隐藏 轻重链剖分

upd：[Ynoi2015]世上最幸福的女孩 需要 log 分块

2021

题目 时间 状态 notes 题解链接
[Ynoi2018]未来日记 02-21 21:56:29 正解 序列分块，剪枝
[Ynoi2018]五彩斑斓的世界 02-22 18:10:52 正解 序列分块，并查集
[Ynoi2008]stcm 03-01 18:16:43 正解 树剖，复杂度平衡 solution-p7124
[Ynoi2007] rfplca 03-22 11:28:03 正解 分块，势能
[Ynoi2007] rgxsxrs 03-24 19:12:45 正解 log 分块
[Ynoi2011] 遥远的过去 03-26 12:07:20 正解 线段树 哈希