基础算法 倍增 贪心 分块 二分 三分 数据结构 线段树 对顶堆 数学 质数 约数 同余 组合 矩阵乘法 图论 二分图判定以及最大匹配 字符串 Tire树 KMP 最小表示法 Hash Manacher 其他 雅礼集训 对拍教程…

NOIP考前划水 君指先跃动の光は.私の一生不変の信仰に.唯私の超電磁砲永世生き! 要开始背配置了? 3行不谢. (setq c-default-style "awk") (global-linum-mode t) (global-set-key (kbd "RET") 'newline-and-indent) 蒯一些别人写的联赛考点: 基础算法 [x] 快速幂(矩阵快速幂) [x] 模拟(高精度,高斯消元) [x] 倍增 [ ] 搜索(dfs,bfs,记忆化搜索,…

2018 NOIP目标 (1)刷完紫书数论习题 (2)听51nod讲座和习题,根据其知识结构来备战. (3)刷完紫书动规 (4)初赛前两个星期左右开始复习 刷紫书动规的时候感觉偏难,进步缓慢.应该自己调低难度 两个大任务 (1)51nod讲座 (2)按照<算法竞赛进阶指南>中动规的分类来刷(线性动规,状压动规,区间动规,经典模型等等),自己补充例题. 感觉自己还是好菜,想拿到清北加分好难好难. 这次noip能不能拿省一都很难说. 自己又不是太能抛开文化课,两边顾不过来. 还是不要太功利了,自己…

首先来一张图,很直观(截止到2012年数据) 下面是收集的一些,我改了一下 红色加粗表示特别重要,必须掌握 绿色加粗表示最好掌握,可能性不是很大,但是某些可以提高程序效率 高精度 a.加法 b.减法 c.乘法(应该只会有高精乘单精)                                d.高精度除单精                 (后面c,d考的可能性较小,应该只考a,b) 排序算法 a.选择排序 b.插入排序 c.hash排序 d.归并排序(单纯的排序可能用不到,有快排就行了,但…

\(\color{#00ffff}{DAY \ \ -1}\) 一下午,都在说注意事项,也没刷题 学姐说,考前远离rqj,会被%,掉rp(雾 晚上8点20,内心有一丝悸动... 于是去找教练谈话 在教练一番毒鸡汤下(雾,感觉稍微好了点 一夜无梦...... \(\color{#00ffff}{DAY \ \ 0}\) 起床后,我直奔教室(一群赖床的qwq) 虽然教练说秦皇岛很冷,我依然没有换衣服,而是把所有衣服都带过去了(雾 因为大巴的时间比较长,我又晕车,于是坐在了最前面,而几乎所有人都喜欢坐…

NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于正整数 \(p , q\) 满足 \(\gcd(p, q) = 1\), 使得 \(px + qy = n\) 无非负整数解的最大正整数 \(n\) 为 \(pq - p - q\). 使用反证法证明,即假设存在正整数 \(x\) 和 \(y\) 使得 \(px + qy = pq - p - q\…

明天就要离开学校,后天的现在Day1已经考完啦,临近考试了紧不紧张呢(不紧张才怪),那么考前我们应该注意点什么呢? 1.带好自己的证件,带好自己的证件,带好自己的证件,这很重要. 2.试机的时候一定要重视,打打对拍啥的,避免你所会的对拍不能用. 3.进入考场不要紧张,记住一句话:全场我最强(自我安慰). 4,.题目不会别紧张,(我不会他们也不会). 5.不会正解打好暴力,不要小瞧暴力分,在弱省暴力打满省一稳稳的. 6.感觉题意描述不清不要瞎猜(猜的一般都是错的),问知道老师,不要害羞,一个考场以…

我是写给自己看的…… Day1 10.8 今天开始停晚修课了,开始认真备战考试了. 今天晚上效率不错,竟然不会累,应该是平时一直这个时间写作业大脑高度集中, 现在换了编程也一样可以集中到这个状态 一些感悟: (1)不认真静下来研究一个题解,而是看n多个题解,浪费时间 (2)行和列傻傻分不清,可以画图清晰一些. (3)要对自己自信,不要一看到题就搜题解.多自己思考问题,多用笔纸,实力才能有提升. (4)学会多数据大小敏感,比如行和列一个很小的时候可以暴力等等 (5)不在机房的时候可以看书,学习一些…

前言:距离NOIP还有不到一百天(虽然NOIP没了),为了整理一下所学的内容,才有了这篇博文.本文内容无特殊说明全部来自于博主的博客,代码也都是新敲的,努力在个人的码风基础上做到尽量简洁,求资瓷. 一.图论 并查集    代码 多源最短路 floyd     代码 单源最短路: 1.dijkstra    代码 2.spfa    代码 spfa判负环    代码 最小生成树: kruscal    代码 拓扑排序    代码 网络流(好像不在noip范围内) 二.数据结构 堆    代码 ST…

一.写在前面 这题似乎是一道原创题目(不是博主原创),所以并不能在任何OJ上评测,博主在网盘上上传了数据(网盘地址:http://pan.baidu.com/s/1mibdMXi),诸位看官需者自取.另外博主使用此题并没有获得出题人授权,如果出题人看到这篇blog并认为在下侵犯了您的权利,请用站内消息与在下联系,在下会立即删除这篇blog,给您带来的困扰之处敬请谅解. 博主上传这道题主要是因为这题牵扯许多数学运算,推导过程比较复杂,但是却没有用到任何算法或者数学定理,可以说这是一道想法题的典范.…

BZOJ 1127 #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #define M 2020 using namespace std; int n,k,a[M][M]; long long sum[M][M]; long long Get_Sum(int x1,int y1,int x2,int y2) { ][y2]-sum[x2][y1-]+s…

POJ 2891 x=r1 (mod a1) x=r2 (mod a2) x=a1*x+r1,x=a2*y+r2; a1*x-a2*y=r2-r1; 用Extend_Gcd求出m1*x+m2*y=d; d=Gcd(x,y); 那么就可以解出原来的x=(x*(r2-r1)/d) 那么代入原式r1=a1*x+r1 新的a1=lcm(a1,a2); #include <cstdio> #define LL long long LL a1,a2,r1,r2,x,y,n; LL Extend_Gcd(L…

BZOJ 1455 左偏树即可 #include <cstdio> #define LL long long ; struct Info{LL l,r,v,Dis;}Tree[Maxn]; LL Father[Maxn],n,m,Dead[Maxn],u,v; inline void Swap(LL &x,LL &y){LL t=x;x=y;y=t;} LL Get(LL x) {return x==Father[x]?x:Father[x]=Get(Father[x]);}…

BZOJ 1028 暴力枚举听的那张牌,和那个多余的两张牌,其余的mod3后模拟就可以了 #include <cstdio> ; int n,m,a[Maxn],b[Maxn],cnt,Ans[Maxn],x; bool Check() { ;i<=n;i++) ) { ;j<=n+;j++) b[j]=a[j]; b[i]-=; bool flag=true; ;j<=n;j++) if (b[j]) { ) {flag=false; break;} ; b[j+]-=t,…

BZOJ 1580 直接解析算出每段的时间然后模拟即可 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <queue> #include <vector> #include <cmath> #define Pa pair<double,double> #define mp make_pa…

POJ 2533 最长不降子序列 #include <cstdio> ; int a[Maxn],Pos[Maxn],F[Maxn],n,Ans; inline int Max(int x,int y) {return x>y?x:y;} inline int Find(int x) { ,r=Ans,Res; while (l<=r) { ; ; ; } return Res; } int main() { scanf("%d",&n); ;i<…

POJ 1830 列出n个方程右边为最后的情况 每一行代表第几个灯的情况,每一行代表是否按第几个按钮写出方程即可. #include <cstdio> #include <cstring> ; int M[Maxn][Maxn],Ans,a[Maxn],b[Maxn],p,q,KASE,n; inline void Swap(int &x,int &y) {int t=x;x=y;y=t;} inline bool Check(int x) { ;i<=n;i…

BZOJ 1461 && BZOJ 1729 KMP+BIT 一看就是字符串匹配但是不同的是要按照每个字符的排名情况. 首先对于数字x的排名,那么要判断x前小于x的数的个数,和x前小于等于x的数的个数,这两个都相等才相等.因为会有数字会有重复的. 然后可以先预处理出字串的每个数字的排名,这样就不需要两个BIT了.最后按照KMP的思路做就可以了. #include <cstdio> #include <cstring> ; ; int a[MaxN],b[MaxN],…

POJ 1236 给定一个有向图,求: 1) 至少要选几个顶点,才能做到从这些顶点出发,可以到达全部顶点 2) 至少要加多少条边,才能使得从任何一个顶点出发,都能到达全部顶点 第一个就是缩点之后有多少入度为0的个数因为一定要从这些节点出发 第二个就是因为图本身就是联通的,设入度为0的点有n个,出度为0的点有m个, 那么入度的编号为N0,N1,N2,N3...Nn,出度编号为M0,M1,M2...Mm  那么连N0->M0->N1->M1->N2->M3.这样形成环啦那连到Mi…

POJ 1182 把一个点拆成x,x+n,x+2*n,x吃y可以表示认为x,y+n是一类的,x+n,y+2*n是一类,x+2*n,y是一类. #include <cstdio> ; ],n,k,Type,x,y,Ans; int Get(int x) {return F[x]==x?x:F[x]=Get(F[x]);} int main() { scanf("%d%d",&n,&k); ;i<=*n;i++) F[i]=i; ;i<=k;i++)…

LJOJ 1500: 题目:http://www.docin.com/p-601990756.html Sol:贪心,从叶子结点往上加入无法传递了,就需要建设. Dfs返回的是到达叶子节点最多所要的能量,如果大于最大能量就需要建设放大器. #include <iostream> #include <cstring> #include <cstdio> #include <algorithm> ; using namespace std; int head[M…

//归并排序求逆序对 #include<bits/stdc++.h> #define ll long long using namespace std; ]; ll ans; ]; void merge_sort(int l,int r) { if(l==r)return; ; ,cnt=l; merge_sort(l,mid); merge_sort(mid+,r); while(i<=mid&&j<=r) { if(a[i]<=a[j])b[cnt++]=…

数制转换有两种题型,一般一题,分值1.5分. 题型一:R进制转十进制 解法就是:按权展开,但要注意各个位的权,最低位(最右边)的权是0次方,权值为1. 纯整数的情况: (11010110)2 = 1×27 + 1×26 + 0×25 + 1×24 + 0×23 + 1×22 + 1×21 + 0×20  =  (214)10 (2365)8 = 2×83 + 3×82 + 6×81 + 5×80 =  (1269)10 (4BF)16 = 4×162 + B×161 + F×160 =  (12…

这里有pdf文件:戳这儿…

闭关这么久,后来突然后悔自己前几天和暑假的状态很頽 不然进步也还能多一点吧 还好提前发现了,最后也还是努力了一把 也算不枉费自己的选择吧 从初中开始学习OI,到头来也没有什么成果 但还好自己高一 也还有一年时间,看看自己究竟能到达什么高度? 总之,写出来心里就舒坦多了,不管如何 竞赛,体会一下过程就好了 结果还是看淡一点的好 很开心跟机房(基房)的同学们度过将近半年的竞赛时光 大家从陌生到熟悉, 从一言不发的尴尬到 一起晚上跑出去数月亮 在操场上乱逛,觉得信息班就是自由 虽然大家都觉得我们比较浪…

分火腿 (hdogs.pas/.c/.cpp) 时间限制:1s:内存限制 64MB 题目描述: 小月言要过四岁生日了,她的妈妈为她准备了n根火腿,她想将这些火腿均分给m位小朋友,所以她可能需要切火腿.为了省事,小月言想切最少的刀数,使这n根火腿分成均等的m份.请问最少要切几刀? 输入描述: 第一行一个整数T,表示有T组数据. 接下来T组数据,每组共一行,有两个数字n,m. 输出描述: 每组数据一行,输出最少要切的刀数. 样例输入: 2 2 6 6 2 样例输出: 4 0 数据范围: 100%的数…

最近出的锅比较多啊,我来总结一下吧 $1.$小心文件名/文件输入输出!别打错了!结束前十分钟一定要检查! $2.$开数组前要算好内存,不要开一个$1e8$或$1e4*1e4$这样的大数组,直接GG $3.$打完代码先别急着过样例,要对着代码看一下有没有沙雕错误 $4.$不要光过了样例就扔一边了,要多出几组数据检查一下,最好是特殊.极限数据(有条件要对拍) $5.$最重要的一点:一定要看清题意!多花几分钟时间看题,别到时候看错题目就尴尬了(最好是关键字圈出来) $6.$注意常数,记得卡常(regi…

exCRT 求解韩信点兵问题,常见的就是合并不同\(mod\). 先mo一发高神的板子 for(R i=2;i<=n;++i){ ll Y1,Yi,lcm=Lcm(p[i],p[1]); exgcd(p[1],p[i],a[i]-a[1],Y1,Yi); add(a[1],mul(p[1],Y1,lcm),lcm),p[1]=lcm; } 思想是合并方程组,现在假设我们要求解的是: \[x-p_0*y_0=a_0\]\[x-p_i*y_i=a_i\] \(x\)是实际的值,显然有: \[p_0*…

网络流 Dinic(搭配飞行员) //Serene #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<cmath> using namespace std; const int maxn=100+10,maxs=maxn*maxn+2*maxn; int n,m,S,T; int aa…

Day 6 今天在家里的 家里蹲 其实是day7的时候想到要写day6了 草率补充一下 NOIP考前棕名退不掉咯 你觉得我还会打洛谷的题目吗? 依然退步 没用心 T1 分火腿 数论题 我感觉挺难的 T2 交朋友 二分/链表 我没打出来 T3 班服 状压DP/DFS 我看到输入就知难而退了 需要学状压了啊…… T4 最小生成树 LOJ原题 https://loj.ac/problem/10067 总结 没用心.…