一, 第一个程序有错误, 1, 每个语句(每行?0)要有分号…

咳咳(清嗓子) 好了,现在NOIP2018结束了 作为初三的一名没考到一等的选手,非常抱歉,我不能继续参加了 那么……我接下来的目标就是中考了(虽然现实很残酷) 能不能继续自己的OI路,就要看自己了 当然自学还是不能断的,否则考到高中之后就听不懂大家的课了 所以博客依然在使用中! 所以最近OI的压力也减轻了很多,但是大多数时间就要花在文化课上啦 最近拿起了以前买的李煜东的<算法竞赛进阶指南>,我觉得比老师推荐的一本通提高好多了 大概博客以后更新的也是会围绕着提高组的题目或者知识 以后的排版也会…

目录 2019.1.27 #10082. 「一本通 3.3 例 1」Word Rings 题意 思路 #10083. 「一本通 3.3 例 2」双调路径 题意 思路 #10084. 「一本通 3.3 练习 1」最小圈 题意 思路 #10085. 「一本通 3.3 练习 2」虫洞 Wormholes 题意 思路 #10086. 「一本通 3.3 练习 3」Easy SSSP 题意 思路 #10087. 「一本通 3.4 例 1」Intervals 题意 思路 #10088. 「一本通 3.4 例…

\(ABOUT\ ME/OI回忆录\) 博主是一个退役的老菜鸡啦,学\(OI\)两年没搞过什么很厉害的东西,也没有做过很多题目,但是还是挺喜欢\(OI\)的. 在退役之后可能不会经常上博客园了,估计也很少再有机会写博客了.如果你想和我交换友链的话或者是和我交py,可以博客园私信我,也可以加我qq2445918053,备注博客园就可以啦. 以下为\(OI\)回忆录 其实就是流水账啦不过是我在结束\(OI\)生涯的时候回忆的 从2017年的5月份开始直升之后,我来到了\(LS\),直升的生活当然是很…

//  我觉得记日记是个好习惯吧 毕竟指不定哪天就学不下去了 就AFO了 就没有梦了   // [置顶]活跃于你谷普及训练场.ybt(没底气说全部).loj(提高基础部分)  //优先级从前往后 因为我还是太菜了 2019.1.26 : 寒假开始了 带着并不可观的期末成绩也无力去冲刺了 不可以颓废. 听了老叶的动员大会 感觉自己迟早AFO 于是可以努力学些东西了 至少要不留遗憾.      幸好有我女人陪我(逃 [欧拉图规律]  //超级重要的样子⒈凡是由偶点组成的连通图,一定可以一笔画成.画时…

你好,NOIP 2015年9月1日 正式成为了福建省莆田一中的一名高一成员 后来学校搞了选修 大家都很激动 因为自己的兴趣和特长能够得到发挥了(或者说能逃课或者看好多电影) 发现选修提供的选项中有好几项是竞赛 物竞 化竞 数竞 生竞什么的 数竞 觉得自己没那智商. 物竞 觉得自己没那智商. 生竞 觉得自己没那智商. 化竞 觉得自己没那智商. 发现有个计算机奥赛(其实仍然没那智商) 想起初中搞过的Pascal "那么为了装逼再入一回坑吧" 你怎么还不退出 第一次月考之后 心里灰蒙蒙的 怎…

本文章写于2008年12月15日. 随着2008noip的结束,我也结束了我的OI生涯. 信息竞赛也许是从小到大让我最最努力的一件事.我记得参加2006noip初赛前,每天中午为了上信息课都吃不上中午饭,只能吃点面包.然后总算是进了决赛,结果决赛得了个零分.比赛之后开始了新一轮的训练,放学后我经常做题做到11点多都不睡,连我自己都不清楚这么努力的原因,也许是因为兴趣吧. 一年后,2007noip赛前,听说这次一等的名额特别多,我本以为能拿一等,没想到我非常荣幸的以160分的成绩取得了二等奖第一名…

