06 2020 档案

ZJOI2020颓废记
摘要：Preface 花开花落，又是一年ZJOI，然而早就半退役的菜鸡显然不会寄希望于自己 只能保佑陈指导，LTL，bzt他们能进队了，而我只是去当个分母的说（好吧我CSP分数太低连分母都当不了） 大概率是最后一次参加省选了，希望能比往年打的好些吧 Day -1 出发前最后一天我发现一个礼拜之前的AGC0 阅读全文
posted @ 2020-06-23 21:30 空気力学の詩 阅读(502) 评论(0) 推荐(1) 编辑
Luogu P3290 [SCOI2016]围棋
摘要：ORZ陈指导花式切题，奶一口今年陈指导必进队！ 虽然这题是插头DP的练习题，但是数据太水我们仍然可以直接状压水过去 首先考虑我们只需要求出一个都不匹配的方案数然后减一下就好了，所以我们考虑怎么算不匹配的方案数 相信大家都注意到了只有两行这个条件，再加上数据范围很小，我们先考虑一行的情况 设$g_{0 阅读全文
posted @ 2020-06-18 21:43 空気力学の詩 阅读(157) 评论(0) 推荐(0) 编辑
Luogu P5527 [Ynoi2012]NOIP2016人生巅峰
摘要：智推给我的ynoi，自习课想了一下就会做了，真是小清新（虽然猜了一个错结论但还是过了） 首先我们发现如果我们选的是非空集合那么限制1就是假的，因为我们可以把两个集合的交全部去掉然后剩下的部分依然是合法的 所以我们现在就是要在区间里找两个集合使得它们和相等，显然我们可以爆搜 但是区间长度太长的时候 阅读全文
posted @ 2020-06-09 21:10 空気力学の詩 阅读(211) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示