摘要: 上一个坑因为后来时间太紧,于是每天做做做,根本不想写题解了。这次我决定大概保持一天一题到两题的节奏,就不着急啦。(大概不会鸽啦 大概顺序是各处看看哪里有简单题,找找简单题做,无实力选手根本做不动题啊。 119:众数MAX 简单题,显然是卷积状物,不过贡献取决于较小的一项。按照套路根号分治下,大的之间 阅读全文
posted @ 2017-12-14 23:36 yanQval 阅读(596) 评论(0) 推荐(0) 编辑
摘要: 隔了不知道多久,因为莫名其妙的原因才写了这篇游记。 今年NOI一点都不好玩。 day-1 接受了众多大爷的教育,wxh教育了我一下午。晚上被栋栋和sqc教育。换了个寝室,接受scz众人教育。 晚上随便背了背比赛。 day0 今年NOI一点都不好玩。 连拍照都没有了。 下午笔试好几个不会,随便猜了猜还 阅读全文
posted @ 2017-09-26 14:45 yanQval 阅读(1895) 评论(3) 推荐(2) 编辑
摘要: 我的两道题 ### agc005_c Tree Restoring 考虑必须存在一条最长链,这个直接用最大值构造就好了,剩下的值只要在(最小值,最大值]里面就行了。 ### agc016_f Games on DAG 显然考虑sg函数。一开始考虑了两种状压方法,分别是从后往前直接压,和分层从sg=0 阅读全文
posted @ 2017-09-26 14:42 yanQval 阅读(796) 评论(2) 推荐(1) 编辑