VIrtuoso

两把多兰剑加个布甲鞋

导航

2019年3月9日 #

Educational Codeforces Round 60 D dp + 矩阵快速幂

摘要: 题意 有n个特殊宝石(n define P 1000000007 define ll long long define M 105 using namespace std; struct N{ ll a[M][M]; }; ll m,n,i,j; N mul(N x,N y){ N z; memse 阅读全文

posted @ 2019-03-09 20:43 VIrtuoso 阅读(91) 评论(0) 推荐(0) 编辑

Educational Codeforces Round 60 C 思维 + 二分

摘要: 题意 在一个二维坐标轴上给你一个起点一个终点(x,y define ll long long using namespace std; ll sx,sy,ex,ey,n,x[100005],y[100005],i,l,r,mid; char s[100005]; int ok(ll d){ ll p 阅读全文

posted @ 2019-03-09 20:09 VIrtuoso 阅读(145) 评论(0) 推荐(0) 编辑

Codeforces Round #544 (Div. 3) dp + 双指针

摘要: 题意 给你n个数(n dp[i][j] 2. 和前面的分组 dp[lt[i] 1][j 1] dp[i][j] 怎么确定i前面的哪个点是最大的? 选择能和i分到一组的最前面的数 因为选择最前面的数可以降低前一组的上限 用双指针or单调队列处理 双指针板子 c++ for(l=r=n;l =1;){ 阅读全文

posted @ 2019-03-09 19:49 VIrtuoso 阅读(223) 评论(0) 推荐(0) 编辑

Codeforces Round #542(Div. 2) CDE 思维场

摘要: C 题意 给你一个$n m$(n,m define pii pair define se second define ft first define mk make_pair using namespace std; int dx[]={0,0, 1,1}; int dy[]={ 1,1,0,0}; 阅读全文

posted @ 2019-03-09 15:45 VIrtuoso 阅读(114) 评论(0) 推荐(0) 编辑