V4yne.的博客

深自缄默,如云漂泊。

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

2019 南昌icpc网络赛 F题题解(sam+期望)

链接:https://nanti.jisuanke.com/t/41353 思路:思路是真难说,但是我觉得我发了代码大家很容易就能理解了,不懂可以评论问我,我去补别的题目去了,这个题目感觉不是很难的sam的运用,只是比赛时没想到一开始那么多,以为是一个超难的神仙题。 #include&am...

2019-09-10 20:45:50

阅读数 34

评论数 2

2019 icpc徐州区域网络赛题解09.07

A题: 链接:https://nanti.jisuanke.com/t/41383 思路:模型是经典常见的斐波拉契博弈模型,套上一个java大数的扩展中国剩余定理即可。 扩展中国剩余定理解出方程,判断一下解出的数是否是斐波拉契数即可。 代码是java的就不贴了。 B题: 链接:https://n...

2019-09-09 11:35:48

阅读数 18

评论数 0

Codeforce---Educational Codeforces Round 72 (Rated for Div. 2)题解(ABCD)

A题: Creating a Character time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You p...

2019-09-06 08:53:36

阅读数 107

评论数 0

2019 icpc南京赛区网络赛A题题解

链接:https://nanti.jisuanke.com/t/41298 思路:好困,先睡了,AC代码先贴上。思路明天补辽QAQ。 AC代码: #include<bits/stdc++.h> using namespace std; const int ...

2019-09-02 01:43:52

阅读数 230

评论数 0

2019百度之星复赛第一题题解(hdoj6725)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=6725 题目: Diversity Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) T...

2019-08-31 23:17:36

阅读数 102

评论数 0

2019杭电多校第十场1003题解

补题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6693 思路: 感觉这题满足一种单调性,满足排完序后试着合并到概率减小之后再合并概率都会减小的性质。 于是就试着写了几组数据测试了一下,发现满足这个规律。 所以写法就是先将所有的概率排序,然后逐个合并到...

2019-08-21 19:29:12

阅读数 129

评论数 0

2019牛客暑假多校第七场-A

AC代码: #include<bits/stdc++.h> using namespace std; string str; bool ok(string str) { int len=str.size(); for(int i=1;i<len;i++...

2019-08-08 20:42:14

阅读数 74

评论数 0

洛谷p2629 单调队列

链接:https://www.luogu.org/problem/P2629 早起练习一道水题,练习一下单调队列,这题显然需要先断环为链,然后维护前缀和,对于每一个长度为n的区间求出其前缀和的最小值,如果该最小值的值减去这个区间之前所有数字的和(区间前一个数的前缀和)仍然大于等于0的话,那么这个区...

2019-08-05 10:40:33

阅读数 21

评论数 0

洛谷p3804 后缀自动机的应用(两种解法)

链接:https://www.luogu.org/problem/P3804 题意: 给定一个只包含小写字母的字符串S, 请你求出 S 的所有出现次数不为 1 的子串的出现次数乘上该子串长度的最大值。 思路:后缀自动机的模板练习题,求解一个字符串中每个子串出现了几次可以用后缀自动机加上拓扑排序来...

2019-08-04 14:13:50

阅读数 26

评论数 0

2019暑假牛客多校4.G

题目: 链接:https://ac.nowcoder.com/acm/contest/885/G 来源:牛客网 subsequence 1 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 ...

2019-08-02 01:19:39

阅读数 21

评论数 0

2019杭电多校第四场1003题解

2019杭电多校第四场1003题解 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6616 AC代码: #include<bits/stdc++.h> #define endl '\n' #define css(n) cout...

2019-08-01 00:14:19

阅读数 31

评论数 0

洛谷p3381 费用流模板题

链接:https://www.luogu.org/problem/P3381 题目: 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源...

2019-07-30 15:08:51

阅读数 25

评论数 0

洛谷p3376 网络流最大流模板题

链接:https://www.luogu.org/problem/P3376 题目: 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含三个正整数ui、vi、w...

2019-07-30 15:05:29

阅读数 22

评论数 0

2019牛客多校竞赛第四场I题解

链接:https://ac.nowcoder.com/acm/contest/884/I 来源:牛客网 string 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 524288K,其他语言1048576K 64bit IO Format: %lld 题目描述 We call a,...

2019-07-28 12:53:28

阅读数 65

评论数 0

2019牛客多校第三场F题题解

二维st表解法: #include<bits/stdc++.h> #define endl '\n' #define css(n) cout<<setiosflags(ios::fixed)<<setprecisi...

2019-07-26 17:45:28

阅读数 26

评论数 0

单调队列滑动窗口学习笔记poj 2823

poj 2823 单调队列滑动窗口的经典入门题 题目: Sliding Window Time Limit: 12000MS Memory Limit: 65536K Total Submissions: 79685 Accepted: 22530 Case Time Limit: ...

2019-07-26 12:52:45

阅读数 16

评论数 0

poj1080 每天一道dp题打卡

poj1080 每天一道dp题打卡 题目:http://poj.org/problem?id=1080 思路:dp[i][j]表示第一个串的第i个和第二个串的第j个匹配时的最大匹配值,这样转移方程也很容易得到了。 AC代码: #include<iostream> #in...

2019-07-23 21:15:59

阅读数 11

评论数 0

洛谷P3865 RMQ问题ST表模板题

洛谷P3865 RMQ问题ST表模板题 链接:https://www.luogu.org/problemnew/show/P3865 题目: 题目背景 这是一道ST表经典题——静态区间最大值 请注意最大数据时限只有0.8s,数据强度不低,请务必保证你的每次查询复杂度为 O(1)O(1) ...

2019-07-16 00:59:45

阅读数 36

评论数 0

2019年ccpc女生赛重现赛题解I

2019年ccpc女生赛重现赛题解I 题目: Union Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 7 Accepted...

2019-07-15 23:21:27

阅读数 67

评论数 0

序列自动机--(牛客)月月查华华的手机

序列自动机–(牛客)月月查华华的手机 链接:https://ac.nowcoder.com/acm/contest/392/J 来源:牛客网 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述...

2019-07-15 11:49:07

阅读数 20

评论数 0

提示
确定要删除当前文章?
取消 删除