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