psc233的博客

能写一点是一点吧 多校第一场由于某些不可抗力因素就没打 1001: 我们考虑dp[i][j][k][now](i<j<k<now)表示这四种颜色出现的最后的位置为i,j,k,now的方案数 细节再稍微注意一下就行了 #include<bits/stdc++.h> using namespace std; const int mod=998244353; c...

以下代码都是本人代码，非队友代码 由于某些不可抗力因素，补题的顺序有点乱 1001：好神仙的辗转相除，听了杜老师的讲解后恍然大悟 稍微推一下式子就发现我们要解下列不等式 其中a,b,c,d固定，要求x最小 我们发现当a/b与c/d之间有整数时，那么显然x取大于a/b小于c/d最小整数，y取1即可 否则我们考虑a/b与c/d的整数部分为t，那么 以上是辗转相除，不难发现该过程必...

好题，赞一波 解析： 我们思考最小割模型，源点向每个树上节点i连一条容量为ai的边，每个节点i向监视i的监控器连一条容量为inf的边，每个监控器j向汇点连一条容量为cj的边（这里的ai,cj都是原题中的定义） 我们只要跑最大流在用总苹果数减掉他就行了，但是由于点数过大，网络流会TLE 我们考虑模拟一下网络流的过程，发现只要对于每个摄像头贪心选取还有流量且满足深度条件的最大深度的点，然后流...