随笔分类 - 总结
摘要：[NOI2018]屠龙勇士 显然每一只龙被哪只剑砍是确定的,我们可以通过$multiset$做出来.不妨令$atk_i$表示攻击第$i$只龙的剑的攻击值. 那么接下来我们将题目意思简化,相当于是求: $$ \begin{cases} atk_1 x\equiv a_1(mod\ p_1)\\ atk
阅读全文
摘要：第一类斯特林数 $n^2$递推式 $\beginn\k\end$表示$n$个不同的人做$k$张圆桌的方案数(相对位置的变化算不同),那么有以下的式子: \[ \begin{bmatrix} n\\k \end{bmatrix} =\begin{bmatrix} n-1\\k-1 \end{bmatr
阅读全文
摘要：常系数齐次线性递推 名字的来由大概是系数是常数，次数相同的线性递推。 形式 形如 $$ a_n=\sum_{i=1}^ka_{n i} b_i $$ 题目 现在给你$a,b$数组，求$a_n$，满足$n \ge k$。 Newbie(我)的做法 直接暴力枚举，复杂度$\Theta(n k)$。 Na
阅读全文
摘要：任意模数FFT 这是一个神奇的魔法，但是和往常一样，在这之前，先 $\texttt{orz}\ \color{orange}{\texttt{matthew99}}$ 问题描述 给定 2 个多项式 $F(x), G(x)$ ，请求出 $F(x) G(x)$。 系数对 p 取模 ，$2 \le p \
阅读全文
摘要：猫树 这个时候就要$\texttt{orz immortalCO}$了。 问题描述 现在你有一些无修改的信息，然后有多组询问，每一次对区间进行询问，信息满足结合律和可交换性。 解法 我们定义一种算法的复杂度为$O(A)+O(B)+O(C)$，分别表示预处理复杂度，单次询问复杂度和空间复杂度。 可减信
阅读全文
摘要：前言 最近发现，学习氛围有些浮躁，自己也跟着飘了起来。。。 顺带着发现好像咕了很多内容于是准备一个一个补坑。 更新较慢请多指教。模板会在 "gitee" 上立项，至于学习内容会附带链接。 学习内容 "上下界网络流" "猫树" "任意模数FFT" "常系数齐次线性递推" "斯特林数总结"
阅读全文
摘要：反正也要退役了,不如写一下最近做了什么题目(主要是表格不好写) "Projection" 给你一条直线,求点在直线上的投影. 直接用$dot$把直线变成单位向量然后做就行了. "Reflection" 给你一条直线,求点对于直线的对称点. 考虑我们已经用$projection$求出来了投影,然后直接
阅读全文
摘要：前言 最近发现网络流很菜,所以就做点题目练练手. 无源汇上下界可行流 "题面" 我们不妨先把所有的边的容量设为$[0,upp low]$,那么这个时候显然一条边的实际流量应该是$flow_i+low_i$对吧. 我们对于新建的图跑流,肯定是能够保证$flow_i$平衡,但是我们无法保证$flow_i
阅读全文