摘要：
首先需要理解什么是二维问题。 $n$ 维空间体系：将元素变成 $n$ 维空间中的点，将范围变成 $n$ 维空间中的正交范围。 二维问题就是每一个元素都可以看作一个平面上的坐标 \((x, y)\)。其中一维可以是下标，时间，值，dfn，甚至是一个函数 \((x, f(x))\)。 经典的二维问题实际 阅读全文
posted @ 2024-01-31 20:55
jeefy
阅读(326)
评论(1)
推荐(1)
摘要：
其实这个游记也没啥好写的…… day 0 上午做动车两个小时到重庆，路上玩了 1.5h 的星露谷。 下午去巴蜀中学报道试机，系统是 Ubuntu Jammy，大大的好评，只是桌面是 Xubuntu/Xfce，不太喜欢。键盘感觉太柔了，容易按不上键，不过影响不大。 试机题三道，A + B，构造，交互。 阅读全文
posted @ 2024-01-28 19:52
jeefy
阅读(164)
评论(1)
推荐(1)
摘要：
有一个简单的 \(O(n^3)\) DP，考虑 \(f_{x + 1, k} = \sum_{j = 0}^{x} f_{x, k - j}\)，利用前缀和优化即可。 考虑这实际上是 \(f_{x + 1}(k) = f_x(k) * \frac {1 - k^{x + 1}}{1 - k}\)，于 阅读全文
posted @ 2024-01-15 19:53
jeefy
阅读(38)
评论(0)
推荐(1)
摘要：
Paw 不难发现最终的局面大概是 <<...>>，此时中间是确定的。那么考虑对于前 \(i\) 个空，形成 <<< 的局面，并且不影响后面的概率。发现有 \(2n\) 种操作，只有一种不可取，那么 \(f_i = f_{i - 1} (1 - \frac 1 {2n})\)，最后求和即可。 Squi 阅读全文
posted @ 2024-01-04 22:06
jeefy
阅读(36)
评论(0)
推荐(0)
摘要：
Cage 字符串听课笔记 关于 Z 函数 这东西不能说和 Manacher 一模一样，只能说两模两样。 都是充分的利用 \(Z\) 最大的那个的信息，继承过来拓展。 在 Manacher 里面是 \(P[2C - i]\)，这里是 \(Z[i - l + 1]\)。然后就随便暴力就行了。 关于 bo 阅读全文
posted @ 2024-01-02 20:52
jeefy
阅读(37)
评论(0)
推荐(0)
摘要：
线性代数 域 \(F\)，OI 中常用的域是 \(\Z_{p^c}\)。 \(n\) 维向量 \(\vec x \in F^n\)，其中 \(x_i \in F\)，注意向量是列向量。 \(F^n\) 向量/线性空间，满足线性性 八个性质，\(u, v, w \in V\)，\(c, d \in F 阅读全文
posted @ 2023-12-29 21:39
jeefy
阅读(91)
评论(0)
推荐(0)
摘要：
困困困！ KMP 注意到 KMP 的复杂度是均摊的，那么是否可以绕开？ 注意到 KMP 实际上一个串的 ACAM，那么考虑可以类似的，在加入一个字符的同时维护 ACAM（考虑 ACAM 的构建过程，前面的点不会被影响）那么每次就可以通过 \(O(|\Sigma|)\) 的修改（或者利用可持久化数据结 阅读全文
posted @ 2023-12-29 21:35
jeefy
阅读(48)
评论(0)
推荐(0)
摘要：
离线哩！ 竞赛图 竞赛图确实抽象，性质一堆一堆的，想不明白……而且多半都和强连通分量有关系。 兰道定理 考虑一共有 \(n \choose 2\) 条边，那么 \(\sum out_x = \binom n2\)。 兰道定理大致就是如果竞赛图强连通，那么： \[\not \exists k \in 阅读全文
posted @ 2023-12-29 21:35
jeefy
阅读(94)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2023-12-29 21:34
jeefy
阅读(0)
评论(0)
推荐(0)
摘要：
闲话： 这确实抽象，将所有人给干离线了…… 不如叫做 TQX 的离线 DP QwQ DP 基本思路就是找一个比较好的能够描绘问题的状态,想怎么转移,再进行优化。 --TQX 背包 DP loj 6089. 小 Y 的背包计数问题 根号分治优化背包，大概就是利用 \(cnt \times siz \g 阅读全文
posted @ 2023-12-20 15:56
jeefy
阅读(94)
评论(0)
推荐(0)
浙公网安备 33010602011771号