自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(31)
  • 收藏
  • 关注

原创 数论篇之素数详解

一.素数的定义基本定义: 在大于1的自然数中,除了1和它本身以外不再有其他因数。(此图可省略)注意:1既不是素数也不是合数;2是最小的素数,也是唯一的偶素数。素数的个数是无限的.二. 有关素数的定理一:算数基本定理任何一个大于1的正整数都能被唯一分解为有限个质数的乘积,可写作:N=a1c1 a2c2a3c3……amcm其中ci都是正整数,ai都是素数且满足a1<a2&lt...

2019-04-04 11:03:28 4414

原创 noip 2011 day1 t2 选择客栈

# 暴力出奇迹!!!!! 第二次做这个题 感受颇深 何出此言,对于我好久以前做此题,没有任何思路,除了30的暴力不加剪枝, 然后我就看了博主一的题解,感觉很懂的样子, 时至今日,忘光光了,然后就有了暴力出奇迹!进入正题 对于本题,一开始想到了两种方法。 第一种,暴力枚举同样色调的客栈,然后枚举其中的满足最低消费的客栈,显然会...

2019-03-19 11:29:37 147

原创 专题 状压dp(状态压缩动态规划)(洛谷的P1896 [SCOI2005]互不侵犯 详解)

简而言之,状态压缩就是用进制数(可以是二进制,三进制等等)表示状态,然后进行dp。 例如,洛谷的P1896 [SCOI2005]互不侵犯: 题目描述:https://www.luogu.org/problemnew/show/P1896 题意大致就是,在一个棋盘里放一定数量的国王,一个国王的周围没有国王,询...

2019-03-03 09:06:23 523

原创 洛谷提高试炼场 并查集

修复公路#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int n,m,fa[200000],flag;struct edge{ int from; int to; int v;}a[100020]; int cmp(const ed...

2019-05-10 17:18:59 146

原创 第六套

第k小数#include <cstdio>#include <iostream>#include <algorithm>using namespace std;long long l=0,r,k;long long a[2100000],b[2100000];int n,m;bool check(long long mid){ l...

2019-05-09 16:09:15 175

原创 qbxt 第五套

三角形#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define LL long longusing namespace std;LL read(){ LL x=0,f=1; char ch...

2019-05-09 15:32:17 126

原创 清北学堂 模拟题1

算 sum#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define LL long longusing namespace std;const int p=1e9+7;LL n,m,ans;...

2019-05-07 14:43:27 183

原创 qbxt NOIP2016 模拟题

day1tile 铺瓷砖数学#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define LL long longusing namespace std;LL read(){ LL...

2019-05-07 14:36:12 126

原创 qbxt 模拟题 2

no.1迷 算法:没有算法的算法。 错点:a->b可以出现多次 细节:当有25 个已经一 一对应之后,第26个自然对应。 代码: #include<iostream>#include<cstdio>#include<cmath...

2019-05-05 17:27:18 134

原创 操作系统

#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>using namespace std;struct node{ int id,st,re,pr; bool operator < (...

2019-05-03 17:40:24 83

原创 乒乓球

模拟#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;const int N=25*2501;char a,c[N];int sum,num,L,W;in...

2019-04-30 09:01:52 148

原创 时间复杂度

模拟#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>using namespace std;int t,n,o,st[150],S[150],SS[150];char O[150],type;...

2019-04-30 09:01:10 102

原创 小凯的数字

数论取模思想#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ int Q; scanf("%d",&Q); while(Q--){ long long l,r; scanf("%lld%lld",&am...

2019-04-01 17:10:21 174

原创 [TJOI2013]奖学金

暴力前缀#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int C=2*(1e5+7);int n,f,c,node_cnt=0,rt[C],lc[C<<5],rc[C<<5],sum[C<<5],p...

2019-04-01 17:08:52 143

原创 A-B 数对

