- 博客(97)
- 收藏
- 关注
RSS订阅
原创 noip冲刺计划（no regrets，no fear)
（没有题做了就去看洛谷的课件....看视频)专题训练....1.搜索...（洛谷上很多搜索题吧，这个洛谷应该够了...，usaco那道题）（没有题做了就去看洛谷的课件....看视频)2.usaco的题不是还有五十道吗....3.vijos以前的模拟赛....4.清北的模拟赛看一看....5.各种dp，尤其是背包，恐怕还没学好吧....6.树上倍增，没学好
2017-10-23 08:22:51
266
原创 繁忙的都市（最小生成树模板）
#include#include#include#includeusing namespace std;const int maxm=50010; int n,m,a[maxm],maxx,head[2*maxm],fa[310],v[2*maxm],nxt[2*maxm],cnt,w[2*maxm]; int find(int x){ return fa[x]==
2017-11-09 16:01:59
327
原创 引水入城
#include#include#include#includeusing namespace std; int n,m,vis[510],a[510][510],num[510],cnt[510][510],res,f[510];bool vis1[510][510][510];struct node{ int l,r;}s[510]; void dfs(
2017-11-08 19:24:21
266
原创 二分图匹配模板
// 匈牙利算法#include#include#include#includeusing namespace std;const int maxn=1010;int n,m,vis[maxn],l[maxn],a[maxn][maxn],x,y,k,tot=0;bool dfs(int x){ for(int i=1;i if(a[x][i]&&!vis
2017-11-08 16:49:54
208
原创 倒酒（拓展欧几里得）
// 对gcd的理解...#include#include#include#includeusing namespace std;int gcd(int x,int y){ return !y?x:gcd(y,x%y);}int exgcd(int a,int b,int& x,int& y){ if(b==0){ x=1; y=0; retur
2017-11-08 15:37:05
656
原创 青蛙的约会
// exgcd,注意最后面求出最小解的公式...还有就是判断有没有解，还有就是把正负颠倒一下...#include#include#include#include#includeusing namespace std;typedef long long ll;ll x,y,m,n,l; ll exgcd(ll a,ll b,ll& xx,ll& yy){
2017-11-08 15:19:44
161
原创 分解质因数模板
#include#include#include#include#include using namespace std;int main(){ int n; cin>>n; for(int i=2;i while(n%i==0){ n/=i; printf("%d ",i); } } if(n!=1) cout cou
2017-11-08 11:53:18
276
原创 广元外国语的模拟赛（最短路）
#include#include#include#include#includeusing namespace std;const int maxn=1e4+10; struct node{ int cur,dis,kk;};priority_queue q;int n,m,k,s,t,a,b,c,head[2*maxn],vis[2*maxn][1
2017-11-07 15:24:28
225
原创 loj模拟赛t1
//水题，二十分钟绝对应该搞定...而我搞了四十分钟，就是小模拟而已#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=5000010;ll n,k,vis[2000010];char s[maxn];int mai
2017-11-07 14:35:36
244
原创 libreoj模拟赛day2t1
// 本次模拟赛的最大成功之处在于把两天模拟赛的t1都a掉了，尤其day2t1，有些难度，是个惊喜，失败之处在于，暴力分一点都没拿到#include#include#include#includeusing namespace std;typedef long long ll;const int mod=2000000;const int maxn=510;in
2017-11-07 14:33:55
204
原创 奶牛分
#include#include#include#include#includeusing namespace std;const int maxn=1e6+10;int vis[maxn],a[maxn],n;int main(){ scanf("%d",&n); for(int i=1;i scanf("%d",&a[i])
2017-11-03 21:28:18
217
原创 聪明的质检员（二分答案）
#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=200010; ll n,m,s,w[maxn],v[maxn],l[maxn],r[maxn],now[maxn],now1[maxn];ll check(ll x){
2017-11-03 21:09:18
321
原创 高精度（加法）
#include#include#include#includeusing namespace std;const int maxn=510;char a[maxn],b[maxn];int x[maxn],y[maxn],z[maxn];int main(){ memset(z,0,sizeof(z)); memset(x,0,sizeof(
2017-11-03 20:22:01
187
原创 高精度模板（减法）
#include#include#include#includeusing namespace std;const int maxn=10010; char a[maxn],b[maxn],c[maxn];int x[maxn],y[maxn],z[maxn],t[maxn]; int main(){ scanf("%s%s",a,b); in
2017-11-03 20:01:43
192
原创 高精度模板（乘法）
#include#include#include#includeusing namespace std;const int maxn=2000+10; char a[maxn],b[maxn],c[maxn];int x[maxn],y[maxn],z[maxn]; int main(){ scanf("%s%s",a,b); int l1=st
2017-11-03 19:40:22
233
原创 合并果子（堆模板）
#include#include#include#includeusing namespace std;const int maxn=1e5+10; int cnt,h[maxn],a[maxn],n; void put(int x){ h[++cnt]=x; int now=cnt,nxt; while(now>1){
2017-11-03 12:39:14
421
原创 day6总结
今天好颓，觉得自己没有希望了，不过还好，调整过来了，是啊，我不怕千人阻挡，只怕自己投降上午，t1：水，不说t2：括号匹配？？倒过来，雾当时想到了，可惜对括号序列的理解不到位啊t3:floyd+括号匹配，mdzz垃圾出题人t1，居然没想到枚举每一位一变零。t2，想到了二分答案，那个dp没想到，胡乱写了些就交了t3，分块？！....总共一百到二百分，重要的是心态的调整了..
2017-11-03 10:29:41
184
原创 火柴排队（蜜汁tle）
#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=100010;const int mod=99999997;ll n,a[maxn],b[maxn],c[maxn],now[maxn],ans,m[maxn];struct node{
2017-11-03 10:23:28
236
原创 愤怒的小鸟（满分版）
// 多组数据应该初始化#include#include#include#include#includeusing namespace std;const double eps=1e-8;inline int read(){ int num=0,f=1; char ch=getchar(); while(ch'9'){ if
2017-11-02 21:27:46
349
原创 gcd的和
#include#include#include#includeusing namespace std;const int maxn=1e5;typedef long long ll;int gcd(int a,int b){ return !b?a:gcd(b,a%b); }ll n,ans=0,a[maxn];int main(){
2017-11-02 06:56:17
424
原创 day5下午总结
总分六十，期望160；第一太tm坑了，竟然考省选！！mdzz，其实是大模拟，关键是理解置换，挂了就挂了吧...哎...第二题...最起码看出了，单调性，正解是用单调性做，用st表维护一个区间，从左端点开始，不断更新右端点..二分进行，关键是快速求区间啊....第三题...树上dp，有点像重建道路那道题？....哎........晚上各种暴力，结果都没过....各种分段，所以，实
2017-11-01 17:13:27
123
原创 八数码问题（bfs，hash判重）
#include#include#include#include#include#includeusing namespace std;typedef long long ll;const int maxn=1e6+10; const int mod=1000003;int xx[]={1,-1,0,0};int yy[]={0,0,1,-1};st
2017-11-01 17:02:46
416
原创 货车运输
#include#include#include#includeusing namespace std;typedef long long ll;const ll inf=100000000;const int maxn=5*1e4+10; ll n,m,qq[maxn],head[2*maxn],cnt,v[2*maxn],w[2*maxn],nxt[2*maxn
2017-11-01 16:21:45
185
原创 day5上午总结
总分一百分...ggnoip的时候一定要稳就是了，一定要稳！t1，组合数，想出了一个dp，发现就是杨辉三角的公式，愉快地exgcd，唯一的一百分t2，二分，最大生成树，zrt讲了生成树的性质，最大生成树其实就是最小边权最大的生成树，详见scoi2005繁华都市。然后瓶颈路在生成树上。没有想到二分出一个答案之后，这走不超过l的边形成的联通快的个数...这东西很像二分...t3.重要的
2017-11-01 12:50:51
165
原创 疯狂的采药（完全背包模板）
#include#include#include#includeusing namespace std;const int maxn=100010; int f[maxn],n,t,h[maxn],v[maxn]; int main(){ scanf("%d%d",&t,&n); for(int i=1;i //for(int i=1;i
2017-11-01 12:49:01
284
原创 会议树的重心模板
#include#include#include#includeusing namespace std;const int maxn=1e5+10; int n,cnt,m,v[maxn],ans=100000000,ans1,nxt[maxn],head[maxn],dp[maxn],dp1[maxn],cur[maxn];void add(int x,int y
2017-10-31 23:46:44
187
原创 同余方程（拓展欧几里得模板）
#include#include#include#includeusing namespace std;int exgcd(int a,int b,int& x,int& y){ if(b==0){ x=1; y=0; return a; } int res=exgcd(b,a%b,x,y);
2017-10-31 21:53:36
179
原创 noip2013转圈游戏
#include#include#include#include#includeusing namespace std;int n,m,k,x; int p(int x,int y,int z){ if(y==0) return 1; if(y==1) return x; int res=p(x,y/2,z); res=re
2017-10-31 21:47:14
177
原创 day4总结
真的不想写，全爆零了，欲语泪先流第一题，贪心，结果没贪对...第二题，贪心加二分，你为什么不打暴力啊，暴力bfs第三题，是一道dp，关键还是想到思路，不过他出的题还是不错的...下午第一题，数论gcd，数论很弱，而且今年很可能gcd，暴力打错了，更加警示自己不能不出数据测试下午第二题，最大生成树，并查集什么的搞一搞..下午第三题，二分加坑的分析hdu5961连通性的
2017-10-31 20:29:47
189
原创 noip2012国王游戏
#include#include#include#include#includeusing namespace std; const int maxn=1010; int n,now[maxn],ans[maxn],cur[maxn]; struct node{ int a,b;}s[maxn];void ch(int x){ for(i
2017-10-31 20:24:08
268
原创 愤怒的小鸟（十分版）
// 难道是被卡了精度？？#include#include#include#include#includeusing namespace std;const double eps=1e-8;inline int read(){ int num=0,f=1; char ch=getchar(); while(ch'9'){ i
2017-10-30 22:40:02
198
原创 计算系数
#include#include#include#includeusing namespace std;typedef long long ll;ll a,b,k,n,m,c[1010][1010]; const int mod=10007;ll pow(ll x,ll y,ll mo){ if(y==0) return 1; ll res=po
2017-10-30 20:35:29
515
原创 线段树模板
// 第一个线段树，背一背#include#include#include#includeusing namespace std;const int maxn=100010;int n,m,a[maxn],s[maxn],c[maxn];void push(int rt){ s[rt]=s[rt}void build(int l,int r,i
2017-10-30 19:07:13
163
原创 day3上午模拟赛
一共一百四十，本应一百九t1，水的dp，还有什么公式也没听，代码#include#include#include#includeusing namespace std;int n,m,dp[1010][1010];int main(){ freopen("star.in","r",stdin); freopen("star.out","w",st
2017-10-30 12:24:47
173
原创 字符串hash总结
/*洛谷模板题（哈希表）#include#include#include#include#includeusing namespace std;const int maxn=1510; const int mod=9999983;const int base=131;char s[maxn];vector g[mod]; long long
2017-10-30 12:22:38
221
原创 最短路模板（dij+spfa）
/*#include#include#include#include#includeusing namespace std;const int maxn=10010;const int maxm=5*1e5+10; // n-ans,m-ans,n+m-ans;// 二分图匹配，骗分； struct node{ int dis,cur;}s[m
2017-10-29 22:24:43
268
原创 复习 队列安排 链表
#include#include#include#includeusing namespace std;const int maxn=1e5+10; int p[maxn],nxt[maxn],vis[maxn];int main(){ int n; scanf("%d",&n); int k,pp; p[1]=0; nxt[0
2017-10-29 22:23:41
222
原创 day2模拟赛总结
今天上午的题好难，基本上也就能得个几十分，不过rqy稍微启发了一下我就130了，第三题的暴力都难打。下午题比较水，第一题可是第一次想的时候还是想偏了，话说这么弱，一等奖都不知道有没有，好悲伤...真的希望当一名文化课和信息学兼顾的oier...dayt1 dp，关键是想一个贪心...然后dp，代码#include#include#include#includeusing n
2017-10-29 22:13:53
194
原创 day1模拟赛总结
总分200+90==290，由于r1较简单减去四十也就是卡线一等吧，这么弱冲啥省队，拿完一等滚回去高考，靠文化课成绩加个二三十分thu也就稳了...天下大势，ytez吊打全yt已经无可阻挡了，心中感慨良多...言归正传，day1t1很水，二分搞搞过了，day1t2在rqy的启发下知道了立方根公式，然后也做出来了，t3是什么鬼二分答案+线段树or并查集...（本来有五十分的暴力却没有打..）
2017-10-28 18:20:58
190
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人