ymzqwq的博客

传送门 （这题没明确讲多组数据害我WA了一发）可以把题目分成两个部分 - 从n个机器中选出r个 - 将r个机器分成不超过m组第二个子问题很明显是第二类斯特林数，即∑mi=1Sr,i∑i=1mSr,i\sum_{i=1}^{m}S_{r,i}比较棘手的是第一个子问题，网上的题解多是插板法不再赘述，这里提供一种DP的做法。 用f[i][j]f[i][j]f[i][j]表示当前选...

传送门 感觉这题的思想还是挺巧妙的 反正我想出来的时候有种被自己机智到了的感觉233（其实是我平时太蠢，所以偶尔想出一道题就觉得自己棒棒的。。）用key[i]key[i]key[i]表示第iii个房间放的钥匙编号，那么keykeykey数组就是111到nnn的一个排列，所以总方案数就是n!n!n!。 这就是最后概率的分母咯再求分子。 我们可以这样考虑，将iii和key[i]key[...

做出这题你需要推出一个重要的式子：gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(xa−1,xb−1)=xgcd(a,b)−1gcd(x^a-1,x^b-1)=x^{gcd(a,b)}-1 我这证明可能不算严谨吧。。。。 反正OI不需要证明，只需要感性理解。然而我个人觉得感性理解反而比证明重要啊，证明不就是几个式子套来套去，过几天就忘光了。 不妨设a>ba>ba>b，...

传送门 就是个关键路径嘛，我一开始dfs还写挂了，于是上网找题解，怎么清一色topsort？？这还叫我怎么贺 压根就不用啊，记忆化搜索具有天然拓扑序。 怎么感觉网上好多题解都是贺来贺去的 再次被hdu的多组数据坑了一发#include<bits/stdc++.h>#define lson (x<<1)#define rson (x<<1|1)#...

感叹一句，暴力即优雅。 CF上这个blog写得真心好：[Tutorial] Sack (dsu on tree)#include<iostream>#include<cstdio>#include<cstring>#include<map>#define l

原来数位DP没我想的那么难啦啦♪(∇*)#include<bits/stdc++.h>using namespace std;const int N=100001;int n,m;int L,a[10];int f[10][10][2];void read(int &x){ char ch=getchar();x=0; for(;ch<'0'||ch&