一.代码: 1.求逆元(原理貌似就是拓展欧几里得,要求MOD是素数): int inv(int a) { if(a == 1) return 1; return ((MOD - MOD / a) * inv(MOD % a)) % MOD; } 2.底层优化(正确性未验证): int cmp(int a) {if (!a) return 0; return a < 0 ? -1 : 1;} int cmp(int a) {return (a >> 31) + (-a >> 3…

NOIP2016于2016.11.20日12:00正式结束. 我作为oi的生涯 或许会结束? 或者继续? 然而前途依然迷茫,我是否应该继?或是放弃? 距离省选还有3~4个月,我该何去何从? 虽然已经经历过联赛,但是还有许多知识点没有啃(DP,线段树,流······) 既然已经入坑,就这样半途而废么?就这样放弃么?6个月的努力就这样消逝了么? 大神们在联赛中分数很高,但是你就这样认怂么? 我想答案是否定的. 虽然,你可能不能入选省队,但是那又如何.在省选之前不是还有几个月的时间来赶超他们么? 虽然…

NOIP2016终章 自己弱还脑残加手残 再见OI 你好高考 你好明天 "没有泪水的日子会轻松很多 但我的心还是会痛" ----------------------------------------------------------- Day20161126 谢谢爸妈的鼓励 以后的我会更加努力 在一个弱校 也许这就是必然的结局 但高考我不会再输 高考之后 我们ACM见 "我不愿比你们任何一个人差"…

Day 7 上午看看数学书,老师让我把导数相关的概念学了.这也没有多高大上,就是一坨公式需要背,什么 (a)' = 0 啦,什么 (xn)' = n·xn-1 啦,什么 sin'(x) = cos(x),cos'(x) = -sin(x) 啦,什么 [f(x) + g(x)]' = f'(x) + g'(x) 啦,什么 [f(x)g(x)]' = f'(x)g(x) + f(x)g'(x) 啦,什么 [f(x) / g(x)]' = [f'(x)g(x) + f(x)g'(x)] / [g2(x…

学OI一年了,到现在联赛所需要的知识已经基本学完了.现在,有必要回过头来,总结总结自己一年来学到的知识以及得到的经验教训. 基础 语言基础 C++的语言基础啥的就略了吧. 算法复杂度分析 O:复杂度的上限. Ω:复杂度的下限. Θ:复杂度的上限与下限. STL与<algorithm> STL http://www.cplusplus.com/reference/stl 全称Standard Template Library(标准模板库). vector:动态数组. list:双向链表. set…

这篇我就随意写啦~不用统一的“题解”形式.♪(^∀^●)ﾉ 也分好几次慢慢更吧~ 对于NOIP2016的总结,我本想善始善终back回,但是心情不足以支撑我,那就只能有始有终了......下面进入我的话唠模式......另外,我真的如名是蒟蒻,想看神犇的“OI生涯”就不用往下看了.<(￣︶￣)↗ 初接触...... 不回忆我都快忘了,我小学时就很幸运地开始接触信息学了.五六年级的放学后跟着老师学十分基础的PASCAL,真的很基础,我比赛时也才勉强对了几个点,拿了个三等奖......~(￣0￣)\…

分治虽然是基本思想,但是OI中不会出裸分治让你一眼看出来,往往都是结合到找规律里面. 先来个简单的: 奇妙变换 (magic.pas/c/cpp) [问题描述]   为了奖励牛牛同学帮妈妈解决了大写中文数字的问题,牛牛妈妈特地抽出一个周末的时间带着牛牛来到梦幻儿童乐园游玩.   在游乐园,牛牛看到了一个非常有意思的游戏:游戏一开始,电脑屏幕上只有一个序列“A”,而后的每一次变化都把序列中的“A”变成“AB”,“B”变成“A”.游戏一直继续„„,最后屏幕上得到了序列“ABAABABAABAABAB…

不行啊最近备考简直变成文化狗了= =..我还脑洞大开想学俄语什么心态.. 简单地说一下FFT(来,跟我一起念,法〰法〜塔,法斯特~福铝页~圈死佛而母).. FFT本来是做信号变换用的,当然OI和信号变换搭不上边.但是大家都知道,FFT可以快速求卷积.这可以说是由复数的性质决定的. FFT是什么 FFT,是DFT的一种实现.它可以在$\Theta \left( n\log_2{n}\right)$(其中n为输入规模)时间内完成DFT. 也就是说,FFT是DFT的一种具体实现.因此,与其问FFT是什…

以下是一只蒟蒻的回忆： 1.进入高一 小县城不重视OI，直到进了高中才知道有OI这个东西，于是我就开始了OI…（看，够弱的吧，相信你是小学就开始学了） 学了几天Pascal语法后，被老师报上了NOIP2012，（捂脸），才学几天怎么去考试啊… 2.NOIP2012初赛 第一次出去比赛，因为才学几天，考试当然跪了，几乎就是蒙着做的…终于40分滚粗… 老师好像很看重我的样子？居然把推荐名额给了我，让我去参加复赛。 3.NOIP2012复赛 几乎就是全暴力TAT D1T1由于读入了换行符居然还丢了30…

时间过得好快,一下子就高三了,一下子就退役了,两年的时间仿佛就在一眨眼的功夫内度过了.不过还是想回忆回忆这两年的雨雪风霜,也就当做个总结吧. 高一其实并没有什么好说的,反正就这么颓到了高二. 高二上学期,我莫名其妙知道了一个叫做 UOJ 的东西,然后就开始打 UOJ 咯.同时也还通过 UOJ 认识了一些朋友.比如 PoPoQQQ 呀,TKD 呀,ysy 呀……然后还时不时抱一下VFleaKing的大腿呀(不要打我QAQ)……反正就是有一些朋友啦,一下子也写(记)不(不)完(请).然后就混日子到了…

2015-12-26 今天在机房,楼上的孩子发下来一个exe,善良无知的我打开了那个exe,然后电脑就关机了.萌萌的辅导老师看到之后就不再萌萌哒,他跑到五楼训斥了那群孩子们一顿(自行脑补).出于报复,我们也学会了写关机代码,hhh.好无聊的样子~~ 2015-12-27 第一次打cf,华丽丽的挂了,开场5分钟A掉A题,然后未来的115分钟看着别人A掉其他题目,那种感觉真不好.很奇怪B为什么一直过不了,下次再调吧,我也没有什么办法,毕竟人比较弱. 希望下一场会好一点. 2015-12-29 上一场…

/* 开始于2015年12月 结束于2016年11月 一年的oi生涯有很多值得怀念的事 还记得去年旺哥找我学oi 当时是一脸的蒙逼 要知道 高二才开始搞是很晚了 然而 也就是那一晚之后 许多事情都变了 关于oi 虽然只有一年的记忆 但是在快要分别的时刻 还是有许多的不舍 noip day2的下午 一行人乘车回到学校门口 大家最后一次同行 路上像往常一样 有说有笑 下车 大家说这再见 笑着 然而回过头的一瞬才发现 这些人真的可能一生都不能再遇见了 是啊 我们这群因为oi才聚到一起的人 这次真的要分…

学OI已经9个月了,可是自己水平还是那样的弱QWQ. 现在离NOIP还有差不多100天的时间. 晚上辗转反侧发现了自己的一些问题: (1)DP还经常没思路. (2)搜索恶心题还不想写. (3)有时候也颓. 这一年来在机房里还是算比较能静下心来做题的(不过都是水题), 有时候也颓:(1)玩dota类游戏(有时候甚至为了玩手机MOBA搭个Android模拟器). (2)经常聊QQ(虽然有时侯也问个题). (3)偶尔听听歌(可是我之前听的swift的歌现在都成付费的了QWQ). 来自SD一弱校,各种比…

1.没有dp的日子仿佛饭菜没放盐,没有树巨结垢的日子仿佛口袋没有钱. 2.算法努力,AC随缘. 3.人生就像OI啊真是又WA又T...---J…

多年前请教于ZXYTIM(zxy)大牛,现在把windows环境下的版本贴出来. 手动数据调试效率太低,程序对拍还是非常实用的,特别适用于OI.蓝桥杯等这些比赛规则.可以用于暴力与AC算法之间的对拍.也可以用于ACM训练中,自己未通过程序的找错. 1.新建一个记事本文件,在其中贴入以下代码: :loop echo %* | datamaker.exe > prog.in prog.exe < prog.in > prog.out prog_right.exe < prog.in &…

NOIP2012: 才摸了三四个月OI就上阵当炮灰,果然一下就被轰得渣都不剩了. D1看到T1这道模拟水题时很激动,立马就把它A了.然后T2就不会了,果断写了个阶乘的暴力,根本没有想过什么排序贪心.T3也只写了暴力. D2T1用的暴力枚举,花了大量精力在减小枚举量上面,结果大概多拿了分.T2只会写数组模拟.T3看了半天连暴力都不会. 于是NOIP2012我就只有2=.但是好像我们这届考得还很好?毕竟我当时还是太幼稚,其实当时我真正能做的题只有两种,一种是模拟题,另一种是暴搜题,别的一概不会.后来…

很有意思的一道题目 考场上想的是HASH成一个整数,把末位asicc码值*1,依次乘*10,得到一个整数,然后利用等差性.唯一性快排Nlogn乱搞的 证明如下: 对于明文abcde 密文 bcdef 有(a-b)*10000+(b-c)*1000+(c-d)*100+(d-f)*10+(e-f)*1=一个常数 这个常数我们可以预处理出来,对于任意的f[a,b],a,b属于小写字母,我们都可以预处理出来其值 好吧就是这个考场上写挂了 预处理出来之后依次排序维护标号然后O(n)一遍过就好,哎傻了 C…

停更&&OI退役 公告 高中OI之路就这样结束了,曾经想过回在NOI跪,APIO跪,HNOI跪却从未想过会在NOIP跪! 没办法自己作死啊,CCF感觉还是很良心的混个省一回来了,看以后有没有机会参加夏令营了,没机会就去参加自主招生混混日子! 不说那些过去的事情了,搞竞赛总会面对退役的失落的! 大学的专业自己也没有一个明确的目标,可能会参加ACM,也可能去学土木,金融也有一定可能,未来谁又说的准呢? 回归教室,努力读书! 给我一个学期,我会重返年级前50的,会给那些给予我希望与鼓励的人的,也…

本辣鸡蒟蒻的OI本地评测姬3.0出炉辣.[由wjc大蒟蒻编写,rxb神犇秒秒钟搞出编译器命令行,解决了评测姬编译一大难关并便携化,也为评测姬设计提出了宝贵的建议],目前支持pas和cpp(本辣鸡错了,今后会支持C的...),解压即可使用!十分方便!放入源码和测试数据,分分钟给出评测结果!注:因辣鸡水平问题,MLE问题判断还在研究阶段,欢迎各路神犇提供linux获取程序运行内存的方法.另:开发时间有限,过滤器尚未完成,即:目前不支持过滤行末回车,文末空格.程序输出格式需与测试数据完全一致!!!下载…

CJOJ 2040 [一本通]分组背包(动态规划) Description 一个旅行者有一个最多能用V公斤的背包,现在有n件物品,它们的重量分别是W1,W2,...,Wn,它们的价值分别为C1,C2,...,Cn.这些物品被划分为若干组,每组中的物品互相冲突,最多选一件.求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大. Input 输入有多组数据,每组数据的第一行:三个整数,V(背包容量,V<=200),N(物品数量,N<=30)和T(最大组号,T<=10):…

CJOJ 2307 [一本通]完全背包(动态规划) Description 设有n种物品,每种物品有一个重量及一个价值.但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取),使其重量的和小于等于M,而价值的和为最大. Input 第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30): 第2..N+1行:每行二个整数Wi,Ui,表示每个物品的重量和价值. Output 仅一行,max=一个数,表示最大总价值. Samp…

CJOJ 2022 [一本通]简单的背包问题(搜索) Description 设有一个背包可以放入的物品重量为S,现有n件物品,重量分别是w1,w2,w3,-wn. 问能否从这n件物品中选择若干件放入背包中,使得放入的重量之和正好为S. 如果有满足条件的选择,则此背包有解,并输出解.(若有多组解,输出最先找到的一组解即可) Input 第一行物品重量为s,物品的件数n 第二行每件物品的重量(输入数据均为正整数) Output 输出物品的序号和重量 Sample Input 5 10 1 2 3…

CJOJ 2044 [一本通]最长公共子序列(动态规划) Description 一个给定序列的子序列是在该序列中删去若干元素后得到的序列.确切地说,若给定序列X,则另一序列Z是X的子序列是指存在一个严格递增的下标序列 ,使得对于所有j=1,2,-,k有 Xij=Zj . 例如,序列Z是序列X的子序列,相应的递增下标序列为<2,3,5,7>. 给定两个序列X和Y,当另一序列Z既是X的子序列又是Y的子序列时,称Z是序列X和Y的公共子序列. 最长公共子序列(LCS)问题:给定两个序列X=和Y=,要…