2024年9月27日
The 2023 ICPC Asia EC Regionals Online Contest (I)
摘要： 比赛链接 B. String 由于 \(T = s_1[i,j]+s_2[j+1,k]\)，那枚举 \(T\) 的这个分界点 \(p\)。提前对 \(s_1\) 正串 和 \(s_2\) 的反串建两个 SAM，那么把 \(T[1,p]\) 放到 \(s_1\) 的 SAM 上去跑，跑到节点 \(u\ 阅读全文
posted @ 2024-09-27 17:09 FantasyNumber 阅读(116) 评论(0) 推荐(0)
NOIP2024模拟测试赛（一）
摘要： 比赛链接 A. tree 当 \(\forall v_i \le 1\) 时，可以直接从下往上贪心选，一个以 \(u\) 为根的子树中联通块如果权值和 \(>k\) 那么肯定能删到恰好 \(k\)。否则的话就把这个联通块并到 \(u\) 父亲上再看就行。 当 \(\forall v_i \le 2\ 阅读全文
posted @ 2024-09-27 16:22 FantasyNumber 阅读(39) 评论(0) 推荐(0)
2024年7月29日
【学习笔记】连续段 dp
摘要： 在进行一些序列计数问题时，会遇到状态转移的时候限制 \(a_i\) 与相邻两个数 \(a_{i-1},a_{i+1}\) 的关系（如大小、差值等）。为了更好地解决此类问题，可以在序列两端插入新的值（一般按照大小关系有序插入），所以计数的策略是钦定一些固定的段中间不能再插入新的值了，每次插入只能在两个 阅读全文
posted @ 2024-07-29 20:46 FantasyNumber 阅读(429) 评论(0) 推荐(1)
2024年7月15日
【做题记录】ds合集
摘要： 已结坑！大概是 codeforces 上 2600~2900 的带有 data structures 标签的一些题。 Part I 树论、图论 Part II 分治、位运算 Part III 贪心 阅读全文
posted @ 2024-07-15 14:21 FantasyNumber 阅读(71) 评论(0) 推荐(1)
2024年7月11日
【学习笔记】倍增分块
摘要： 倍增分块常用于处理数值递减/递增的问题，形如当 \(a_i \ge x\) 时，使 \(a_i \leftarrow a_i - x\)。 分成 \([2^k,2^{k+1})\) 的若干块。 P4587 题目链接 暴力就是排个序，然后便利值域，依次加入。加入完 \(i\) 时，遍历到值域第一个不能 阅读全文
posted @ 2024-07-11 22:01 FantasyNumber 阅读(179) 评论(0) 推荐(2)
2024年7月3日
tricks
该文被密码保护。 阅读全文
posted @ 2024-07-03 22:18 FantasyNumber 阅读(4) 评论(0) 推荐(0)
【学习笔记】反射容斥
摘要： 基本公式 最平凡 考虑平凡的网格图计数，从 \((0,0)\) 往右或往上走，走到 \((n,m)\) 方案数为 \(\binom{n+m}{n}\)。 较平凡 若不经过直线 \(y = x+b\)，直接在第一次经过这个直线的地方翻折，如下图。 \(A\to G\to C\) 翻转成 \(A \to 阅读全文
posted @ 2024-07-03 22:17 FantasyNumber 阅读(350) 评论(0) 推荐(0)
【学习笔记】浅谈网络流建模
摘要： 网络流，网络建模最毒瘤。 本篇学习笔记为本人学习网络流建模的一些基本模型，也作为当前常见网络流建模的一个汇总。 只写了一点，可能有时间再补。 \(last \space updated:2023.3.31\) 有些建模的题只写上来了几道，还会继续更，很多模型还没写上去。qwq 最大流 朴素建模 P3 阅读全文
posted @ 2024-07-03 22:17 FantasyNumber 阅读(62) 评论(0) 推荐(0)
【学习笔记】浅谈组合数球盒模型
摘要： 球盒模型是指将一些相同或不同的球放入一些相同或不同的盒子的方案数。这个模型也广泛运用于组合数学中的常见问题。（其实就是小奥） 关于盒子和球相同或者不同的区别在学习的过程中很容易搞混或者不理解，这里给出一种比较好区分的理解方式。 定义 球异：每个小球都有自己的编号，如五个小球的编号为 \(1,2,3, 阅读全文
posted @ 2024-07-03 22:16 FantasyNumber 阅读(258) 评论(0) 推荐(0)
【学习笔记】关于斐波那契数列的一些性质
摘要： 总结一下，方便以后复习。 只有结论，没有证明。 基本斐波那契数列 根据定义得： \(f_1 = 1, f_2 = 1, f_n = f_{n-1} + f_{n-2}(n>2)\) \(f_n = (\sum\limits_{i=1}^{n-2}f_i)+ f_2\) \(f_n = \dfrac{ 阅读全文
posted @ 2024-07-03 22:15 FantasyNumber 阅读(35) 评论(0) 推荐(0)