2019年3月11日
【题解】[CF718C Sasha and Array]
摘要： 【题解】 " CF718C Sasha and Array" 对于我这种喜欢写结构体封装起来的选手这道题真是太对胃了$hhh$ 一句话题解：直接开一颗线段树的矩阵然后暴力维护还要卡卡常数 我们来把$2 \times 2$看做之后时间复杂度就是$O(nlogn)$。 写了一点点这种线段树维护除了数字之 阅读全文
posted @ 2019-03-11 21:38 谁是鸽王 阅读(325) 评论(0) 推荐(0)
【题解】CF997C Sky Full of Stars
摘要： 【题解】 " CF997C Sky Full of Stars" 为什么我的容斥原理入门题是这道题？？？？？？？？？ $Part 1$正向考虑 直接考虑不合法合法的方案吧 所以我们设行有$i$,列有$j$有是不同的颜色 所以分这几种情况讨论： $$ i\not=0,j\not=0 \\ i=j=0 阅读全文
posted @ 2019-03-11 21:22 谁是鸽王 阅读(377) 评论(0) 推荐(0)