自定义博客皮肤VIP专享

*博客头图:

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

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

博客底图:

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

栏目图:

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

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(37)
  • 收藏
  • 关注

原创 Codeforces Round 550 (Div.3) 题解

目录A. Diverse StringsA.\ Diverse\ StringsA. Diverse StringsB. Parity Alternated DeletionsB.\ Parity\ Alternated\ DeletionsB. Parity Alternated DeletionsC. Two Shuffled SequencesC.\ Two\ Shuffl

2020-05-31 12:09:16 862

原创 解题报告 - 牛客练习赛63 C - 牛牛的揠苗助长(货仓选址+二分)

链接:https://ac.nowcoder.com/acm/contest/5531/C来源:牛客网题目描述牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号、2号…n号菜地,然后他往每块菜地中都种下了一些水稻,一开始,第i块菜地中的水稻高度均为a[i]个单位。然后我们知道水稻的生长周期都是n天,也就是说每逢n天水稻就会长高一个单位。但是不巧的是整个菜园中每一块菜地的生长周期都错开了,具体来说,第1天的时候第1块菜地中的水稻长高一个单位,第2天的时候第2块菜地中的水

2020-05-30 10:36:18 160

原创 解题报告 - 牛客 - 水图 (dfs求最长路径)

链接:https://ac.nowcoder.com/acm/problem/18947来源:牛客网题目描述小w不会离散数学,所以她van的图论游戏是送分的 小w有一张n个点n-1条边的无向联通图,每个点编号为1~n,每条边都有一个长度 小w现在在点x上 她想知道从点x出发经过每个点至少一次,最少需要走多少路输入描述:第一行两个整数 n,x,代表点数,和小w所处的位置第二到第n行,每行三个整数 u,v,w,表示u和v之间有一条长为w的道路输出描述:一个数表示答案示例1输入3 11

2020-05-30 09:45:04 226

原创 CF476D Dreamoon and Sets (数学/思维)

要熟记的两个定理:1、相邻的单数互为质数。2、相邻的两个数互为质数。(我们小学二年级学过 - 毕导)一位大佬的题解:当k等于1时,推几组数据。比如1,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,291,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,291,2,3,5;7,8,9,11;13,14,15,17。19,20,21,23;25,26,27,29。就会发现是以6为周期,而对每一个周期内的.

2020-05-29 22:00:42 177

原创 并查集(边带权,拓展域)

