2018年6月24日
bzoj5299: [Cqoi2018]解锁屏幕
摘要： 题目链接 "bzoj 5299: [Cqoi2018]解锁屏幕" 题解 很水的装压dp，相信没人需要看题解.... dp[i][j]表示状态为i最后一个到的点为j,然后转移就很好写了 不过 我读入优化没读负数 ,为什么mod1e8 +7，我 mod 1e9 + 7 啊，WA了两发 c++ inclu 阅读全文
posted @ 2018-06-24 22:20 zzzzx 阅读(213) 评论(2) 推荐(0) 编辑
bzoj2115: [Wc2011] Xor
摘要： 题目链接 "bzoj2115: [Wc2011] Xor" 题解 问题有环，首先我们不考虑率环，得到一条最优路径 那么，我们只需要要把在线性基上贪心的取环的贡献就好了，显然，我们沿着路径来回得到环的异或价值 我们可以任意的取一个到n的路径然后对于所有环构成的线性基贪心 这为什么是对的呢，任意取得如果 阅读全文
posted @ 2018-06-24 22:15 zzzzx 阅读(114) 评论(0) 推荐(0) 编辑