lizbaka

摘要： 「Luogu4091」[HEOI2016/TJOI2016]求和 "problem" Solution 我们知道当$i include include include include include define inv(x) ((fastpow((x),mod 2))) using namespa 阅读全文

摘要： 「HDU1521」排列组合 "problem" Solution 生成函数入门题 第$i$种物品有$n_i$个，构造指数型生成函数 $$G_e(x)=\sum_{k=1}^{min(n_i,m)}\frac{x^k}{k!}$$ 把所有物品的生成函数乘起来 设最后得到的多项式的$m$次项为$a_m$ 阅读全文

摘要： 「CF338D」GCD Table "problem" 题意 有一张$n\times m$的表，其中第$i$行第$j$列的元素是$gcd(i,j)$。 给定一个长度为$k$的序列$a$，询问在表中是否存在一对$(x,y)$使得$\forall i\in[1,k],a_i=gcd(x,y+i 1)$ 阅读全文

摘要： BSGS BSGS可以用于解决一类离散对数问题，一般形如 $$A^x\equiv B\pmod C$$ 其中$C$为质数 它是怎么做的？ 我们令$m=\lceil\sqrt{C}\rceil$，那么$x=im+j,i\in[0,m 1],j\in[0,m 1]$ 于是原方程转化为 $$A^{im}\ 阅读全文

摘要： 扩展中国剩余定理 扩展中国剩余定理可以用于解同余方程组： $$\begin{cases}x\equiv r_1\pmod{a_1}\\x\equiv r_2\pmod{a_2}\\\cdots\\x\equiv r_n\pmod{a_n}\\\end{cases}$$ 其中$a_i$不一定两两互质 阅读全文

摘要： 斯特林数 笔记 这篇文主要记录一些lizbaka在学习斯特林数时遇到的一些比较关键的点 此文条理较为混乱，不甚完善，主要以作为笔记为目的，仅供参考 第二类斯特林数 第二类斯特林数$\begin{Bmatrix}n\\k\end{Bmatrix}$表示$n$个元素划分成$k$个非空无标号集合的方案数 阅读全文

摘要： 「CF932E」Team Work "problem" Solution 题意：求$\sum_{i=1}^n\begin{pmatrix}n\\i\end{pmatrix}\times i^k$ 大力颓柿子，根据常幂转下降幂公式，有 $$\sum_{i=1}^n\begin{pmatrix}n\\i 阅读全文

摘要： 「hihoCoder1869」Items "problem" "官方题解" Solutions 很妙的一个做法 首先很容易想到$O(nm)$的01背包，显然不能满足要求 每次加入一个数$a$时，我们都会用会用区间$[0,m 1 a]$更新$[a,m 1]$，用$[m a,m 1]$更新$[0,a 1 阅读全文

摘要： 「Luogu1345」[USACO5.4]奶牛的电信Telecowmunication "problem" Solution 题目要求找到最小数量的若干个点，使得这些点被去掉之后，点$c_1$和$c_2$不连通。 与最小割模型十分类似，考虑转化 约定$(u,v,f)$表示$u$向$v$连边，流量为$ 阅读全文

摘要： 「Luogu4363/BZOJ5248」[九省联考2018]一双木棋chess 学校省选模拟居然拿九省联考来考 然而我还是$too\space young$，搞不懂什么叫最优 让二者的答案最接近可以拿到$25$分的~~好成绩~~ "problem" Solution 首先可以知道菲菲想要最大化$an 阅读全文