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

2019.10.12解题报告

真是令人智熄我这辈子也没想到自己打表还能打错了手残加眼瞎我真是个小菜鸡 T1:最近公共祖先最近公共祖先（Lowest Common Ancestor,LCA）是指在一个树中同时拥有给定的两个点作为后代的最深的节点。为了学习最近公共祖先，你得到了一个层数为 n + 1 的满二叉...

题解解题报告

2019-10-12

0 868

搜索

最近我写搜索总是出现很多乱七八糟的的错误我个zz 把基础的代码贴一下吧例一：奇怪的电梯 (广搜 #include<iostream> #include<cstdio> using namespace std; long long int a,b[10001...

题解算法

2019-10-13

0 316

洛谷p1902刺杀大使题解

题目传送门方法：二分答案+dfs 二分一个mid，此次刺杀的最大伤害，作为判断条件来dfs，二分，更新。我们二分一个答案mid来表示一个界限，如果当前这个格子的伤害代价比mid小则可以走否则就不走，每次check函数只需判断能否从第一行走到最后一行即可，因为每一行的每个门都是相连的，所以只...

题解

2019-10-13

0 689

洛谷p2827蚯蚓题解

题目算法标签里的算法什么的都不会啊什么二叉堆？？ qbxt出去学习的时候讲的，一段时间之前做的，现在才写到博客上的维护3个队列，队列1表示最开始的蚯蚓，队列2表示每一次被切的蚯蚓被分开的较长的那一部分，队列3表示每一次被切的蚯蚓被分开的较短的那一部分。我们先把原序列排序，因为不管怎...

题解

2019-10-13

0 419

洛谷p3353在你窗外闪耀的星星题解

题目首先被题目甜到了本来搜标签搜的线段树，结果发现这题目很吸引我我果断点开觉得前缀和就能A啊于是乎要注意窗户旁边是可以看到的所以前缀和的时候是不用再-1的 //前缀和 //注意坑点 //窗户的边缘可以看到 #include <cstdio> #inc...

题解前缀和

2019-10-13

0 560

洛谷p3916图的遍历题解

题面思路：反向建边，dfs***咋想出来的啊倒着遍历，如果你现在遍历到的这个点已经被标记了祖先是谁了那么就continue掉因为如果被标记了就说明前面已经遍历过了而我们的顺序倒着来的前边的一定比现在的大所以continue掉 #include <cstd...

题解

2019-10-14

0 421

洛谷题解 P4392 【[BOI2007]Sound 静音问题】

题目链接其实写线段树的题还是比较的令我开心的因为不用脑子怎么判断这题是要写线段树的？ 1.暴力只能拿50分 2.这题是个绿题 3 .看数据范围 #include <cstdio> #include <iostream> #define lson...

题解

2019-10-16

0 356

洛谷p1747好奇怪的游戏题解

题目永远不要怀疑劳动人民的智慧！把快读里最后的return直接返回零的我已经不是第一次写错了！我要是再写错我就****** 主要是逆向思维，把从两个点往（1， 1）走想成从（1， 1）点往这两个点走就好了没有什么的 #include <cstdio> #in...

题解

2019-10-16

0 679

洛谷P3063 [USACO12DEC]牛奶的路由Milk Routing

链接其实在博客园里写题解都挺应付的都是在洛谷写了之后挑一部分粘过来在洛谷写的也都是废话，是为了凑篇幅主要就是代码大体思路就一提这题贪心不行废话跑m遍SPFA更新最小值注意数组记得清空 The Last: #include <queue> #inc...

题解算法

2019-10-17

0 439

洛谷p1776宝物筛选

宝物筛选多重背包问题物品数目已知可以枚举每个物品当做01背包来做不过会超时此时需要二进制拆分来优化分解成新的物品再跑一遍01背包即可 //二进制拆分+01背包 //设f[j]表示前i件物品花费恰好为j的最大价值 #include <cstdio>...

题解算法

2019-10-17

0 569