2018.6.4,衡水中学oier——Yu-shi,真正的走入了外网领域. 从最开始的连scanf都不打取地址,到现在懂了好多以前不敢去看的东西,心态逐渐的成长了.也许有过特别迷茫的时候,也许将来会有痛苦的时候,选择了竞赛,就是选择了,在痛苦中尝试着长大. 注册博客,是为了记录竞赛的历程,是为了整理知识,更是为了自己回首时,有一些值得回味的东西. 愿oi的道路可以越走越远,愿退役的日子也越来越远. 距noip还有一百五十天左右.…

在学习的间隙,我们广大的OIer创作了许多广为人知的歌曲 这里来个总结 (持续更新ing......) Lemon OI 葛平 Lemon OI chen_zhe Lemon OI kkksc03 膜你抄 膜你抄chen_zhe 膜你抄(洛天依) 膜你抄(葛平) RE-pv 膜你抄 [洛天依 徵羽摩柯]膜你抄[破壁人五号] 膜你抄抒情版 膜你抄kkksc03 我的一个oier朋友 我的一个oier朋友 chen_zhe [潜翎]我的一个OIer朋友 十年oi 十年oi洛天依 北京华电的日子 那些…

这是六个人的故事,从不服输而又有强烈控制欲的monica,未经世事的千金大小姐rachel,正直又专情的ross,幽默风趣的chandle,古怪迷人的phoebe,花心天真的joey——六个好友之间的情路坎坷,事业成败和生活中的喜怒哀乐,无时无刻不牵动着彼此的心,而正是正平凡的点点滴滴,却成为最令人感动与留恋的东西. 人物:1.瑞秋•格林(RACHEL GREENE)由珍妮佛•安妮斯顿(Jennifer Aniston)扮演 瑞秋是莫妮卡的高中同学,在与牙医未婚夫的婚礼上脱逃至莫妮卡处. 2.罗…

2017-10-14:初赛 12:00:比赛时间14:30-16:30,由于比赛地点在二附中,我12点就坐上了地铁(无力吐槽,周六中午人还那么多,站了一路). 13:45:到了efz,所有人都被拦在了教学楼外,周围一个我们学校的都没有,只能望着金钥匙发呆.过了10分钟,同级的zsc来了,聊了会人生,他说他有可能高中去搞数学建模,离开OI,小震惊. 14:10:可以进考场了,每层楼都有清洁阿姨指路,地点:科学楼416.进考场发现xhk神犇也在,赶紧%了几发.人陆陆续续来了,教室左半侧都是上中的人,…

胡小兔的 OI 日志 3 (2017.9.1 ~ 2017.10.11) 标签: 日记 查看最新 2017-09-02 51nod 1378 夹克老爷的愤怒 | 树形DP 夹克老爷逢三抽一之后,由于采用了新师爷的策略,乡民们叫苦不堪,开始组织起来暴力抗租. 夹克老爷很愤怒,他决定派家丁常驻村中进行镇压. 诺德县 有N个村庄,编号0 至 N-1,这些村庄之间用N - 1条道路连接起来. 家丁都是经过系统训练的暴力机器,每名家丁可以被派驻在一个村庄,并镇压当前村庄以及距离该村庄不超过K段道路的村庄.…

这次只有成绩统计是全的…… 看上去好像还是挺跌宕起伏的啊…… 话说亲爱的教练员又一次食言了,说好的10次就换呢?! 名次表只有前10次的了…… 不得不说前10次还是挺好的,10次考试,7次前十,5次前5,第9次翻车,然后就再也没考好过.之前到第8次的时候可以说自我感觉还是非常稳的,达到了从未达到的第4名,结果第9次考砸之后可能是之前考试的那种锐气没了吧,一直打的听颓的,真的挺不满意这点的,很不满意…… 怎么说呢,前8次考试还是证明了我还是有那个实力(也可能只是潜力)冲一下第一档次的吧,但是之后我…

链接:https://ac.nowcoder.com/acm/contest/371/A来源:牛客网 小睿睿在游戏开始时有n根火柴棒,他想知道能摆成形如“A+B=n”的等式且使用的火柴棒数也恰好等于n/k的等式有多少种(B+A=n与A+B=n看作一种) 注: “=”与“+”分别需要使用2根火柴棒 输入描述: 一行2个整数n,k,保证n取模k为0 输出描述: 一行一个整数,表示答案 思路,打表存下每个数字对应消耗的火柴数 #include<iostream> using namespace st…

