摘要：
你相信命运吗 本文属于退役 OIer 梦到啥说啥的文章，包含大量碎碎念，废话，前后逻辑不连贯，错别字等问题，有一些自己主观的感悟，一不小心就写了超过一万字。 最后的最后，还是以这样狼狈的方式退役了，或许这就是命中注定的结果吧。 虽然有一大堆想要说出来的感慨，但是还是先记录一下我的考试经历吧。不想看也 阅读全文
posted @ 2025-12-02 10:32
花子の水晶植轮daisuki
阅读(54)
评论(3)
推荐(1)
摘要：
max 言：对于构造类题目，如果题目给的自由度太大，可以尝试自己增加一些条件，然后再去做。更常见的是直接打表找性质。 2025.11.13 T1 Wall 考虑 m = 0，构造三个序列凑一凑，然后在前面顺次填数，注意两段之间不能有贡献 2025.11.4 T3 考虑倒着子序列自动机，写出式子后倒推 阅读全文
posted @ 2025-11-23 19:15
花子の水晶植轮daisuki
阅读(17)
评论(1)
推荐(0)
摘要：
久违地发一次考试总结。因为这次写的比较详细，勉强能拿出来看看。 A 第一反应是线段树。（其实按位考虑说不定对于某些题也是一种突破口） 正解是连 \((2*p)-1\bmod n+1)\) 和 \((2*p+1)-1\bmod n+1\) 然后发现对于每个点的（虚）子树内，叶子节点的个数就够了。线段树 阅读全文
posted @ 2025-11-20 21:15
花子の水晶植轮daisuki
阅读(21)
评论(4)
推荐(1)
摘要：
2025 CSP-S 游寄 总体来说，我前半场的失误都在可接受范围内，后半场因为太贪心，着急，以及学知识学死了三个问题直接爆炸。估分 100 + 100 + 0 + 0 = 200 T1 我做得非常流畅，开考 20 分钟就切了。 T2 我开始没反应过来 MST 后有用的变会变成 \(O(n)\) 条 阅读全文
posted @ 2025-11-02 11:42
花子の水晶植轮daisuki
阅读(46)
评论(0)
推荐(0)
摘要：
目录数论配套练习题P2312 NOIP 2014 提高组 解方程 - 洛谷P1072 NOIP 2009 提高组 Hankson 的趣味题 - 洛谷P8255 NOI Online 2022 入门组 数学游戏 - 洛谷T661221 买买题（muhammad）AT_agc063_d Many CRT 阅读全文
posted @ 2025-10-09 12:16
花子の水晶植轮daisuki
阅读(28)
评论(6)
推荐(2)
摘要：
目录数论下前言因数与数论函数基础基础概念与定义整数唯一分解定理/算术基本定理素数判定/分解质因数/得到约数数论分块（整除分块）数论函数相关积性函数筛法埃氏筛欧拉筛杜教筛Powerful Number筛Min_25筛洲阁筛莫比乌斯反演前置：Dirchlet 卷积标准莫反莫反例题 数论下 前言 叠甲：本 阅读全文
posted @ 2025-10-09 12:15
花子の水晶植轮daisuki
阅读(33)
评论(0)
推荐(0)
摘要：
目录数论中前言一些定理欧几里得算法全家桶中国剩余定理及其拓展（CRT）威尔逊定理及逆定理拉格朗日定理（没有用，不需要讲） 数论中 前言 叠甲：本文的许多定义并不是最官方严谨的，但是其实是本质相同的，不过更偏实用一点。有部分内容我并没有写代码验证过，可能有错，希望发现问题的大佬能及时指出。欢迎转载。但 阅读全文
posted @ 2025-10-09 12:14
花子の水晶植轮daisuki
阅读(24)
评论(0)
推荐(0)
摘要：
目录数论上前言模运算基本概念基础性质基础运算除法逆元除法的一般情况次幂（欧拉定理）费马小定理&欧拉定理原根与阶对数（BSGS）开根（二次剩余） 数论上 前言 叠甲：本文的许多定义并不是最官方严谨的，但是其实是本质相同的，不过更偏实用一点。有部分内容我并没有写代码验证过，可能有错，希望发现问题的大佬能 阅读全文
posted @ 2025-10-09 12:13
花子の水晶植轮daisuki
阅读(39)
评论(0)
推荐(1)
摘要：
目录子区间（子串）问题RMQ（静态区间最值）最大子段和排列逆序对置换排列的复合子序列问题最长上升子序列特殊的信息区间众数不同颜色数树上问题Dfs 序 LCA有关 LCA 的一些处理：多个点的 LCA树的直径重心树上 k 级祖先树上背包 子区间（子串）问题 RMQ（静态区间最值） \(O(n\log 阅读全文
posted @ 2025-09-15 20:20
花子の水晶植轮daisuki
阅读(17)
评论(0)
推荐(1)
摘要：
Miller_Rabin 判断素数 如果有 \(a^{p-1} \equiv 1(\bmod p)\) ，\(p\) 大概率为质数。但是人们发现有些合数无法被这个式子判掉。 有一个显然成立的式子： \(x^2 \equiv 1 (\bmod p) \rightarrow x^2-1\equiv 0 阅读全文
posted @ 2025-09-11 19:50
花子の水晶植轮daisuki
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号