07 2024 档案

摘要：在进行一些序列计数问题时，会遇到状态转移的时候限制

a_{i}

$a_i$ 与相邻两个数

a_{i - 1}, a_{i + 1}

$a_{i-1},a_{i+1}$ 的关系（如大小、差值等）。为了更好地解决此类问题，可以在序列两端插入新的值（一般按照大小关系有序插入），所以计数的策略是钦定一些固定的段中间不能再插入新的值了，每次插入只能在两个阅读全文

posted @ 2024-07-29 20:46 FantasyNumber 阅读(373) 评论(0) 推荐(1) 编辑

【做题记录】ds合集

摘要：已结坑！大概是 codeforces 上 2600~2900 的带有 data structures 标签的一些题。 Part I 树论、图论 Part II 分治、位运算 Part III 贪心阅读全文

posted @ 2024-07-15 14:21 FantasyNumber 阅读(32) 评论(0) 推荐(1) 编辑

【学习笔记】倍增分块

摘要：倍增分块常用于处理数值递减/递增的问题，形如当

a_{i} \geq x

$a_i \ge x$ 时，使

a_{i} \leftarrow a_{i} - x

$a_i \leftarrow a_i - x$ 。分成

[2^{k}, 2^{k + 1})

$[2^k,2^{k+1})$ 的若干块。 P4587 题目链接暴力就是排个序，然后便利值域，依次加入。加入完

i

$i$ 时，遍历到值域第一个不能阅读全文

posted @ 2024-07-11 22:01 FantasyNumber 阅读(119) 评论(0) 推荐(1) 编辑

7.5讲题

摘要：【PR 5】双向奔赴题目链接记录

f_{S, i, j}, g_{S}

$f_{S,i,j},g_S$ 分别表示当前即将或已经在强连通上的点为

S

$S$ ，走到

i

$i$ ，终点在

j

$j$ （保证终点在环上）的答案，还要

S

$S$ 是强连通的答案。转移的话先枚举

S

$S$ ，然后枚举终点

j

$j$ ，枚举在环上的点 \(s\ 阅读全文

posted @ 2024-07-11 14:04 FantasyNumber 阅读(14) 评论(0) 推荐(0) 编辑

tricks

该文被密码保护。

posted @ 2024-07-03 22:18 FantasyNumber 阅读(4) 评论(0) 推荐(0) 编辑

【学习笔记】反射容斥

摘要：基本公式最平凡考虑平凡的网格图计数，从

(0, 0)

$(0,0)$ 往右或往上走，走到

(n, m)

$(n,m)$ 方案数为

(\binom{n + m}{n})

$\binom{n+m}{n}$ 。较平凡若不经过直线

y = x + b

$y = x+b$ ，直接在第一次经过这个直线的地方翻折，如下图。

A \to G \to C

$A\to G\to C$ 翻转成 \(A \to 阅读全文

posted @ 2024-07-03 22:17 FantasyNumber 阅读(265) 评论(0) 推荐(0) 编辑

【学习笔记】浅谈网络流建模

摘要：网络流，网络建模最毒瘤。本篇学习笔记为本人学习网络流建模的一些基本模型，也作为当前常见网络流建模的一个汇总。只写了一点，可能有时间再补。

l a s t u p d a t e d : 2023.3.31

$last \space updated:2023.3.31$ 有些建模的题只写上来了几道，还会继续更，很多模型还没写上去。qwq 最大流朴素建模 P3 阅读全文

posted @ 2024-07-03 22:17 FantasyNumber 阅读(41) 评论(0) 推荐(0) 编辑

【学习笔记】浅谈组合数球盒模型

摘要：球盒模型是指将一些相同或不同的球放入一些相同或不同的盒子的方案数。这个模型也广泛运用于组合数学中的常见问题。（其实就是小奥）关于盒子和球相同或者不同的区别在学习的过程中很容易搞混或者不理解，这里给出一种比较好区分的理解方式。定义球异：每个小球都有自己的编号，如五个小球的编号为 \(1,2,3, 阅读全文

posted @ 2024-07-03 22:16 FantasyNumber 阅读(167) 评论(0) 推荐(0) 编辑

【学习笔记】关于斐波那契数列的一些性质

摘要：总结一下，方便以后复习。只有结论，没有证明。基本斐波那契数列根据定义得：