题面 Description Give you two arrays $A[0..2^m 1]$ and $B[0..2^m 1]$. Please calculate array $C[0..2^m 1]$： $$ C[k]=\sum_{i~and~j=k}A[i~xor~j] B[i~or~j] ...
分类：
其他好文 时间：
2020-01-29 23:16:53
阅读次数：
73
https://vjudge.net/problem/HDU-1253 题意：输入T组测试 每组测试输入 X,Y,Z,Time,X,YZ代表一个三维空间，Time表示魔王回来的时间 在三维空间中 1 代表墙，不可走，0代表路，可以走，每次向三维空间走一步，所 需时间 t+1,起始点是（0，0，0）， ...
分类：
其他好文 时间：
2020-01-29 23:14:41
阅读次数：
77
#include<iostream> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define x first #define y second const int N=210; typede ...
分类：
其他好文 时间：
2020-01-29 17:52:38
阅读次数：
92
#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=110; int p[N],n,m,ans,num; struct node { in ...
分类：
其他好文 时间：
2020-01-29 16:25:13
阅读次数：
95
"Link" 给每行和每列建一个点，在一个格子里面加固就在这个格子对应的行和列连边，那么这个网格图是刚体当且仅当所有点连通。 因此我们将题目转化为了连通二分图计数。 设$f_{i,j}$ 表示$|X|=i,|Y|=j$的连通二分图个数，考虑补集容斥，然后枚举$1$号点所在连通块的左右部分的点数 $f ...
分类：
其他好文 时间：
2020-01-29 12:25:40
阅读次数：
80
"Link" 先不管$1$号点的限制，$k$次破能够全部打开的充要条件是构成了$\le k$个环。而$1$号点无法被打开的充要条件是自成一环。 因此答案就是$\frac{\sum\limits_{i=1}^k\left[_i^n\right]\left[_{i 1}^{n 1}\right]}{n! ...
分类：
其他好文 时间：
2020-01-29 10:46:23
阅读次数：
47
http://acm.hdu.edu.cn/showproblem.php?pid=1541 题意：二维平面坐标上，给出n个星星的坐标，规定每个星星的左下方向的星星数量为该星星的等级。 统计1-n-1等级的数量。 解法：因为给出顺序的特殊性，可以用树状数组统计各星星的等级。 注意两点：1、该题为多组 ...
分类：
其他好文 时间：
2020-01-28 21:30:23
阅读次数：
69
这有一间铺满方形瓷砖的长方形客房。 每块瓷砖的颜色是红色或者黑色。 一个人站在一块黑色瓷砖上， 他可以从这块瓷砖移动到相邻（即，上下左右）的四块瓷砖中的一块。 但是他只能移动到黑色瓷砖上，而不能移动到红色瓷砖上。 编写一个程序，通过重复上述动作来计算他可以达到的黑色瓷砖的数量。 Input输入包含多 ...
分类：
其他好文 时间：
2020-01-28 21:25:40
阅读次数：
70
#include<cstdio> #include<iostream> #include<cstring> using namespace std; int n,k; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; int dp[101][101],mp[101 ...
分类：
其他好文 时间：
2020-01-28 19:28:46
阅读次数：
61
http://acm.hdu.edu.cn/showproblem.php?pid=1066 转自：https://blog.csdn.net/fengyu0556/article/details/5615129 hdu1066改进的思路和对于大数的处理:(转) 为了把0去掉，我们把所有的因数2和5 ...
分类：
其他好文 时间：
2020-01-28 19:24:40
阅读次数：
79
