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…

Day 2 7:26 2016/8/25 新的一天又开始了! 走在上学的路上,抬头看看北京少有的蓝天,太阳的威力不再那么明显,甚至输给了挡住它的云朵.迎面吹来了凉爽的风,夏天的燥热,早已无影无踪. 许多新初一的小同学也在这时穿着军装,一个个在家长的陪同下走进校门,临别时还不忘给爸爸妈妈一个拥抱.今天,应是他们军训的第一天. 刚起头儿,有的是工夫,有的是希望. 我也像这帮新初一的学生,高一的学(竞)习(赛)生活还尚未开始,我已是充满自信.管他会经历多少挫折,管他结果怎样,我要为这个学年,开个好头!…

(怎么自动变成两天一更了?) ——因为我菜啊 T_T Day 5 今天上午刷得爽啊!5 道 NOIP,前四题直接 1A,然而最后一题还是 WA 了一发才 A... 第一题是个简单的贪心,题意大概是 n 个城市从 1 到 n 依次开过,每经过一个城市 i 就可以瞬间加上 s_i 升油,加完油后每在这个城市再等 k 的单位时间就能接着加 s_i 升油,第 i 个城市到第 i+1 个城市的路程为 d_i,即需要花费 d_i 的单位时间和 d_i 升油才能从城市 i 到达城市 i+1,求从 1 走到 n…

Day 1 理论上,我现在不应该坐在电脑前打字,因为早在今天上午 6:20 全体新高一同学就坐车前往军(无)训(尽)基(炼)地(狱)了,而今天上午 6:20 我还在被窝里呢…… 没错,我旷掉了军训,然而不幸的是还得写“军训日记”,所以我便在博客上出版这一期文章,记下这几天的回忆和感受,做个念想. 早上急急忙忙赶到学校,老师为我确定目标,就上 BZOJ 和 POJ 上刷了几道水题,不在话下.在这里,值得讲的不是做了哪些题,也不是如何做的这些题,更不是那种枯燥无味的调试过程,(强行凑字...)我想讲…

昨天忘记写了,因为急着去看 51nod 比赛,然而思考了许久还是一道都不会,好菜啊T_T... 补一下 Day 3 的情况. Day 3 上午还是常规地做 vjudge 上的套题,硬着头皮啃英文,感觉我都要老眼昏花了. 第一题真是,又出博弈题,一到了这种题我就蒙了,根本不会思考,毕竟平时下棋打牌不多(借口),根本不考虑双方都遵循最右策略的问题,所以直接跳过.况且,这种题一般都是分支结构的考察,一吨吨 if else 往代码上贴,真是不优美... 第二题读完题后感觉很有意思,大体是说 n 个人排队…

新博客的开头 OI生涯的开始 #include<cstdio> int main() { puts("Hello world!"); ; }…

马上就省选了,怎么不得写点什么?要不然到最后或许就真的落得个白茫茫大地真干净的局面. 其实也不知道该说啥?我这一路走来,感觉挺赚的. 每一个OIer背后都有一个故事,所以,我有故事,你有酒吗? 依稀记得军训之后第一次走进机房时的场景,当时可真是挤满了人,甚至于又开了个机房,分两个老师授课.记得自己写的第一个程序"Hello World".当时真的是照着课本的样子敲着代码,还会敲错...当时唯一的依赖就是召唤神龙-学长.没了学长,就.... 秋风袭来,又是开学季,而原本的60多人经过两轮…

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

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

day1 今天是报到日,坐着早上9点的飞机到了长沙,午饭时间到达雅礼洋湖. 宿舍还是一模一样,虽然是在女生宿舍. wifi信号还是一样的德行,刻意避开了宿舍内,只好把手机放在窗台上开热点. 饭菜还是如以前一般,虽然D大爷说没以前那么咸了. 与众不同的是发了一张多功能卡,可以吃饭&洗热水,不用单独办张水卡了.午晚餐40元的标价让我有些心疼,但钱是学校出的饭菜挺好吃的. 唯一的遗憾是没有去签到墙上留下自己的名字. day2 早上6点就被一阵滴滴声吵醒了,发现D大爷的水卡忘了拔出来,插了一晚上.按照三…

最后一次班班有歌声了…… 自己因为搞oi并没有参加,只是决赛的时候幕后放了放背景视频…… 不管怎么说,我们班唱的很棒啊,全部人都很棒! 说真的我为我们班骄傲 视频: https://v.qq.com/x/page/c0506ywvpon.html…

2017.12.29晚 高三感慨 与OI分别很久了,发现自己已经不会敲代码了…… 高三国庆前大概比较正常,只是某只人影响有点大(现在好多了)…… 感觉国庆以后状态就没好过. 先感冒两个星期,然后某个周末暴饮暴食,消化系统罢工(肚子剧痛)一个星期,再之后两三个星期一直在补之前三周欠下的功课,然后就到运动会了. 运动会之后那次月考还算正常发挥,但在考最后一科英语的时候眼睛开始出现了闪光点,那是四周以前.开始偶尔出现闪光,然后过了一个星期,右眼看题都能看到一朵朵白云(下面右图),随着时间推移越来越严重…

