摘要：day1 100+100+0=200 T1 稍微比划一下，发现其实就是缩点双，然后区间最小值的和 T2 发现答案为原lis|+1| 1 对每个点做从前最长上升序列以及从后最长下降序列， 想了半个小时怎么判断唯一点，直接用map维护 T3 只想到了个状压dp， 结果调不出来 day2 //坑 （补不上 阅读全文

摘要：day1 100+95+0=195 T1 二分答案，并查集，很像noip2017 day2 T1 T2 缩环，然后数据结构维护求答案，貌似也是原题 T3 树形dp，比赛上没有做出来， day2 90+70++60=220 T1 dp随便维护一下，比赛上没看清题意，没有注意到 1的情况 T2 树链剖分 阅读全文

摘要：题目 有一个地铁环线，环线中有N个站台，标号为0,1,2，...，N 1。这个环线是单行线，一共由N条有向边构成，即从0到1,1到2，..k到k+1，...,N 2到N 1，N 1到0各有一条边。定义两站之间的距离，站a与站b间的距离dis(a,b)指从a站出发沿着单行线的边走到达b时所经过的全部长 阅读全文

摘要：题目 甲乙进行比赛。 他们各有k1,k2个集合[Li,Ri] 每次随机从他们拥有的每个集合中都取出一个数 S1=sigma甲取出的数，S2同理 若S1 S2甲胜 若S1=S2平局 否则乙胜 分别求出甲胜、平局、乙胜的概率。 （显然这个概率是有理数，记为p/q，则输出答案为（p/q）%(1e9+7)） 阅读全文