10 2022 档案

CSP-S2 2022 东莞游寄
摘要：早上来了jw门口上车，10：00就走了，让儿子chq和我一起坐竟然不肯，马老师也很为难在我旁边坐下，感觉被针对yyy。 车上颓废，啃main包…… 下午不知不觉就到了东莞，我竟然是从b站上东莞国企的招聘发现的…… ~~做核酸的地方有一个反诈宣传，我扫码进去一看，很好看的动画！！！~~ ~~为啥DG的 阅读全文
posted @ 2022-10-31 19:03 Zlc晨鑫 阅读(30) 评论(0) 推荐(0) 编辑
246. 区间最大公约数
摘要：原题链接 区间修改操作之后，最大公约数无法维护，但是单点修改之后，最大公约数是可以维护的。 这里有一个蛮重要的结论。 注：(S)表示集合S的最大公约数。 (a1,a2,...an)=(a1,a2−a1,a3−a2,...,an−an−1) 证明： 设d是${a_1 阅读全文
posted @ 2022-10-31 10:17 Zlc晨鑫 阅读(57) 评论(0) 推荐(0) 编辑
难题集合
摘要：246. 区间最大公约数 P2471 [SCOI2007] 降雨量 P8287 「DAOI R1」Flame 阅读全文
posted @ 2022-10-31 10:05 Zlc晨鑫 阅读(28) 评论(0) 推荐(0) 编辑
并查集总结
摘要：前言 前几天看到并查集的题目，竟然只会最简单的并查集，看来带权并查集和扩展域并查集还要是好好写个笔记复习复习的。 时间复杂度 如果仅仅使用路径压缩的并查集，时间复杂度似乎并不是O(α(n))，详情见这里。 扩展域并查集 yxc给出了一种简单易懂的理解扩展域并查集的方式：将并查集中的元素 阅读全文
posted @ 2022-10-30 22:32 Zlc晨鑫 阅读(249) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示