锦瑟无端五十弦,一弦一柱思华年. 这只是一位不知道什么时候就要退役的oier在一节晚自习的时候写的无聊东西 曾经也想好好写一写自己的oi历程,也许会有人看,不过因为自己懒加上文笔差也一直没写,直到昨天好像pantw生日的时候看到了他的回忆录,今天终于忍不住也写了一篇,感觉这个才是真的流水账233 刚刚切掉一道杜教筛的题目,按照自己给自己的计划杜教筛差不多该告一段落了,已经没有多少时间给自己了. 望着头顶有些刺眼的白炽灯,想起了许多- 一年前的六月,初中整天混日子的我终于还是没有考到想去的学校,不…

题目描述 从前一个和谐的班级,所有人都是搞OI的.有 nn 个是男生,有 00 个是女生.男生编号分别为 1,-,n1,-,n. 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽.每个人至多属于一个小组. 有若干个这样的条件:第 vv 个男生和第 uu 个男生愿意组成小组. 请问这个班级里最多产生多少个小组? 输入格式 第一行两个正整数,n,mn,m.保证 n≥2n≥2. 接下来 mm 行,每行两个整数 v,uv,u 表示第 vv 个男生和第 uu 个男生愿意组成小…

SAM,即Suffix Automaton,后缀自动机. 关于字符串有很多玩法,有很多算法都是围绕字符串展开的.为什么?我的理解是:相较于数字组成的序列,字母组成的序列中每个单位上元素的个数是有限的.对于有限的东西,相较于无限的东西就会具有一些奇妙的性质.最简单的,就是序列扩展成的树每个节点的儿子数是有限的.所以根据这个,从字符串Hash,到KMP,再到Suffix Array,Suffix Automaton,纷纷诞生. 后缀数组在处理字符串上相当于一把好钢,他能应付在字符串的大多数问题.那么…

1.前言 正式开始的第一周的任务--把NOIP2010至NOIP2015的所有D1/2的T2/3写出暴力.共22题. 暴力顾名思义,用简单粗暴的方式解题,不以正常的思路思考.能够较好的保证正确性,但是最大的问题在于效率.搞OI这么久,每次考试也经常纠结于暴力与正解之间,其实这两者概念上本来就没有明显的界限,是一组相对概念. 下面尽可能的不提到正解,但是如果正解容易到我都能够轻松秒的话就还是说一下了. 普通的DFS/BFS搜索是暴力,但暴力不局限于此.根据向总的话,记忆化搜索亦属于暴力,名字逼格这…

DP是搞OI不可不学的算法.一些丧心病狂的出题人不满足于裸的DP,一定要加上优化才能A掉. 故下面记录一些优化DP的奇淫技巧. OJ 1326 裸的状态方程很好推. f[i]=max(f[j]+sum[i]-sum[j]-100*I) (1<=j<i&&f[j]>=100*i) 然后把无关于j的提出来. f[i]=max(f[j]-sum[j])+sum[i]-100*i; 好的,现在只需要把在O(1)的时间内求出max(f[j]-sum[j])就是坠吼得. 考虑两个决策…

★2016.1.1★ 很早就想写这样的一篇blog了,但一直没有抽空去实现,新的一年感觉应该有所改变,故深夜提笔(码字) NOIP卡掉和连续两次月考爆炸,这段时间确实心理不舒服,调节的也不是很到位,但也反应出很多的问题,以及一些需要弥补和改进的地方 最重要的一点:搞OI不是学习差的理由,晚自习不在教室不应该成为应付作业没完成的借口.恰恰是因为没做到吧,学习上忽视了很多,才落得如此下场o(︶︿︶)o 唉...感觉文化课和竞赛确实都需要大量时间,但是却也是可以兼顾的,就像Shallwe和xym神犇吧…

最近一直在做noip的题,由于太水一直没有写题解,可是这道题,这道题.啊啊啊啊…… 明明水的要命,调了一节课啊!!我干脆不要搞OI了啊! 特别逗比的错误啊!!!! 代码: #include <cstdio> #include <cstring> #include <iostream> #include <cstdlib> #include <algorithm> #define N 251 using namespace std; int n;…

