题意: 给定一棵n个点的树,每个点有点权$G_u$。 你需要回答q次询问,每次询问一条路径$(u,v)$上选一些点的最大异或和。 $n\leq 20000,q\leq 200000,G_u \leq 2^{60}$。 题解: 二合一板子题。写了个树剖发现$O(n\log^{3}{n})$能过,我也不 ...
分类:
其他好文 时间:
2020-07-11 22:37:14
阅读次数:
65
日常网络流. 题目大意: 在一个n*m的矩阵中,每个格子有一定的高度,当高度为0时该格子便不存在,现在这个矩阵中有若干只蜥蜴,每只蜥蜴可以跳到距离不大于d的格子,问有几只蜥蜴无法逃离. 解题思路: 一开始看到这道题迷了好久,知道是网络流但是不懂怎么建边,仔细分析了一波题解,发现思路其实很清晰. 首先 ...
分类:
其他好文 时间:
2020-07-11 22:36:29
阅读次数:
61
题目描述 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一 ...
分类:
其他好文 时间:
2020-07-11 22:35:36
阅读次数:
74
...
分类:
其他好文 时间:
2020-07-11 22:34:11
阅读次数:
38
备注: 本文参考于廖雪峰老师的博客Git教程。依照其博客进行学习和记录,感谢其无私分享,也欢迎各位查看原文。 知识点 Git跟踪和管理的的是修改,而不是文件 git checkout -- file,会将文件撤销到和git add时的状态一样,即git checkout -- file会将工作区的文 ...
分类:
其他好文 时间:
2020-07-11 22:33:08
阅读次数:
79
1、 事件绑定 @click 简写 v-on:click 全写 click对应的方法是methods的方法 标签属性绑定 :class 简写 v-bind:class 全写 可以使用data中的数据 class的样式绑定 v-if v-else-if v-else v-show v-for:循环 1 ...
分类:
其他好文 时间:
2020-07-11 22:32:41
阅读次数:
48
题目传送门 题目大意 给定一个$n$,求出点数为$n$的边双连通图的个数。 思路 其实思路跟点双连通分量计数差不多的。 我们设$F(x)$为有标号无向图的指数级生成函数,$G(x)$为有标号无向连通图的指数型生成函数。可以得到: \(F(x)=\sum_{i=1}^{\infty} \frac{2^ ...
分类:
其他好文 时间:
2020-07-11 22:32:22
阅读次数:
68
1. 外部路由 5类LSA 通告者:ASBR 传输范围:整个OSPF domain(域) 内容和功能:描述外部路由 [R6-ospf-1]import-route direct <R1>dis ospf lsdb ase 6.6.6.6 OSPF Process 1 with Router ID 0 ...
分类:
其他好文 时间:
2020-07-11 22:31:41
阅读次数:
63
一、ADD ADC INC和SUB SBB DEC 1.加法指令 2.减法指令 CF (进位计数器,存进位值) sub和add指令要求:DST、SRC 不能同时为存储器,DST不能为立即数,运算结果对标志位有影响。 sbb和adc指令要求:DST、SRC 不能同时为存储器, SRC可为立即数,运算结 ...
分类:
其他好文 时间:
2020-07-11 21:24:03
阅读次数:
119
问题描述 给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。 例如:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下: [ [3], [20,9], [15 ...
分类:
其他好文 时间:
2020-07-11 21:22:39
阅读次数:
47
学习地址:https://www.bilibili.com/video/BV1mf4y1S72o?p=11 实例练习一 using System; using System.Collections.Generic; using System.Linq; using System.Text; usin ...
分类:
其他好文 时间:
2020-07-11 21:22:24
阅读次数:
136
简单介绍:jira 作为一个项目管理工具 可以定制化 当前的所需的功能 中间产生过无数的坑 同时官方文档提供的代码 也是存在一些问题。 我的学习方式(不是踩坑 是绕过这些坑) 开始: 我的环境: windows 7 根据官方文档 https://developer.atlassian.com/ser ...
分类:
其他好文 时间:
2020-07-11 21:22:09
阅读次数:
138
编写一个程序,通过已填充的空格来解决数独问题。 一个数独的解法需遵循如下规则: 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。 空白格用 '.' 表示。 一个数独。 答案被标成红色。 Note: 给定的数独 ...
分类:
其他好文 时间:
2020-07-11 21:21:10
阅读次数:
58
题目描述 WYT有一把巨大的刷子,刷子的宽度为M米,现在WYT要使用这把大刷子去粉刷有N列的栅栏(每列宽度都为1米;每列的高度单位也为米,由输入数据给出)。 使用刷子的规则是: 与地面垂直,从栅栏的底部向上刷 每次刷的宽度为M米(当剩余栅栏宽度不够M米的话,刷子也可以使用,具体看样例2) 对于连续的 ...
分类:
其他好文 时间:
2020-07-11 21:20:48
阅读次数:
53
-- coding: utf-8 -- """ Created on Sat Jul 11 18:07:34 2020 @author: Administrator """ ##############实例3_从Excel薪资总表中生成各部门的透视表############### import pa ...
分类:
其他好文 时间:
2020-07-11 21:20:16
阅读次数:
81
大冰的书《我不》,刚看了扉页,上面写着: “入世即俗人,但总有一些俗人,俗得和你我不太一样” 感悟: “俗”字可以拆成“人”加“谷” 大冰说,入世即俗人 意味着,出世非俗人 判断俗人的关键在于,入世和出世的区别 出世的人,自给自足,不需要社会、他人供养 入世的人,不能自给自足,需要与人交换价值,获得 ...
分类:
其他好文 时间:
2020-07-11 21:19:58
阅读次数:
128
HTML: <ul class="tree" id="tree"> <li>Animals <ul> <li>Mammals <ul> <li>Cows</li> <li>Donkeys</li> <li>Dogs</li> <li>Tigers</li> </ul> </li> <li>Other ...
分类:
其他好文 时间:
2020-07-11 21:19:43
阅读次数:
70