1.memcpy: 从a数组中复制k个元素到b数组: memcpy(b,a,sizeof(int)*k); #include<cstring> #include<iostream> #include<cstdio> using namespace std; ],b[]; int main(){ ;i<;i++) cin>>a[i]; ;i<;i++) cin>>b[i]; memcpy(b,a,); ;i<;i++) cout&…

链接:https://ac.nowcoder.com/acm/contest/371/B来源:牛客网 小睿睿的n个妹纸排成一排,每个妹纸有一个颜值val[i].有m个询问,对于每一个询问,小睿睿想知道区间[L,R]颜值最高而编号最小的妹纸是哪一个 对于妹纸们的颜值val[i],其生成函数为: void generate_array(int n,int seed) {     unsigned x = seed;     for (int i=1;i<=n;++i)     {         x…

Description 链接:https://ac.nowcoder.com/acm/contest/224/B 来源:牛客网 "我愿意舍弃一切,以想念你,终此一生." "到后来,只能将记忆拼凑." --QAQ 小可爱刚刚把KR的序列切开了,但是她还没有玩够,于是就又双叒叕打乱了佳佳刚刚买回来的序列. 但是还好,佳佳通过监控记录下来了小可爱的打乱方式,于是把小可爱送回家之后,现在佳佳要还原这个序列. 佳佳需要维护一个长度为n的序列,小可爱只用了以下两种操作: a.将…

注意:本文所介绍的优化并不是算法上的优化,那个就非常复杂了,不同题目有不同的优化.笔者要说的只是一些实用的常数优化小技巧,很简单,虽然效果可能不那么明显,但在对时间复杂度要求十分苛刻的时候,这些小的优化对于帮助你成功卡常也是十分重要的.那么我们让进入正题吧. (1)inline放在自定义函数定义前 不要问为什么,加就行了!额,这个东西就是内联函数,好像可以让你的函数有机会被计算机执行得稍微快一点,一般放在使用次数比较多的小函数前,像二分会常用到的check(),为sort()定制的CMP()等等…

http://agar.io/ http://diep.io/ http://slither.io/ http://splix.io/ http://wilds.io/ http://kingz.io/ http://wings.io/ http://vertix.io/ http://www.hordes.io/…

据说是个公式题. Code #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const long long mod = 998244353; inline long long Pow(long long a, long long b) { long long res = 1, base = a; while (b) { if (b & 1) res = res…

打个暴力查一下OEIS,5min做完 出题人一开始把式子打错了,一开始的式子的结果为$n * (n + 3) * 2^{n - 3}$ 我们考虑化式子 首先考虑 $\sum\limits_{j = 1}^k \sum\limits_{i = 0}^{n - 1} \binom{i}{k- j} * \binom{n - i - 1}{j - 1}$ $= \sum\limits_{i = 0}^{n - 1} \sum\limits_{j = 1}^k \binom{i}{k- j} * \bi…

反正不会咕咕的. sort之类没+1的问题不说 双向边n*2的问题不说 变量n+5的问题不说 1.先生成后判断 (见NOIP 2016 pj t2回文日期) 这个思想在这道题体现的不明显,记得洛谷上面有个回文素数的题,如果暴力枚举每个数直接TLE,但是先生成前一b,然后得到该段回文d,可以得到bd(如果这个数位数为奇需要特判断). (2019.6.18)Upd:洛谷P1403也是一个很好的先生成再判断的题. #不上代码 2.爆搜及时跳出 (洛谷P1156) 如果在爆搜不断刷新答案后,时间快T了,…

基本功 前导0 如题,有时候需要把3输出成03这样子,可以调用 cout.width(x); ,x表示以几位,用 cout.fill(x); 来给出前导填充的内容,一般x以char的形式给出 例如可以试试下面的代码 #include<iostream> #include<cstdio> using namespace std; int main() { cout.width(4);cout.fill('0'); cout<<4<<" "&…

