11 2017 档案

摘要:标签:线段树 题解: 首先对于题目的条件进行分析,p1的条件是一个区间的两个端点必须是这一个区间的最大与次大值。p2的条件是一个区间的一个端点是最大值,而另一个端点不是次大值。显然,他们都需要两个条件(对于两个端点都有要求,这样的话不太好操作)。感受一下,p1的条件更为严苛,于是我们这样考虑: 一个 阅读全文
posted @ 2017-11-29 20:15 D_O_Time 阅读(519) 评论(0) 推荐(4)
摘要:标签:线段树+set 题解: 此题的标题为splay,所以我们可以排除这道题的正解是splay的可能性。然后我们发现只有最值的单旋,而且,三点一线不需要先旋转父亲。通过手玩我们可以发现,就是把最值直接移到最顶端作为根节点,然后其他的点以及他们之间的父子关系全部都没有变化。于是就只要求深度了。 我们发 阅读全文
posted @ 2017-11-29 20:13 D_O_Time 阅读(320) 评论(0) 推荐(1)
摘要:NOIP2017 确实,一场很深刻的考试结束了。 现在也已经搞了两周的学科了,在补之前两个月的学科的内容。 距离11.12已经过去12天了。 姓名准考证号mathcomplexityparktreasurephalanxcheese总成绩 *** HN-0615 5 100 30 70 80 100 阅读全文
posted @ 2017-11-24 19:27 D_O_Time 阅读(195) 评论(2) 推荐(0)
摘要:最后两天了,第三天就是NOIP2017--Day1了。 刚刚考完了这个学期从开学以来的最后一场模拟赛了。首先要对于这场模拟赛做一次深刻的反思。 考完才猛地惊叹这是最后一场模拟赛了,然而题目并不难,也保留了T1送分的原则,但是这场考试下来,很多地方都是不尽人意的。两天的T2要好好反思反思,自己为什么就 阅读全文
posted @ 2017-11-08 20:19 D_O_Time 阅读(135) 评论(1) 推荐(0)
该文被密码保护。
posted @ 2017-11-07 23:02 D_O_Time 阅读(11) 评论(0) 推荐(1)