出行篇： 出行要简单，一个背包、一双运动鞋、一套运动服和一个手机，可以出门了。 关于去哪里旅行，拿出手机，打开微信小程序，飞猪去哪儿选个自己喜欢的地方就好了 为什么用小程序看？ 因为我不喜欢下载APP。 为什么不直接网页上搜？ 因为我不喜欢看广告 说白了，我只要简单 关于出行线路，腾讯地图上线了腾讯 ...
分类：
微信 时间：
2018-08-31 21:09:29
阅读次数：
206
题目大意： 一棵树，每个点有颜色 支持四种操作： 单点改颜色/权值 查询两点间路径上与起点或终点的颜色一样的点的权值和/最大值 思路： 动态开点 树链剖分 重点在动态开点 1 #include<iostream> 2 #include<cstdio> 3 #include<algorithm> 4 ...
分类：
其他好文 时间：
2018-08-31 19:30:25
阅读次数：
168
题目链接 https://www.luogu.org/problemnew/show/P2502 分析 一个很$naive$的做法是从$s$到$t$双向BFS这当然会TLE 这时我就有个想法就是二分套二分边下标来求得一个比值,同时排序后从小到大枚举每一条边作为最小值,同时再枚举每一条边,如果边权之比 ...
分类：
其他好文 时间：
2018-08-30 16:52:44
阅读次数：
155
在一本奇书[1]上看到旅行商问题 (TSP) 的一个纪录居然是由遗传算法 (GA) 得到的：永田裕一(2006) [2]的 EAX-GA 解出了十万个节点的TSP已知最好的路线。这与一般认为 GA 在复杂的大型实际问题中的效果仅仅是“聊胜于无”大相径庭，永田的GA是到底是怎么摘下王者桂冠的呢？ 文章 ...
分类：
编程语言 时间：
2018-08-30 12:26:45
阅读次数：
217
题目大意 小A和小B决定利用假期外出旅行，他们将想去的城市从1到N编号，且编号较小的城市在编号较大的城市的西边，已知各个城市的海拔高度互不相同，记城市i 的海拔高度为Hi，城市i 和城市j 之间的距离d[i,j]恰好是这两个城市海拔高度之差的绝对值，即d[i,j] = |Hi – Hj|。 旅行过程 ...
分类：
其他好文 时间：
2018-08-28 21:18:31
阅读次数：
198
0、 基本定义 定义了算法家族，分别封装起来，让他们之间可以互相替换，此模式让算法对变化，不会影响到使用算法到客户。 通俗的讲，场景有如下一些：旅行的路线、登入方式、爬虫的目标网站、支付渠道。。。 本文场景选用 支付渠道 1、代码 Order.java Payment.java PayType.ja ...
分类：
其他好文 时间：
2018-08-26 22:33:30
阅读次数：
211
晚饭的时候，老婆兴冲冲地说有一微信好友正在分享去俄罗斯旅行的尾单。一口气把一家四口全报上了。次日，到了真要签约交钱时，老大有事，最终三人成行。以为捡了个大便宜，精神焕发斗志昂扬。７月２８日下午四点四十五分，于上海浦东机场，机头一扬，一口气飞十个小时后，一脚踏上了俄罗斯的广袤土地。落地是圣彼得堡，当地 ...
分类：
其他好文 时间：
2018-08-26 22:05:02
阅读次数：
138
A. 试卷 B. 果实 据说是另一道题的弱化版，原题带修改，好像需要用 set 维护节点。这题数据非常友善，可以用莫队水过（块长卡了 $n^{\frac{1}{2}}$ 但没卡 $n^{\frac{2}{3}}$ ）。 问题可以用 dfn 序转化为求区间不同元素个数。离线做。将询问根据左端点排序，然 ...
分类：
其他好文 时间：
2018-08-25 18:48:47
阅读次数：
196
The Trips table holds all taxi trips. Each trip has a unique Id, while Client_Id and Driver_Id are both foreign keys to the Users_Id at the Users tabl ...
分类：
其他好文 时间：
2018-08-25 11:50:57
阅读次数：
191
题目： 小 $\rm Y$ 是一个爱好旅行的 $\rm OIer$。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点 ...
分类：
其他好文 时间：
2018-08-23 20:08:54
阅读次数：
233
