2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence）树【2012东莞市选】时间流逝挖掘机技术哪家强

【2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence）树【2012东莞市选】时间流逝挖掘机技术哪家强】的更多相关文章

2020.02.01【NOIP提高组】模拟B 组总结反思——数列（sequence）树【2012东莞市选】时间流逝挖掘机技术哪家强

T1 数列(sequence) 比赛时我自以为是地打了简简单单一个判断--- 之后 Waiting-- T2 2753. 树(tree) 比赛时这题我居然比赛时也想了很久,可能是因为我太懒,我很早意识到lca的思想可以做,但是我还是想有什么办法更简单,如一个玄学的DFS.诡异的树形DP(显然时间会炸),浪费了我很多时间,最终我没有想到.我就来讲讲lca的做法吧,由于路径中节点的深度必须是升序的,可以知道一条路径,它的起点必定是终点的祖先,符合lca.\(n \leq 100000\),那么枚…

JZOJ 5185. 【NOIP2017提高组模拟6.30】tty's sequence

5185. [NOIP2017提高组模拟6.30]tty's sequence (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Goto ProblemSet Description…

【纪中集训】2019.08.02【NOIP提高组】模拟 A 组TJ

\(\newcommand{\RNum}[1]{\uppercase\expandafter{\romannumeral #1\relax}}\) T1 一道可以暴力撵标算的题-- Description 给定二维平面上\(N(≤60000)\)个有权值的点\((X_i,Y_i)(\in[0,10^9])\),点权\(Z_i\in[0,10^9]\). 有\(M(≤10000)\)次操作,操作\(Ⅰ\)是询问一个边平行于坐标轴的矩形中权值第\(K\)小的点,操作\(Ⅱ\)是交换两个点的权值. 时…

【洛谷】NOIP提高组模拟赛Day2【动态开节点/树状数组】【双头链表模拟】

U41571 Agent2 题目背景炎炎夏日还没有过去,Agent们没有一个想出去外面搞事情的.每当ENLIGHTENED总部组织活动时,人人都说有空,结果到了活动日,却一个接着一个咕咕咕了.只有不咕鸟Lyn_king一个人冒着太阳等了半个多小时,然后居然看到连ENLIGHTENED行动参谋都咕咕咕了,果然咕咕咕是人类的本性啊. 题目描述作为一个ENLIGHTENED行动指挥,自然不想看到这一点,于是他偷取到了那些经常咕咕咕的Agent的在下来N天的活动安排表,并且叫上了你来整理.在整理过程…

JZOJ5857 【NOIP提高组模拟A组2018.9.8】没有上司的舞会

题目 Description "那么真的有果尔德施坦因这样一个人?"他问道. "是啊,有这样一个人,他还活着.至于在哪里,我就不知道了." "那么那个密谋--那个组织?这是真的吗?不是秘密警察的捏造吧?" "不是,这是真的.我们管它叫兄弟会.除了它确实存在,你们是它的会员以外,你们就别想知道别的了." 他知道的是,这种思想一定会一代一代地传下去,他们一定能够在没有黑暗的地方再会. 他不知道的是,兄弟会已经走到了崩溃的边缘:思…

[jzoj 5770]【2018提高组模拟A组8.6】可爱精灵宝贝 (区间dp)

传送门 Description Branimirko是一个对可爱精灵宝贝十分痴迷的玩家.最近,他闲得没事组织了一场捉精灵的游戏.游戏在一条街道上举行,街道上一侧有一排房子,从左到右房子标号由1到n. 刚开始玩家在k号房子前.有m个精灵,第i只精灵在第A[i]栋房子前,分值是B[i],以及它在T[i]秒内(含)存在,之后消失.Branimirko可以选择移动至相邻的房子,耗时1秒.抓住精灵不需要时间,精灵被抓住后消失.时间从第1秒开始.Branimirko能最多获得多少分值和. Input 输入的…