yada

摘要： A 有意思，初看觉得怎么A还要求线交还这么麻烦。仔细一想。每次只能过一条线。如果有一条线在两点间，则必须过它们。在同侧的线不需要过。于是就简单了。B 时限好紧，我用了一个诡异的方法的时间复杂也是O(nT)却超了。C 奇数和偶数显然形成了二分图。对每一个素因子来一次最大流。D 首先注意到模LCM的60... 阅读全文

摘要： A 贪心，从第一列开始一旦有不符合就把这列去掉。因为如果符合只可能使后面优势更大。B 枚举t就能找到局面了。因为调和级数的和是logn所以复杂度符合要求。C 将actor和part一起排好序，L小先，R大先，actor先。容易发现排在某个part后面的actor是不可能包含它的。它之后的part对于... 阅读全文

摘要： 上午考试，下去去参观教堂，回来睡大觉，搞到现在才有时间做，水平恢复中。A 倒过来扫括号匹配很容易理解B dp[i]表示最后一个拿到i的数目，sum[i]表示前i项dp和，sum2[i]表示前i项sum和。显然。dp[i]=sum2[o], o是最右边的坐标使得s[o+1,i]能包含t。C Inter... 阅读全文

摘要： 智商恢复中！A 最讨厌这种大冒险了，傻逼了好久，反正攻击最多加到比别人血加防御都高，防御最多加到怪物攻击。然后枚举大法。B 噢。一眼傻逼DP，用了rmq和segment tree维护。还想了一下哎呀哪有这么麻烦，可以用单调队列伐？看到L觉得无果，后来看Tutorial说两个单调队列就好了嘛。我觉得还... 阅读全文

摘要： 水平越来越菜了A 水题，注意后面全是1的情况B 调和级数呀。把倍数全部扫一遍。一个数是多个数的倍数的话肯定是大的比较优。然后可以用two pointer扫一下。C 就是一个置换群，把轮换找出来就好了。傻逼的写了好久。D 有意思的傻逼DP，容易得到dp[i] = max{dp[j] + max{abs... 阅读全文

摘要： 好久没做题了，开场Virtual热热身。A 构造，我的方法是，取1,2,3...,k这几个差值，前k+1个数分别是 1, k+1, 2, k, ...., 之后就k+2, k+3, ..., nB 因为题设是与操作。我们按照每一位来，如果有一个限制某位是1，则将那段区间标志1，没有限制的位全部置零即... 阅读全文