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篇）

2019夏令营游记

第九天：早早的起床本来以为是美好的结束结果车开到一半大家的行李箱都飞出去辽然后教练们都集体下去捡箱子窝还看到mxl那个突出的小肚子上那块地方有泥还有个箱子滚到绿化带那个深沟沟里了 qwq lkp的箱子好像还拿错了拿了一个磕的很烂了的打都打不开我发誓...

日记

2019-07-23

0 384

bzoj 1260涂色题解

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

题解算法

2019-07-19

0 496

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

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

题解算法

2019-07-17

0 448

洛谷p2330繁忙的都市题解

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

题解算法

2019-07-17

0 551

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

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

题解数据结构

2019-07-15

0 361

洛谷p1966火柴排队题解

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

题解数据结构

2019-07-10

0 367

日记

while(1) gxb_rp++; 就像很辣的时候喝到的第一口甜牛奶从冰箱拿出来表层微微融化的巧克力无籽的西瓜用勺子挖成球冒着热气的披萨加上抹茶红豆奶一起吃掉我就有这么喜欢你 2019.10.30 威尔伯要表演话剧！她是一只可爱的小兔子她的表演过程：跑上台抬手看...

日记

2019-07-07

2 4907