zzj的专栏

题目大意：给你一个N∗NN*N和M∗MM*M的棋盘，他们如图摆放： 左下角是N∗NN*N，然后要你求出在这样一个棋盘上放置K个车的方案数。 PS：PS：车是可以隔空攻击的，比如两个3∗33*3的棋盘，他们平行放置，然后中间没有相连，但是左边的棋盘中的车是可以攻击到右边棋盘的！！！解题思路：首先根据对称性，我们可以有:if(W<H) swap(W,H); 然后由于隔空也可以攻击，我们可以有：

Description：      ~~~~~~定义函数 J(X)=∑k|X[gcd(Xk,k)]∗kJ(X)=\sum_{k|X}[gcd(\frac{X}{k},k)]*k      ~~~~~~对于输入的 A(A<=1012)A(A<=10^12) 求出满足 J(X)=AJ(X)=A 的正整数 XX 的个数。Solution：      ~~~~~~首先，假设 X=∏Ni=1Piai  (Pi

来自我的新博客BZOJ 3209Description：      ~~~~~~令函数 f(x)f(x) 表示 xx 在二进制表示下 11 的个数。求 ∏Ni=1f(i)\prod_{i=1}^{N}f(i) 对 1000000710000007 取模的答案。      ~~~~~~       ~~~~~~       ~~~~~~Solution：      ~~~~~~很简单的一道数位 d

我又来填坑了哈哈哈哈！！！！！Description：   ~~~有NN个物品，你有MM的金钱，对于每个物品，有三个参数P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品，但是花费依然是P)(P<=Q),V(物品的价值),P(需要的金钱),Q(只有当剩余金钱大于等于Q时才能购买此物品，但是花费依然是P)(P<=Q),V(物品的价值),求最大的价值和。    ~~~    ~~

题目大意：有KK个N∗MN*M的0101矩阵(1<=N,M<=10,2<=K<=6)(1 <= N, M <= 10, 2 <= K <= 6)，保证两两不同，然后要你从N∗MN*M矩阵中选出最少的位置，使得仅靠这些位置就能区分这KK个矩阵。  ~  ~  ~解题思路：我们观察到KK的范围，发现如果我们将所有矩阵两两是否可以区分的信息存储下来需要的空间是2K∗(K−1)22^{\frac{K*

题目大意：有M(M<=100)M(M<=100)个气球，有N(N<=10)N(N<=10)个人可以吹气球，但是只有一个工具，对于每个人ii，有两个参数: Ai(Ai<=10)⇒一分钟可以吹Ai个气球，Bi(Bi<=4)⇒吹完一分钟后需要休息Bi分钟才能继续吹A_i(A_i<=10)\Rightarrow一分钟可以吹A_i个气球，B_i(B_i<=4)\Rightarrow吹完一分钟后需要休息B_i

题目大意：给你一个n(n<=3)n(n<=3)，对于x[1],x[2]....x[n]∈Nx[1],x[2]....x[n]\in N,有约束条件满足x[1]∗c[1]+x[2]∗c[2]+.....+x[n]∗c[n]=v(v<=106)x[1]*c[1]+x[2]*c[2]+.....+x[n]*c[n]=v(v<=10^6)，f(x[1],x[2],...,x[n])=∑ni=1x[i]f(x

题目大意：定义幸运数字为有2N2N位的数，并且前NN位和后NN位的数字之和相等。 定义近似幸运数字为有2N2N位的数，改动其中一位后（不能出现前导零，并且必须变动，也就是说幸运数字一定不是近似幸运数字）满足是幸运数字。 然后现在给你A,B(A,B<=109)A,B(A,B<=10^9)，要你求出[A,B][A,B]中近似幸运数字的个数。解题思路：一道恶心的dpdp，写了我几个小时啊。。。。。。。

题目大意：给你一个N∗MN*M的{0,1}\{0,1\}矩阵，然后只有为00的地方可以可用，然后要你找出一个最大的CC，输出所占大小，并且在原图中把所占的地方改成88，然后输出新的图。 PS:CPS:C的定义就是从上到下三个大小相邻且不为00的矩形，左边界需要对齐，并且上面和下面的矩形的右边界都要大于中间的矩形的右边界。解题思路：这道题我只想出了O(N3logN)O(N^3log_N)的做法，虽然

Description：      ~~~~~~给定一棵 N(N<=200000)N(N<=200000) 个节点的树的 DFS、BFSDFS、BFS`序，求所有满足要求的树的平均深度。       ~~~~~~       ~~~~~~       ~~~~~~Solution：      ~~~~~~考虑到 BFSBFS 序的性质，BFSBFS 在前的点的深度一定小于等于后面的点。所以我们