摘要: 【题意】 给一个N×M的矩阵, K个地雷的坐标。求不含地雷的所有矩形的总数。 T组数据。 N M都是1e4,地雷数 K ≤ 20 【分析】 daola :这个题容斥搞一搞。 我 : ??? 合法矩形数肯定是很难算的。但是不合法的矩形数却很好算。所以就是用所有的矩形数减去不合法的矩形数就是答案。 K是 阅读全文
posted @ 2018-04-08 20:01 jvruodejrLS 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 去石油大天梯赛。比较近。 开场半个小时,系统出了问题,导致我们那个赛场大部分人没法读题。耽误了半个小时。调整好心态,按照之前分配的任务,我开始刷题。 首先,L1的100分里面第一个20分的题有些难写。于是我直接跳过,刷够80+第二阶段的25*3。然后把30分的题能骗到的分数拿到手。考虑到最后的L1的 阅读全文
posted @ 2018-04-08 00:20 jvruodejrLS 阅读(208) 评论(0) 推荐(0) 编辑

Contact with me