gevenfeng

摘要： 前言 傻逼。 多项式求逆 对于 \(n-1\) 次多项式 \(A(x)\)，求 \(B(x) = \frac{1}{A(x)}\)。由于 \(B(x)\) 可能有无穷项，所以我们只取前 \(n\) 项，即： \[B(x) A(x) \equiv 1 \pmod{x^n} \]\(O(n^2)\) 暴 阅读全文

摘要： 半期学习总结 又过了一个学期，本赛季对我而言已经结束。我在这个赛季中也收获了许多，有成功，也有失败；有欣喜，也有失落。 这个春季学的知识还是不少，而且难度都比较高，比如 SAM、LCT、矩阵树等等，都是省选级别的知识点，有些难度评级甚至还是 10 级。所以说在平常做题的时候经常会遇到卡题的情况，有些 阅读全文

摘要： 春季知识总结 Burnside 引理 & Pólya 计数 主要用来解决染色相关的同构计数问题。 Burnside 引理 轨道个数 \[| X / G | = \frac{1}{| G |} \sum_{g \in G} | X ^ g | \]\(X^g\) 表示 \(g\) 作用下的不动点集合。 阅读全文

摘要： Min_25 筛 终于把这个坑补上了 前言 Min_25 筛是由 Min_25 发明的一种亚线性筛法，用于解决如下问题： \[\sum\limits_{i=0}^{n} f(i) \]其中 \(f(i)\) 是积性函数，而且要满足如下要求： \(f(p)\) 可以表示为完全积性函数的和（如关于 \( 阅读全文

摘要： 考的还是太抽象了，不论是做题方法还是比赛策略上都有很大问题。 T1 还好，没花多久。 主要问题就是出在 T2 上。第一眼看到散点之间的距离就想到了虚树，也想到了如果把虚树建出来之后就是一道简单的换根 DP。问题主要出在建虚树上。我忘记了 \(O(n)\) 建虚树时也是只需要求 dfn 相邻的两个关键 阅读全文

摘要： 快速傅里叶变换（FFT） 应用 FFT 在 OI 中多用来解决多项式乘法问题，即： 对于两个多项式： \[f(x) = \sum\limits_{i=0}^{n-1} a_i x^i \\ g(x) = \sum\limits_{i=0}^{m-1} b_i x^i \]求一个多项式： \[h(x) 阅读全文

摘要： 学习总结 这个寒假的学习主要分为两个阶段。 外出比赛&学习 如愿的参加了 THUWC，与全国各地的高手们同台竞技。最终两天都取得了比较一般的成绩，侥幸拿到了金牌。在比赛结束后也深刻地意识到了自己的实力不足，Day 1 后两题完全不会，通过 Day 2 也认识到代码力也没有那么强，以后还要努力学习以求 阅读全文

摘要： 冯梓轩2024.11.14模拟赛反思 今天算是把之前犯过的大多数错误都犯了一遍。 其实主要问题还是出在 T1 上，当时一直在想能不能先将 \(n\) 转成三进制数，然后通过后续调整来将其变合法。但是这个思路想了接近3个半小时也不会做。中途我也没有尝试换一种思路，一直按照进制的方式去死磕，最后无果。其 阅读全文

摘要： DP 技巧总结 进行了为期接近一周的 DP 特训，做了很多同学找的高质量题目，也学到了很多技巧。现在来把一些感觉比较有价值的技巧进行一些统一的总结。 插入型 DP 这个东西之前应该在选拔期间的一场周测中见过，但是隔了很久，已经有所遗忘。这次题单里出现了两道类似的题目，我都不会做。其实插入型 DP 是 阅读全文

摘要： CSP2024游记 Day 0 去八中试机，感觉好像比难堪的电脑稍微快一点（然而考试当天好像并不是这样）。发现 VSCode 已经把插件下好了。 Day 1 CSP-J 没有。 CSP-S 13:30 从家里出发去八中。到了之后原地乱晃，吃了一块巧克力（齁甜）。遇见了几个老师（忘了是谁了）。 14: 阅读全文