顾z - 博客园

2018年10月18日

分层图【p2939】[USACO09FEB]改造路Revamping Trails

摘要： Description 约翰一共有N)个牧场.由M条布满尘埃的小径连接.小径可以双向通行.每天早上约翰从牧场1出发到牧场N去给奶牛检查身体. 通过每条小径都需要消耗一定的时间.约翰打算升级其中K条小径，使之成为高速公路.在高速公路上的通行几乎是瞬间完成的，所以高速公路的通行时间为0. 请帮助约翰阅读全文

posted @ 2018-10-18 15:21 顾z 阅读(222) 评论(0) 推荐(0)

NOIP2018提高组模拟题（二）

摘要：咒语(curse) Description 亮亮梦到自己来到了魔法城堡，但一扇巨大的石门阻拦了他通向城堡内的路。正当他沮丧之际，突然发现门上有一处机关，机关上有一张很长的纸条。亮亮拿起纸条的一端，只见上面写着打开机关的方法：“打开机关需要念动符咒，咒语是一串长为 L 的由 0 和 1 组成的字阅读全文

posted @ 2018-10-18 11:35 顾z 阅读(824) 评论(0) 推荐(0)

树链剖分【p3178】[HAOI2015]树上操作

摘要： Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 到根的路径中所有点的点权和。 Input 第一行包阅读全文

posted @ 2018-10-18 06:25 顾z 阅读(304) 评论(0) 推荐(0)

2018年10月17日

树链剖分【p3038】[USACO11DEC]牧草种植Grass Planting

摘要：表示看不太清. 概括题意树上维护区间修改与区间和查询. 很明显树剖裸题,切掉,细节处错误T了好久 TAT c++ include include include include define int long long define R register define ls o 1; tg[ls] 阅读全文

posted @ 2018-10-17 19:59 顾z 阅读(357) 评论(0) 推荐(0)

拓扑排序+数学+DP【p1685】游览

摘要： Description 顺利通过了黄药师的考验，下面就可以尽情游览桃花岛了！你要从桃花岛的西头开始一直玩到东头，然后在东头的码头离开。可是当你游玩了一次后，发现桃花岛的景色实在是非常的美丽！！！于是你还想乘船从桃花岛东头的码头回到西头，再玩一遍，但是桃花岛有个规矩：你可以游览无数遍，但是每次游玩的阅读全文

posted @ 2018-10-17 18:56 顾z 阅读(344) 评论(0) 推荐(0)

树的直径【p3629】[APIO2010]巡逻

摘要： Description 在一个地区中有 n 个村庄，编号为 1, 2, ..., n。有 n – 1 条道路连接着这些村庄，每条道路刚好连接两个村庄，从任何一个村庄，都可以通过这些道路到达其他任一个村庄。每条道路的长度均为 1 个单位。为保证该地区的安全，巡警车每天要到所有的道路上巡逻。警察局阅读全文

posted @ 2018-10-17 17:05 顾z 阅读(214) 评论(0) 推荐(0)

山东多校联合模拟赛 Day1

摘要：矩形计数(rect) Description 给出圆周上的 $N$ 个点，请你计算出以这些点中的任意四个为四个角，能构成多少个矩形。点的坐标是这样描述的，给定一个数组 $v[1..N]$，假设圆心为$(0，0)$，圆的周长 $C=\sum_{i=1}^{N} v_i$ ，第一个点坐标为$(0，C 阅读全文

posted @ 2018-10-17 13:58 顾z 阅读(366) 评论(0) 推荐(0)

2018年10月16日

Tarjan缩点【p4819】[中山市选]杀人游戏

摘要： Description 一位冷血的杀手潜入Na wiat，并假装成平民。警察希望能在$N$个人里面，查出谁是杀手。警察能够对每一个人进行查证，假如查证的对象是平民，他会告诉警察，他认识的人，谁是杀手，谁是平民。假如查证的对象是杀手，杀手将会把警察干掉。现在警察掌握了每一个人认识谁。每一个人都有可能是阅读全文

posted @ 2018-10-16 21:13 顾z 阅读(277) 评论(0) 推荐(0)

树链剖分【p4315】月下"毛景树"

摘要： Description 毛毛虫经过及时的变形，最终逃过的一劫，离开了菜妈的菜园。毛毛虫经过千山万水，历尽千辛万苦，最后来到了小小的绍兴一中的校园里。爬啊爬~爬啊爬~~毛毛虫爬到了一颗小小的“毛景树”下面，发现树上长着他最爱吃的毛毛果~~~ “毛景树”上有N个节点和N 1条树枝，但节点上是没有毛毛阅读全文

posted @ 2018-10-16 19:47 顾z 阅读(332) 评论(0) 推荐(0)

Spfa【P1813】拯救小tim_NOI导刊2011提高（02）

摘要： Description 小tim在游乐场，有一天终于逃了出来！但是不小心又被游乐场的工作人员发现了„„所以你的任务是安全地把小tim护送回家。但是，A市复杂的交通状况给你出了一大难题。 A市一共有n个路口，m条单行马路。但是，每条马路都只有一段时间是开放的。为了安全，你必须选择一条护送路线，使得小t 阅读全文

posted @ 2018-10-16 18:19 顾z 阅读(304) 评论(0) 推荐(0)

顾z

得之我幸，失之我命。