子衿君的博客

这个题目，我们很容易的看出来这是个二分图匹配，每个装备和两个属性连边，然后跑二分图匹配就行了 struct node { int next,to; } e[N<<1]; int h[N<<1],n,m,cnt; #define add(u,v) e[++cnt].next=h[u],e[cnt].to=v,h[u]=cnt; #define QXX(u) for(i...

这道题总的来说还是很简单的，但教练在我们只会数组循环什么的时候考试是几个意思，考试过了几百年之后发现了这个，成功给他A掉了 思路是DP（万物皆可DP） 状态设计：f[N][2][2] i,j,k分别表示第几个，第i个有没有雷，第i+1个有没有雷 初始化： f[0][0][0]=f[0][0][1]=1; 转移比较好理解 a[i]==0 从f[i-1][0][0]转移到f[i][0][0] a[...

求∑i=1n∑j=1md(ij)[d(x)表示x的约数个数]求\sum_{i=1}^n\sum_{j=1}^m d(ij) [d(x)表示x的约数个数]求i=1∑n​j=1∑m​d(ij)[d(x)表示x的约数个数] 首先，我们要指导如何去求d(ij)，有这么一个式子首先，我们要指导如何去求d(ij)，有这么一个式子首先，我们要指导如何去求d(ij)，有这么一个式子 d(ij)=∑x∣i∑y∣j...