摘要：
题目链接： "51nod1773" 首先可以很简单的写出每一天的DP转移式： $f[i][x]=\sum f[i 1][x\ xor\ k](k=0\ or\ k=2^j,0\le j include typedef long long ll; char In[1 1; inline int Pow 阅读全文
摘要：
GZOI=贵州OI "题目 ecr1" 欢迎AK） "题解 4hac" Update: 我省的题终于上OJ了~~好感动~~ "Luogu P5300 [GXOI/GZOI2019]与或和" "Luogu P5301 [GXOI/GZOI2019]宝牌一大堆" "Luogu P5302 [GXOI/G 阅读全文
摘要：
题目链接： "51nod1659" 简单数学题。 假设$n\le m$，那么枚举正方形边长$1\le i\le n$，有： $F(n,m)=\sum_{i=1}^n\limits (n i+1)(m i+1)$ $=\sum_{i=1}^n\limits nm \sum_{i=1}^n\limits 阅读全文
摘要：
题目链接： "51nod1052" 设$f[i][j]$表示选了$i$段，最后一个数是$j$的最大值。 有简单方程：$f[i][j]=Max(f[i 1][k],f[i][j 1])+a[j](k typedef long long ll; inline ll Max(const ll a,cons 阅读全文
摘要：
题目链接： "51nod1201" 神仙DP 设$f[i][j]$表示$i$分成$j$个数的划分数，如何转移？ 有转移式：$f[i][j]=f[i j][j 1]+f[i j][j]$ 为什么呢？第一种是先加一个划分出来的数$1$，但是为了和之前的所有数不一样，之前的所有数$+1$。 第二种就是所有 阅读全文
摘要：
题目链接： "51nod1084" 题目相当于从上向下走两次，首先可以想到一个Naive的DP： 设$f[a][b][c][d]$表示一个人当前在$(a,b)$，另一个在$(c,d)$时取的最大值。 有一个显然的优化是只用保留$a+b=c+d$的状态（两人同时出发，速度相同）就可以求出答案。 那么有 阅读全文
摘要：
题目链接： "51nod1020" 首先考虑设$f[i][j]$表示$i$个数的排列有$j$对逆序对的方案数。 那么怎么求$f[i][j]$？ 若有一个$1\sim n 1$的排列，那么现在插入$n$，那么$n$只会和后面的数产生逆序对（前面的一定比$n$小），也就可以比原来多产生$0\sim n 阅读全文
摘要：
题目链接： "BZOJ3000" "." 好题？秒出想法~~然后被各种卡精度~~ 前置芝士： Stirling 公式 在$n$较大时，有近似公式： $$n!\sim \sqrt{2n\pi}(\frac ne)^n$$ 首先，显然有答案位数$=\left\lfloor log_kn!\right\r 阅读全文
摘要：
题目链接： "BZOJ1297" "Luogu4159" 首先考虑距离只有$0,1$的情况 那么如果设$f[t][i][j]$表示$i$到$j$走$t$时刻的方案数，有转移方程： $f[t][i][j]=\sum f[t 1][i][k] f[t 1][j][k]$ 如果把$f[t]$看成一个$n 阅读全文
摘要：
题目链接： "BZOJ2118" "Luogu2371" 数论(× 背包(× 暴搜(× 结论(× 图论(√ ~~惊 不 惊 喜 意 不 意 外~~ 显然，答案可以转化为$Ans[1,B_{Max}] Ans[1,B_{Min} 1]$，现在思考怎么计算$Ans[1,Lim]$ 首先，若能够组成$k 阅读全文