yanxiujie

分类

MarkDown(1) 中二(1) 数学--gcd(2) 数学--快速幂(1) 数据结构--Trie树(1) 数据结构--树状数组(1) 数据结构--树链剖分(1) 数据结构--队列(1) 日记(3) 理论(16) 算法--DP--二进制优化DP(1) 算法--DP--区间DP(2) 算法--DP--树形DP(1) 算法--Tarjan(2) 算法--二分图匹配(1) 算法--二分答案(1) 算法--前缀和(1) 算法--图论--kruskal重构树(1) 算法--图论--最小生成树(2) 算法--图论--最短路(2) 算法--搜索(5) 算法--贪心(2) 解题报告(6) 题解(2)

/ 注册

全部文章（共17篇）

鄂抱特儿最短路

最短路啊，真是个好东西例 : 洛谷p3371 p4779 1.floyed算法时间复杂度：O(n^3) 利用动态规划的思想每次枚举中转点来更新最短路便于理解代码简洁。 #include <cstdio> #include <cstrin...

理论算法

2019-08-15

0 401

洛谷p1967货车运输（kruskal重构树）

题面题解中有很多说最优解是kruskal重构树所以抽了个早自习看了看这方面的内容我看的博客感觉真的挺好使的首先对于kruskal算法来说是基于贪心的思想把边权排序用并查集维护是否是在同一棵树上对于kruskal重构树来说按不同边权顺序排序可相应的得到最大边权的最小...

题解理论数据结构

2019-08-31

0 416

关于kmp算法

字符串匹配算法简称kmp 日常安利大佬博客（真的是一篇很好的文章）觉得百度百科讲的也挺好就是给出两个字符串a， b 求b在a中的所有位置 next数组：代表当前字符之前的字符串中，有多大长度的相同前缀后缀（都指自己本身）对于求next数组我们考虑b字符串自己匹配自...

算法理论

2019-10-04

0 397

关于%lld 和 %I64d

在Linux下输出long long 类型的是 printf("%lld", a); 在Windows下输出是 printf("%I64d", a); xxy学姐:"如果不知道测评机是啥的咋办？” “像这样！！” ...

理论 printf

2019-10-05

0 723

关于线段树

首先肯定推荐学姐博客！炒鸡优秀的学姐！主要是贴代码，并没有什么理论的讲解。例题：洛谷p3372[模板]线段树1 洛谷p3373[模板]线段树2 线段树支持单点查询、单点修改、区间查询、区间修改等操作。基本思想是二分将线段树节点用一个结构体打包起来建树： bui...

理论数据结构

2019-10-14

0 590

MarkDown学习笔记

Orz大佬blog%%% 各种符号 1.删除线 ~~我太菜了~~ 我太菜了 2.居中 1.$$yxj$$ 2.$$\text{朴灿烈媳妇}$$ 1.\[yxj\] 2.\[朴灿烈媳妇\] 3.各种显示文本 1.$x$ 2.$\text{x}$ 3.$\texttt{x}$ ...

理论

2019-10-15

0 427

排列组合简单证明

排列：从\(n\)个人中选出\(m\)个人来排队，他的做法是\(A_{n}^{m}\) 第一个位置可以放\(n\)个中的一个，第二个位置可以放\(n-1\)个中的一个......第\(m\)的位置可以放\(n-m+1\)个中的一个所以可得：\(A_{n}^{m}=\frac{n!}{n-m!}...

数学理论

2019-10-25

0 479

洛谷P4549 【模板】裴蜀定理

题目定理内容：对于任何\(a,b \in Z\)和他们的最大公约数\(d\)，关于未知数\(x\)和\(y\)的线性不定方程\(ax+by=c\)有整数解\((x,y)\)当且仅当\(d|c\)，可知有无穷多组解。特别的，一定存在整数使\(ax+by=d\)成立推论： \(a,b\)互质...

题解理论

2019-10-20

0 377

Exgcd

%%lkx 学习博客 exgcd（扩展欧几里得）可以用来判断并求解形如\(ax+by=c\)的方程，当且仅当\(gcd(a,b)|c\)时，存在整数解\(x,y\) 也就是说，\(exgcd\)可以用来求解方程\(ax+by=gcd(a,b)\),令\(a=b,b=a\%b\)则有方程\(b...

理论数学

2019-10-20

0 453

对pei学习笔记

我现在才开始整理这个不算晚吧...... 望轻喷学习博客我们需要四个程序 1.暴力 2.“正解” 3.数据生成器 4.检查程序暴力: 就是暴力 eg： #include <cstdio>#include <iostream> using na...

理论对拍

2019-10-22

0 360