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)

/ 注册

全部文章（共29篇）

洛谷p1966火柴排队题解

ps：鉴于你们的蒟蒻yxj实在太蒻辽，所以，看不懂也是正常的........ 树状数组 xxy学姐给我们讲的树状数组，她讲的真的是太好啦！qwq！吹爆xxy 然后，为了巩固自己，硬着头皮写题解题目链接读完题之后来分析是要求逆序对可以先离散化因为我们要顺序存， f1数组...

题解数据结构

2019-07-10

0 367

洛谷P2580 于是他错误的点名开始了题解

qwq！为什么！木有非结构体非指针的题解怎么阔以！所以，我来辽~咻咻咻~ 题面来分析，我们可以先建一棵树，来存储整个名单，然后再判断 for (int i = 1; i <= n; i++) { root = 0; cin >> ch...

题解数据结构

2019-07-15

0 361

洛谷p2330繁忙的都市题解

题面根据题意来分析，要求出你选了几条路，最小生成树是能解的，那么就直接输出n - 1条路即可，至于最大值则走一遍最小生成树求出即可这里提供最小生成树的两种方法 1. 克鲁斯卡尔克鲁斯卡尔算法还是比较好理解的思路也简单，就是排序然后按顺序来遍历，找一个就把他放到并查集中...

题解算法

2019-07-17

0 551

洛谷 P3371【模板】单源最短路径（弱化版）

题面既然是模板，那就直接贴代码？两种思路 1.迪杰斯特拉 #include <cstdio> #include <cstring> #include <iostream> using namespace std; const int N = 5...

题解算法

2019-07-17

0 448

bzoj 1260涂色题解

题面区间dp，我学的也不怎么好。 myj说动态规划就是搜索的无限剪枝。所以是搜了网上的代码，看了看。思路就是枚举区间，f数组就是存储从i到j需要的最少次数，当然一开始他们的值要先设置一个很大的值，单独的区间也就是他自己这个点赋初值为1，表示涂好这个只需要一次。如果这两个...

题解算法

2019-07-19

0 496

洛谷p2672推销员题解

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

题解算法

2019-08-01

0 418

洛谷P4170 [CQOI2007]涂色题解

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

题解算法

2019-08-13

0 574

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

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

题解理论数据结构

2019-08-31

0 415

洛谷p3398仓鼠找suger题解

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

题解数据结构

2019-08-31

0 419

关于Tarjan

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

题解算法

2019-09-01

0 378