摘要： /* dp[i][j]表示到[i,j]的权值 cnt[i,j]表示到[i,j]还可以使用的修改的次数 cnt[i,j]=max(cnt[i-1,j],cnt[i,j-1]) 如果mp[i,j]!='a',cnt[i,j]--,没得减就赋值dp[i,j],最后找到最小的dp[i,j]输出 */ #include using namespace std; #define maxn 2005 #d... 阅读全文

摘要： 升维来保存第i位按j是否可行，然后枚举i-1个的状态，用5*5n就可以完成递推 阅读全文

摘要： 首先是模板题三连 hdu1695——求gcd(x,y)=k的对数（注意去重） bzoj2301——求gcd(x,y)=k的对数（不用去重，在上题的基础上加了一个容斥，并且用整除分块加速求和） bzoj2818——求gcd(x,y)=p的对数（p是质数，线性筛时求公式推导出来的前缀和(也可以直接转化成 阅读全文

摘要： 直接筛质数肯定是不行的 用map<ll,ll>来保存质因子的指数 考虑只有3-5个因子的数的组成情况 必定是a=pq or a=p*p or a=p*p*p or a=p*p*p*p 先用二分判后面三种情况 然后判第一种情况 由于不知道pq，而且无法直接求，我们间接用 d=gcd(a[i],a[j] 阅读全文

摘要： 看了题解又调了很久，用set来维护当前满足条件的pair<degree[v],v> 离线操作，先建好一张图，然后建立好集合，每次删边后都把集合里不满足条件的点删去，同时更新集合 /* 离线操作 */ #include<bits/stdc++.h> #include<vector> using nam 阅读全文

摘要： 只计算半径小的能看到的半径大的，因为如果计算半径大的看到半径小的，虽然q在其范围内，但是小的不一定能看到大的 那么我们将机器人按照半径降序排序 遍历一次，去查询在[x-r,x+r]范围的，智商在[q-k,q+k]范围内的机器人个数 可以抽象成矩形[x-r,x+r][q-k,q+k]在二维平面上包含的 阅读全文

摘要： 题目设计的很好，感觉做了这题对dp的状态有了更深的理解 阅读全文

摘要： #include const int N = 20, MO = 1000003; int a[N][N], n = 10; inline int qpow(int a, int b) { int ans = 1; while(b) { if(b & 1) { ans = 1ll * ans * a % MO; } ... 阅读全文

摘要： 比较裸的依赖背包，但是想状态还是想了好久 转移时由于边界问题，虽然可以倒序转移，但当容量为0|1的时候，由于有初始值的存在 很难再原dp数组上进行修改，所以额外用tmp数组来保存修改后的值 阅读全文

摘要： zoj的测评姬好能卡时间。。 求回文子串的个数：只要把p[i]/2就行了： 如果s_new[i]是‘#’，算的是没有中心的偶回文串 反之是奇回文串 阅读全文