牛客237787563号

分类

未归档(241)

/ 注册

全部文章（共2篇）

图论杂题

矩阵游戏 https://www.lydsy.com/JudgeOnline/problem.php?id=1059 刚开始以为只要每行每列都存在一个1，就是可行的解，然后发现可以被yxm简单的数据hack掉： 1 1 1 1 0 0 0 1 0 0 0 1 0 0 0 1 正解是...

图论二分图树上差分桶线段树 wqs二分

2019-07-16

0 386

模拟38 题解

A. 金显然是问gcd是否为1 高精取模 B. 斯诺(snow) 考虑问题的逆问题。有多少区间是不合法的。显然一个区间，最多在考虑一种颜色的情况下不合法，所以不用容斥。推一下不合法条件的式子，然后发现要求一个前缀和。树状数组就一个log了。发现每次查询...

wqs二分 dp 桶

2019-09-07

0 354