学习了LCT以后，本蒟蒻看着某F巨佬给的题单，深深地表示无能为力。 刚刚开始学，肯定要先打打板子，怎么还上思维呢？ 你觉得给一个初学者做三叉神经树真的好吗？？？ 在我的不懈努力下，给大家找到了一些练手的板子题，抓紧机会把板子练熟！！！ 1.P3690【模板】Link Cut Tree （动态树） 2 ...
分类：
其他好文 时间：
2020-02-18 16:29:32
阅读次数：
75
题意 有一个包含$n$个点的图，点的编号分别为$0$到$n 1$。有若干双向边连接两个点，有些边可以经过无限次，有些边最多只能经过（双向）两次。Alice计划从$a1$到$a2$进行$an$次往返旅行（一次往返旅行即从$a1$到$a2$，在从$a2$回到$a1$）。与此同时，Bob也计划从$b1$到 ...
分类：
数据库 时间：
2020-02-18 12:54:46
阅读次数：
89
导读 2020年春节期间，“新型冠状病毒”引发了自SARS之后又一次全国性疫情，而世卫组织也将之列为国际关注的突发公共卫生事件，随后多国发布了针对中国的旅行警告和入境限制，从当前情况来看，疫情对中国各方各面的冲击无疑是巨大的。 2020年春节期间，“新型冠状病毒”引发了自SARS之后又一次全国性疫情 ...
分类：
其他好文 时间：
2020-02-14 20:28:10
阅读次数：
84
作为一种现代智能算法，蚁群算法不需要任何先验知识，最初只是随机地选择搜索路径，随着对解空间的了解，搜索更加具有规律性，并逐渐得到全局最优解。目前，蚁群算法已被成功地应用于求解旅行商问题、车辆调度问题以及指派问题等。。。 求解TSP： %% 第22章 蚁群算法的优化计算——旅行商问题(TSP)优化 % ...
分类：
编程语言 时间：
2020-02-12 20:40:04
阅读次数：
90
$\Large\textbf{Description:} \large{有一颗 n 个节点的树，k 次旅行，问每一条边被走过的次数。}$ $\Large\textbf{Solution:} \large{树上差分板子？？}$ $\Large\textbf{Code:}$ $\large\color{ ...
分类：
其他好文 时间：
2020-02-06 23:05:05
阅读次数：
89
O(n)，也叫线性时间，这样的算法包括简单查找。O(n * log n)，这样的算法包括第4章将介绍的快速排序——一种速度较快的排序算法。O(n^2)，这样的算法包括第2章将介绍的选择排序——一种速度较慢的排序算法。O(n!)，这样的算法包括接下来将介绍的旅行商问题的解决方案——一种非常慢的算法。 ...
分类：
编程语言 时间：
2020-02-06 01:27:54
阅读次数：
79
从哪儿开始写好呢？算起来这是一篇拖了很久的文章，一直打算要写的，可是直到现在才开始，毕竟一篇文章不是一篇谈话节目，要有清晰的结构，不然的话变成流水账就显得没有意义了，而我从来没有想好这篇文章究竟该从哪儿开始。2016年就要结束了，那就当这是一篇年终总结吧！迄今，大学毕业已达年半有余，然吾等默默无闻之... ...
分类：
其他好文 时间：
2020-02-05 10:11:22
阅读次数：
73
"题面" 题解 发现数据范围很小， 考虑从这上面入手 不难发现， 如果我们把所有边的长度排序， 将每条边选与不选看作一个 01 串 假设最优路径长度为 L , 必然存在一个 $K$ , 满足前 $1 \to K$ 都是 1 ， 其他的随便 考虑枚举这个 $K$ 设 $f[i][j][k]$ 满足到 ...
分类：
Web程序 时间：
2020-02-04 10:21:57
阅读次数：
115
题意： camp国有n座城市，由1,2,...,n编号。城市由n–1条双向道路相连。任意两个城市之间存在唯一的道路连通。有m个旅行商，第i个旅行商会从城市ai旅行到城市bi，贩卖ci件商品。已知第i个城市的居民最多购买wi件商品，bobo想知道旅行商们能够卖出商品数量的最大值。 n,m<=20000 ...
分类：
其他好文 时间：
2020-02-02 21:52:52
阅读次数：
79
题意： 五福街是一条笔直的道路，这条道路可以看成一个数轴，街上每个建筑物的坐标都可以用一个整数来表示。小明是一位时光旅行者，他知道在这条街上，在过去现在和未来共有 n个商店出现。第 i个商店可以使用四个整数 xi?,ti?,ai?,bi?描述，它们分别表示：商店的坐标、商店的类型、商店开业的年份、商 ...
分类：
其他好文 时间：
2020-02-02 01:26:01
阅读次数：
72
