- 博客(37)
- 收藏
- 关注
RSS订阅原创 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
1144
原创 解题报告 - 牛客练习赛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
341
原创 解题报告 - 牛客 - 水图 （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
837
原创 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
485
原创 并查集（边带权，拓展域）
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
2351
1
原创 0x41.数据结构进阶 - 并查集
目录声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（习题和代码可全都是我自己敲哒）部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索购买正版图书：《算法竞赛进阶指南
2020-05-29 21:45:17
990
1
原创 模板 - 离散化
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
570
原创 P1944 最长括号匹配（栈模拟/DP）
P1944 最长括号匹配可以直接用栈模拟，把匹配好的标记一下， 最后找到最长的匹配输出即可。如果是要求最长的长度的题那么只需要求数就行了，没必要把原序列真的按照题意改变如果要求序列，那么只需要按照题意把答案标记出来输出即可，没必要真的一段一段找。#include<iostream>#include<algorithm>#include<cstdio>#include<cstring>#include<bitset>#includ
2020-05-28 10:59:36
416
1
原创 Latex所有常用数学符号吐血整理（包含大括号、等式对齐、矩阵）
摘自：《一份不太简短的LATEX2介绍》或112分钟学会LATEX2 原版作者：Tobias Oetiker
2020-05-27 09:39:18
27886
7
原创 0x22.搜索 - 深度优先搜索
深度优先搜索算法是一种用于遍历或搜索树或图的算法，本篇博客带你深入浅出了解DFS，从基础习题到进（超）阶（难）例题，帮你掌握DFS的精髓！
2020-05-24 22:29:48
492
原创 牛客练习赛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
295
原创 牛客练习赛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
299
原创 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
487
原创 0x21.搜索 - 树与图的遍历、拓扑排序
目录一、树与图的深度优先遍历及树的一些性质1.树与图的深度优先遍历2.时间戳3.树的DFS序（树链剖分前驱知识）4.树的深度5.树的重心与sizesizesize6.图的连通块划分二、树与图的广度优先搜索三、拓扑排序声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内
2020-05-22 21:48:12
1105
原创 刷题 - 基础数学/数论问题
突然发现我对于数学相关的问题什么排列组合什么的都不会，主要是我高中排列组合什么的没怎么学，高考数学才110，全靠理综撑着 。而比赛中数学又占据了很大一部分，所以我决定先补一下基础，先刷20道基础题再说。刷一些洛谷题单吧。【数学1】基础数学问题【数学2-2】组合数学与计数【数学2-3】概率与统计【数学】编程能力进阶【日报配套题单】数论小白都能看懂的数学期望讲解【普及】算法入门学习...
2020-05-22 20:22:44
327
原创 数据结构（C语言版） 第 四 章 串、数组和广义表 知识梳理 + 作业习题详解
目录一、串二、KMP算法三、矩阵四、广义表五、作业习题本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂）这一章实在没什么东西，我就放一些有点用的ppt和作业题吧(这一章的作业题写着是真的烦)一、串二、KMP算法0x15.基本数据结构 — 字符串 （KMP算法（含详细证明）和最小表示法）三、矩阵四、广义表五、作业习题1.串是一种特殊的线性表，其特殊性
2020-05-20 16:28:39
18230
13
原创 0x17.基础数据结构 - 二叉堆
目录0.AcWing 145. 超市声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（习题和代码可全都是我自己敲哒）部分内容由我个人编写而成，如果想要有更好的学习体验或者希望学习到更全面的知识，请于京东搜索
2020-05-19 18:05:10
511
原创 数据结构（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
27920
19
原创 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
2827
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
3778
转载 强势 图解 AC自动机（保证您一次就能学会！）
前置技能字典树KMP匹配简介看dalao们AC自动机的Blog，大多数奆奆都会感性地说：AC_automation = KMP+TRIE<!--more-->然而在作者重蹈覆辙辗转反侧n次后才明白，这东西说了等于没说。AC自动机是一种有限状态自动机（说了等于没说），它常被用于多模式串的字符串匹配。在学完AC自动机，笔者也总结出一句说了等于没说的话：AC自动机是以TRIE的结构为基础，结合KMP的思想建立的。建立AC自动机建立一个AC自动机通常需要两...
2020-05-16 16:02:55
3766
转载 如何快速转载别人的博客文章
试一下嘤嘤嘤背景我感觉学习转载的都是初学者，比如我。。习惯可能就是从QQ空间里传过来的吧，看了一篇好文章，收藏之后还想分享一下，让其他人也能看到共同学习。本次也是我的第一篇csdn文章，目前小白一个，知识重在积累，我相信我以后也会像其他大神一样。原理利用Markdown可以解析html的特点（csdn编辑模式里可以修改，文章里也有），我们只要在开发者模式中，将需要转载的人的博客地址的文章部分的div块整个复制下来就行了。过程下面我将演示一下如何操作。打开浏览器的开发者模式（Ch
2020-05-16 15:55:47
289
原创 0x16.基本数据结构 — Trie树（字典树）+ A C 自 动 机
目录TireTireTireTireTireTire的基本操作0.初始化1.插入2.检索声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（习题和代码可全都是我自己敲哒）部分内容由我个人编写而成，如果想要有更
2020-05-13 22:07:06
817
原创 数据结构（C语言版） 第 三 章 栈与队列 知识梳理 + 作业习题详解
目录一、栈0.栈的基本概念二、队列0.队列的基本概念三、考研试题五、作业习题本系列博客为《数据结构》（C语言版）的学习笔记（上课笔记），仅用于学习交流和自我复习数据结构合集链接： 《数据结构》C语言版（严蔚敏版） 全书知识梳理（超详细清晰易懂）一、栈栈（stack）(last infirst out)（stack）(last \ in first\ out)（st...
2020-05-11 17:44:46
29157
9
原创 0x15.基本数据结构 — 字符串 （KMP算法（含详细证明）和最小表示法）
目录一、KMP模式匹配1.引理：2.引理证明：3.使用优化的算法计算nextnextnext数组：4.luogu P3375 【模板】KMP字符串匹配5.UVA1328 Period二、字符串的最小表示1.AcWing 137. 雪花雪花雪花声明： 本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的少部分重要知识点、例题解题报告及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无
2020-05-10 22:18:33
3983
原创 关于reference to ‘XXXX’ is ambiguous的解决办法
今天在愉快地敲KMP的时候遇见了这样的一个bug，reference to ‘next’ is ambiguous原因很简单，因为我写了#include<algorithm>，而next函数包含在<algorithm>库里，当然会报错（我才不会告诉你我是一个一个试出来的 ）。所以我们只需要把#include<algorithm>删掉或者换一个变量名就好了。愉快地水了一篇博客...
2020-05-10 20:19:08
13865
1
转载 C++STL中的unique函数解析
一.总述 unique函数属于STL中比较常用函数，它的功能是元素去重。即”删除”序列中所有相邻的重复元素(只保留一个)。此处的删除，并不是真的删除，而是指重复元素的位置被不重复的元素给占领了(详细情况，下面会讲)。由于它”删除”的是相邻的重复元素，所以在使用unique函数之前，一般都会将目标序列进行排序。二.函数原型unique函数的函数原型如下：1.只有两个参数，且参数类型都是迭代...
2020-05-07 21:56:52
378
原创 解题报告：简单瞎搞题(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
492
1
原创 0x13.基础数据结构 — 链表与邻接表
目录一、链表两种双向链表模板0.指针1.数组AcWing 136. 邻值查找1.平衡树2.链表3.线段树二、邻接表声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的部分重要知识点、例题答案及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分...
2020-05-05 12:32:36
2442
原创 0x12.基本数据结构 — 队列与单调队列
目录0.UVA540 团体队列 Team Queue声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录顺序学习，包含书中的部分重要知识点、例题答案及我个人的学习心得和对该算法的补充拓展，仅用于学习交流和复习，无任何商业用途。博客中部分内容来源于书本和网络（我尽量减少书中引用），由我个人整理总结（...
2020-05-04 12:42:03
801
原创 0x08.基本算法 — 总结与练习
目录知识点归纳0.AcWing116. 飞行员兄弟 (POJ 2965) （dfs/位运算状态压缩）1.DFS2.位运算+二进制枚举1.AcWing.117. 占卜DIY （模拟）2.AcWing 118. 分形(POJ 2083)（递归/分形）声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞赛进阶指南》的目录...
2020-05-02 12:29:26
1943
原创 0x11.基本数据结构 — 栈与单调栈
目录一、栈0.AcWing 41. 包含min函数的栈 （自己造栈）1.AcWing 128. 编辑器 （对顶栈）二、各种表达式计算递归法求中缀表达式的值，O(n^2)后缀表达式转中缀表达式，同时求值，O(n)中缀表达式转后缀表达式，同时对后缀表达式求值三、单调栈声明：本系列博客是《算法竞赛进阶指南》+《算法竞赛入门经典》+《挑战程序设计竞赛》的学习笔记，主要是因为我三本都买了 按照《算法竞...
2020-05-02 10:56:10
1116
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人