树状数组+离散化+转化 一道树状数组好题！我们先来一发弱化版：如果只查询有多少个石头，怎么做？很简单，我们需要考虑权值树状数组，先离散化（因为我们只需要考虑高矮关系），如何离散化？考虑离线，将可能改变的值都存下来，离散化一下。每次的查询通过二分来找到对应的离散化之后的值。之后就是权值树状数组的常规操 ...
分类：
其他好文 时间：
2018-09-27 13:05:17
阅读次数：
134
传送门 解题思路 树上带修莫队，搞了两天。。终于开O2+卡常大法贴边过了。。。bzoj上跑了183s。。其实就是把树上莫队和带修莫队结合到一起，首先求出括号序，就是进一次出一次那种的，然后如果求两个点且两个点的LCA是这两个点的一个，那么树上的路径其实就是in[x]到in[y]。如果不是的话就是ou ...
分类：
其他好文 时间：
2018-09-22 23:17:56
阅读次数：
186
传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9682082.html 题意： 公园里有n个沙滩，a[i]表示第i个沙滩初始人数，现有m个人可以到任意沙滩，在这m个人全部到达任意沙滩后，求沙滩最多人数的最大值和最小值 例如： 假设有n=5, ...
分类：
其他好文 时间：
2018-09-20 18:04:36
阅读次数：
142
题面 传送门：https://www.luogu.org/problemnew/show/P3953 Solution 这是一道神题 首先，我们不妨想一下K=0，即求最短路方案数的部分分。 我们很容易可以想到一个做法，就是魔改迪杰斯特拉做法： 如果一个点可以更新到达其他点的距离，那个点的方案数就是这 ...
分类：
编程语言 时间：
2018-09-19 21:45:42
阅读次数：
220
景山公园位于故宫博物院正北门，参观完故宫博物院的可以从北门出来后再进景山公园，写这篇文章的时候我还没有去故宫，所以我推荐的是从国家博物馆出来后时间还早（才下午5点）再坐公交绕过故宫去景山正南门，当然你需要走一小段路（大约2000米）。 故宫周边是个很神奇的地方，有很多神秘的传奇故事，有人说过毕竟是皇 ...
分类：
其他好文 时间：
2018-09-08 23:32:36
阅读次数：
211
题目描述 为了增添公园的景致，现在需要在公园中修筑一个花坛，同时在画坛四周修建一片绿化带，让花坛被绿化带围起来。 如果把公园看成一个M N的矩形，那么花坛可以看成一个C D的矩形，绿化带和花坛一起可以看成一个A B的矩形。 如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和，那 ...
分类：
其他好文 时间：
2018-08-22 19:36:30
阅读次数：
180
https://jimmysong.io/posts/kubectl-cheatsheet/ Kubectl Cheatsheet kubectl命令技巧大全Posted on November 3, 2017 东坝郊野公园 Aug 27,2016 https://jimmysong.io/post ...
分类：
其他好文 时间：
2018-08-17 20:56:54
阅读次数：
456
隐马尔可夫模型（HMM）是一种统计模型 先来看一个维基百科提供的例子： https://en.wikipedia.org/wiki/Hidden_Markov_model 假设你有一个住得很远的朋友，他每天跟你打电话告诉你他那天做了什么。你的朋友仅仅对三种活动感兴趣：公园散步，购物以及清理房间。他选 ...
分类：
其他好文 时间：
2018-08-16 17:38:22
阅读次数：
358
【题目描述】 H城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些单程巴士线路。每条单程巴士线路从某个巴士站出发，依次途经若干个巴士站，最终到达终点巴士站。一名旅客最近到H城旅游，他很想去S公园游玩，但如果从他所在的饭店没有一 ...
分类：
其他好文 时间：
2018-08-07 22:24:25
阅读次数：
350
攻略： 张家界森林公园（4日票）248元/人、不包含索道和百龙天梯（必坐百龙天梯72元/人） 天门山：238/人、距离火车站10多分钟路程 周六：晚上住在与森林公园50米处的酒店（叶子客栈 http://tuan.ctrip.com/group/4557272.html#ctm_ref=grh_sr ...
分类：
其他好文 时间：
2018-08-07 20:40:25
阅读次数：
226
