- 博客(22)
- 收藏
- 关注
RSS订阅原创 网络流学习(最大流)
网络流学习入门Tank_long讲的知识点(概念)很有价值这哥们讲的也不错谢谢cwen提供的题目和知识要点嗯，我的代码还是很不错的题目：luogu模板网络最大流EK算法//EK算法:模板来自yyb#include<iostream>#include<cstdlib>#include<cstdio>#inc...
2018-07-31 21:58:00
118
原创 模拟退火学习
模拟退火学习作业部落网上讲的不错的(他好像还有一些其他的东西、、、)引入对于一些题目，无法直接算出答案或者想不到正解，想到随机找答案，那么模拟退火就是一种有系统方法的随机算法没用的不需要了解的来源百度百科......模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大...
2018-07-31 10:33:00
153
原创 NOI Day1T1归程(Kruskal重构树+Dijkstra)
NOI Day1T1归程(Kruskal重构树+Dijkstra)题目洛谷题目传送门题解其实我不想写......，所以......挖个坑......我以后一定会补的luogu的题解讲的还是很详细的......恩，感谢cwen详细教我做这道题，让我2遍A然后我丑陋的代码(代码太长，所以压得很丑)#include<iostream>#i...
2018-07-30 17:26:00
169
原创 线性基学习
线性基学习先膜一下mona，感谢他生动的讲解……Orz然后这哥们讲的不错我的板子第一个luoguP3812模板#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#in...
2018-07-30 17:17:00
88
原创 高斯消元学习
高斯消元学习致敬yyb我的板子以洛古的模板题为准……戳我#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#include&
2018-07-30 17:11:00
106
原创 manacher算法学习(求最长回文子串长度)
Manacher总结我的代码学习：yybluogu题目模板xzy的模板#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#...
2018-07-30 17:04:00
73
原创 AC自动机模板2
AC自动机模板2题目洛谷题目传送门myAC自动机Junlier的AC自动机code#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomani...
2018-07-25 14:24:00
68
原创 AC自动机入门
AC自动机入门我学的时候看的是yyb的博客链接一个神奇的东西讲之前的bbPS：不要想着马上能理解AC自动机，那是不可能的。建议先大致理解一下，然后敲几次板子，这样虽然自己心里不爽，但是在敲板子的过程中就会慢慢理解了一.算法基础1.KMP字符串匹配2.trie树要求入门并能有一定技巧地运用二.由来(匹配泛指各种字符串之间相互包含，交集等问题...
2018-07-25 13:55:00
172
原创 AC自动机模板1
AC自动机模板1洛谷题目传送门学习AC自动机我是看的学的yyb的博客然后我自己写的Junlier的AC自动机code#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#...
2018-07-24 11:51:00
138
原创 KMP字符串匹配学习
KMP字符串匹配学习牛逼啊SYC大佬的博客
2018-07-23 10:35:00
71
原创 P3806 【模板】点分治1(题解)(点分治)
P3806 【模板】点分治1(题解)(点分治)洛谷题目传送门#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#include<algorithm...
2018-07-21 11:59:00
152
原创 P2634 [国家集训队]聪聪可可(题解)(点分治)
P2634 [国家集训队]聪聪可可(题解)(点分治)洛谷题目#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#include&
2018-07-21 11:56:00
153
原创 luoguP2123 皇后游戏(贪心)
luoguP2123 皇后游戏(贪心)题目洛谷题目chuanso题解有一篇好题解,我就懒得推式子了,毕竟打到电脑上还是很难的牛逼题解传送门code#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring&g...
2018-07-21 11:54:00
141
原创 点分治学习
点分治嗯，蒟蒻我刚学的就记录一下以洛谷的tree为模板讲解：洛谷题目传送门树的重心了解点分治之前，首先要知道什么是重心(要用到)简单来说，就是子树最小的那个节点，我们需要O(n)地找到他来保证复杂度void get_root(rg int now,rg int fm){ size[now]=1;rg int num=0;//size[]记录子树大小，num[]为当前...
2018-07-20 21:05:00
103
原创 搞笑的文本集合
OI之旅AC，我所欲也，AK亦我所欲也，二者不可得兼，舍其而去爆0者也。TLE，亦我所欲也，MLE，亦我所欲也，二者不可得兼，舍其而CE者也Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房听说丁丁玩数字游戏 火柴棒能搭出新天地听说校门外正在砍树 大家一起做靶形数独听说旅行者在赚差价 潜伏者正在破译着密码只有无尽的代码知道 津津摆脱了学习的烦恼金明...
2018-07-20 12:45:00
3388
原创 [JSOI2007]建筑抢修(贪心+后悔)
[JSOI2007]建筑抢修(贪心+后悔)洛谷题目传送门吐槽这是一道经典的贪心后悔的题目做过贪心加后悔的题目的应该一眼可以看出来解题思路首先按倒塌时间T2排序，再从1枚举到n，能修就修，发现不能修就从前面找一个修的最慢的来后悔，当然，前提是这个最慢的要比现在要修的慢，不难证明这样肯定更优(节省了时间修后面的)。嗯，做完了，没了，代码实现基本没难度...
2018-07-19 14:53:00
179
原创 小Q的棋盘 (贪心)
小Q的棋盘 (贪心)题目洛谷传送门做法显然这是一棵树(这个就不多bb了，树的性质)很容易发现一个性质，如果一条链走完，我们必须回头再走一次那条链(或一部分)才可以走到更多的点所以为了减少这个损失，我们以最长链(从起点开始的最长链)的终点(最低端)为终点(步数走完不须回头)，既然做到减少了最多的不必要，那么这样一定会是最优的。(可以证明是最优的，只是...
2018-07-18 22:32:00
182
原创 Dijkstra+堆优化
Dijkstra+堆优化洛谷题目传送门另一个神奇的东西#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<iomanip>#include<
2018-07-18 21:19:00
248
原创 思想——归并排序
学习一下归并排序(来自网络)
2018-07-17 07:58:00
110
原创 Huffman树学习
一篇很好的博客
2018-07-16 20:19:00
57
原创 trie树(字典树)
trie树学习学习trie树
2018-07-16 12:01:00
150
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人