ACM-ICPC模板路径压缩和按秩合并int fa[N];void init(){ for(int i = 1;i <= n;++i) fa[i] = i; memset(Rank,0, sizeof Rank);}int getfa(int x){//查询 if(fa[x] == x) return x; return fa[x] = getfa(fa[x]);}inline void union( int x, int y){/

2020-05-29 21:46:17 230

原创 0x41.数据结构进阶 - 并查集
原力计划

目录声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分内容来源于书本和网络(我尽量减少书中引用),由我个人整理总结(习题和代码可全都是我自己敲哒)部分内容由我个人编写而成,如果想要有更好的学习体验或者希望学习到更全面的知识,请于京东搜索购买正版图书:《算法竞赛进阶指南

2020-05-29 21:45:17 252

原创 模板 - 离散化

ACM-ICPC模板/*去重离散化*/int tot = 0; scanf("%d",&n); over(i,1,n){ scanf("%d",&a[i]); b[tot++] = a[i]; } sort(b,b+tot); int res = unique(b,b+tot)-b; over(i,1,n) a[i] =

2020-05-28 21:16:51 89

转载 kuangbin带你飞专题合集

[kuangbin带你飞]专题一 简单搜索 [kuangbin带你飞]专题二 搜索进阶...

2020-05-28 16:38:39 261 2

原创 P1944 最长括号匹配(栈模拟/DP)

P1944 最长括号匹配可以直接用栈模拟,把匹配好的标记一下, 最后找到最长的匹配输出即可。如果是要求最长的长度的题那么只需要求数就行了,没必要把原序列真的按照题意改变如果要求序列,那么只需要按照题意把答案标记出来输出即可,没必要真的一段一段找。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<bitset>#includ

2020-05-28 10:59:36 127

原创 0x35.数论 - 组合数学与计数
原力计划

组合数学相关知识合集

2020-05-27 17:32:54 155

转载 Latex所有常用数学符号吐血整理!(包含大括号的使用方法)

这段时间用$Latex$很多,常常需要查阅相关特殊的符号,这里做一个整理,也方便大家查阅。摘自:《一份不太简短的LATEX2介绍》或112分钟学会LATEX2    原版作者:Tobias Oetiker 转载自:https://blog.csdn.net/ying_xu/article/details/51240291...

2020-05-27 09:39:18 1241

原创 0x31.数论 - 质数
原力计划

数论里最基础的质数的相关问题

2020-05-26 12:41:14 137

原创 0x22.搜索 - 深度优先搜索
原力计划

深度优先搜索算法是一种用于遍历或搜索树或图的算法,本篇博客带你深入浅出了解DFS,从基础习题到进(超)阶(难)例题,帮你掌握DFS的精髓!

2020-05-24 22:29:48 102

原创 牛客练习赛64 - A.怪盗-1412(排列组合,简单数学)

链接:https://ac.nowcoder.com/acm/contest/5633/A来源:牛客网示例1输入36 7 81 2 26 0 3输出50400备注:1<=t<=200000{1<=t<=200000}1<=t<=2000000<=n,m,k<=10000{0<=n,m,k<=10000}0<=n,m,k<=10000其实这道题的意思是一个数组,如何排列使得1412这样的子序列最多。首

2020-05-23 11:29:05 87

原创 牛客练习赛64 - B Dis2(树,基础图论)

B Dis2其实就是对于每一个结点,答案就是这个结点的每一个子结点的子结点数−1-1−1(因为这里使用邻接表实现树,是一个无向图双向建边,子结点的子结点包括自己)#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<bitset>#include<vector>#include<unordered_map&g

2020-05-23 11:10:25 119

原创 0x05.基本算法 - 排序

离散化因为语言种类太多了,而实际用到的语言只有n+m种,实际上对答案产生影响的只有n种科学家会的语言。所以对n个科学家会的语言直接进行离散化,将语言压缩到n种就行了。重载一下运算符排序得最大值即可。#include<iostream>#include<bits/stdc++.h>#include<algorithm>#include<cstdio>#include<cstring>#include<queue>#inc.

2020-05-22 21:56:50 133

原创 0x21.搜索 - 树与图的遍历、拓扑排序
原力计划

目录一、树与图的深度优先遍历及树的一些性质1.树与图的深度优先遍历2.时间戳3.树的DFS序(树链剖分前驱知识)4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分内

2020-05-22 21:48:12 254

原创 刷题 - 基础数学/数论问题

突然发现我对于数学相关的问题什么排列组合什么的都不会,主要是我高中排列组合什么的没怎么学,高考数学才110,全靠理综撑着 。而比赛中数学又占据了很大一部分,所以我决定先补一下基础,先刷20道基础题再说。刷一些洛谷题单吧。【数学1】基础数学问题【数学2-2】组合数学与计数【数学2-3】概率与统计【数学】编程能力进阶【日报配套题单】数论小白都能看懂的数学期望讲解【普及】算法入门学习...

2020-05-22 20:22:44 82

原创 数据结构(C语言版) 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解
原力计划

目录一、串二、KMP算法三、矩阵四、广义表五、作业习题本系列博客为《数据结构》(C语言版)的学习笔记(上课笔记),仅用于学习交流和自我复习数据结构合集链接: 《数据结构》C语言版(严蔚敏版) 全书知识梳理(超详细清晰易懂)这一章实在没什么东西,我就放一些有点用的ppt和作业题吧(这一章的作业题写着是真的烦)一、串二、KMP算法0x15.基本数据结构 — 字符串 (KMP算法(含详细证明)和最小表示法)三、矩阵四、广义表五、作业习题1.串是一种特殊的线性表,其特殊性

2020-05-20 16:28:39 1090

原创 0x17.基础数据结构 - 二叉堆
原力计划

目录0.AcWing 145. 超市声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分内容来源于书本和网络(我尽量减少书中引用),由我个人整理总结(习题和代码可全都是我自己敲哒)部分内容由我个人编写而成,如果想要有更好的学习体验或者希望学习到更全面的知识,请于京东搜索

2020-05-19 18:05:10 105

原创 数据结构(C语言版) 第 五 章 树与二叉树 知识梳理 + 作业习题详解
原力计划

目录树和二叉树一.树2.有序树和无序树3.森林4.树的基本性质本系列博客为《数据结构》(C语言版)的学习笔记(上课笔记),仅用于学习交流和自我复习数据结构合集链接: 《数据结构》C语言版(严蔚敏版) 全书知识梳理(超详细清晰易懂)树和二叉树一.树树:是N(N≥0)个结点的有限集合,N=0时,称为空树,这是一种特殊情况。在任意一棵非空树中应满足:有且仅有一个特定的称为根的结点。当N>1时,其余结点可分为m(m>0)个互不相交的有限集合T1,T2,…,Tm,其中每一个集合本身

2020-05-18 19:39:23 1048

原创 C++ queue 详细介绍

#include<queue>头文件queue里包含了循环队列queuequeuequeue和优先队列priority_queuepriority\_queuepriority_queue一、循环队列queuequeuequeuequeue<int>q;front():返回 queue 中第一个元素的引用。如果 queue 是常量,就返回一个常引用;如果 queue为空,返回值是未定义的。back():返回 queue 中最后一个元素的引用。如果 queue 是常量

2020-05-17 11:20:43 193 1

原创 C++头文件汇总
原力计划

ACM-ICPC模板我的常用的优(冗)美(长)的头文件首先在这里先写一个头文件博客是因为上面的 ACM-ICPC模板 里都没有写头文件,搬到这儿了 。再下面是C++头文件汇总,比赛的时候万一要用了可以来对照一下#include<cstdio> #include<cstring> #include<algorithm> //STL 通用算法#include<iostream> #include<string> #inc

2020-05-16 19:35:39 379

原创 模板 - AC自动机

AC自动机模板

2020-05-16 17:47:08 174

转载 强势 图解 AC自动机(保证您一次就能学会!)

前置技能字典树KMP匹配简介看dalao们AC自动机的Blog,大多数奆奆都会感性地说:AC_automation = KMP+TRIE<!--more-->然而在作者重蹈覆辙辗转反侧n次后才明白,这东西说了等于没说。AC自动机是一种有限状态自动机(说了等于没说),它常被用于多模式串的字符串匹配。在学完AC自动机,笔者也总结出一句说了等于没说的话:AC自动机是以TRIE的结构为基础,结合KMP的思想建立的。建立AC自动机建立一个AC自动机通常需要两...

2020-05-16 16:02:55 794

转载 如何快速转载别人的博客文章

试一下嘤嘤嘤背景我感觉学习转载的都是初学者,比如我。。习惯可能就是从QQ空间里传过来的吧,看了一篇好文章,收藏之后还想分享一下,让其他人也能看到共同学习。本次也是我的第一篇csdn文章,目前小白一个,知识重在积累,我相信我以后也会像其他大神一样。原理利用Markdown可以解析html的特点(csdn编辑模式里可以修改,文章里也有),我们只要在开发者模式中,将需要转载的人的博客地址的文章部分的div块整个复制下来就行了。过程下面我将演示一下如何操作。打开浏览器的开发者模式(Ch

2020-05-16 15:55:47 88

原创 0x16.基本数据结构 — Trie树(字典树)+ A C 自 动 机
原力计划

目录TireTireTireTireTireTire的基本操作0.初始化1.插入2.检索声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分内容来源于书本和网络(我尽量减少书中引用),由我个人整理总结(习题和代码可全都是我自己敲哒)部分内容由我个人编写而成,如果想要有更

2020-05-13 22:07:06 228

原创 数据结构(C语言版) 第 三 章 栈与队列 知识梳理 + 作业习题详解
原力计划

目录一、栈0.栈的基本概念二、队列0.队列的基本概念三、考研试题五、作业习题本系列博客为《数据结构》(C语言版)的学习笔记(上课笔记),仅用于学习交流和自我复习数据结构合集链接: 《数据结构》C语言版(严蔚敏版) 全书知识梳理(超详细清晰易懂)一、栈栈(stack)(last infirst out)(stack)(last \ in first\ out)(st...

2020-05-11 17:44:46 1224 2

原创 0x15.基本数据结构 — 字符串 (KMP算法(含详细证明)和最小表示法)
原力计划

目录一、KMP模式匹配1.引理:2.引理证明:3.使用优化的算法计算nextnextnext数组:4.luogu P3375 【模板】KMP字符串匹配5.UVA1328 Period二、字符串的最小表示1.AcWing 137. 雪花雪花雪花声明: 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无

2020-05-10 22:18:33 262

原创 关于reference to ‘XXXX’ is ambiguous的解决办法

今天在愉快地敲KMP的时候遇见了这样的一个bug,reference to ‘next’ is ambiguous原因很简单,因为我写了#include<algorithm>,而next函数包含在<algorithm>库里,当然会报错(我才不会告诉你我是一个一个试出来的 )。所以我们只需要把#include<algorithm>删掉或者换一个变量名就好了。愉快地水了一篇博客...

2020-05-10 20:19:08 2105 1

转载 C++STL中的unique函数解析

一.总述  unique函数属于STL中比较常用函数,它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除,并不是真的删除,而是指重复元素的位置被不重复的元素给占领了(详细情况,下面会讲)。由于它”删除”的是相邻的重复元素,所以在使用unique函数之前,一般都会将目标序列进行排序。二.函数原型unique函数的函数原型如下:1.只有两个参数,且参数类型都是迭代...

2020-05-07 21:56:52 120

原创 0x14.基础数据结构 — hash表与字符串hash
原力计划

hash表与字符串hash详解。《算法竞赛进阶指南》学习笔记

2020-05-07 17:07:05 112

原创 解题报告:简单瞎搞题(bitset的应用)

链接:https://ac.nowcoder.com/acm/contest/5556/E输入51 22 33 44 55 6输出26备注:1≤n,li,ri≤1001 ≤ n , l_i , r_i ≤ 1001≤n,li​,ri​≤100先点我了解bitset先试一个样例21 21 23把其中的bitset输出#include<iostre...

2020-05-05 20:58:19 88 1

原创 0x13.基础数据结构 — 链表与邻接表
原力计划

目录一、链表两种双向链表模板0.指针1.数组AcWing 136. 邻值查找1.平衡树2.链表3.线段树二、邻接表声明:本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的部分重要知识点、例题答案及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分...

2020-05-05 12:32:36 209

原创 0x12.基本数据结构 — 队列与单调队列
原力计划

目录0.UVA540 团体队列 Team Queue声明:本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习,包含书中的部分重要知识点、例题答案及我个人的学习心得和对该算法的补充拓展,仅用于学习交流和复习,无任何商业用途。博客中部分内容来源于书本和网络(我尽量减少书中引用),由我个人整理总结(...

2020-05-04 12:42:03 127

原创 0x08.基本算法 — 总结与练习
原力计划

目录知识点归纳0.AcWing116. 飞行员兄弟 (POJ 2965) (dfs/位运算状态压缩)1.DFS2.位运算+二进制枚举1.AcWing.117. 占卜DIY (模拟)2.AcWing 118. 分形(POJ 2083)(递归/分形)声明:本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录...

2020-05-02 12:29:26 445

原创 0x11.基本数据结构 — 栈与单调栈
原力计划

目录一、栈0.AcWing 41. 包含min函数的栈 (自己造栈)1.AcWing 128. 编辑器 (对顶栈)二、各种表达式计算递归法求中缀表达式的值,O(n^2)后缀表达式转中缀表达式,同时求值,O(n)中缀表达式转后缀表达式,同时对后缀表达式求值三、单调栈声明:本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记,主要是因为我三本都买了 按照《算法竞...

2020-05-02 10:56:10 236

空空如也

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

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