题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e18;/* ...
分类：
其他好文 时间：
2020-06-04 19:38:52
阅读次数：
55
什么是回形字符串：可以对称的字符串，例如aaabaaa,aabbbbaa function run(input){ if(typeof input !== 'string') return false; return input.split('').reverse().join('') input ...
分类：
其他好文 时间：
2020-06-04 15:22:52
阅读次数：
71
-Xms1024m -Xmx2048m -XX:ReservedCodeCacheSize=500m -XX:+UseG1GC -XX:SoftRefLRUPolicyMSPerMB=50 -ea -XX:CICompilerCount=2 -Dsun.io.useCanonPrefixCache= ...
分类：
其他好文 时间：
2020-06-04 13:56:57
阅读次数：
67
1.numpy的使用 创建numpy: import numpy as np 第一种:np.array()创建 eg:np.array([1,2,3],[4,5,6]) # 创建了一个二维数组 数组与列表的差别:数组中的元素类型必须一致的,(如果不一致就会按照优先级进行转换:字符串 > 浮点型 > ...
分类：
其他好文 时间：
2020-06-04 13:41:43
阅读次数：
53
图书管理的图书增删改查 from django.shortcuts import render,redirect,HttpResponse from app01 import models # Create your views here. def home(request): return ren ...
分类：
其他好文 时间：
2020-06-04 13:27:53
阅读次数：
47
约定 我是怎么存图的呢？ 普通的邻接表。 const int N = 1e5+15; // 点数 const int M = 1e6+15; // 边数 int ct,hd[N],nt[M<<1],vr[M<<1],vl[M<<1]; void ad(int a,int b,int c) { // ...
分类：
编程语言 时间：
2020-06-03 21:57:14
阅读次数：
98
本题的关键是要知道图论中的一个原理：无向图中， n个结点 至少需要 n-1条边，才能使各个结点相连。 有两种解法： 1.用递归遍历的方式，计算有多少个独立的连通的部分，我称为“簇”。需要移动的边就是 簇的个数减1。 2.使用并查集，计算有几个联通部分，有几条多余的边。如果多余的边小于联通部分，返回- ...
分类：
Web程序 时间：
2020-06-03 17:36:29
阅读次数：
81
XMAL中<Window x:Class="WpfNoScreen.MainWindow" xmlns="http://schemas.microsoft.com/winfx/2006/xaml/presentation" xmlns:x="http://schemas.microsoft.com/ ...
###文章结构 源码：对doReleaseShared()方法的源码进行一些注释 使用场景：介绍doReleaseShared()使用位置，及目的 以写锁开始的队列：分析写锁开始得同步等待队列在唤醒后续读锁节点的过程 以读锁开始的队列 总结 ###源码 具体解析见注释 /** * Release a ...
分类：
其他好文 时间：
2020-06-03 15:54:25
阅读次数：
123
