"E. Kamil and Making a Stream" 参考： "Codeforces Round 588 (Div. 2) E. Kamil and Making a Stream 求树上同一直径上两两节点之间gcd的和" 思路：求的就是 之间所有最短路的 之和。 用一个 来储存每一个结点可 ...
分类：
其他好文 时间：
2019-09-29 23:56:29
阅读次数：
174
E. Kamil and Making a Stream 这个题目要用到一个结论，就是区间一个区间长度为n的不同的gcd不会超过logn 个， 其实就是知道这个题目可以暴力就好了。 然后就是对于每一个节点，我都存从祖先到这个节点的所有的gcd，用一个vector存下来。 然后因为这个vector的s ...
分类：
其他好文 时间：
2019-09-27 10:50:26
阅读次数：
64
题目传送门：https://www.luogu.org/problem/P2893 本题系神奇的dp（这辈子都学不懂的玩意）。由于数据的 Ai 过大所以在其中进行排序处理，将它的下标作为它的大小（通俗离散化）。 我们用f[i][j]将前i段变作不下降序列，且第j段道路的高度为b[j]时的最小花费，显 ...
分类：
其他好文 时间：
2019-09-21 16:59:00
阅读次数：
68
一、操作系统操作系统是一个用来协调、管理和控制计算机硬件和软件资源的系统程序，它位于硬件和应用程序之间。程序是运行在系统上的具有某种功能的软件，比如说浏览器，音乐播放器等。操作系统的内核的定义：操作系统的内核是一个管理和控制程序，负责管理计算机的所有物理资源，其中包括：文件系统、内存管理、设备管理和... ...
分类：
编程语言 时间：
2019-09-12 16:23:31
阅读次数：
78
题目描述 Farmer John has been having trouble making his plants grow, and needs your help to water them properly. You are given the locations of N raindrop ...
分类：
其他好文 时间：
2019-09-09 22:52:36
阅读次数：
104
Assignment: SDLC for human activityrecognition projectCOMP255 Human activity recognition @MQ S2, 2019 (updated on 11thAug 2019)This project aims to de ...
分类：
其他好文 时间：
2019-09-09 19:25:52
阅读次数：
102
13. Roman to Integer Easy Easy Roman numerals are represented by seven different symbols: I, V, X, L, C, D and M. Symbol Value I 1 V 5 X 10 L 50 C 100 ...
分类：
其他好文 时间：
2019-08-31 10:27:32
阅读次数：
98
张宁 Robotics Education and Research at Scale - A Remotely Accessible Robotics Development Platform链接：https://pan.baidu.com/s/1_hXP4dg5qZNHh6T9zKzyCw 提取 ...
分类：
数据库 时间：
2019-08-29 11:46:56
阅读次数：
93
Anton and Making Potions time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output Anton and Makin ...
分类：
其他好文 时间：
2019-08-19 13:10:34
阅读次数：
90
Centos 14: problem making ssl connection ...
分类：
其他好文 时间：
2019-08-11 17:40:32
阅读次数：
113
