- 博客(38)
- 资源 (6)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #582 (Div. 3) D2,E,F（tarjan）,G（并查集）
D2Equalizing by Division (hard version)将每个数从除2除2移动中，保存能到达的地方的步数。然后暴力枚举i，i数能否有k个数相同。水题一个，但是我思路不是这个，是另一种优先队列的做法，无奈一直wa8.每个数提供的数最多是log(1e5)个，所有的之和是n*log(1e5),每个数遍历一次，所以不会超时#include<bits/stdc++...
2019-08-31 21:54:20
349
原创 A - Bag of mice（概率dp）
题目来源：https://cn.vjudge.net/contest/322917题意：开始有w只白鼠，b只黑鼠，公主先手，龙后手开始抽不放回的抽样实验。谁先抽到白鼠谁就赢了。如果龙抽了一次后，就会有一只鼠逃出实验箱，每次老鼠逃出的概率是相等的；。题解来自：https://www.cnblogs.com/1013star/p/10361574.html以下来自：https:...
2019-08-28 16:38:48
326
原创 2019 HCW 19 Team Round (ICPC format) A、C、D、G(换根dp)、H、I、J、L
A. Amsopoly Simple Version签到题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusing namespace std;typedef lo...
2019-08-28 09:58:37
923
原创 2019 Multi-University Training Contest 8 1006 换根dp 维护最大值最小值
Acesrc and TravelTime Limit: 2000/2000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1394Accepted Submission(s): 368Problem DescriptionAcesrc is a fa...
2019-08-26 22:18:59
406
原创 GYM 2019 USP-ICMC A、B、C、D、E、F、H、J
题目链接https://codeforces.com/gym/102302A 单调栈水题#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int h[N],n,r[N];int main(){ scanf("%d",&n); for(int i=1;i<=n;++...
2019-08-26 11:17:55
947
原创 Manthan, Codefest 19 (open for everyone, rated, Div. 1 + Div. 2) D. Restore Permutation(线段树)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAn array of integersp1,p2,…,pnis called a permutation if it contains each num...
2019-08-26 10:21:58
617
原创 2019 百度之星初赛三 最短路 2
Problem Description小 A 是社团里的工具人，有一天他的朋友给了他一个nn个点，mm条边的正权连通无向图，要他计算所有点两两之间的最短路。作为一个工具人，小 A 熟练掌握着 floyd 算法，设w[i][j]w[i][j]为原图中(i,j)(i,j)之间的权值最小的边的权值，若没有边则w[i][j]=w[i][j]=无穷大。特别地，若i=ji=j，...
2019-08-24 20:28:31
625
原创 2019中国大学生程序设计竞赛（CCPC） - 网络选拔赛 1 ，2，4，6，7，8
这场打的很迷，只做了四个，赛后听许老师讲1002题解，感觉简单的要死。第一个要求c是正整数，我是第一次知道正整数是不能为0的。打cf 的时候看到postive interger都是自动忽略的，以为仅是一个名词。签到题都wa几发1001^&^ 签到题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i&...
2019-08-24 11:51:04
564
原创 2019 Multi-University Training Contest 10
最后一场了，打得一般。三题。。1003 Valentine's Day按成功率从大到小取，如果对答案有提高的作用，加上这个点，同时更新一下失败的和成功的概率。#include <bits/stdc++.h>using namespace std;#define ll long longll input(){ ll x=0,f=0;char ch=getch...
2019-08-22 16:13:22
407
原创 2019 Multi-University Training Contest 9
1005Rikka with Game签到题#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusing namespace std;typedef long lo...
2019-08-22 16:05:17
440
原创 D2. Kirk and a Binary String (hard version)
[学习博客]来自https://blog.csdn.net/qcwlmqy/article/details/99973051我觉得有用的就是下面截图的这个部分。因为你只需要考虑10递减的左右部分最长不递减的长度是不变的就可以了。那么我先从后面dp一下，求出后缀的每个位置的最长不递减序列长度（从后面好转移）又因为上图说分成了若干个01串，前导为0，后导为1的串。。整体考虑最长不...
2019-08-22 15:32:57
531
原创 （2019年暑假牛客训练第九场）H Cutting Bamboos and J - Symmetrical Painting (主席树、树状数组)
HCutting Bamboos题意：给n个竹子，q次询问，每次l,r,x,y；区间l，人，内将所有竹子砍y次全部砍完，每次从大到小开始砍，每次砍的体积一样。主席树加二分问x次砍的高度是多少。。二分第x次砍的高度的是mid，求剩余的高度与y-x次*（区间和/（r-l+1））作比较即可。。。#include<bits/stdc++.h>using namespac...
2019-08-20 15:33:09
417
原创 2019 Multi-University Training Contest 9 Rikka with Cake(离散化做法和动态开点做法)
Rikka with Cake答案线段相交个数加1扫描线求交点个数离散化做法：#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusing namespace ...
2019-08-19 22:07:07
549
原创 2019牛客暑期多校训练营（第十场）
今天感觉被队友带飞了B Coffee Chicken水题，不知道为啥写炸了一直在wa。。。队友dfs过了赛后改改过了#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_ba...
2019-08-17 21:39:56
363
1
原创 数位dp模板题 HDU2089
不要62Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70599Accepted Submission(s): 28503Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）...
2019-08-17 11:58:11
289
原创 数位dp模板题
链接：https://ac.nowcoder.com/acm/contest/1076/A来源：牛客网给一个26进制数n，a，b，c，...，z 分别代表十进制的0， 1， 2，....，25，且这个26进制数同样不含前缀0，比如aab非法，定义好的26进制数：数字中包含ccsu，比如bccsua是好的，但是ccasu是不好的，现在给你一个26进制数n，让你求 a 到 n 一共有多少个好的26...
2019-08-17 11:50:14
333
原创 2019牛客暑期多校训练营（第九场）
B Quadratic equation二次剩余的板子题#include <bits/stdc++.h>using namespace std;#define ll long longll input(){ ll x=0,f=0;char ch=getchar(); while(ch<'0'||ch>'9') f|=ch=='-',ch=...
2019-08-16 10:45:47
345
原创 2019 Multi-University Training Contest 8
前言最近忙得要死，主要是自己补题效率太低了，第一天cf，第二天杭电多校，第三天牛客多校，第四天校赛，第五天又多校，，简直就是没有时间补题，本想着昨晚补题，无奈cf肝太晚，又没睡午觉，打完杭电听许老师讲完题就回去大睡一觉。自第七次杭电多校爆零以来，接下来的第八次杭电多校打到了本队历史最好成绩排名150+，牛客追平最好成绩。真 感觉牛客大佬多一些，在牛客排名老是没有杭电的排名高。趁着今晚...
2019-08-16 00:06:27
301
原创 Quadratic equation（二次剩余，板子）
链接：https://ac.nowcoder.com/acm/contest/889/B来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述Amy asks Mr. B problem B. Please help Mr. B to solve the followin...
2019-08-15 22:50:41
382
原创 D2. Remove the Substring (hard version)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe only difference between easy and hard versions is the length of the string.Y...
2019-08-15 22:10:58
591
原创 Number Sequence(hash做法和kmp做法)
Time Limit: 10000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 52342Accepted Submission(s): 20949Problem DescriptionGiven two sequences of numbe...
2019-08-13 17:14:05
308
原创 HDU6656 2019 Multi-University Training Contest 7
题目链接：这次爆零了，多校以来第一次爆零。这次也把我们的弱点打出来了。首先面对稍微思维的题就束手无策了，数学期望题是全队的弱点，主要是这么一个结论都不知道：（当一件事情成功的概率是p，那么它成功的期望就是1/p）。反思！针对弱点刷题。。。1011 Kejin Player当时推出的公式是这样的：p[i]*a[i]+(1-p)*dp[i-1]*sum[i],一直被循环转移所困扰。其...
2019-08-13 10:18:56
325
原创 E. Compress Words(hash算法初步运用)
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmugae has a sentence consisting ofnwords. He want to compress this sentence into...
2019-08-13 09:48:14
473
原创 银联高校极客挑战赛 复赛 题解（AB题）
打这类比赛简直就是神仙打架，杜老师吉老师一大堆world final都来了，根本没机会参加决赛（我真菜）我就当补补题，拿一件衣服就够了~~题目链接：https://www.jisuanke.com/contest/3258?view=challengesA爱喝「肥宅快乐水」的班长题目描述现在已经是暑假了！这周日，码队的弟弟所在的班级——上海某中学高二33班的同学们准备在码队...
2019-08-11 15:24:07
502
原创 2018 容斥定理
2018Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2006Accepted Submission(s): 941Problem DescriptionGiven, find out the number o...
2019-08-11 12:00:10
279
原创 2019牛客暑期多校训练营（第八场）
A All-one Matrices题意，求子矩阵内有多少个全1的子矩阵，且每个1是被其对应的最大的一个子矩阵包含。做法：单调栈处理所有合法矩阵，然后去重即可n*mlog(n*m)是会超时的，去重只能用线性的方法去重，这里比较活的是用了一个栈去重，很妙由于一个细节没写好，老是wa【代码】#include<bits/stdc++.h>using names...
2019-08-11 09:33:30
272
原创 1005 Snowy Smile(求最大连续区间字段和)
hdu 6638 2019多校训练六给n个坐标，每个坐标有个权值（可小于零），问如何取矩形使得矩形内的权值和最大。题解：首先将纵坐标离散化到 O(n) 的范围内，方便后续的处理。 将所有点按照横坐标排序，枚举矩形的上边界，然后往后依次加入每个点，这样就确定了 矩形的上下边界。设 v[y] 表示矩形内部纵坐标为 y 的点的权值和，则答案为 v 的最大子段和， 用线段树维护带修改的最大子段...
2019-08-10 10:05:18
616
原创 D. Print a 1337-string...(字符串构造)
time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe subsequence is a sequence that can be derived from another sequence by delet...
2019-08-10 09:17:45
487
原创 B. You Are Given a Decimal String...(最短路)
time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSuppose you have a specialx-y-counter. This counter can store some value as a ...
2019-08-10 08:33:20
493
原创 2019牛客暑期多校训练营（第七场）E 维护区间的线段树
AString暴力做法。。最多的分割方法就是子串前导全是0，后导全是1，接着依次相邻合并看是否合法。。。【代码】#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_back...
2019-08-09 10:38:14
323
原创 Mayor's posters(线段树区间覆盖)
Time Limit:1000MS Memory Limit:65536K Total Submissions:87386 Accepted:25076 DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral el...
2019-08-09 09:23:02
292
原创 2019 Multi-University Training Contest 6
1005Snowy Smile给n个坐标，每个坐标有个权值（可小于零），问如何取矩形使得矩形内的权值和最大。题解：首先将纵坐标离散化到 O(n) 的范围内，方便后续的处理。 将所有点按照横坐标排序，枚举矩形的上边界，然后往后依次加入每个点，这样就确定了 矩形的上下边界。设 v[y] 表示矩形内部纵坐标为 y 的点的权值和，则答案为 v 的最大子段和， 用线段树维护带修改的最大子段和...
2019-08-07 20:30:19
539
原创 2019 Multi-University Training Contest 5
1004equation一个解很多绝对值的题，这种题记得高中老师讲过，不能依次判断谁大于零，谁小于零，这样的复杂是2的n次方。将每一项的绝对值去掉，假设是大于零，那么公式就是x>b/a，对b/a排序，从左至右判断若当前答案在这个区间内有解，那么进行解方程，判断是否合法。坑点比较多，排序的时候我是采用分母分子化简式，注意分母要为正，因为当你移项分母的时候大于号小于号会变求gcd化...
2019-08-06 11:15:26
262
原创 C generator 2 （BSGS）
什么是bsgs?BSGS一般是求下面这个公式：,a、b、p已知，求n。将n分解为那么原公式可以化简为,模数已经省略。此时我们可以枚举x从1到sqrt(p)用一个map保存左边的数。接着枚举y从1到sqrt(p)，把右边的值算出来，从map里查找即可。类似折半搜索。。那么这个题怎么用bsgs呢？题目公式：求前几项可以得到得到一般公式,后面这一项就是等比公式的求和...
2019-08-04 15:40:54
319
原创 G Is Today Friday? 蔡勒公式。
蔡勒公式。下面来自百度百科：https://baike.baidu.com/item/%E8%94%A1%E5%8B%92%E5%85%AC%E5%BC%8F/10491767?fr=aladdin1582年10月4日后：w = (d + 1+ 2*m+3*(m+1)/5+y+y/4-y/100+y/400)%7;（包括当年）1582年10月4日前：w = (d+1+2*m+3*(m+...
2019-08-04 15:35:35
291
原创 2019牛客暑期多校训练营（第六场A,B,D（假二分）,G,J）
这场打的跟狗屎一样的惨A Garbage Classification签到题/*简化版*/#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusing names...
2019-08-03 23:15:07
386
原创 2019牛客暑期多校训练营（第五场）
A签到题/*简化版*/#include<bits/stdc++.h>#define rep(i,a,b) for(int i=a;i<=(b);++i)#define mem(a,x) memset(a,x,sizeof(a))#define pb push_backusing namespace std;typedef long long ll;cons...
2019-08-01 21:43:01
436
原创 2019 Multi-University Training Contest 4
【题目】1001AND Minimum Spanning Tree【题意】给n，代表着n个顶点，问如何连边使得最小生成的值最小，当前边的权值=x^y,x y是两个顶点的标号【解法】当前点x与x的二进制下取最小的0的位置置为一即的数y连边即可，若y>n那么与1点连接并产生1的贡献【代码】/*简化版*/#include<bits/stdc++.h>...
2019-08-01 10:23:43
286
ChineseFonts.rar
2020-08-23
3d立方体旋转相册 抖音热门
2020-06-15
OpenGL部分开发库gl.h,gluax.h,glu.hglut.h
2019-05-01
大学课程设计基于java的社团管理系统
2019-01-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人