- 博客(31)
- 收藏
- 关注
RSS订阅
原创 数论篇之素数详解
一.素数的定义基本定义： 在大于1的自然数中，除了1和它本身以外不再有其他因数。（此图可省略）注意：1既不是素数也不是合数；2是最小的素数，也是唯一的偶素数。素数的个数是无限的.二. 有关素数的定理一：算数基本定理任何一个大于1的正整数都能被唯一分解为有限个质数的乘积，可写作：N=a1c1 a2c2a3c3……amcm其中ci都是正整数，ai都是素数且满足a1<a2<...
2019-04-04 11:03:28
5068
原创 noip 2011 day1 t2 选择客栈
# 暴力出奇迹！！！！！ 第二次做这个题 感受颇深 何出此言，对于我好久以前做此题，没有任何思路，除了30的暴力不加剪枝， 然后我就看了博主一的题解，感觉很懂的样子， 时至今日，忘光光了,然后就有了暴力出奇迹！进入正题 对于本题，一开始想到了两种方法。 第一种，暴力枚举同样色调的客栈，然后枚举其中的满足最低消费的客栈，显然会...
2019-03-19 11:29:37
173
原创 专题 状压dp（状态压缩动态规划）（洛谷的P1896 [SCOI2005]互不侵犯 详解）
简而言之，状态压缩就是用进制数（可以是二进制，三进制等等）表示状态，然后进行dp。 例如，洛谷的P1896 [SCOI2005]互不侵犯： 题目描述：https://www.luogu.org/problemnew/show/P1896 题意大致就是，在一个棋盘里放一定数量的国王，一个国王的周围没有国王，询...
2019-03-03 09:06:23
606
原创 洛谷提高试炼场 并查集
修复公路#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
196
原创 第六套
第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
220
原创 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
164
原创 清北学堂 模拟题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
265
原创 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
169
原创 qbxt 模拟题 2
no.1迷 算法：没有算法的算法。 错点：a->b可以出现多次 细节：当有25 个已经一 一对应之后，第26个自然对应。 代码： #include<iostream>#include<cstdio>#include<cmath...
2019-05-05 17:27:18
163
原创 操作系统
#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
109
原创 乒乓球
模拟#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
197
原创 时间复杂度
模拟#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
129
原创 小凯的数字
数论取模思想#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
217
原创 [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
163
原创 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
490
原创 主席树板子（可持久化线段树）
主席树写的比较好的博客：https://www.cnblogs.com/LonecharmRiver/articles/9087536.html 题目描述：静态区间L，R的最小值。 方法：离散化输入数组，以离散化之后的数组建立多颗线段树。因为数据为离散化之后的满足单调，直接查询就可。 问题一：何为离散化...
2019-03-28 20:36:42
344
原创 [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
192
原创 [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
202
原创 [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
149
原创 聪明的质检员
读错题。。。。。。。。。。#include<cstdio>#include<iostream>#include<cstdlib>#include<algorithm>#include<cmath>#include<cstring>#include<ctime>#include<vecto...
2019-03-20 17:23:36
328
原创 愤怒的牛
数组开小#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>#define ll long longusing namespace std;ll n,m,x[100050],b[100050],ans;inline long long jud...
2019-03-17 09:00:25
455
原创 平衡树
读错题#include<iostream>#include<cstdio>#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
162
原创 小木棍
#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>using namespace std;int n,cnt,a[100],sum,flag,m,len,use[100],next[100];bool cmp(const int &x,co...
2019-03-10 15:09:07
236
原创 数的划分
#include<iostream>#include<cstdio>using namespace std;int n,m,ans;void dfs(int x,int y,int now){ if(x==n&&y==m) ans++; if(y>=m) return; if(x>=n) return; for(int ...
2019-03-10 11:14:55
121
原创 生日蛋糕
#include<iostream>#include<cstdio>#include<cstring> #include<cmath>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
240
1
原创 2014 day2
第一题，直接暴力。注意边界，可以直接平移矩形#include<iostream>#include<cstdio>#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
90
原创 2014 day1 题解
第一题 ，模拟，题说什么就跟着做什么，特判：#include<iostream>#include<cstdio>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
95
原创 清北2016 小Y的问题
（一遍过sample，高兴的我去测试，80 qwq。。。。。。卡常。。。。。。）AC程序 30的方法： 看数据：n<=10 这个数据直接打暴力完全ok，枚举四条边，看是否能满足Y字的要求就行； 60的方法： 数据：n<=2000 ...
2018-10-21 08:15:20
170
原创 哈希算法 Oulipo
如果我们用o（m）的时间计算长度为m的字符串哈希值，则总的时间复杂度并没有任何改观，这里就需要一个滚动哈希的优化技巧。#include<cstdio>#include<cstring>#include<algorithm>using namespace std;const long long b=1000000007;unsigned l...
2018-10-06 16:16:45
362
原创 [noip]2014年提高组复赛day2 解方程
#include <iostream>#include <cstdio>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
247
原创 [noip]2014复赛提高组day2 寻找道路
本蒟蒻整了接近三小时，交了n遍，9个点都RE，好不容易整出来了（原来是掉了个边界）#include<iostream> #include<cstdio>#include<cstring>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
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人