- 博客(7)
- 收藏
- 关注
RSS订阅原创 【知识总结】扩展卢卡斯定理（exLucas）
扩展卢卡斯定理用于求如下式子（其中ppp不一定是质数）：Cnm mod pC_n^m\ mod\ pCnm mod p我们将这个问题由总体到局部地分为三个层次解决。一首先对ppp进行质因数分解：p=∏ipikip=\prod_i p_i^{k_i} p=i∏piki
2018-09-29 16:56:17
6229
原创 【洛谷1654/BZOJ4318】OSU！（期望DP）
题目：洛谷1654分析：本人数学菜得要命，这题看了一晚上才看明白……先说说什么是“期望”。不太严谨地说，若离散型随机变量（可以看作“事件”）XXX取值为xix_ixi的概率为pip_ipi，则它的期望E(X)E(X)E(X)为：E(X)=∑ixipiE(X)=\sum_i x_ip_iE(X)=i∑xipi（下面大段胡扯可以跳过）举个例子：Monster of the Mo...
2018-09-24 00:23:02
251
原创 【BZOJ1939】[Croatian2010] Zuma（动态规划）
题目：BZOJ1939（权限题）分析：这题很容易看出是DP，但是状态和转移都不是很好想……用dp[l][r][c]dp[l][r][c]dp[l][r][c]表示在lll前面已经新加了ccc个和lll一样的弹子时，使区间[l,r][l,r][l,r]消完所需插入的弹子数量显然，当c≥k−1c\geq k-1c≥k−1时，这ccc个弹子和lll组成了连续的至少kkk个弹子，这些情况是类似的...
2018-09-20 23:46:33
325
原创 【BZOJ2762】[JLOI2011]不等式组（树状数组）
题目：BZOJ2762分析：加入的不等式分三种情况 当a>0a>0a>0，可以变成x>⌊c−ba⌋x>⌊c−ba⌋x>\lfloor \frac{c-b}{a}\rfloor 当a=0a=0a=0，若b>cb>cb>c则恒成立，否则恒不成立 当a<0a<0ax&a
2018-09-15 12:06:38
314
原创 【洛谷2469/BZOJ1927】[SDOI2010]星际竞速（费用流/最小路径覆盖）
题目：洛谷2469分析：（挖坑待填） 戳我进入兔崽子的博客代码：#include <cstdio>#include <algorithm>#include <cstring>#include <iostream>#include <queue>us
2018-09-08 20:11:29
188
原创 【洛谷2257/BZOJ2820】YY的GCD（数论/莫比乌斯函数）
题目：洛谷2257预备知识：莫比乌斯定理（懵逼乌斯定理）μ∗1=ϵμ∗1=ϵ\mu*1=\epsilon（证bu明hui略zheng） 其中（我校学长把ϵ(x)ϵ(x)\epsilon(x)叫单位函数但是为什么我没百度到qwq） ϵ(x)={10x=1x≠1ϵ(x)={1x=10x≠1\epsilon(x)=\begin{cases}1 & x=1\\0 & x\neq1\\\...
2018-09-08 19:36:16
230
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人