![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
杭电多校
Ripped
我那么浮躁却想要读懂你的生活
展开
-
2019杭电多校第一场
1001 Blankdp[i][j][k][t]dp[i][j][k][t]dp[i][j][k][t]表示0,1,2,30,1,2,30,1,2,3出现的位置排序后为i,j,k,ti,j,k,ti,j,k,t的方案数枚举第t+1t+1t+1位的情况进行转移对于限制情况,固定右端点,暴力枚举所有状态,把所有非法状态清零#include<iostream>#include<...原创 2019-07-25 19:13:18 · 207 阅读 · 0 评论 -
2019杭电多校第九场
1005 Rikka with Game如果开头是a~x的话直接结束游戏如果开头是y,都不会改变如果开头是z,那么先手变为a,后手变为b所以就是跳过开头一堆y,然后如果是z就变为b,否则不变#include<bits/stdc++.h>#define fo(i,a,b) for(i=a;i<=b;i++)using namespace std;int T,n,fl...原创 2019-09-01 21:04:35 · 228 阅读 · 0 评论 -
2019杭电多校第八场
1004 Acesrc and Hunting很遗憾由于没有考虑到nnn和mmm的大小关系导致赛后五分钟补题。。。首先构造2∗k2*k2∗k的形式012345601234560123456abcdefgabcdefgabcdefg当k是奇数时,顺序为0b2d4g5e6f3c1a0b2d4g5e6f3c1a0b2d4g5e6f3c1a012345670123456701234567ab...原创 2019-08-16 16:06:40 · 212 阅读 · 0 评论 -
2019杭电多校第六场
1005 Snowy Smile考虑朴素的最大子矩阵和首先枚举上下边界,然后问题就转化成了维护最大子段和这个问题可以用线段树解决用maxvmaxvmaxv、prevprevprev、sufvsufvsufv分别表示当前区间的最大值、当前区间紧贴左端点的最大值、当前区间紧贴右端点的最大值单点修改时间复杂度位O(logN)O(logN)O(logN),查询复杂度为O(1)O(1)O(1)因...原创 2019-08-09 19:44:14 · 327 阅读 · 0 评论 -
2019杭电多校第七场
1001 A + B = C考虑最终答案的形式(列竖式),因为两个数相加最多只会进一位,所以C要么和A/B对齐,要么往前多一位,暴力判断四种情况即可1006 Final Exam本题的难点在于读题。。首先题目的直观理解应该是,我给出一种复习方法,那么不管题目怎么分配,我都能做出至少k题,换句话说,我的方案必须可以应付所有的出题情况那么我们可以反方向考虑,如何构造一种情况让我做不到k道题?...原创 2019-08-13 21:45:34 · 253 阅读 · 0 评论 -
2019杭电多校第五场
1001 fraction题意是求bbb使得ab≡x(mod\frac{a}{b} \equiv x (modba≡x(mod p)p)p)引入一个数yyy变形成a=bx−pya=bx-pya=bx−py考虑到aaa的范围是0<a<b0<a<b0<a<b,把上式代入就可以得到px<by<px−1...原创 2019-08-06 15:44:24 · 295 阅读 · 0 评论 -
2019杭电多校第四场
1001 AND Minimum Spanning Tree首先我们要尽可能地连权值为0的边一个数,最小的与它and起来是0的数,实际上是在找二进制下的第一个0比如(11110011)2(11110011)_2(11110011)2,那么答案应该是(100)2(100)_2(100)2,这样做字典序也会最小如果找不到这样的数,那么答案就是111,同样也能保证字典序最小#include...原创 2019-08-01 20:44:55 · 197 阅读 · 0 评论 -
2019杭电多校第三场
1006 Fansblog首先由质数的密度分布可以大力猜测这个质数QQQ离PPP应该不会很远,所以暴力从大到小枚举就好判断是不是质数可以用MillerRobinMiller RobinMillerRobin测试然后用一下威尔逊定理:当且仅当ppp是质数时,(p−1)!≡−1(mod(p-1)!\equiv -1(mod(p−1)!≡−1(mod p)p)p)所以用逆元搞一下就好了1007...原创 2019-08-01 20:15:56 · 167 阅读 · 0 评论 -
2019杭电多校第二场
1010 Just Skip The Problem一次询问nnn个串,第iii个串第iii个位置为0,其余均为1答案就是min(n!,mod)min(n!,mod)min(n!,mod)不过出题人似乎并没有考虑111的时候答案是222(询问111和000都可以)#include<bits/stdc++.h>#define fo(i,a,b) for(i=a;i<=b;...原创 2019-07-25 20:21:34 · 326 阅读 · 0 评论 -
2019杭电多校第十场
1003 Valentine’s Day从大到小不断组合,如果开心1次的概率大于开心0次概率就可以break了因为x会越来越小#include<bits/stdc++.h>#define fo(i,a,b) for(i=a;i<=b;i++)#define fd(i,a,b) for(i=a;i>=b;i--)using namespace std;int T...原创 2019-09-01 21:23:16 · 292 阅读 · 0 评论