using System; using System.Collections.Generic; using System.ComponentModel; using System.Data; using System.Drawing; using System.Text; using System. ...
间隙 大致题意 给定一棵$n$个点的带权树，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有边权的异或 $1≤n≤100000$ 分析 01trie模板 设$f_i$表示从根节点到$i$节点的异或路径,有显然的递推公式:\(f_v = f_{fa}⊕edge.w\) 根据异或的性质, ...
分类：
其他好文 时间：
2020-11-01 10:21:19
阅读次数：
16
原文链接: https://www.changxuan.top/?p=1161 起因 昨天的时候，同事遇到了一个问题需要访问一个 nginx 部署的项目的 swagger 文档，但是在路由转发规则那里加上了 swagger-ui.html 之后仍不能访问。平时我们在内网开发，可以直接访问 后端项目i ...
分类：
其他好文 时间：
2020-11-01 10:16:48
阅读次数：
31
由于我的VScode出了问题就在终端里使用。 text='20201225' import hashlib m=hashlib.md5（） m. update(str.encode(text))m=m.hexdigest()import uuidres=str(uuid.uuid4)print(re ...
分类：
其他好文 时间：
2020-11-01 09:57:34
阅读次数：
22
【模板】权值线段树套序列线段树 P3380 【模板】二逼平衡树（树套树） 主要思路如下： 外层为权值线段树，内层为动态开点线段树，也就是每个权值线段树上的节点开一个动态开点线段树。 外层的权值线段树支持查询排名，内层的线段树限制了区间。实际上就是在普通权值线段树上查询的价值变成了在其线段树上区间查询 ...
分类：
其他好文 时间：
2020-10-31 01:52:32
阅读次数：
16
##import import tensorflow as tf from tensorflow.keras.models import Sequential from tensorflow.keras import layers from tensorflow.keras.layers impor ...
分类：
其他好文 时间：
2020-10-31 01:42:28
阅读次数：
13
魔改一下nlogn求最长不下降子序列的模板就行 对于不能修改的位置 他们肯定是存在答案里面的 那么维护答案序列最后的不可修改位置 设为las 如果新加入的数的位置小于等于las 则跳过 否则 维护las 并且把las以后的序列清空 #include<bits/stdc++.h> using name ...
分类：
其他好文 时间：
2020-10-30 12:51:14
阅读次数：
20
You are given a sorted unique integer array nums. Return the smallest sorted list of ranges that cover all the numbers in the array exactly. That is, ...
分类：
其他好文 时间：
2020-10-30 11:55:20
阅读次数：
20
题目描述 在棋盘上跳舞是件有意思的事情。现在给你一张国际象棋棋盘和棋盘上的一些子以及你的初始位置和方向。求按一定操作后，棋盘的状态。 操作有四种，描述如下： move n n是非负整数，表示你按目前所在方向前进n步，如果即将走出棋盘，则停止。如果面前有棋子，则将其向前推一步。 turn left 向 ...
分类：
其他好文 时间：
2020-10-29 10:45:52
阅读次数：
28
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中，数组长度 n 和 最大元素 m 中，对排序时间影响最大的是哪一个？元素在未排序数组中的顺序是否对时间复杂度有影响？设计实验证明你的想法。 Stack。用 C 语言设计堆栈，并实现中缀表达式到后缀表达式的转换。 ...
分类：
其他好文 时间：
2020-10-27 11:43:38
阅读次数：
19
