![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2019多校
BPMThor(BPM136)
这个作者很懒,什么都没留下…
展开
-
2019 hdu 多校第一场 6/13
Afi,j,k,lf_{i,j,k,l}fi,j,k,l表示四种颜色的最后的位置排序之后的结果,然后滚动掉最后一维就好了/* ***********************************************Author :BPM136Created Time :7/24/2019 8:07:39 PMFile Name :1001.cpp****...原创 2019-07-24 21:52:42 · 336 阅读 · 0 评论 -
2019 hdu多校 第九场 7/11
10011002因为切的顺序不受影响,所以我们可以先切上下再切左右,那么每次切左右的时候贡献的数量就是交点数量,那么我们直接二维偏序就行。#include <iostream>#include <cstdio>#include <cmath>#include <algorithm>#include <cstring>#in...原创 2019-08-22 23:18:59 · 118 阅读 · 0 评论 -
2019 牛客多校第十场 8/10
教书教完了,暑假过去了,不过赶上了牛客的最后一场多校。接下来的时间就是慢慢的补题辣。(* 还有网络赛补题)A比赛的时候想生成函数爆卷,然后每次处理贡献,然而事实说明这是一个排列问题不是一个组合问题(不过化为排列问题那怎么做呢?实际上就是对于任意一个排列,问从左往右加,第一次加爆AAA的位置,如果加爆的时候在(A,B](A, B](A,B]之间,那么就计入答案。那也就是生成函数中要多记录一...原创 2019-08-22 11:13:16 · 105 阅读 · 0 评论 -
2019杭电多校第六场 5/12
前言发现hdu的多校我怎么才写了1场的blog,咋回事啊。。。决定不贴代码了最近讲了很多课,还在学习生成函数等。。。可能一场比赛补题要比较后了先加在这里以后慢慢补吧(一定会补的!)10011002每次搜出LIS,然后删除不在当前LIS的直接不用理会,否则暴力重构100310041005转化为一个矩阵,找一个最大子矩阵的和最大。大力O(n2logn)O(n^2 logn)O(n...原创 2019-08-08 21:47:32 · 207 阅读 · 0 评论 -
2019 牛客多校第五场 7/10
第四场咕咕咕了,有空补A考虑构造的话就是把n看成一个字符串然后重复n次,考虑数位DP的话就爆搞就行,题解里面说求最小的话就记录一下这个状态的最小位数,以及当前位最小填的是什么,然后暴力往回搜就行/* ***********************************************Author :BPM136Created Time :2019/8/1 12:...原创 2019-08-02 13:28:01 · 253 阅读 · 0 评论 -
2019牛客多校第六场 7/10
队友写了题,好评如潮A来自zkp同学#include<iostream>#include<map>using namespace std;int main(){ int n; string a,b; map<char,char>mp; cin>>n; for(int k=1;k<=n;k++...原创 2019-08-04 12:12:59 · 104 阅读 · 0 评论 -
2019 牛客多校第三场 7/10
昨天hdu全程上不去也太惨了,听说福建可以,但是日韩都上不了什么鬼啊。有空复现(((AB对于子串就判一下前缀和,后面那个就是0和1的个数最小值乘2最开始看错了题,以为是求个数,那如果是求个数的话,子串就SAM上DP,子序列emmmm,只会O(n2)O(n^2)O(n2)的DP/* ***********************************************Author...原创 2019-07-26 10:48:22 · 163 阅读 · 0 评论 -
2019 牛客多校第二场 4/10
题会慢慢补完的,最近在帮别人上课,补题速度很慢,一边看ppt一边刷ppt的题还要补多校的,感觉有点应付不过来,不过以后会慢慢补完的(指整个暑假)A这场出题人的英文水平真的搞事,不说了(((这题起码读了X遍才搞明白题意,每次读都是不同的意思,出题人好好表达不行吗(((题意是说这个人在长度为N的环上走,等概率随机往左往右,如果全部走完一次就离开,问在M点离开的概率。再次吐槽,这个N也真的搞事...原创 2019-07-26 10:27:57 · 116 阅读 · 0 评论 -
2019牛客多校 第一场 9/10
A考虑最小值把区间疯狂划分,那就是说明笛卡尔树相同啦/* ***********************************************Author :BPM136Created Time :7/18/2019 12:10:03 PMFile Name :A.cpp*****************************************...原创 2019-07-21 12:25:53 · 158 阅读 · 0 评论 -
2019 hdu多校第十场 7/11
ccpc网络赛也打残了,没有好好补题了x(我今天又好好的成为了一个辣鸡呢100110021003可以发现小于0.5以下的不断组合可以让数更大,但是大到某种程度的时候就不能再继续变大了,而且显然最开始就用比较大的去组合,答案也会比较大,所以可以直接贪心从最大的开始选,如果选能让答案变大就变大。话说cin无论关不关同步,读浮点数是真的慢,scanf就0.1s,cin就2s以上直接T飞#in...原创 2019-08-24 07:59:31 · 138 阅读 · 0 评论