2018年10月20日
nlogn求LIS（树状数组）
摘要： 之前一直是用二分 但是因为比较难理解，写的时候也容易忘记怎么写。 今天比赛讲评的时候讲了一种用树状数组求LIS的方法 (1)好理解，自然也好写（但代码量比二分的大） (2)扩展性强。这个解法顺带求出以i为结尾的LIS，而很多题要用到这个数组来做 而二分的做法求得是当前长度下的最小值，不容易拓展。 具 阅读全文
posted @ 2018-10-20 22:08 Sugewud 阅读(1474) 评论(0) 推荐(0)
NOIP2018提高组省一冲奖班模测训练（一）
摘要： 比赛链接 https://www.51nod.com/contest/problemList.html#!contestId=72&randomCode=147206 这次考试的题非常有质量 这次考试暴露了非常多的问题，心理给自己设限，知识点不熟练等等问题。 只拿了暴力的分。 奈芙莲的护符 Neph 阅读全文
posted @ 2018-10-20 21:00 Sugewud 阅读(825) 评论(0) 推荐(0)
2018.10.20 校内模拟赛
摘要： 比赛链接 https://vjudge.net/contest/263801#overview A - Crossword Answers 比较麻烦的一道模拟题。 我写的比较麻烦，应该有更简洁的写法 D - Optimal Symmetric Paths 一开始直接暴搜 然后突然看到方案数模1000 阅读全文
posted @ 2018-10-20 16:20 Sugewud 阅读(169) 评论(0) 推荐(0)