看题解大佬都用的map映射,蒟蒻不会map,排序来顶NlogN的做法对于本题,开始直接无脑暴力,居然还84分,惊!后来发现优化也很容易,排序加二分,最普通的做法了吧。开个离散化后的B数组,统计每个数的数量,然后二分查找,如果满足A-B==C,加上此位置的数量,详见代码段开离散化的B数组,在C++的STL中有unique函数 for(register int i=1;i&...

2019-04-01 17:06:15 450

原创 主席树板子(可持久化线段树)

主席树写的比较好的博客:https://www.cnblogs.com/LonecharmRiver/articles/9087536.html 题目描述:静态区间L,R的最小值。 方法:离散化输入数组,以离散化之后的数组建立多颗线段树。因为数据为离散化之后的满足单调,直接查询就可。 问题一:何为离散化...

2019-03-28 20:36:42 244

原创 [TJOI2009]开关

线段树,标记下传 #include<iostream>#include<cstdio>using namespace std;const int N=400010;int n,m,lazy[N],s[N];inline void add(int k,int l,int r){ if(lazy[k]){ lazy[k]=0; }else ...

2019-03-27 15:35:29 164

原创 [USACO08NOV]光开关Light Switching

借助lazy懒标记进行标记下传的线段树#include<iostream>#include<cstdio>using namespace std;const int N=100010;int n,m,fl[4*N],ans,s[4*N];inline void add(int k,int l,int r){ if(fl[k]){ fl[k]=0; }...

2019-03-27 15:19:08 160

原创 [TJOI2010]中位数

平衡树插入和查询,水题#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=100010;int n,root,pool,m;char bb,b,c;struct node{ int size,v,pri,cnt,lc,rc...

2019-03-24 17:06:42 95

原创 聪明的质检员

读错题。。。。。。。。。。#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<ctime>#include<vecto...

2019-03-20 17:23:36 283

原创 愤怒的牛

数组开小#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;#define ll long longusing namespace std;ll n,m,x[100050],b[100050],ans;inline long long jud...

2019-03-17 09:00:25 415

原创 平衡树

读错题#include&lt;iostream&gt;#include&lt;cstdio&gt;#define ll long longusing namespace std;const int N=1e7+9,INF=2147483647;int n,rt,pool;struct node{ int lc,rc,key,pri,cnt,sze; #defin...

2019-03-13 17:35:01 118

原创 小木棍

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;algorithm&gt;#include&lt;cstring&gt;using namespace std;int n,cnt,a[100],sum,flag,m,len,use[100],next[100];bool cmp(const int &amp;x,co...

2019-03-10 15:09:07 203

原创 数的划分

#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int n,m,ans;void dfs(int x,int y,int now){ if(x==n&amp;&amp;y==m) ans++; if(y&gt;=m) return; if(x&gt;=n) return; for(int ...

2019-03-10 11:14:55 98

原创 生日蛋糕

#include&lt;iostream&gt;#include&lt;cstdio&gt;#include&lt;cstring&gt; #include&lt;cmath&gt;using namespace std;int ans=10021;int n,m;int max1[99][99][99];void dfs(int x,int r,int h,int v,int ...

2019-03-10 11:14:14 197 1

原创 2014 day2

第一题,直接暴力。注意边界,可以直接平移矩形#include&lt;iostream&gt;#include&lt;cstdio&gt;#define ll long longusing namespace std;const int N=150;int d,n;int fl[N*3][N*3];ll ans[N*3][N*3],max1,ans1;int main(){ ...

2019-03-06 17:18:33 65

原创 2014 day1 题解

第一题 ,模拟,题说什么就跟着做什么,特判:#include&lt;iostream&gt;#include&lt;cstdio&gt;using namespace std;int n,aa,bb,a[250],b[250],ans1,ans2;void work(int x,int y){ if(x==0){ if(y==1) ans2++; if(y==2...

2019-03-03 15:31:01 74

原创 清北2016 小Y的问题

 (一遍过sample,高兴的我去测试,80 qwq。。。。。。卡常。。。。。。)AC程序           30的方法:              看数据:n&lt;=10             这个数据直接打暴力完全ok,枚举四条边,看是否能满足Y字的要求就行;           60的方法:             数据:n&lt;=2000        ...

2018-10-21 08:15:20 130

原创 哈希算法 Oulipo

    如果我们用o(m)的时间计算长度为m的字符串哈希值,则总的时间复杂度并没有任何改观,这里就需要一个滚动哈希的优化技巧。#include&lt;cstdio&gt;#include&lt;cstring&gt;#include&lt;algorithm&gt;using namespace std;const long long b=1000000007;unsigned l...

2018-10-06 16:16:45 328

原创 [noip]2014年提高组复赛day2 解方程

#include &lt;iostream&gt;#include &lt;cstdio&gt;using namespace std;const long long u1=1000000007;//设为常量,不然70long long n,m,a[5000],x,ans,ans1[2000000],sum;char r;long long read(){ long long f...

2018-10-06 14:53:44 198

原创 [noip]2014复赛提高组day2 寻找道路

本蒟蒻整了接近三小时,交了n遍,9个点都RE,好不容易整出来了(原来是掉了个边界)#include&lt;iostream&gt; #include&lt;cstdio&gt;#include&lt;cstring&gt;using namespace std;int n,m,x,y,s,t,num,sum,f2;int h[10050],fla[10050],fl[10050];...

2018-10-06 14:40:17 186

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除