摘要：
[TOC] 博弈论 以下主要内容来自于对集训队论文《组合游戏略述——浅谈SG游戏的若干拓展及变形》的整理与从其他地方收集补充的一些经典模型 博弈论还在学习过程中，可能还会补充一些东西 update in 2019.1.31 已更新二分图博弈 组合游戏基础定义 游戏的定义： 游戏有2名参与者，两人轮流 阅读全文
摘要：
"题面" 题解： 把题面的限制换成中文： 如果排在第k位的下标 = 排在第j位的值 ，那么k W_{ba}$,即先选$a$更优 那么有： $$W_{ab} W_{ba} = m_1W_b m_2W_a 0$$ $$\frac{W_b}{m_2} \frac{W_a}{m_1}$$ 因此我们只需要以平 阅读全文
摘要：
"中文题面" 题目中有个k的限制比较麻烦，我们稍微转换一下，令$g[i][j]$表示第$i$位，第$j$个字母，能否在k的范围内匹配上。 那么这个数组可以由类似滑动窗口的方式来解决： 新定义一个数组$T[i][j]$表示S串中第$i$个字母是不是$j$，如果是则为1，反之为0.(注意与原题面中的T串 阅读全文
摘要：
题意： $n$个数，有$m$个操作，形如： 1,将$x_i$改成$val_i$ 2,将$x_i$加上$val_i$ 3,将$x_i$乘上$val_i$ 其中第$i$个操作的编号为$i$. 现在你可以从中选择最多$k$个操作(不能重复选),并按一定顺序执行，使得$\prod_{i = 1}^{ 阅读全文
摘要：
题意： $n$个物品，每个物品有一个价格，买一个高价格的物品，可以选择免费得到一个价格严格低于这个物品的物品。求得到$n$个物品的最小代价。 题解： 神仙贪心…… 题目要求求出最小代价，相当于求最多能免费拿的价格。 先考虑一个$n^2$的DP：将物品按价格从高到低排序。把相同价格的物品放在一起处理。 阅读全文
摘要：
"题面" 题解： $$F_j = \sum_{i j}{\frac{q_iq_j}{(i j)^2}}$$ $$E_j = \sum_{i j}{\frac{q_i}{(i j)^2}}$$ 对式子的2个部分分别计算。 令$S_i = i^2$ $$\sum_{i j$就变成$i using nam 阅读全文
摘要：
多项式求逆 一些概念 多项式的度：对于一个多项式$A(x)$,称其最高项为这个多项式的度，记为$degA$ 多项式除法：对于多项式$A(x), B(x)$,存在唯一确定的$Q(x),R(x)$满足$$A(x) = Q(x)B(x) + R(x)$$ 其中$degR 1$的情况，设 $$B(x) = 阅读全文
摘要：
[TOC] FFT 参考blog: "十分简明易懂的FFT（快速傅里叶变换）" "快速傅里叶变换(FFT)详解" (下面的图片是来自于这2篇博客里面的，仔细看可以发现右下角有水印……) 系数表示法 一个一元$n$次多项式$f(x)$可以被表示为：$$f(x) = \sum_{i = 0}^{n}a_ 阅读全文
摘要：
额……好像咕了 阅读全文
摘要：
"题面" 题意：(感觉题面写的题意是错的?)有$n$种能量不同的圈，设当前拥有的圈的集合为$S$,则： 1，每天有$p$概率失去一个能量最小的圈。特别的，如果$S = \varnothing$,那么这个概率为0. 2，否则将得到一个满足$能量 \le S_{min}$的圈。 求$S$内的能量和大于$ 阅读全文
