还是想写点什么记住这特别的充满戏剧性的波澜起伏的一周。12.8一张电影选票的截图，“你猜我要和谁一起去”，“你妈妈 你姐姐 你妹妹”，“都不是，恐怕不适合说出来”“那你去吧”。。。“这是我不在的女朋友的照片”“请把我本人放在那个位置上供上一杯热饮和你的手”和他约去看《你的名字》。12.49点从学校被 ...
分类：
其他好文 时间：
2016-12-25 11:44:00
阅读次数：
161
时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 在 ...
分类：
其他好文 时间：
2016-12-18 17:24:58
阅读次数：
191
spfa作为图论中的常用算法，深受各类出题人和各位OIer的喜爱； so,为了给大众创造福利，宝宝在此奉上spfa大发的思路和模板；以感谢社会， 感谢CCF,感谢CCTV， 感谢我的老师，感谢同学们， 感谢noi，感谢noip，感谢ioi， 感谢不辞辛劳的学长学姐， 感谢帮我改程序，被我烦死的xxy ...
分类：
其他好文 时间：
2016-12-18 12:02:50
阅读次数：
178
DP（Dynamic Programming)：一种以无后效性的状态转移为基础的算法，我们可以将其不严谨地先理解为递推。例如斐波那契数列的递推求法可以不严谨地认为是DP。当然DP的状态也可以是二维/三维的，某一维的含义也不仅仅是指某个数列的第几项。 树状数组（BIT or fenwick tree） ...
分类：
编程语言 时间：
2016-12-18 09:54:45
阅读次数：
330
时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1、汽 ...
分类：
其他好文 时间：
2016-12-17 22:54:13
阅读次数：
174
停更&&OI退役 公告 高中OI之路就这样结束了，曾经想过回在NOI跪，APIO跪，HNOI跪却从未想过会在NOIP跪！ 没办法自己作死啊，CCF感觉还是很良心的混个省一回来了，看以后有没有机会参加夏令营了，没机会就去参加自主招生混混日子！ 不说那些过去的事情了，搞竞赛总会面对退役的失落的！ 大学的 ...
分类：
其他好文 时间：
2016-12-10 16:26:05
阅读次数：
194
题目描述 设一个n个节点的二叉树tree的中序遍历为（1,2,3,…,n），其中数字1,2,3,…,n为节点编号。每个节点都有一个分数（均为正整数），记第i个节点的分数为di，tree及它的每个子树都有一个加分，任一棵子树subtree（也包含tree本身）的加分计算方法如下： subtree的左子 ...
分类：
其他好文 时间：
2016-12-10 09:35:51
阅读次数：
181
【算法】扩展欧几里德算法 【题解】学完扩欧就可以随便水了。。。 转化为不定方程ax-by=1。 因为1且题目保证有解，所以方程有唯一解。 紫书曰：同余方程的一个解其实指的是一个同余等价类。 所以满足x≡x'(mod b)的其他x'也是方程的解。 题目求最小正整数解，因此ans=x%b。 #inclu ...
分类：
其他好文 时间：
2016-12-08 20:44:17
阅读次数：
122
人生第一场正式OI [序] 2016-12-04 见底部 [Day -1] 2016-11-17 期中考试无心插柳柳成荫，考了全市第2班里第1(还不是因为只复习了不到两天考试)，马上请了一个周的假准备NOIP（数学生物还是回去上课的） 灰哥跟我一块，tlq考吃了没请假 正好下个周老班出去学习了不害怕 ...
分类：
其他好文 时间：
2016-12-05 01:53:58
阅读次数：
176
