2017.12.09【NOIP提高组】模拟赛A组 T1 3489. 【NOIP2013模拟联考11】数列的GCD(gcd) T2 3500.【NOIP2013模拟联考15】物语(monogatari) T3 3501.【NOIP2013模拟联考15】消息传递(news) 吐槽：这次的题好像有点水啊， ...
分类：
其他好文 时间：
2017-12-09 16:56:01
阅读次数：
209
2017.12.02【NOIP提高组】模拟赛A组 T1 3555【GDKOI2014模拟】树的直径 T2 3542【清华集训2014】冒泡排序 T3 3486【NOIP2013模拟联考10】道路改建(rebuild) T1 树直径的一个性质，两棵树合并，形成新的树的直径的两个端点为原树中的四个端点之 ...
分类：
其他好文 时间：
2017-12-09 15:49:46
阅读次数：
281
NOIP 2006 提高组 第二题 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件， ...
分类：
其他好文 时间：
2017-12-03 11:23:00
阅读次数：
133
NOIP 2006 提高组 第二题 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件， ...
分类：
其他好文 时间：
2017-12-02 13:10:17
阅读次数：
127
2017.11.25【NOIP提高组】模拟赛A组 T1 3467. 【NOIP2013模拟联考7】最长上升子序列(lis) T2 3468. 【NOIP2013模拟联考7】OSU!(osu) T3 3472. 【NOIP2013模拟联考8】匹配(match) T1 有转移方程f[i]=max{f[j ...
分类：
其他好文 时间：
2017-11-25 21:44:11
阅读次数：
151
·我不知道对不对，只是不想让大米兔就这样离开。 by tkys_Austin; 【另一只情绪化的兔子】 今年的11月12日NOIP提高组，我的第一次提高组NOIP好像不如我想象的那么顺利，D1处于爆零边缘之后，那晚我想了很多，想了我以前的学习，（当然还有那些叱咤风云的日子），想了我是怎么走上OI的，... ...
分类：
其他好文 时间：
2017-11-19 12:30:05
阅读次数：
138
关于noip2017的感想 晚自习没有事做，也不知道该干什么。 第一次参加noip提高组。 前2年参加普及还算不错，没有犯任何错误。 去年就做了几套历年真题，感觉500+很好拿呀。 但去年的时候看2016年的试题很吃力。 今年其实是抱着打450的目标去的。 这是初中生涯最后一次noip，也是本土作战 ...
分类：
其他好文 时间：
2017-11-12 21:47:36
阅读次数：
225
绝望 t1个个都找规律ac了，就我码了2h代码exgcd搞。。。顶多60绝望。。 t2t3都是码农题，T2我调了1h应该稳了，T330min风速打完，大数据挂了，应该是判环的问题，70应该可以。 期望：60+100+70（居然有这么高？） 暴露问题：T1这样的题居然做了2h真的服了我自己，导致后面数 ...
分类：
其他好文 时间：
2017-11-11 14:15:32
阅读次数：
189
【题意】n个点的树，1为根，要求删除一些点使得截断根节点和所有叶子结点的路径（不能删根，可以删叶子）。有m支军队在m个点上，每时刻所有军队可以走一步，最终走到的地方就是删除的点，求最短时间。 【题解】 所有点同时走路，求最短时间，这样的询问通常考虑二分转化为判定性问题。 容易发现，每支军队贪心地往上 ...
分类：
其他好文 时间：
2017-11-06 20:12:54
阅读次数：
141
啊还有十天不到就要noip提高组了，还是觉得好慌张，周围一大堆大佬，唔菜鸡还是背背模板吧。 每天一个部分好啦。 第一部分：数论+线段树+树状数组+rmq+最短路+最小生成树（是不是觉得非常的繁杂哈哈哈我就喜欢先上一大堆最主要的） 快速幂 用途：用来计算a^b mod n的值,且复杂度为log级 假设 ...
分类：
其他好文 时间：
2017-11-03 23:48:45
阅读次数：
214
