摘要: Day-2 最后一天模拟赛~! T1:原题逆序对序列。 T2:伪仙人掌最短路?Tarjan+E-DCC缩点。。。太麻烦先看T3 T3:纳尼什么玩意?30pts暴力走人 大力开始写T2 码码码,码码码 码码码码码码码 。。。。。。。 。。。。。。。 。。。。。。。 终于要写完了。 突然,屏幕黑了?!? 阅读全文
posted @ 2018-11-12 23:14 *Miracle* 阅读(1160) 评论(0) 推荐(0) 编辑
摘要: 其实就过了模板。 感觉就是带修改的dp 【模板】动态dp 给定一棵n个点的树,点带点权。 有m次操作,每次操作给定x,y表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 n,m<=1e5 参考题解:shadowice1984 n^2 DP简单又自然。 但是对于1e5 阅读全文
posted @ 2018-11-12 21:44 *Miracle* 阅读(687) 评论(0) 推荐(0) 编辑
摘要: 然而并没有退役 为了这两天,也准备了一年。 高一零基础的蒟蒻,NOIP2017仅有80pts 之后看着luogu的倒计时, 300天,200天,100天,30天, 直到10天、1天。 10号,11号的考试,是我参加的第一次正规OI考试。 一些人因为骗到分而窃喜,而一些人因为CE而懊悔。 一些人因为看 阅读全文
posted @ 2018-11-12 12:03 *Miracle* 阅读(1090) 评论(0) 推荐(0) 编辑