题目描述 在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