iOS学习(UI)知识点整理 一.UI小组件 1.UISegmentedControl 分段选择器  实例代码 - (void)viewDidLoad { [super viewDidLoad]; //分段选择器 //在iOS6里,每个段的宽度会根据字数来决定 //iOS7以后,每个段的宽度相同,宽度取决于最长的字数 self.view.backgroundColor=[UIColor whiteColor]; seg=[[UISegmentedControl alloc]initWithIte…

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

谈到单元测试,任何一个开发或是测试人员都不会觉得陌生.我想大多数的同学也都是接触过各种单元测试框架.关于单元测试的重要性,应该不会有太多的质疑.这个系列,我向大家介绍一下xUnit.Net的使用.就让我们一起来玩转xUnit.Net吧.本文要讨论的内容如下: 单元测试框架提供了什么 .Net平台常见单元测试框架介绍 xUnit.Net简介 xUnit.Net 安装 第一个xUnit.Net Case (一)单元测试框架的提供了什么 有很多小伙伴经常会提到所谓“框架”,框架这样的概念有很多比如:X…

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

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

在我看来一个自动化测试平台的构建,是一种很好的了解开发语言,单元测试框架,自动化测试驱动,设计模式等等等的途径.因此,在下选择了自动化测试的这个话题来和大家分享一下本人关于软件开发和自动化测试的认识.刚刚开通了博客,就从最基础的开始吧,算是写给初学者的编程手记,也算是给对自动化完全不了解的小伙伴开个头.时间允许的话会坚持更新下去... ... 后续的文章计划会谈到一些企业级自动化测试平台的构建(但愿有时间完成哈~~). 关于自动化测试的框架,网上有很多相关的对比,在这里我我就不评论和对比了.本人…

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

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

传送门:http://oj.cnuschool.org.cn/oj/home/problem.htm?problemID=1037 试题描述: 信息学社团已经逐渐发展壮大,成员也越来越多.现在,有n个同学有了关于信息学的问题,公务繁忙的杨老师决定派出n个小助手来帮助他们解答问题.现在问题来了,每个小助手和它对应的同学不能离的太远(要不然杨老师会觉得场面很乱…),也就是说两个人的距离不能超过杨老师的规定值Distance.同时,俩个人的中间不能隔有其他同学(要不然同学们会互相干扰的…),就是说在两…

GDOI2016是我的退役战,不知道是题目画风不对,还是我自身的问题. 不过没关系啦,反正已经进过一次队OI生涯就没有什么遗憾的了. 这几天尝试着去做了个所谓的html5小游戏,略显简陋,但还是写个总结吧. 我是跟着这个网站做的http://www.w3schools.com/games/default.asp/,这个网站值得学习的内容有很多,质量也不错. 游戏的更新方式让我有些吃惊:竟然是每\(0.02\)秒完全重绘一次画布,虽然这样速度上过得去,但是完全重绘这一步感觉确实是有点浪费了. 随后…

前言 矩阵是高等代数学中的常见工具,也常见于统计分析等应用数学学科中,矩阵的运算是数值分析领域的重要问题. 基本介绍 (该部分为入门向,非入门选手可以跳过) 由 m行n列元素排列成的矩形阵列.矩阵里的元素可以是数字.符号或数学式. 比如一个$m\times n$的矩阵可以表示为: $$ A=\begin{bmatrix}a_{11} & a_{12} & \cdots & a_{1n}\\ a_{21} & a_{22} & \cdots & a_{2n}\…

题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素.每种金币小凯都有 无数个.在不找零的情况下,仅凭这两种金币,有些物品他是无法准确支付的.现在小 凯想知道在无法准确支付的物品中,最贵的价值是多少金币?注意:输入数据保证存在 小凯无法准确支付的商品 这是今年NOIP的第一题,也是断送我OI生涯的一道题目.这是我记忆中NOIP第一次出现结论题,也是我唯一做不出来的第一题.身边的大佬一个个秒掉了它,兄弟学校的同学也几乎都YY出了正解.就我特么一个30分,然后T2,T3又写爆,Day1爆…

#1.结缘计算机的始末 ##1.1与计算机相识的几年 作为一个95后,出生在一个互联网开始兴盛的时代.我记得小学的时候,开始知道电脑这个东西,学校有了机房,开始有了所谓的电脑课.那时候计算机对于我来说,就是敲打着键盘,有一种玩一样的乐趣.同学家买了台式的,"大屁股"型的电脑,就会经常约着去同学家玩.感觉很神奇,原来需要去图书馆翻书查到的知识通过手指头轻轻敲一敲,就可以在屏幕上看到,省时省力.最让人拒绝不了的就是还可以玩游戏!在类似于4399小游戏的网站,找一些换装游戏,泡泡堂游戏之类的…

Description 几天之后小跳蚤即将结束自己在lydsy星球上的旅行.这时,lydsy人却发现他们的超空间传送装置的能量早在小跳 蚤通过石板来到lydsy星球时就已经消耗光了.这时,小跳蚤了解到自己很有可能回不到跳蚤国了,于是掉下了伤 心的眼泪--lydsy人见状决定无论如何也要送小跳蚤回地球,于是lydsy人的大祭司lavendir决定拜访lydsy星球 的OI树,用咒语从OI树中取得能量.咒语中有K种字母,我们用前K个大写英文字母来表示它.OI树可以被认为是一 个有着N个节点的带权有向…