二维前缀和好题hdu6514
摘要：
#include #define rep(i,a,b) for(int i=a;i>n>>m){ cin>>p; int x1,y1,x2,y2; rep(i,1,n*m)a[i]=0; while(p--){ scanf("%d%d%d%d",&x1,&y1,&x2,&y2); ad... 阅读全文
posted @ 2019-04-20 01:15 zsben 阅读(475) 评论(0) 推荐(0) 编辑
莫比乌斯反演理解
摘要：
学了下莫比乌斯反演，实质上mu函数是从容斥原理推出来的 详细的原理解读+例子讲解可以看博客 https://www.cnblogs.com/chenyang920/p/4811995.html 好博客 https://blog.csdn.net/tomandjake_/article/details 阅读全文
posted @ 2019-04-18 22:50 zsben 阅读(304) 评论(0) 推荐(0) 编辑
hdu4352 数位dp+状态压缩+一个tip
摘要：
按照nlogn求lis的方法，把lis的状态压缩了，每次新加一个数就把它右边第一个数的位置置为0，然后把这个数加进去 一个需要注意的地方，如果前面都是0，那么状态s中代表0的位置不可以是1，因为这种情况下0不可以被算作是lis里的一位 阅读全文
posted @ 2019-04-18 15:48 zsben 阅读(304) 评论(0) 推荐(0) 编辑
hdu3709 数位dp
摘要：
枚举fix所在的位置loc即可，然后数位dp即可 这题要注意一种特殊情况，就是所有位都是0的时候对于每个fix都是成立的 阅读全文
posted @ 2019-04-17 23:12 zsben 阅读(131) 评论(0) 推荐(0) 编辑
cf55D 数位dp记忆化搜索+状态离散
摘要：
/* 漂亮数定义：可以整除任意数位上的数 求出区间[l,r]之间的漂亮数个数 因为 dp[i][j][k]：i位前模lcm的值是j，i位前lcm是k的漂亮数个数 */ #include using namespace std; #define ll long long ll dp[25][2600][60],has[2600],a[25],len,tot; void init(){/... 阅读全文
posted @ 2019-04-17 22:06 zsben 阅读(134) 评论(0) 推荐(0) 编辑
cf1154G 埃氏筛应用
摘要：
直接用埃氏筛也可以做，但是这题写起来有点恶臭。。 更加简单的写法是直接枚举gcd=k，然后里面再枚举一次i*k，即找到k两个最小的倍数，看起来复杂度很高，但其实也是埃氏筛的复杂度 因为每次枚举gcd，相当于筛法中的枚举筛数，不同的是这题对于每个i在筛的过程中，不会筛到低，而是会中途退出循环，那么当其 阅读全文
posted @ 2019-04-17 20:01 zsben 阅读(244) 评论(0) 推荐(0) 编辑