摘要：
之前还想每天写总结然而时间根本不够用，想了想还是写写对考试过程中的自己的提醒吧。 想到什么就写什么吧，如果NOIP不崩以后还用得到（崩的话就留着造福人类吧......） 1.考试前的试机，建议按照以下顺序打模板，时间不够优先打前面的部分： （1）每个程序的程序名、文件读入输出、主框架（包括快读、ty 阅读全文
摘要：
博主就是OI强省GD内偏远小渔村的咸鱼一条，雄性 高一开始入OI坑，从此走上了爆零和%大佬的不归路。 由于我的ID略多，所以你在网上可能找不到我哦=v= 2018/9/17 博主现在是一条走高考路的高三狗啊qvq 博客比较少上了，现在的目标还是考上心仪的大学吧->v-> 2020/9/23 校区要成 阅读全文
摘要：
NOIP2017要到啦！ 现在都高二了NOIP考挂就只能做退役狗了qvq。 WC?GDOI？SC？ 这些还是以后再说吧~ 希望能在NOIP的一个月前把列出来的这些算法不会的都学起来，最后那一个月就好好复习咯╭(╯^╰)╮ 为了能续命久一点，这阵子还是得拼一拼啊QAQ。 （又是一大堆废话 列表（蓝色即 阅读全文
摘要：
2017的暑期，是高中生涯唯一一个能称得上暑期的东西了，也是决定我OI这个坑能挖多大的关键时期！ 嗯，这个暑期不能颓，一定要好好挖坑，好好补题！ 既然入了坑，就努力把坑挖穿再出来！ 2017.11.6 时间不够，普及组弃坑辣TwT 暑期挖坑计划之NOIP提高组篇： NOIP2003(3/4) NOI 阅读全文
摘要：
2018/12/29 在2019到来之际终于想起忘记写NOIP2018的游记了......作为高三旅游狗，题解什么的写不了写写游记还是在能力范围之内的qvq。 初赛 完善程序基本不会QAQ，太久了都忘得差不多了，凭着选择题和看程序写结果两个版块优异的成绩+弱市成功水进复赛。 复赛前说是时间上和期中考 阅读全文
摘要：
一年没碰dev-cpp连对拍都忘记怎么打了qvq。 数据生成器： 阅读全文
摘要：
好的时隔多年终于来更博客了 题目链接 题意很明确了，一眼就知道是要贪心，但是怎么贪呢？ 对于a1,a2,a3，不妨令a1<a2<a3，那么就有三种取法： s1=(a1*a2+1)*a3+1=a1*a2*a3+a3+1; s2=(a2*a3+1)*a1+1=a1*a2*a3+a1+1; s3=(a1* 阅读全文
摘要：
懒得写Day1、Day2什么鬼的了反正考得跟**一样。（算了还是写吧不然也不知道写什么了） Day0 动车上打了个链剖求LCA和树状数组啥的就没了，到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考...... 晚上没复(tui)习(fei)多晚大概11点就睡了。 Day1 早起复习了一波bitset 阅读全文
摘要：
题目链接 题目大意： n个点m条边的无向图，下面最多n行，每一行的第二到最后一个数与第一个数有边相连，保证图联通，求割点数。 分析： 典型的tarjan求割点，dfs出一棵树来就差不多了，读入的细节需要注意。 注意根节点若只有一个儿子则不是割点。 代码： 1 #include<cstdio> 2 # 阅读全文
摘要：
题目链接 题目大意： 曹操有N个岛，这些岛用M座桥连接起来，每座桥有士兵把守(也可能没有)， 诸葛亮把所有炸弹都带走了，只留下一枚给周瑜（真狠）。 周瑜想让这N个岛不连通，但需要派出不小于守桥士兵数的人去炸桥，因为只有一枚炸弹，因此只够炸掉一座桥。 分析： 很明显的求代价最小的桥，当然这道题有几个特 阅读全文
摘要：
1.求单个数(n)的关于模数(p)的逆元： （1）扩展欧几里得算法 满足条件：n与p互质 推导过程：(a*x)%p==(a/b)%p -->x%p==1/b-1/(b*p)*p -->x*b%p==1-1/p*p -->x*b+1/p*p==1 由于b与p互质，所以gcd(b,p)==1，因此用扩展 阅读全文
摘要：
题目链接 题目描述 给定一个线性方程组，对其求解 输入输出格式 输入格式： 第一行，一个正整数 n 第二至 n+1行，每行 n+1 个整数，为a1, a2 .....an 和 b，代表一组方程。 输出格式： 共n行，每行一个数，第 i行为 xi （保留2位小数） 如果不存在唯一解，在第一行输出" 阅读全文
摘要：
Day1 T1玩具谜题 题目链接 简单模拟题，注意一下取余啊方向啊什么的就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int M=1e5+10; 5 using namespace std; 6 s 阅读全文
摘要：
Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置，所以游戏只相当于进行了10k%n轮，所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 1 #include<cstdio> 2 #include<algorithm> 3 int ksm(long long x, 阅读全文
摘要：
Day1 T1vigenere密码 题目链接 vijos截得不全导致题意可能会理解错，注意小写字母应该是先转大写进行变换，再根据情况看是否需要再转成小写。 然后，然后就没了啊。 1 #include<cstdio> 2 #include<cstring> 3 char ch[105],tt[1005 阅读全文
摘要：
Day1 T1铺地毯 题目链接 O(n)扫一遍，嗯，没了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 struct node{ 5 int x,y,px,py; 6 }e[10005]; 7 int read(){ 阅读全文
摘要：
T1机器翻译 题目链接 直接上队列的模拟题，日常没题解。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 int m,n; 5 int read(){ 6 int ans=0,f=1;char c=getchar(); 7 阅读全文
摘要：
T1潜伏者 题目链接 简单模拟题，没什么好讲的。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 char ch[102],yu[102],mi[102]; 5 int len1,len2,sum=0,len3,to[27 阅读全文
摘要：
T1笨小猴 题目链接 开个桶统计，扫一遍记录min,max再O(sqrt(n))判合法就行了。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 int ton[27],mni,mxa; 阅读全文
摘要：
T1统计数字 题目链接 排个序扫一遍就没了吧...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 int a[200005]; 阅读全文
摘要：
先对原式子进行一个变形： 1/n!=1/x+1/y=(x+y)/xy >n!*(x+y)=xy xy-(x+y)*n!=0 >xy-(x+y)*n!+n!2=n!2 >(x-n!)*(y-n!)=n!2 那么如果我们能够求出n!2的约数个数，对于每个约数加上n!即可作为x或y。 若n!=a1p1+a 阅读全文
摘要：
一、线性筛求欧拉函数值 >复杂度O(n) 可以在筛出质数的同时求出每个数的欧拉函数值，主要公式有两条： 1.当i%prime[j]==0时： phi[i*prime[j]]=i*prime[j]*(1-1/p1)*....*(1-1/prime[j])*... 由分解质因数易知phi[i]=i*(1 阅读全文
摘要：
本来是应该用FFT的，但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大，不能每次都执行，应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码： 1 #include<cstdio> 2 #include<cstring> 3 #in 阅读全文