随笔分类 -  OJ---牛客网

【牛客网71E】 组一组（差分约束，拆位）
摘要：传送门 "NowCoder" Solution 考虑一下看到这种区间或与区间与的关系，拆一下位。 令$s_i$表示前缀和，则： 那么如果现在考虑到了第$i$为，有如下4种可能： $opt=1$,$x$在$i$这位有值，那么就有$s_r s_{l 1} \ge 1$ $opt=1$,$x$在$i$这位 阅读全文
posted @ 2019-03-28 21:27 QwQGJH 阅读(163) 评论(0) 推荐(0) 编辑
【牛客OI赛制测试赛3】 毒瘤xor
摘要：牛客OI赛制测试赛3 毒瘤xor 传送门 "题面,水表者自重" Solution 前缀和简单题（挖坑待补） 代码实现 阅读全文
posted @ 2019-02-02 17:37 QwQGJH 阅读(232) 评论(0) 推荐(0) 编辑