- 博客(10)
- 收藏
- 关注
RSS订阅原创 区间小于等于k的数的个数(离线,主席树or树状数组)
HDU - 4417询问区间小于等于k的数的个数(离线)解析:主席树ac:#include<cstdio>#include<cstring>#include<algorithm>using namespace std;#define MAXN 100010int tn,root[MAXN],lch[MAXN*17],rch[MA...
2019-05-29 21:28:36
1450
原创 质数和(背包)
将一个数分解为若干质数的和,每个质数都不同,质数不超过2500ac:不知道正确否,如有错误,欢迎提示#include<bits/stdc++.h>#define ll long long#define MAXN 1000005using namespace std;int prime[MAXN];//保存素数bool vis[MAXN];//初始化int cn...
2019-05-28 01:00:43
173
原创 莫队算法
普通莫队(优雅的暴力)莫队算法（mo's algorithm）一般分为两类，一是莫队维护区间答案，二是维护区间内的数据结构。当然也有树上莫队，带修改莫队、二维莫队等等.莫队算法将查询顺序以一定的规则排序,以达到减少算法复杂度的效果(区间移动次数少).一般暴力如果为n*n,呢么用莫队优化一下,复杂度:(n√n)一般莫队用在区间查询上,对(l,r)分块排序删除一般先删,在移动增...
2019-05-21 20:41:30
562
原创 Two Arrays and Sum of Functions(区间覆盖次数)
E. Two Arrays and Sum of Functions题意:有数组a和数组b,可以给b排序解析:求区间覆盖次数,类似焦作的一道贪心每个a[i]覆盖次数: count(i)= (i)*(n-i+1) 次(注意要给i加long long,否则会超int)c[i]=a[i]*(i)*(n-i+1);逆序排序,b[i]正序排序相乘取模输出ac:...
2019-05-15 13:05:29
285
原创 chat(简单背包)
链接：https://ac.nowcoder.com/acm/contest/893/H来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K64bit IO Format: %lld题目描述在Casya生活的世界里，一天由m个小时组成。最近Casya的女神终于答应在接下来的n天中与Casya聊天,Casya非常激动。在这n...
2019-05-08 21:23:12
262
原创 图着色问题
转载自:https://www.cnblogs.com/Ch-someone/p/8682537.html图上的染色问题算是一个挺有名的NP-完全问题了吧题目描述 给定无向连通图G 和M 种不同的颜色，用这些颜色为图G 的各顶点着色，每个顶点着一种颜色。如果有一种着色法使G 中每条边的2 个顶点着不同的颜色，则称这个图是M 可着色的。图的M 着色问题是对于给定图G 和M 种颜色，...
2019-05-05 23:57:41
1561
原创 打表&&找规律
链接：https://ac.nowcoder.com/acm/contest/847/C来源：牛客网lililalala经过水果店的顺序是：0→8→3→4→7→9→6→2→1→50→8→3→4→7→9→6→2→1→5答案可能不止一种。解析:打表找规律,构造,发现n!=1&&n%2==1时输出-1,其他都有答案打表代码:#include<bi...
2019-05-04 19:51:15
429
原创 整数划分
51Nod 1201-整数划分将N分为若干个不同整数的和，有多少种不同的划分方式，例如：n = 6，{6} {1,5} {2,4} {1,2,3}，共4种。由于数据较大，输出Mod 10^9 + 7的结果即可。Input输入1个数N(1 <= N <= 50000)。Output输出划分的数量Mod 10^9 + 7。Sample Input6Samp...
2019-05-04 14:35:26
533
原创 缩点
To see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— William Blake听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不...
2019-05-01 16:21:10
398
原创 连通问题
HDU 1269题意:如果图中任意两点可以互相到达输出Yes,反之No解析:判断强连通分量是否为1ac:#include<bits/stdc++.h>#define MAXN 100005using namespace std;#define inf 0x3f3f3f3fvector<int> g[MAXN];int color[MAX...
2019-05-01 15:59:52
324
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人