摘要： 题目 题解 因为转移的优先顺序，所以到达每一个目标的转移过程是一定的。 考虑dp方程： f[x][i]表示第x个柱子上有i个盘子，把他们都移动到g[x][i]这个柱子上要花得步数。 首先考虑i=1，因为操作有优先顺序，因此g[x][1]可以确定，f[x][1]都是1。 接下来考虑任意的i，那么我们需 阅读全文

摘要： 题目 题解 #include<bits/stdc++.h> using namespace std; const int M=1e9+7,mxf=88; typedef long long ll; int n,l,r,mid,mx,i,XOR[mxf]; ll fi[mxf],pw[mxf],x,a 阅读全文

摘要： 题目 题解： 题解 就是不同的最小生成树方案，每种权值的边的数量是确定的，每种权值的边的作用是确定的 排序以后先做一遍最小生成树，得出每种权值的边使用的数量x 然后对于每一种权值的边搜索，得出每一种权值的边选择方案 根据乘法原理计数 标程： #include<bits/stdc++.h> using 阅读全文

摘要： POJ3254 corn fieldspoj1185炮兵阵地HDU1429 胜利大逃亡HDU 4539 郑厂长系列故事――排兵布阵 HDu3001 TravellingHDU4778 13杭州I题POJ 2836 Rectangular CoveringPOJ 1795 DNA Laboratory 阅读全文

摘要： 题目 题解 要注意，0是已覆盖，1是未覆盖 #include<cstdio> #include<cstring> using namespace std; int n,m,i,j,k,x; long long f[2][1<<12]; int main(){ while (1){ scanf("%d 阅读全文

摘要： 题目 题解 权值线段树作用是求固定区间内静态第k大，加个可持久化，就变成静态区间第k大 #include<bits/stdc++.h> using namespace std; const int N=200003,M=5000003; #define mid (l+r>>1) int a[N],b 阅读全文

摘要： 题目 题解 #include<bits/stdc++.h> using namespace std; const int N=100002; #define up(t) tr[t]=(tr[t<<1]+tr[t<<1|1])%M; #define mid ((l+r)>>1) struct node 阅读全文

摘要： 以 下 的 p 表 示 素 数 以下的p表示素数 以下的p表示素数 1. x 为 质 数 φ ( x ) = x − 1 1.x为质数 \varphi(x)=x-1 1.x为质数φ(x)=x−1 2. x 与 p 互 质 时 2.x与p互质时 2.x与p互质时 φ ( x ⋅ p ) = φ ( x 阅读全文

摘要： 题目 题解： 模拟题，O(n) 若i可以跳到i-1，且i-1有蹦床，说明i也可以跳到所有点，相当于i也有蹦床，i+1同理 le[i]表示从i开始往左能跳到多少个点，ri[i]表示往右 标程： #include<bits/stdc++.h> using namespace std; const int 阅读全文

摘要： 题目 一道裸的表达式计算题，但是这种类型的我不熟，需要记录一下 #include<bits/stdc++.h> using namespace std; const int M=10000,N=52; typedef long long ll; int st[28][N],m[28],x,i,b[2 阅读全文