2018年8月3日
最小路径覆盖问题(网络流最大流)
摘要： 最小路径覆盖问题(网络流最大流) 题目 "洛谷题目传送门" 题解 "网络流题目详讲" code include include include include include include include include include include include define rg regi 阅读全文
posted @ 2018-08-03 19:14 Eternal风度 阅读(460) 评论(0) 推荐(1)
网络流题目详讲
摘要： 网络流题目详讲 笔者把它分成了两个部分 由于博客放在cnblog上有一些东西显示不出来(比如题目做了可以打个小勾勾，或者会的兄弟可以告诉我) 所以笔者决定放上zybuluo的链接，那里的阅读体验会比较好吧 "zybuluo网络流题目详讲+题单(入门版)" "zybuluo网络流题目详讲+题单(提高版 阅读全文
posted @ 2018-08-03 07:46 Eternal风度 阅读(953) 评论(2) 推荐(0)
2018年8月2日
二分图匹配(模板)
摘要： 二分图匹配 附上两种方法： 网络流 据说所有的二分图题目都可以用网络流跑过去，可能还快一些 话不多说，~~只有代码~~ / 二分图匹配的题大多可用网络流做 此处为Dinic模板，详见网络流模板 / include include include include include include inc 阅读全文
posted @ 2018-08-02 22:18 Eternal风度 阅读(338) 评论(0) 推荐(0)
Link-Cut-Tree学习(LCT)
摘要： Link Cut Tree学习(LCT) 真不敢想象我居然学会LCT了，但是我仍然不想写一篇博客来梳理 ~~我怕一梳理自己又不懂了~~ 但是作为一名 的cjoier，我决定小小的梳理一下，并不打算很精致...... 我这样说也是有资本的，下面推荐两个教会我LCT的博客 "FlashHu的总结+题单+ 阅读全文
posted @ 2018-08-02 21:47 Eternal风度 阅读(171) 评论(0) 推荐(0)
set
摘要： https://www.luogu.org/blog/communist/stl zheng li zhi set 阅读全文
posted @ 2018-08-02 16:27 Eternal风度 阅读(160) 评论(0) 推荐(0)
网络流学习(最小费用最大流)
摘要： 知道了最大流之后这个没什么难度 但是好像全世界都是用的 EK算法(SPFA) ，要么就来个Dijkstra 好像是说可以证明Dinic跑费用流并没有优化，而且EK算法在费用流里更容易码也更容易理解...... 于是乎 "luogu模板最小费用最大流" code 换了一种存反边的方式...... 话不 阅读全文
posted @ 2018-08-02 10:41 Eternal风度 阅读(265) 评论(0) 推荐(0)
2018年7月31日
网络流学习(最大流)
摘要： 网络流学习 入门 "Tank_long" 讲的知识点(概念)很有价值 "这哥们讲的也不错" 谢谢 "cwen提供的题目和知识要点" 嗯，我的代码还是很不错的 题目： "luogu模板网络最大流" EK算法 Dinic算法 //Dinic算法:模板来自yyb include include inclu 阅读全文
posted @ 2018-07-31 21:58 Eternal风度 阅读(350) 评论(0) 推荐(0)
模拟退火学习
摘要： 模拟退火学习 "作业部落" "网上讲的不错的" (他好像还有一些其他的东西、、、) 引入 对于一些题目，无法直接算出答案或者想不到正解，想到随机找答案，那么模拟退火就是一种有系统方法的随机算法 没用的不需要了解的来源 "百度百科" ...... 模拟退火算法来源于固体退火原理，是一种基于概率的算法， 阅读全文
posted @ 2018-07-31 10:33 Eternal风度 阅读(387) 评论(0) 推荐(0)
2018年7月30日
NOI Day1T1归程(Kruskal重构树+Dijkstra)
摘要： NOI Day1T1归程(Kruskal重构树+Dijkstra) 题目 "洛谷题目传送门" 题解 其实我不想写......，所以...... 挖个坑......我~~以后一定会补的~~ "luogu的题解" 讲的还是很详细的...... 恩，感谢 "cwen" 详细教我做这道题，让我~~2遍A~~ 阅读全文
posted @ 2018-07-30 17:26 Eternal风度 阅读(180) 评论(0) 推荐(0)
高斯消元学习
摘要： 高斯消元学习 "致敬yyb" 我的板子 以洛古的模板题为准…… "戳我" include include include include include include include include include include include define rg register define 阅读全文
posted @ 2018-07-30 17:11 Eternal风度 阅读(158) 评论(0) 推荐(0)
manacher算法学习(求最长回文子串长度)
摘要： Manacher总结 我的代码 "学习：yyb" "luogu题目模板" "xzy的模板" include include include include include include include include include include include define rg regist 阅读全文
posted @ 2018-07-30 17:04 Eternal风度 阅读(145) 评论(0) 推荐(0)
2018年7月25日
AC自动机模板2
摘要： AC自动机模板2 题目 "洛谷题目传送门" myAC自动机 "Junlier的AC自动机" code include include include include include include include include include include include define rg r 阅读全文
posted @ 2018-07-25 14:24 Eternal风度 阅读(264) 评论(0) 推荐(0)
AC自动机入门
摘要： AC自动机入门 我学的时候看的是 "yyb的博客" 链接一个 "神奇的东西" 讲之前的bb PS ：不要想着马上能理解AC自动机，~~那是不可能的~~。 建议先大致理解一下，然后敲几次板子，这样虽然自己心里不爽，但是在敲板子的过程中就会慢慢理解了 一.算法基础 1.KMP字符串匹配 2.trie树 阅读全文
posted @ 2018-07-25 13:55 Eternal风度 阅读(1248) 评论(0) 推荐(0)
2018年7月24日
AC自动机模板1
摘要： AC自动机模板1 "洛谷题目传送门" 学习AC自动机 我是看的学的 "yyb的博客" 然后我自己写的 "Junlier的AC自动机" code PS:我数组开大了RE了好久…… 阅读全文
posted @ 2018-07-24 11:51 Eternal风度 阅读(208) 评论(0) 推荐(0)
2018年7月23日
字符串最小循环表示法
摘要： 字符串最小循环表示法 学习一波 "讲的还行" 阅读全文
posted @ 2018-07-23 14:10 Eternal风度 阅读(1067) 评论(0) 推荐(0)
KMP字符串匹配学习
摘要： KMP字符串匹配学习 牛逼啊 "SYC大佬的博客" 阅读全文
posted @ 2018-07-23 10:35 Eternal风度 阅读(102) 评论(0) 推荐(0)
2018年7月21日
P3806 【模板】点分治1(题解)(点分治)
摘要： P3806 【模板】点分治1(题解)(点分治) "洛谷题目传送门" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-21 11:59 Eternal风度 阅读(263) 评论(0) 推荐(0)
P2634 [国家集训队]聪聪可可(题解)(点分治)
摘要： P2634 [国家集训队]聪聪可可(题解)(点分治) "洛谷题目" include include include include include include include include include include include define rg register define il 阅读全文
posted @ 2018-07-21 11:56 Eternal风度 阅读(156) 评论(0) 推荐(0)
luoguP2123 皇后游戏(贪心)
摘要： luoguP2123 皇后游戏(贪心) 题目 "洛谷题目chuanso" 题解 有一篇好题解,我就懒得推式子了,毕竟打到电脑上还是很难的 "牛逼题解传送门" code include include include include include include include include in 阅读全文
posted @ 2018-07-21 11:54 Eternal风度 阅读(399) 评论(0) 推荐(0)
2018年7月20日
点分治学习
摘要： 点分治 嗯，蒟蒻我刚学的就记录一下 以洛谷的tree为模板讲解： "洛谷题目传送门" 树的重心 了解点分治之前，首先要知道什么是重心(要用到) 简单来说，就是 子树最小的那个节点 ，我们需要O(n)地找到他来保证复杂度 个人认为这里还是比较简单的，自己画个图简单明了了 点分树 找到重心后把重心删掉， 阅读全文
posted @ 2018-07-20 21:05 Eternal风度 阅读(146) 评论(0) 推荐(0)
/*自定义地址栏logo*/