- 博客(4)
- 收藏
- 关注
RSS订阅原创 CF #351 A. Bear and Game（简单题）
题目链接 题意：给出时长是90分钟的电影，每一分钟可能是有趣的或者无趣的，现在升序给出，有趣的时间点，一旦连续的无趣时间达到15分钟，就会结束观看，问最多的观看时间。 直接模拟 #include<bits/stdc++.h>using namespace std;#define LL long long #define cl(a,b) memset(a,b,sizeof(a)) #define p
2016-05-12 14:16:06
363
原创 树链剖分 spoj 375 Query on a tree（剖分入门）
题目链接树链剖分学习#include<bits/stdc++.h>using namespace std;#define LL long long #define cl(a,b) memset(a,b,sizeof(a)) #define pb push_back #define gcd __gcdconst int maxn = 100010; const LL inf =1LL<<50; co
2016-05-05 14:42:20
342
原创 莫队算法 （dsy）2038: [2009国家集训队]小Z的袜子(hose)
题目链接 莫队 学习资源 计算公式很简单，化简一下后就是求一个区间的相同的数的个数的平方和，使用莫队算法，合理排序，暴力计算即可 flag[]数组统计每个数的出现次数，整体写法还是比较固定的，设计好del，add函数就可以#include<bits/stdc++.h>using namespace std;#define LL long long #define cl(a,b) memset(
2016-05-04 14:41:53
376
原创 莫队算法（CF #340 (Div. 2) E. XOR and Favorite Number）
题目链接 题目：给出一个数组，然后询问，区间[L,R]之间可以找到多少对[i,j]区间，使得异或值是k。 莫队算法：博客一 文库二 莫队算法：可以解决区间查询没有修改的，是离线算法 异或也是满足前缀和的性质的，因为a^a==0 所以可以保存前缀和，然后flag记录某个前缀和出现的次数#include<bits/stdc++.h>using namespace std;#define LL
2016-05-03 16:33:06
353
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人