摘要:
题面: 数据范围: Solution 小$trick$+斯特林数+组合数 首先我们观察一下样例: 可以发现除开第一列和最后一列,其它的所以处于这中间的列每列拥有的不同种类的颜色必须一模一样 即: 假设现在有这样的中间两列$x$和$y$ 如果$x$列的颜色集合为$x_i$,\(i=1,2,3,4... 阅读全文
该文被密码保护。 阅读全文
摘要:
题意: 签到题 容易发现越是后面的操作就能覆盖掉前面的操作,所以考虑倒序处理 注意到$m$的范围极小 所以我们可以直接$O(nm)$的暴力覆盖就行了 并且因为每次覆盖有两种选择(0/1)所以我们最后的这段区间的结果也就有两种情况 由询问倒序排序,然后暴力覆盖的时候判断这个区间会不会更新某个点就行(就 阅读全文
摘要:
BSOJ 5100 简单的区间 题意: 看数据范围知复杂度 对于30%的数据 可以直接暴力n^2统计 对于另外的20% 并不知道怎么做,应该是给了一些基于随机的数据结构的分吧(例ODT,但不一定是这道题) 对于100% 考虑分治,我们可以把整个询问区间分成[1,mid]和[mid+1,n] 不断地分 阅读全文