2016年7月份的某一天，yqszxy找到我，跟我说他想参加一个叫“信息奥赛”的比赛，我问他都考什么内容，他告诉我《程序设计与算法》。 关于程序设计我是很熟悉的，大学时自学了WEB程序设计，当时还开发了很多项目，靠这赚了不少生活补助，但算法听得不是很多。关于这个比赛，我还是听过的，当年在xdyz任教 ...
分类：
其他好文 时间：
2017-12-03 00:34:08
阅读次数：
133
注意 此文章禁止一切含虚伪内容的评论，违者删除评论 其删除解释权归博主所有 Part1 论yyb NOIP 如何炸裂 前言 离NOIP已有三个星期，忘却的救主快要降临了吧，我正有写一篇总结的必要了。。。 先把成绩贴出来吧。。。 首先先$orz$ $pll$大佬，不解释了。。。 这篇文章当然是区别于滚 ...
分类：
其他好文 时间：
2017-12-02 23:14:39
阅读次数：
259
 ...
分类：
其他好文 时间：
2017-12-02 16:17:28
阅读次数：
118
NOIP 2006 提高组 第二题 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件， ...
分类：
其他好文 时间：
2017-12-02 13:10:17
阅读次数：
127
NOIP2017游记 --PnCbf Noip过去十来天了，总觉得要写点什么，就算是记(fei)录(hua)一下好了。 在noip前一个月的时候，我试着去把每天发生的事记录下来，坚持了…好像…3天？大概就没怎么再写过，到现在之前的记录也只有7篇…….也大概是那个时候ZTY跟我说他noip之后准备退役 ...
分类：
其他好文 时间：
2017-12-02 13:01:37
阅读次数：
108
[DP动态规划]1999年NOIP真题 ——写给和我一样的DP初学者 末尾附上代码 如果你想看代码的话请直接翻到最后面。。。 校网直链：导弹拦截 题目 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮 ...
分类：
其他好文 时间：
2017-12-01 23:29:51
阅读次数：
220
NOIP ，发条题解增加rp； 树状数组维护区间和。 令 原数组为a i a1 i为 ai 到 an的共同增量， 那么 我们要求区间和 等价于求 1到x的和 （可以ask r-ask（l-1））; ask x =a1+a2+..ax+x*a1 1+(x-1)*a1 2+..a1 x 那么我们维护 a ...
分类：
编程语言 时间：
2017-12-01 21:59:06
阅读次数：
226
初赛 Day -1 打各种模板，能打的都打了一遍，背熟算法复杂度表。 重点还是各种套，数论和自动机什么的草草过一遍应该就行。 复习到深夜。 Day 0 放松，打模板，刷真题，水数论。 希望能过。尽管希望不大 早早睡觉。 Day 1 下午考试。 提前半小时到考场，熟悉环境。 开题。 多亏昨天刷的模板， ...
分类：
其他好文 时间：
2017-12-01 17:15:58
阅读次数：
125
在考场上我们可以打表发现规律是 $ ab a b $ 。下面给出证明（看的网上的）。 若有正数 $ x $ 不能被 $ a $ ， $ b $ 组合出，假设 $ a b $ ，则存在 $$ x=ap+bq=a(p b)+b(q+a) $$ 其中 $ p 0, q0 $ 。 为什么呢？如果学过exgc ...
分类：
其他好文 时间：
2017-12-01 13:36:58
阅读次数：
141
改错之日 今天开始停课集训了，还有点茫然。 今天首先改了一下noip的几个题目，就做一个总结吧。 D1T1我找规律秒出a*b-a-b，开考1min打完，又写了个完全背包暴力对拍了一波发现正确。写完第二题之后简单证明了一下就不管了。。结果2min最后发现long long问题，天不亡我。 D1T2模拟 ...
分类：
其他好文 时间：
2017-11-28 23:13:14
阅读次数：
137
