题意： 有$n$个村庄，村庄在不同坐标和海拔，现在要对所有村庄供水，只要两个村庄之间有一条路即可，建造水管距离为坐标之间的欧几里德距离，费用为海拔之差，现在要求方案使得费用与距离的比值最小。\(n<=1000\) ##思路： 经典的01分数规划求解最优比率生成树，在此题中稠密图采用暴力Prim求解。 ...
分类：
其他好文 时间：
2021-02-16 12:07:40
阅读次数：
0
正题 题目链接:https://www.luogu.com.cn/problem/AT4995 题目大意 $n$个点的一棵树，上面有一些棋子，每次可以选择两个棋子移动到他们之间的路径上相邻的点上，求最少多少步能移动到一个点上。 \(n\in[1,2000]\) 解题思路 如果固定最终节点的话，这个节 ...
分类：
其他好文 时间：
2021-02-16 12:00:16
阅读次数：
0
今天是正月初一，也是只能默默的在这里写博客，情绪烦乱，刷题老是走神，最后决定写点博客来巩固一下之前所学，让自己放几天假，春节的张灯结彩，热闹非凡似乎与我格格不入，让这二叉搜索树陪我熬过去吧，那么我们来看二叉搜索树的ADT。 #ifndef BinarySearchTree_H #define Bin ...
分类：
其他好文 时间：
2021-02-16 11:53:34
阅读次数：
0
冗余网络拓扑 ： 好处 确保网络可用性，消除了由于单点故障所引致的网络不通问题 缺点 带来了广播风暴、重复帧和MAC地址表不稳定的问题 冗余网络拓扑产生的问题： 广播风暴、重复帧、MAC地址表不稳定 STP Spanning Tree Protocol 生成树协议： 数据链路层协议，在IEEE 80 ...
分类：
其他好文 时间：
2021-02-16 11:43:04
阅读次数：
0
实现前缀树 知识点 Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。 常见的应用场景有： 自动补全 拼写检查 IP路由（最长前缀匹配） 打字预测 示例 实现 Trie (前缀树) class TrieNode { private final int R = 2 ...
分类：
其他好文 时间：
2021-02-15 12:42:37
阅读次数：
0
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 共 \(m\) 次修改，每次修改 \((l,r,v)\)，让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类：
其他好文 时间：
2021-02-15 12:15:44
阅读次数：
0
以前做过使用vbs初始化treeview，填入常数形成树形结构如下图： 在画面上放置一个treeview控件，一个按钮，按钮的鼠标点击事件中添加以下c脚本 #include "apdefap.h"void OnClick(char* lpszPictureName, char* lpszObject ...
题目链接：https://acm.ecnu.edu.cn/contest/354/problem/A/ 原做法：树上倍增+lca，可能生成树的时候复杂度太高，用的是类似并查集的合并方式。 oj上的大佬：https://acm.ecnu.edu.cn/contest/354/submission/22 ...
分类：
其他好文 时间：
2021-02-15 12:10:05
阅读次数：
0
#include<bits/stdc++.h> using namespace std; const int maxn=1e5+100; const int inf=1e9; int n,m,x; int dep[maxn];//节点在第几层 int num[maxn];//每一层的节点个数 int ...
分类：
其他好文 时间：
2021-02-15 11:49:10
阅读次数：
0
这大概是这个题最蒻的一篇题解了吧，供不会可持久化$Trie$且在解决本题之前不想学会的人食用并不会可持久化$Trie$的蒟蒻本蒻遇到了这个题，然后用$Trie$维护的树链剖分水过去了数集中的数与询问的异或最大值求解思路思路很常见，比较好想，对数集中的所有数从高位到低位建立$01Trie$，然后贪心求 ...
分类：
其他好文 时间：
2021-02-10 13:22:31
阅读次数：
0
