摘要：
巨佬的博客 普通生成函数 序列 \(a\) 的生成函数为 \(\sum\limits_{i=0}^n a_i x^i\) 指数级生成函数 序列 \(a\) 的指数级生成函数为 \(\sum\limits_{i=0}^n \frac{a_i x^i}{i!}\) P2012 拯救世界2 \(ans= 阅读全文
该文被密码保护。 阅读全文
摘要：
CF1430D String Deletion 先把字符串变成一个一个的块，然后贪心，如果能在里面删这个块的大小 \(> 1\) 或后面有块大小 \(> 1\) 那么就删，否则就删两个块(两个数)。 P6187 [NOI Online #1 提高组]最小环 显然最后是由 \(\gcd(k, n)\) 阅读全文
摘要：
矩阵乘法 P6772 [NOI2020]美食家 题解 P6190 [NOI Online #1 入门组]魔法 首先答案是先做一次最短路，然后得到一个 \(\tt dis\) 数组，然后用 \(\tt dis\) 数组去让每一条边取反然后再跑一遍最短路。 把最短路看成 \(n\) 个矩阵的乘积，然后取 阅读全文
该文被密码保护。 阅读全文
摘要：
拉格朗日插值 \[f(x)=\sum\limits_{i=1}^{k+1} y_i \prod\limits_{i=1,i\neq j}^{k+1} \frac{x-x_j}{x_i-x_j} \] CF622F The Sum of the k-th Powers \(\sum\limits_{i 阅读全文
该文被密码保护。 阅读全文
摘要：
我是 zhoukangyang，一名来自浙江省，杭州市的高三菜鸡 \(\texttt{oier}\) 。 之后会在这里记录一些学习笔记和练习笔记。 请不要发无意义评论啊，无意义评论都会被删除 博客标有的难度是如何定的？ Easy ：我是喝喝粥，我一眼秒了，我觉得这题没啥技巧啊！ Medium ：完全 阅读全文
摘要：
二项式反演 \[f_x=\sum\limits_{i=0}^x C_x^i g_i\Leftrightarrow g_x=\sum\limits_{i=0}^x (-1)^{x-i} C_x^i f_i \]也就是 \(f(x) = g(x + 1) \Leftrightarrow g(x) = f 阅读全文
摘要：
P5655 基础数论函数练习题 首先 \(\operatorname{lcm}(a_l, a_{l+1},a_{l+2},..,a_r)\) 可以分拆成 \(\prod\limits_{i=l}^{r} b_i\) 可以让 \(b_i\) 为前面几个 \(b\) 中 不包含 的因数。即令 \(b_i 阅读全文