NOIP2015的复赛已经过去一个多星期了,成绩也已经出来了,作为一个大(ruo)山(sheng)东的蒟蒻,在学了一年之后拿到了255的成绩.这个成绩并不是很好,但也算在我的预料之内. 第一天第一题水题,直接水掉了.第二题自觉写不了,用了SPFA暴力跑了每个联通块里的最短路,拿了60分.第三题则直接骗了前30分算完了.第一天还是可以的,然而第二天完全炸掉了.第二天考试时我一看见第一题发现是原题,于是非常开心(然而我以前并没有打过这题),立马打完了去做第二题,最后炸掉,只得了20分(一高一的AC的…

Description 背景: 和久必分,分久必和... 题目描述: 中国历史上上分分和和次数非常多..通读中国历史的WJMZBMR表示毫无压力. 同时经常搞OI的他把这个变成了一个数学模型. 假设中国的国土总和是不变的. 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新国家的面积为两者之和. 一种是一个国家分裂为2个,那么2个新国家的面积之和为原国家的面积. WJMZBMR现在知道了很遥远的过去中国的状态,又知道了中国现在的状态,想知道至少要几次操作(分裂和合并…

1012: [JSOI2008]最大数maxnumber Time Limit: 3 Sec  Memory Limit: 162 MBSubmit: 6255  Solved: 2676[Submit][Status][Discuss] Description 现在请求你维护一个数列,要求提供以下两种操作: 1. 查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度. 2. 插入操作.语法:A n 功能:将n加上t,其中t是最近一次…

http://blog.renren.com/share/405984844/16014442499 注:以下内容纯凭记忆,由于已经过去一个多月,不保证准确性.由于面试前没有签保密协议,本文透露了比较多的细节,如果有不合适的内容,请联系 bojieli AT gmail.com. 本来是想稳稳地保研,在创业团队好好干的,没想去 MSRA……因此直到申请截止前几天,我才从班主任那里知道这个消息,班主任说有个“微软小学者”奖,5000块钱呢,我想这么多奖学金肯定要啊,就用一天晚上用 MS Word…

题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队.一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图.在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队):一支炮兵部队在地图上的攻击范围如图中黑色区域所示(我就不贴图) 如果在地图中的灰色所标识的平原上部署一支炮兵部队,则图中的黑色的网格表示它能够攻击到的区域:沿横向左右各两格,沿纵向上下各两格.图上其它白色网格均攻击不到.从图上可见炮兵的攻击范围不受…

题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2818 题意:给定整数N,求1<=x,y<=N且Gcd(x,y)为素数的数对(x,y)有多少对. 其实就是一个转化问题,求gcd(x, y) = k, 1 <= x, y <= n的对数等于求gcd(x, y) = 1, 1 <= x, y <= n/k的对数.那么接下来我们就只要枚举每个素数k=prime[i]了,然后用到欧拉函数就可以求出来了,Σ( 2*Σ(…

前文再續,書接上一回.上次總結python錯誤碼返回與異常機制共用的一些原則,毫無疑問地,仍會出現程序不穩定的現象(好吧,可能是我個人能力問題).在公司做的一個項目中,出現了因爲使用外部模塊造成python程序內存暴漲直接崩潰的現象(被系統殺掉了,沒有返回MemoryError(估計是外部模塊C代碼的BUG),簡單搜了下,可能使用內存限制模塊可以在代碼內解決這一問題(import resource),沒嘗試),由於估計是因爲外部模塊用到C寫代碼造成崩潰,所以想到了用守護進程的形式去處理這個問題,…

retire 本来抱着进队的决心迎战,结果在第一试就失利,是能力不足,还是命中注定我不是竞赛的料,一切关于OI的事随着GDOI2016的闭幕而消散-- 今后也许再也不搞OI了,或许会玩一下ACM,现在的重要任务就是高考. 以后我会多接触实践类的信息科学方面的内容,毕竟我对IT方面还是很感兴趣的. 现在就想着有什么感兴趣的有尚未开发的软件,我想尝试开发软件,先从小软件开始,可能游戏是一个不错的选择. 过去的终究还是要过去,人总得往前看,收拾心情,向理想进发. "And most important…

n1+n2次一定可以满足..然后假如之前土地集合S1的子集subs1和之后土地集合S2的子集subs2相等的话...那么就少了2个+操作...所以最后答案就是n1+n2-少掉的最多操作数, 由状压dp完成... ------------------------------------------------------------------------ #include<cstdio> #include<cstring> #include<algorithm>   u…

2064: 分裂 Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 360  Solved: 220[Submit][Status][Discuss] Description 背景: 和久必分,分久必和... 题目描述: 中国历史上上分分和和次数非常多..通读中国历史的WJMZBMR表示毫无压力. 同时经常搞OI的他把这个变成了一个数学模型. 假设中国的国土总和是不变的. 每个国家都可以用他的国土面积代替, 又两种可能,一种是两个国家合并为1个,那么新…

我想我十八年来记忆最深刻的夜晚,大概便是在吉林大学燥热的宿舍里,穿着橘黄色的短袖,努力咽下大口大口的雪碧.那天晚上我仰躺在吉大热得几乎不能入眠的床板上,一动不动,看夏夜里打不尽的蚊子在惨白的天花板下飞过.我甚至记不清我是否睡着了,只记得第二天早晨五点多便从床上爬起,告别准备去往火车站的同学,一个人走向前去机场的大巴.那一天,我无奈退役. OI是一门竞赛,有着竞赛与生俱来的惨烈:在它与大学挂上钩以后,更关乎梦想与前途.尤其是在为了OI,误掉一门门文化课,成绩一点点下滑时,更有一种易水萧萧西风冷的悲…