自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

V4yne.的博客

深自缄默,如云漂泊。

原创 挖坑,要写的题目

bzoj4932— 区间不同回文串种类数(强制在线) 洛谷p6172 bzoj3195—状压dp

2020-06-24 02:45:19 28 0

原创 V4yneの求lca的倍增模板

代码: const int maxn=1e5+50; vector<int> edge[maxn]; int rot;int dep[maxn]; int rec[maxn][30]; void dfs(int x,int fa) { rec[x][0]=fa; dep[x]=de...

2020-06-20 02:51:03 39 0

原创 V4yne的模板----树的问题

1.求树的直径与两个端点。 (两遍dfs,son记录端点。) 2.换根dp求解树上每一个点为根时的最长链。 (dp,dp0是子树中最长值,dp1是子树中次长值,dp2是答案)。 3.最大或者最小的点覆盖或者边覆盖。 ...

2020-06-20 02:49:37 15 0

原创 V4yneの模板(总)

V4yneのACM模板---- 前向星模板 struct node { int to,next; }edge[2*maxn];//存储的是边,双向边之类,一般开边数*2 int e,head[maxn]; void edge_init() { memset(head,0,si...

2020-06-20 02:48:49 18 0

原创 网络流模板

Dinic最大流: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=5050; const int maxm=1e5+50; const int inf=0x3f3f3f...

2020-06-20 02:47:13 19 0

原创 洛谷 P4555 [国家集训队]最长双回文串(manacher马拉车算法)

题目链接 题目思路:先对字符串做变形处理成s字符串,然后马拉车处理出s字符串的每一个位置做对称轴能往两边扩散的最长距离。对于每一个位置维护: ll 数组:以 i 做起点的最长的回文串长度。 rr数组:以 i 做终点的最长的回文串长度。 需要注意的是,处理完后还要dp更新一下所有点的 ll 和 rr...

2020-06-19 13:07:19 38 0

原创 2019牛客多校第四场B xor (884B)(线性基求交+线段树)

题目链接 题目大意: 给出n组数以及m组询问。每组询问包括l,r,x,如果第 l 到 r 内的数组都可以异或运算出 x,输出YES,否则输出NO。 思路: 显然关于能不能异或表达出一个数字x需要用到线性基,多组数字都需要满足能表示出x,那么就需要对这些数字的线性基求交。不过这题还有一个条件,询问的...

2020-03-23 13:15:43 29 0

原创 codeforce 1167B

交互题模板题,用来学习交互题的格式的。 我写的第一道交互题,记录一下AC代码: #include<bits/stdc++.h> using namespace std; int arr[10]={0,4,8,15,16,23,42}; int brr[105]; int main() ...

2020-03-22 14:50:12 34 0

原创 牛客多校2019第一场H题881H XOR

如果这m个元素中的某一个元素能被剩下的n-1个元素表示出来,那么一定存在一组不包括这个元素的大小为m的线性基。那么这时候这个元素对于答案的贡献也是2的n-m-1次方。 如果这个元素不能被剩下的n-1个元素表示出来,那么它的贡献是0。

2020-03-22 14:48:12 50 0

原创 Codefoece Educational Codeforces Round 83 (Rated for Div. 2)题解,(ABCDE)

比赛链接 A题: 思路:签到题。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=2e5+50; int t,n,m; int arr[maxn]; int ma...

2020-03-10 15:44:01 228 0

原创 Codeforce Ozon Tech Challenge 2020 (Div.1 + Div.2)2020.3.3题解(ABCDE)

A题: 思路:签到题,没啥好说,给的两个数组里的每个数字都是彼此不相同的,要求和两两不同,显然对两个数组分别排序输出即可。 代码: #include<bits/stdc++.h> using namespace std; typedef long long ll; const int ...

2020-03-04 16:28:38 90 0

原创 牛客寒假训练赛2H.施魔法题解

链接:题目地址 思路:比赛的时候感觉到了肯定有一种方式是排序后连续地取时最佳,然后很自然地写出了dp方程,不过那时候写的dp方程是n2的复杂度,就没有接着比赛了七题滚粗了。 其实这个题目让我想起了很多时候的dp题目都不会那么直白的dp,很可能是需要优化的,当需要枚举一个区间里面的最小值时,我们就应...

2020-02-07 22:23:44 30 0

原创 2019内蒙古大学生程序设计竞赛G

2019内蒙古大学生程序设计竞赛G 链接:https://www.bttcacm.cn/problem.php?id=1785 题目描述 小明在玩一个战略游戏。他现在的任务是找到敌方的军队在什么地方。他已经知道敌方的军队可能在的几个区域和每个区域敌方的军队可能存在的概率,且敌方的军队只可能存在于这...

2020-02-03 01:16:02 44 0

原创 codeforce Round#615 Div3.(ABCDEF)

戳我:比赛地址 A.Collecting Coins 题解:A题憨憨签到题,直接发代码辽,注意判一下大于小于。 #include<bits/stdc++.h> using namespace std; typedef long long ll; int main() { ios::s...

2020-01-28 14:59:46 148 1

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

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

2019-09-10 20:45:50 139 2

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

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

2019-09-09 11:35:48 77 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 237 0

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

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

2019-09-02 01:43:52 483 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 234 0

原创 2019杭电多校第十场1003题解

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

2019-08-21 19:29:12 193 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++) { strin...

2019-08-08 20:42:14 91 0

原创 洛谷p2629 单调队列

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

2019-08-05 10:40:33 106 0

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

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

2019-08-04 14:13:50 65 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 39 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) co...

2019-08-01 00:14:19 49 0

原创 洛谷p3381 费用流模板题

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

2019-07-30 15:08:51 76 0

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

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

2019-07-30 15:05:29 289 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 100 0

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

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

2019-07-26 17:45:28 72 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 50 0

原创 poj1080 每天一道dp题打卡

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

2019-07-23 21:15:59 35 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 77 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 205 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 50 0

原创 2019年ccpc女生赛重现赛题解F

2019年ccpc女生赛重现赛题解F 题目: String Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 6 Accepte...

2019-07-14 22:24:54 269 3

原创 2019年ccpc女生赛重现赛题解K

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

2019-07-14 19:39:27 158 0

原创 2019年ccpc女生赛重现赛题解J

2019年ccpc女生赛重现赛题解J 题目: Tangram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Accept...

2019-07-14 19:30:50 150 0

原创 2019年ccpc女生赛重现赛题解H

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

2019-07-14 19:26:17 342 0

原创 2019年ccpc女生赛重现赛题解G

2019年ccpc女生赛重现赛题解G 题目: Circle Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 Acc...

2019-07-14 19:17:59 188 0

原创 2019年ccpc女生赛重现赛题解E

2019年ccpc女生赛重现赛题解E 题目: Checkout Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 0 A...

2019-07-14 19:15:18 177 2

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