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)

/ 注册

全部文章（共57篇）

关于kmp算法

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

算法理论

2019-10-04

0 397

洛谷p2370yyy2015c01的U盘题解

没什么特殊的想法就是看自己很久没有更新关于题解类的文章了而已（其实这是我好久之前做的，只是把它从洛谷博客搬到了这里而已）题目首先分析题目要二分他长成这个亚子太二分了所以就要二分最好是先排一下序吧这样我们在输入的时候就能顺便处理出l和r的值，考虑我们二分...

2019-09-29

0 382

About me & 友链

窝是图图小淘气面对世界很好奇啊呸抱歉拿错咧重来是他！是他！就是他！我们滴朋友哦小哪吒！（汗又拿错咧菜鸡yxj 是来自美丽富饶的SDGR 的一名高中生每天最喜欢做的事就是花式被机房dalao吊打机房最菜了吧 qwq 但是我菜并快乐着 ...

中二

2019-09-02

0 430

关于Tarjan

我真是猪脑子哇学姐讲的全被我吃了 qwq 今天又温习了一下，觉得还是写下来比较好毕竟我的记忆力犹如冬风不仅刷刷刷的还飕飕飕的关于割点与割边（桥）：割点：删它及其连边去之后图变为不连通能够成为割点的条件： 1.对于根节点，有两棵或以上子树 2.对于非根非叶节点，...

题解算法

2019-09-01

0 378

洛谷p3398仓鼠找suger题解

我现在爱死树链剖分了题目具体分析的话在洛谷blog里这里只是想放一下改完之后的代码多了一个son数组少了一个for 少了找size最大的儿子的for #include <cstdio> #include <cstring> #include <...

题解数据结构

2019-08-31

0 419

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

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

题解理论数据结构

2019-08-31

0 415

鄂抱特儿最短路

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

理论算法

2019-08-15

0 401

洛谷P4170 [CQOI2007]涂色题解

废话：这个题我第一眼看就是贪心呐，可能是我之前那做过一道类似的题这俩题都是关于染色的现在由于我帅气无比的学长的指导，我已经豁然开朗，这题贪心不对啊，当时感觉自己好厉害贪心都能想出来差点就觉得自己感动中国了现在感觉自己仿佛是个zz 但是50分的话，还是比较可观...

题解算法

2019-08-13

0 574

qbxt济南七日（游）学习

七月的风八月的雨卑微的我喜欢遥远的你第七天：更新友谊的巨轮！第六天：我好饿动态规划wcnm hhh， zkx坐在我旁边xswl 只要我和男生聊天他就会把头探过来用肯定的语气说: "你喜欢他！” hhhhh 我说有一点可爱是不是不太好 ...

日记

2019-08-07

0 714

洛谷p2672推销员题解

日常扯废话：话说题解里的思路都写得真的是很奈斯啊但是代码看不懂确实让人头疼（可能是我太弱了）就像题解里的第一篇题解代码简洁但是属实看不明白趁着学姐刚给我讲了知识还热乎赶紧给泥萌说说哈正文：题面思路就是贪心，使劲贪。其实我主要是来补充一下具体的代码解释 fo...

题解算法

2019-08-01

0 418