2024年10月3日
2024/10/3 CSP-S模拟赛20241003
摘要： A 恶心恶心恶心，赛时写了一个二分+线段树的复杂度错了，当时yzh和lyz就一会骗我一会说实话的，搞得很懵，自己水平也是菜，那线段树分析复杂度怎么不把递归次数乘上呢？大傻逼grz 思路其实还挺好的。 你考虑很容易就发现一个性质，如果一个区间内存在两个数互质的话，这个区间的\(gcd\)肯定是\(1\ 阅读全文
posted @ 2024-10-03 21:12 Lunar_Whisper 阅读(6) 评论(0) 推荐(0) 编辑
2024年10月2日
2024/10/2 CSP-S模拟赛
摘要： A 一道映射(下文有可能会说成置换)好题，题面描述太恶心，纯纯傻逼阅读理解。 首先很容易发现后几种操作都是对数列的后两个数进行辗转相减法，所以如果一开始给的后两个数和当前数列的后两个数的\(gcd\)不相同，就不可能。 接着考虑，你至少要执行一次的第一个操作(题面规定也)，我们从循环节的角度进行考虑 阅读全文
posted @ 2024-10-02 20:28 Lunar_Whisper 阅读(14) 评论(0) 推荐(0) 编辑
2024年9月16日
Codeforces Round 972 (Div. 2) Editorial
该文被密码保护。 阅读全文
posted @ 2024-09-16 18:10 Lunar_Whisper 阅读(1) 评论(0) 推荐(0) 编辑
2024年9月15日
六段补题的笔记
该文被密码保护。 阅读全文
posted @ 2024-09-15 13:32 Lunar_Whisper 阅读(5) 评论(0) 推荐(0) 编辑
2024年8月18日
有关数学及多项式学习笔记
该文被密码保护。 阅读全文
posted @ 2024-08-18 12:15 Lunar_Whisper 阅读(12) 评论(0) 推荐(0) 编辑
2024年8月16日
贪心做题笔记
该文被密码保护。 阅读全文
posted @ 2024-08-16 00:56 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
2024年8月3日
树链剖分学习笔记
该文被密码保护。 阅读全文
posted @ 2024-08-03 16:24 Lunar_Whisper 阅读(0) 评论(0) 推荐(0) 编辑
2024年7月30日
分数规划笔记
该文被密码保护。 阅读全文
posted @ 2024-07-30 19:09 Lunar_Whisper 阅读(3) 评论(0) 推荐(0) 编辑
2024年7月28日
暴力算法学习笔记
该文被密码保护。 阅读全文
posted @ 2024-07-28 17:01 Lunar_Whisper 阅读(4) 评论(0) 推荐(0) 编辑
2024年7月27日
向量与复数学习笔记(完结)
该文被密码保护。 阅读全文
posted @ 2024-07-27 20:52 Lunar_Whisper 阅读(4) 评论(0) 推荐(0) 编辑