08 2020 档案

学期期末总结
该文被密码保护。
posted @ 2020-08-27 14:19 czyczy 阅读(0) 评论(0) 推荐(0)
[笔记]网络流--最大流问题
摘要：[笔记]网络流--最大流问题 原题链 算法用途 ​ 解决网络流最大流问题,一般使用的是EK算法或是Dinic算法,由于Dinic的复杂度更优秀,所以我用的是Dinic,这里也只讲这个算法EK不会啊 问题描述 一.几个概念 ​ 1.网络:一个网络 $G = (V,E)\(是一张有向图,图中每条有向边\ 阅读全文
posted @ 2020-08-27 10:58 czyczy 阅读(287) 评论(0) 推荐(0)
[考试总结]2020.8.25排位赛<第一场>考试总结
该文被密码保护。
posted @ 2020-08-25 14:18 czyczy 阅读(2) 评论(0) 推荐(0)
[笔记]KMP算法
摘要：[笔记]KMP算法 用途,应用的领域 kmp算法主要用于字符串的匹配,即给定一个模式串和一个文本串,让你找出模式串在文本串中出现的位置或次数等等,简而言之就是一种进行字符串比对的优秀算法. 建议先看看文末的VersionII 算法过程&原理 ​ 1.首先我们考虑用暴力的方法比配两个字符串,一个是AB 阅读全文
posted @ 2020-08-24 16:33 czyczy 阅读(162) 评论(3) 推荐(2)
公开的秘密（全是图片）
摘要：标题党QWQ 阅读全文
posted @ 2020-08-23 21:17 czyczy 阅读(277) 评论(1) 推荐(0)
[题解] [笔记] 洛谷-线性基 & 线性基学习笔记
摘要：[题解] [笔记] 洛谷-线性基 & 线性基学习笔记 原题链 算法简介 基本概念 ​ 1.向量:在信息学中,向量通常用来表示一个点的集合,在坐标系(不一定是二维)中可以表示一个点的坐标,形如. ​ 2.基:举个栗子来说明,对于一个平面直角坐标系,我们规定沿$x$轴正方向长度为$1$的向量为$i-ha 阅读全文
posted @ 2020-08-23 21:13 czyczy 阅读(263) 评论(1) 推荐(3)
private things
该文被密码保护。
posted @ 2020-08-23 16:55 czyczy 阅读(2) 评论(0) 推荐(0)
[题解] [笔记] 洛谷-P2357守墓人 & 分块学习笔记
摘要：[题解] [笔记] 洛谷-P2357守墓人 & 分块学习笔记 原题链 巨佬儿子的博客 分块算法 ​ 分块算法其实是一种暴力算法,主要用于处理序列问题,一般而言是将原序列(长度为你])划分为大小√n的块,但存在序列不能完全被刚好分完的情况,因此在序列的末尾可能存在大小不足√n的散块.对于两边的散块,每 阅读全文
posted @ 2020-08-23 16:42 czyczy 阅读(204) 评论(0) 推荐(0)
博客用品
摘要： 阅读全文
posted @ 2020-08-23 14:57 czyczy 阅读(49) 评论(0) 推荐(0)
[笔记]manacher算法
摘要：manacher算法 原题链 算法原理 一 首先规定: 1.maxx为已经找过的符合回文串条件的最右边的坐标的右边一位 → 举个例子:ababc 当查找到子串aba时对称轴为b所在的坐标, 此时maxx为原串中第二个b的位置,即为上文所说符合回文串条件的最右边的坐标的右边一位; 2.i为以i为对称轴 阅读全文
posted @ 2020-08-22 20:12 czyczy 阅读(143) 评论(1) 推荐(0)
[笔记]二分图最大匹配--匈牙利算法
摘要：[笔记]二分图最大匹配--匈牙利算法 原题链 算法: 0.首先有一些概念: ​ ①.二分图:设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B)，则称图G为一个二分图。( 阅读全文
posted @ 2020-08-22 17:04 czyczy 阅读(146) 评论(1) 推荐(0)
[笔记]倍增求LCA
摘要：[笔记]倍增求LCA 原题链 算法描述 LCA是指两个点的最近公共祖先. 在程序中设f[x][k]表示x的 2^k 辈祖先,即从x向上(根节点)走 2^k 步所到达的节点,如果向上走到的节点不存在则令f[x][k] = 0,并且f[x][0]为x节点的父节点,因为 2^0 = 1,且任意一个节点向上 阅读全文
posted @ 2020-08-22 16:40 czyczy 阅读(209) 评论(0) 推荐(0)
[题解]洛谷P3243菜肴制作
摘要：[题解]洛谷P3243菜肴制作 原题链 算法:拓扑排序 过程: 首先,一定存在一个菜是不依赖于别的菜的,即不存在一个菜要求在这个菜之前坐,因此我们可以先做这个菜.如果我们将题中的关系转化为一个有向图(,即如果一个菜要在另一个菜之前做,则连一条从先做菜指向后做菜的边)那么我们第一个做的菜一定是入度为0 阅读全文
posted @ 2020-08-22 16:02 czyczy 阅读(158) 评论(1) 推荐(1)
[笔记]线段树学习笔记
摘要：[笔记]线段树学习总结 概念 每个节点以结构体的方式存储，结构体包含以下几个信息： 区间左端点、右端点；（这两者必有） 这个区间要维护的信息（事实际情况而定，数目不等）。 图例: 性质 1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] 2、对于结点k，左孩子结点为2k，右孩子 阅读全文
posted @ 2020-08-21 21:29 czyczy 阅读(185) 评论(0) 推荐(0)
友链
摘要：总是想当爸爸的乖儿 巨佬曾子%%% 骚骚的女装大佬-孙哥orz 机房神佬-Rothen--tql 离我最近的神犇%%ZCW大佬 又帅又强的HHH神佬 绝对力量YYL大佬 闷骚的巨神鹏哥 阅读全文
posted @ 2020-08-13 21:13 czyczy 阅读(161) 评论(0) 推荐(0)