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.10.15 解题报告

T1:中间值（median）【题目背景】 Maxtir 喜欢序列的中间值。【题目描述】现在 Maxtir 有两个长度为的非严格单调递增序列。他想知道这两个序列中的某两个连续间合并后形成的新序列的中间值，这里我们保证这两个区间长度之和为奇数。他觉得一直求相同序列的中间值太无聊了，于...

解题报告

2019-10-15

0 501

洛谷p3916图的遍历题解

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

题解

2019-10-14

0 421

2019.10.14解题报告

%%%lkx大佬暴力直逼AK的边缘这qbxt对知识产权还挺重视的哈 T1：Fiborial 【问题描述】已知：　　当n<=1时f[n]=1; 　　当n>= 2时f[n]=n*f[n-1][n-2]; 求f[n]的不同因子的个数。【输入格式】输入数据仅包...

解题报告

2019-10-14

0 514

关于线段树

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

理论数据结构

2019-10-14

0 590

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

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

题解前缀和

2019-10-13

0 560

洛谷p2827蚯蚓题解

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

题解

2019-10-13

0 419

洛谷p1902刺杀大使题解

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

题解

2019-10-13

0 689

搜索

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

题解算法

2019-10-13

0 316

2019.10.12解题报告

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

题解解题报告

2019-10-12

0 868

关于%lld 和 %I64d

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

理论 printf

2019-10-05

0 723