题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
123. 买卖股票的最佳时机 III 解释见如下代码： class Solution { public: int maxProfit(vector<int>& prices) { if(prices.size()==0)//容易忘的点 return 0; int dp[prices.size()+1 ...
分类：
其他好文 时间：
2020-06-04 01:23:35
阅读次数：
98
#include <iostream> #include <fstream> #include <string> #include <vector> using namespace std; int ReverseInt(int i) { unsigned char ch1, ch2, ch3, c ...
分类：
编程语言 时间：
2020-06-03 20:37:56
阅读次数：
77
图论算法（一）存图 我发现我的博客阅读量贼低，问小伙伴们，ta们都说这些博客太长了QAQ！ 今天来个短亿点的（也短不了多少……） 进入正题，图论究竟是什么？ 图论就是给你一张图，让你在这张图上进行各种操作，但是我们要进行操作之前，要先明白图是什么。 如果你还不了解图是什么，我这里稍微BB一两句，如果 ...
分类：
编程语言 时间：
2020-06-03 17:27:39
阅读次数：
75
是一种以一个$log$为代价，解决一类强制在线带修改问题的方法 如果不强制在线，我们可以用各种姿势奇奇怪怪的分治做法 基本思想是我们将一个查询前的修改操作按二进制分组，例如某个询问前有$23$个修改操作，那么我们将这些修改操作分为大小为$16,4,2,1$的四组 当新加入一个修改时，我们在右侧加入一 ...
分类：
其他好文 时间：
2020-06-03 12:07:33
阅读次数：
56
点双连通分量：在一个无向图中，存在一个极大子图，删除任意一个节点之后该图仍然是一个连通图。 割点：在一个无向图中，存在一个节点，删除这个节点之后，该无向图会被分为若干个连通图（个数大于一），则该点为割点。 #include <iostream> #include <vector> #include ...
分类：
编程语言 时间：
2020-06-02 19:15:37
阅读次数：
63
补上一发被吞了的博客 ˋ(′～‘)ˊ 题目链接 https://codeforces.com/contest/1363/problem/E 题目大意 给你一颗包含 N 个节点以节点 1 为根的树 , 每个节点有它的成本 a , 初始状态 b 和最终状态 c (只有0、1两种状态) 现在你可以从任意节 ...
分类：
其他好文 时间：
2020-06-02 19:03:28
阅读次数：
72
题目传送门 分析： 求团+独立集？这是什么？ 冷静分析一波性质 假设我们找到了一个合法方案，其中团的大小为$S$，我们能否对$S$的大小进行变化 发现$S$的大小变化不可能超过$1$，如果有两个以上的人从独立集进入团，或者从团进入独立集，他们之间的连边关系会出现矛盾，导致不成立 于是只会出现三种情况 ...
分类：
其他好文 时间：
2020-06-02 00:03:12
阅读次数：
54
/* example1.c */ /* */ /* This small program shows how to print a rotated string with the */ /* FreeType 2 library. */ #include <stdio.h> #include <st ...
分类：
其他好文 时间：
2020-06-01 20:50:42
阅读次数：
54
#以下针对vector容器，编译环境为linux qt 4.7 #篇幅较长，耐心看完，有错误欢迎指出 ##erase的定义 删除容器内元素 ##erase的使用 先来看一下常用的写法 第一种 #include <iostream> #include <vector> using namespace ...
分类：
编程语言 时间：
2020-06-01 13:36:23
阅读次数：
84
