摘要：
我们直接求解不好处理，那么反向考虑，四个边至少有一条边没有解的情况 ac代码： 阅读全文
摘要：
#include #include using namespace std; char mp[8][28]; int f(int pos) { int ret=0; for(int i=0;i<7;i++) { for(int j=pos;j<pos+4;j++) { if(mp[i][j]=='X') ret+... 阅读全文
摘要：
// 对于延迟更新，我们在updata 和query的时候 pushdown和pushup两个东西都要存在 #include #include #include #include using namespace std; typedef long long ll; struct node { ll l,r,sum,add; } tree[10000*4]; ll a[100001... 阅读全文
摘要：
比赛的时候把公式扣出来了，，但是没有想到用筛法算公因子，，默默学习一下。。 题解：设n=p1^（c1）p2^{c2}...pm^{cm},n=p1^c1*p2^c2...pm^cm，则d(n^k)=(k*c1+1)(k*c2+1)...(k*cm+1)d(n 阅读全文
摘要：
这段时间写多校，碰到很多数据量很大的题目，有的有规律，有的需要一定的预处理以及一些好玩的算法。那么怎么区分呢？首先看下题目给的限时，如果比较多，那么就需要一定预处理啦：再就是看下rank，如果一道题目突然很多人短时间写出来，一定是规律题，而且是巧妙的规律题。在说一下关于贡献这个东西，有些题目需要枚举 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=6058 分析题目的时候，由于枚举的区间很多，而第k大的值范围小，应该要想到去枚举第k大的值然后找到这个值对答案的贡献。 题解：我们只要求出对于一个数x左边最近的k个比他大的和右边最近k个比他大的，扫一下就可以 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=6053 题意：给定一个数组，我们定义一个新的数组b满足bi<ai 求满足gcd(b1,b2....bn)>=2的数组b的个数 题解：利用容斥定理。我们先定义一个集合f(x)表示gcd(b1,b2...bn)为x倍数 阅读全文
摘要：
题目：给你一个数n以及m个数字，问1~n中不能被这m个数字整除的数字的个数。 分析：容斥原理、组合数学。数字1-n中能被a、b整除的数字的个数分别是n/a，n/b； 则1-n中能被a或b整数的数字个数为n/a + n/b - n/lcm(a,b)， （最后一项为同时被a、b整除的数字个数）； 推广后 阅读全文
摘要：
（转自 http://www.cppblog.com/vici/archive/2011/09/05/155103.html 找了一大堆博客 还是这个实在 中间加入了一点自己的理解）容斥原理 原作：e-maxx(Russia) 发表于 2011.8.25 翻译：vici 对容斥原理的描述 容斥原理是 阅读全文