题目描述 在Byteland的首都，有一个矩形围栏围起来的公园。在这个公园里树和访客都以一个圆形表示。公园有四个出入口，每个角落一个（1=左下角，2=右下角，3=右上角，4=左上角）。访客能通过这些出入口进出公园。访客在同时碰到一个角落的两条边时就可以通过该角落进出公园。访客在公园里可以自由地移动， ...
分类：
其他好文 时间：
2018-02-28 20:12:51
阅读次数：
195
[NOIP2017] 逛公园 题目大意： 给定一张图，询问长度 不超过1到n的最短路长度加k 的1到n的路径 有多少条。 数据范围： 点数$n \le 10^5$ ，边数$m \le 2 10^5$ 题目解法 两个月后再看也不是太难，自己就能独立思考出来。 首先是判 1的问题，显然能产生 1的只有0 ...
分类：
其他好文 时间：
2018-02-23 22:19:04
阅读次数：
168
一、前言 如果你仔细观察，工作和生活中充满了周期现象：旁边linux driver工程师在调试audio driver的时候播放的1kHz的正弦信号，周末去公园游玩，游船推开水面的波纹，硬件工程师调试硬件电路的时候，示波器显示出来的晶振方波信号…… 所谓周期现象具体包括时间上的周期现象和空间上的周期 ...
分类：
其他好文 时间：
2018-02-21 23:00:25
阅读次数：
219
两遍 spfa 然后建立分层图拓扑排序 dp 一下。 写得很差劲。效率很低。 时间复杂度 $\mathrm{O}(Tnk)$。 参见 "这里" 秒懂。 ...
分类：
其他好文 时间：
2018-02-15 19:59:25
阅读次数：
214
Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n 个公园，小白早就看花了眼，自己也不清楚该去哪些公园玩了。一开始，小白就根据公园的风景给每个公园打了分 . 。小新为了省事，每次遛狗的时候都会事先规定一个范围，小白只可以选择第 ...
分类：
其他好文 时间：
2018-02-05 00:37:26
阅读次数：
154
首先，在这里给大家推荐一个网站，https://neooj.com:8082,这是我母校的网站 言归正传，题目描述 VIJOS-P1083 小白逛公园 Description 小新经常陪小白去公园玩，也就是所谓的遛狗啦…在小新家附近有一条“公园路”，路的一边从南到北依次排着n个公园，小白早就看花了眼 ...
分类：
其他好文 时间：
2018-01-26 11:00:56
阅读次数：
156
树上莫队和普通的序列莫队很像，我们把树进行dfs，然后存一个长度为2n的括号序列，就是一个点进去当作左括号，出来当作右括号，然后如果访问从u到v路径，我们可以转化成括号序列的区间，记录x进去的时候编号为f[x],出来时为g[x]，然后分类讨论一下(f[u]<f[v])，如果u和v的lca不是u，那么 ...
分类：
其他好文 时间：
2018-01-25 00:19:30
阅读次数：
176
逻辑运算符用于对一个或多个布尔值进行逻辑运算。在JavaScript中有3个逻辑运算符，如下表所示。例如，某公园规定，凡是年龄在10岁以下的儿童或者60岁以上的老年人都可以免票入园，判断一个12岁的儿童是否可以免票入园。代码如下：01<scripttype="text/javascript">02varage=12;03if(age<=10||age>=60){04docu
分类：
编程语言 时间：
2018-01-24 11:05:12
阅读次数：
206
[BZOJ权限题！提供洛谷链接][1] sol 树上带修改莫队 很显然吧。对吧。 所以说树上莫队要怎么写呢？ 我们知道莫队=给区间排序+依次暴力处理，所以对于树上莫队而言也是一样的。 序列莫队基于序列分块（也就是直接$\sqrt{n}$一块），而树上莫队则基于树分块。 所以说树分块是什么？~~别问我 ...
分类：
其他好文 时间：
2018-01-19 14:17:21
阅读次数：
118
参考：http://blog.csdn.net/lych_cys/article/details/50845832 把树变成dfs括号序的形式，注意这个是不包含lca的（除非lca是两点中的一个） 然后把询问按照所属块一序，r二序，t三序排序（注意a和b数组的同名变量意思不一样），对于每个询问处理修 ...
分类：
其他好文 时间：
2018-01-11 15:42:30
阅读次数：
149
