佛奴儿

分类

未归档(985)

/ 注册

TA的专栏 0篇文章 0人订阅

职场那些事儿

0篇文章 0人学习

全部文章（共985篇）

矩阵快速幂算法笔记

a[i]=a[i-1]+b[i-1]+1, b[i]=2*a[i-1]-5 ; a[1]=1,b[1]=1, 问a[x]=?,b[x]=? 很简单的递推，一步步推即可，但是，如果x是10^9，如何推？思维：递推式可以化为矩阵乘积那么，矩阵A[i]=A[i-1]B; A[i+1]=A[i]B=A...

2018-08-20

0 434

CSU 2151 集训难度【多标记线段树】

http://acm.csu.edu.cn/csuoj/problemset/problem?pid=2151 Input 第一行三个数n,m,v0 表示有n名萌新和m次调整，初始时全部萌新的集训难度都为v0 第2~m+1行每行三个数或四个数 0 x y v 表示把 [x,y]区间...

2018-08-18

0 394

HDU 3485【101】 51nod 1668【010】 joj 2171【111】动态规划

有一个只含0和1的长度为n的串，问不含有101的所有串的个数。 ——不存在连续的101、010、111的字符串数量 HDU：https://cn.vjudge.net/problem/HDU-3485 51nod： https://blog.csdn.net/Viscu/article...

2018-08-16

0 430

线段树算法笔记

【例题】一、单点更新 [HDU-1166] #include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<ios...

2018-08-14

0 395

单调队列/单调栈算法笔记

#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstr...

2018-08-11

0 434

POJ 1062 昂贵的聘礼【带限制的最短路/建模】

年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币，便请求酋长降低要求。酋长说："嗯，如果你能够替我弄到大祭司的皮袄，我可以只要8000金币。如果你能够弄来他的水晶球，那么只要50...

2018-08-11

0 425

KMP算法笔记

【简述】： kmp算法：1 kmp是用来匹配字符串，只能够匹配单一的字符串2 kmp的算法的过程： 1：假设文本串的长度为n，模式串的长度为m； 2：先例用O(m)的时间去预处理next数组，next数组的意思指的是当前的字符串匹配失败后要转到的下一个状态； 3：利用o(n)的时间去完成匹配...

2018-08-10

0 526

CF #502

#include<cstdio> #include<string> #include<cstdlib> #include<cmath> #include<iostream> #include<cstring...

2018-08-09

0 462

字典树&01字典树算法笔记

1】学习了字典树之后，觉得它很明显的就是用空间来换时间，空间复杂度特别大，比如字典数单单存26个小写字母，那么每个节点的孩子节点都有26个孩子节点，字典树中的每一层都保留着不同单词的相同字母。 2】01字典树主要用于解决求异或最值的问题 #include<...

2018-08-09

0 0

POJ 1200 Crazy Search【Hash入门】

RK法：https://www.cnblogs.com/16crow/p/6879988.html #include<cstdio> #include<string> #include<cstdlib> #include<...

2018-08-09

0 499