ztlztl

摘要： "题面" 题解 恩, 我们首先有这两个关系 $$ \displaystyle\begin{aligned} F_j &= \sum_{i j}\frac{q_iq_j}{(i j)^2}\\ &= q_j\cdot(\sum_{i j}\frac{q_i}{(i j)^2})\end{aligned 阅读全文

摘要： "题面" 题解 期望dp入门题 设$f[i][j]$为到$i$时间有$j$个人上了电梯的概率, 我们可以得到转移方程 $$ f[i][j]=\begin{cases}f[i 1][j]\cdot(1 p),&j=0\\f[i 1][j 1]\cdot p+f[i 1][j]\cdot(1 p),&j 阅读全文

摘要： "题面" 题解 就是一个求$\sum_{i= 1}^{n}x _ i = m$的不重复多重集的个数, 我们可以由容斥原理得到: $$ ans = C_{n + m 1}^{n 1} \sum_{i = 1}^{n}C_{n + m f_i 2}^{n 1} + \sum_{1 \leq i incl 阅读全文

摘要： "题面" 题解 题目所求即为 $$ G ^ {\sum_{d | n}C_{n}^{d}} \bmod {999911659} $$ 考虑到有这样一个式子 $$ a ^ b \equiv a ^ {b \bmod \varphi(p)} \pmod p $$ 由于999911659是一个质数, 所以 阅读全文

摘要： BSGS算法 BSGS算法使用来求解$y$的方程 $$ x ^ y \equiv z\pmod p $$ 其中$gcd(x, p) = 1$, 我们将$y$写做一个$am b$的形式, 其中$a \in (1, m + 1]$, $b \in [0, m)$ 那么这样, 原式就变成了 $$ \beg 阅读全文

摘要： "题面" 题解 考虑到这个等式$a\bmod b = a b \lfloor\frac{a}{b}\rfloor$ 所以我们可以得到: $$ \begin{aligned} ans &= \sum_{i = 1}^{n}k \bmod i\\ &= \sum_{i = 1} ^ {n}k i \lf 阅读全文

摘要： "题面" 题解 很容易看出来是道网络流的题目, 要是没有这个字典序最小, 直接建图跑一遍就好了, 考虑如何输出字典序最小的方案 我们可以贪心地去选择, 若当前点可以选0就选0, 不能选0就选1, 有一点像搜索, 但是直接搜索回溯肯定会爆炸, 考虑如何不回溯 用网络流优化, 若当前点选0后面有可行的方 阅读全文

摘要： 题面 "[HNOI2014]世界树" 题解 从数据范围很容易看出是个虚树DP(~~可惜看出来了也还是不会做~~) 虚树大家应该都会, 不会的话自己去搜吧, 我懒得讲了, 我们在这里只需要考虑如何DP即可 首先我们需要求出每个点被哪个点所控制, 设$u$点被$bl[u]$所控制, 两遍DFS即可, 考 阅读全文

该文被密码保护。 阅读全文

摘要： "题面" 好像ZJOI也考了一道麻将, 这是要发扬中华民族的赌博传统吗??? 暴搜都不会打, 看到题目就自闭了, 考完出来之后看题解, $dp$, 可惜自己想不出来... 对于国士无双(~~脑子中闪过了韩信~~)和七对子进行特判, 国士无双枚举哪张牌选两张即可, 七对子的话对于每种牌, 如果该种牌可 阅读全文