摘要: 之前还想每天写总结然而时间根本不够用,想了想还是写写对考试过程中的自己的提醒吧。 想到什么就写什么吧,如果NOIP不崩以后还用得到(崩的话就留着造福人类吧......) 1.考试前的试机,建议按照以下顺序打模板,时间不够优先打前面的部分: (1)每个程序的程序名、文件读入输出、主框架(包括快读、ty阅读全文
posted @ 2017-11-04 21:12 Child-Single 阅读(15) 评论(0) 编辑
摘要: 博主就是OI强省GD内偏远小渔村的咸鱼一条,雄性 高一开始入OI坑,从此走上了爆零和%大佬的不归路。 由于我的ID略多,所以你在网上可能找不到我哦=v= 常用ID: LJK...、LJK、_LJK(这几个主要取决于网站对命名的限制条件) Child-Single、ChildSingle、Child_阅读全文
posted @ 2017-10-03 18:08 Child-Single 阅读(47) 评论(0) 编辑
摘要: NOIP2017要到啦! 现在都高二了NOIP考挂就只能做退役狗了qvq。 WC?GDOI?SC? 这些还是以后再说吧~ 希望能在NOIP的一个月前把列出来的这些算法不会的都学起来,最后那一个月就好好复习咯╭(╯^╰)╮ 为了能续命久一点,这阵子还是得拼一拼啊QAQ。 (又是一大堆废话 列表(蓝色即阅读全文
posted @ 2017-08-20 23:01 Child-Single 阅读(330) 评论(0) 编辑
摘要: 2017的暑期,是高中生涯唯一一个能称得上暑期的东西了,也是决定我OI这个坑能挖多大的关键时期! 嗯,这个暑期不能颓,一定要好好挖坑,好好补题! 既然入了坑,就努力把坑挖穿再出来! 2017.11.6 时间不够,普及组弃坑辣TwT 暑期挖坑计划之NOIP提高组篇: NOIP2003(3/4) NOI阅读全文
posted @ 2017-07-21 13:26 Child-Single 阅读(46) 评论(0) 编辑
摘要: 懒得写Day1、Day2什么鬼的了反正考得跟**一样。(算了还是写吧不然也不知道写什么了) Day0 动车上打了个链剖求LCA和树状数组啥的就没了,到酒店问了一波zhq关于矩阵优化啥的最后嘛都没考...... 晚上没复(tui)习(fei)多晚大概11点就睡了。 Day1 早起复习了一波bitset阅读全文
posted @ 2017-11-18 19:21 Child-Single 阅读(55) 评论(2) 编辑
摘要: 题目链接 题目大意: n个点m条边的无向图,下面最多n行,每一行的第二到最后一个数与第一个数有边相连,保证图联通,求割点数。 分析: 典型的tarjan求割点,dfs出一棵树来就差不多了,读入的细节需要注意。 注意根节点若只有一个儿子则不是割点。 代码: 1 #include<cstdio> 2 #阅读全文
posted @ 2017-11-09 10:09 Child-Single 阅读(8) 评论(0) 编辑
摘要: 题目链接 题目大意: 曹操有N个岛,这些岛用M座桥连接起来,每座桥有士兵把守(也可能没有), 诸葛亮把所有炸弹都带走了,只留下一枚给周瑜(真狠)。 周瑜想让这N个岛不连通,但需要派出不小于守桥士兵数的人去炸桥,因为只有一枚炸弹,因此只够炸掉一座桥。 分析: 很明显的求代价最小的桥,当然这道题有几个特阅读全文
posted @ 2017-11-09 10:02 Child-Single 阅读(4) 评论(0) 编辑
摘要: 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,因此用扩展阅读全文
posted @ 2017-11-08 21:56 Child-Single 阅读(11) 评论(0) 编辑
摘要: 题目链接 题目描述 给定一个线性方程组,对其求解 输入输出格式 输入格式: 第一行,一个正整数 n 第二至 n+1行,每行 n+1 个整数,为a1, a2 .....an​ 和 b,代表一组方程。 输出格式: 共n行,每行一个数,第 i行为 xi​ (保留2位小数) 如果不存在唯一解,在第一行输出"阅读全文
posted @ 2017-11-08 20:24 Child-Single 阅读(4) 评论(0) 编辑
摘要: Day1 T1玩具谜题 题目链接 简单模拟题,注意一下取余啊方向啊什么的就行了。 1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 const int M=1e5+10; 5 using namespace std; 6 s阅读全文
posted @ 2017-11-06 08:12 Child-Single 阅读(17) 评论(0) 编辑
摘要: Day1 T1转圈游戏 题目链接 很明显每进行n轮就一定会回到原来的位置,所以游戏只相当于进行了10k%n轮,所以会走到(x+10k%n)%n的位置。 写个快速幂也就没了。 1 #include<cstdio> 2 #include<algorithm> 3 int ksm(long long x,阅读全文
posted @ 2017-11-06 07:48 Child-Single 阅读(9) 评论(0) 编辑
摘要: Day1 T1vigenere密码 题目链接 vijos截得不全导致题意可能会理解错,注意小写字母应该是先转大写进行变换,再根据情况看是否需要再转成小写。 然后,然后就没了啊。 1 #include<cstdio> 2 #include<cstring> 3 char ch[105],tt[1005阅读全文
posted @ 2017-11-05 22:15 Child-Single 阅读(11) 评论(0) 编辑
摘要: 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(){ 阅读全文
posted @ 2017-11-05 21:30 Child-Single 阅读(11) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2017-11-05 20:45 Child-Single 阅读(8) 评论(0) 编辑
摘要: 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阅读全文
posted @ 2017-11-05 20:25 Child-Single 阅读(13) 评论(0) 编辑
摘要: T1笨小猴 题目链接 开个桶统计,扫一遍记录min,max再O(sqrt(n))判合法就行了。 1 #include<cstdio> 2 #include<cmath> 3 #include<cstring> 4 #include<algorithm> 5 int ton[27],mni,mxa; 阅读全文
posted @ 2017-11-05 19:44 Child-Single 阅读(11) 评论(0) 编辑
摘要: T1统计数字 题目链接 排个序扫一遍就没了吧...... 1 #include<cstdio> 2 #include<cstring> 3 #include<iostream> 4 #include<algorithm> 5 using namespace std; 6 int a[200005];阅读全文
posted @ 2017-11-05 19:22 Child-Single 阅读(10) 评论(0) 编辑
摘要: 之前还想每天写总结然而时间根本不够用,想了想还是写写对考试过程中的自己的提醒吧。 想到什么就写什么吧,如果NOIP不崩以后还用得到(崩的话就留着造福人类吧......) 1.考试前的试机,建议按照以下顺序打模板,时间不够优先打前面的部分: (1)每个程序的程序名、文件读入输出、主框架(包括快读、ty阅读全文
posted @ 2017-11-04 21:12 Child-Single 阅读(15) 评论(0) 编辑
摘要: 先对原式子进行一个变形: 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阅读全文
posted @ 2017-10-27 06:52 Child-Single 阅读(20) 评论(0) 编辑
摘要: 一、线性筛求欧拉函数值 >复杂度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阅读全文
posted @ 2017-10-25 08:08 Child-Single 阅读(23) 评论(0) 编辑
摘要: 本来是应该用FFT的,但是我不会...... 于是就直接把每六位压成一位上高精乘就好啦。 不过注意由于取模操作常数巨大,不能每次都执行,应该是全部做完从后往前扫一遍进位。 然后就O(len2)过2万>< 代码: 1 #include<cstdio> 2 #include<cstring> 3 #in阅读全文
posted @ 2017-10-25 07:25 Child-Single 阅读(14) 评论(0) 编辑
摘要: Description 由于对Farmer John的领导感到极其不悦,奶牛们退出了农场,组建了奶牛议会。议会以“每头牛 都可以获得自己想要的”为原则,建立了下面的投票系统: M只到场的奶牛 (1 <= M <= 4000) 会给N个议案投票(1 <= N <= 1,000) 。每只 奶牛会对恰好两阅读全文
posted @ 2017-10-20 07:43 Child-Single 阅读(17) 评论(0) 编辑
摘要: Description 尽管奶牛们天生谨慎,她们仍然在住房抵押信贷市场中受到打击,现在她们开始着手于股市。 Bessie很有先见之明,她不仅知道今天S (2 <= S <= 50)只股票的价格,还知道接下来一共D(2 <= D <= 10)天的(包括今天)。 给定一个D天的股票价格矩阵(1 <= 价阅读全文
posted @ 2017-10-20 07:27 Child-Single 阅读(17) 评论(0) 编辑
摘要: Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains阅读全文
posted @ 2017-10-20 07:03 Child-Single 阅读(7) 评论(0) 编辑