摘要：
AB 签到（A是a-b problem就不放code了） #include<bits/stdc++.h> using namespace std; int r,g,b,n,ans; int main() { cin>>r>>g>>b>>n; for(int i=0;i*r<=n;i++) for(i 阅读全文
posted @ 2019-05-11 22:45
hfctf0210
阅读(347)
评论(2)
推荐(1)
摘要：
O(nlogn)的做法十分显然，有三种可以做到O(nlogn)的：1、最容易的想法：把串扩展成两倍，然后跑一遍SA求后缀数组。2、求后缀同样也可以用SAM去求解，用map存一下。3、最暴力的方法：直接二分+hash比较第一位不同的。 其实这题想要让我们用最小表示法求解，然而我不会就来学一下。很容易发 阅读全文
posted @ 2019-05-11 12:57
hfctf0210
阅读(210)
评论(0)
推荐(0)
摘要：
设第i个人在t时刻生/死为(x,0/1,t)，然后显然能够连上(x,0,t)->(x,0,t-1)，(x,1,t)->(x,1,t+1)，然后对于每个限制，用朴素的2-SAT连边即可。 但这样的点数达到了O(nT)，其实有一种方法可以只把限制的边连接建图，点数为4m，这样可能会被卡常。 有没有更优秀 阅读全文
posted @ 2019-05-11 10:40
hfctf0210
阅读(503)
评论(0)
推荐(1)
浙公网安备 33010602011771号