认真地搞OI

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

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

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

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

退役快乐~ 其实CSP考完那一天就退役辣.但似乎总觉得要bb些什么才能完事:) Hello World! 小学接触过Pascal,然鹅只会打个循环什么的,最早交题的那个网站已经忘了叫什么,只记得白绿相间的,还有之前一直以为那个网站叫\(oj\),后来才知道所有的在线评测网站都是\(oj\) (/ω＼) 2016的年末进的洛谷,博客园创账户的时间也有4年了(当时只是想勾搭某个用户创的(??ω??)),然而从小学到初中都没怎么搞OI了. 2018的夏天,本蒟蒻被提前招到现在高中的学校又开始搞OI了.

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

题目描述 从前一个和谐的班级,所有人都是搞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,纷纷诞生. 后缀数组在处理字符串上相当于一把好钢,他能应付在字符串的大多数问题.那么