我知道我现在应该补eJOI题解，但是如果我真的补了，那我不就不是鸽子了么（大雾 CF::Gym题目页面传送门 题意见CF::Gym。 这显然是个最短路。 首先假设我们已经很优地把折跃棱镜的效果用边建出来了。设$dis_{i,j}$表示第一个县的据点$i$到第二个县的据点$j$的最短路，那么答案显然是 ...
分类：
其他好文 时间：
2020-07-11 23:19:32
阅读次数：
78
题意： 给定一棵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
前几天在eetop上看到了有人发的华大九天的EDA，本来想自己装着试一下。系统是centOS 7，阿里云下载的。 安装流程：https://wenku.baidu.com/view/2bed58405727a5e9846a6125.html Q1.开机直接是命令行，没有登录界面。 A1:安装的时候选 ...
分类：
系统相关 时间：
2020-07-11 21:13:36
阅读次数：
81
马拉车算法：得到以i为中心的最长子串的半径、找最长子串、找有多少个子串、统计每个字符在子串中出现的次数 ...
分类：
其他好文 时间：
2020-07-11 13:11:28
阅读次数：
61
题目背景 lty 看着手机上播放的《Re:从零开始的异世界生活》，心中对ナツキ?スバルナツキ?スバル的厌恶值持续增加，对于レム、?レム、?的下场十分心痛，看到ナツキ?スバルナツキ?スバル被ペテルギウス?ロマネコンティペテルギウス?ロマネコンティ虐待，心中自然极爽。但男主ナツキ?スバルナツキ?スバル ...
分类：
其他好文 时间：
2020-07-10 13:22:20
阅读次数：
71
CentOS 查询系统配置 # 查看 CPU grep "model name" /proc/cpuinfo | cut -f2 -d: # 查看内存 grep MemTotal /proc/meminfo | cut -f2 -d: 查询系统内核 uname -a 系统升级 使用 yum-cron ...
分类：
其他好文 时间：
2020-07-06 11:09:33
阅读次数：
90
算法时间复杂度：妥妥的nlogn 步骤： 1.确定分界点 mid = (l+r) >> 1 2.递归排序左右两边 3.归并——合二为一（用两个指针，分别指向两个序列） 就是递归到最底部，然后对小部分排序，归并为大部分。 代码模板： 1 void merge_sort(int q[], int l, ...
分类：
编程语言 时间：
2020-07-05 17:15:49
阅读次数：
80
题目链接 题解 考虑对于一个节点，其所有的路径分为两种：经过根节点和不经过根节点。运用点分治就可以每次计算对于当前树而言，经过根的总贡献。而剩余没有经过根的部分，则在删到根节点形成新的树之后递归求解，这样一定是可以做到不重不漏的。 接下来，就该考虑如何统计贡献。假设先将根节点定为起点，那么在一条路径 ...
分类：
其他好文 时间：
2020-07-03 19:32:11
阅读次数：
55
JSON.parseObject的几种用法 https://blog.csdn.net/a18827547638/article/details/80272099 https://blog.csdn.net/a18827547638/article/details/80777366 import c ...
分类：
Web程序 时间：
2020-07-02 16:18:45
阅读次数：
266
firewalld 服务管理 1、安装firewalld yum -y install firewalld 2、开机启动/禁用服务 systemctl enable/disable firewalld 3、启动/关闭服务 systemctl start/stop firewalld 4、查看服务状态 ...
分类：
其他好文 时间：
2020-06-28 00:18:22
阅读次数：
210
