博客专栏  >  编程语言   >  OI路漫漫

OI路漫漫

涅槃重生 这里记录着救赎之路的足迹 还有我的刷题

关注
2 已关注
90篇博文
  • [bzoj3631][树链剖分]松鼠的新家

    Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠...

    昨天 13:20
    105
  • [bzoj2435][树链剖分]道路修建

    Description 在 W 星球上有 n 个国家。为了各自国家的经济发展,他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿 意修建恰好 n – ...

    前天 13:28
    80
  • [bzoj2565][manacher][DP]最长双回文串

    Description 顺序和逆序读起来完全一样的串叫做回文串。比如acbca是回文串,而abc不是(abc的顺序为“abc”,逆序为“cba”,不相同)。 输入长度为n的串S,求S的最长双...

    3天前 15:34
    60
  • [bzoj1877][网络流-费用流]晨跑

    Description Elaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他 坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图...

    4天前 15:08
    149
  • [bzoj1196][最小生成树]公路修建问题

    Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Assoc...

    4天前 13:30
    80
  • [bzoj3438][网络流]小M的作物

    Description 小M在MC里开辟了两块巨大的耕地A和B(你可以认为容量是无穷),现在,小P有n中作物的种子,每种作物的种子 有1个(就是可以种一棵作物)(用1…n编号),现在,第i种...

    4天前 10:02
    76
  • [bzoj3437][dp+斜率优化]小P的牧场

    Description 小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个...

    6天前 13:12
    131
  • [bzoj2588][主席树]Count on a tree

    Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的...

    2017-12-06 12:53
    90
  • [bzoj5105][数论]晨跑

    Description “无体育,不清华”、”每天锻炼一小时,健康工作五十年,幸福生活一辈子”在清华,体育运动绝对是同学们生活中 不可或缺的一部分。为了响应学校的号召,模范好学生王队长决定坚...

    2017-12-04 13:50
    168
  • [bzoj3531][树链剖分]旅行

    Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足 从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地教都是...

    2017-12-03 14:31
    1044
  • [bzoj3156][dp+斜率优化]防御准备

    Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线...

    2017-11-30 13:55
    136
  • [bzoj3083][树链剖分][lca]遥远的国度

    Description 描述 zcwwzdjn在追杀十分sb的zhx,而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时,守护神RapiD阻拦了zcwwzdjn的去...

    2017-11-29 13:58
    172
  • [bzoj2429][最小生成树]聪明的猴子

    Description 在一个热带雨林中生存着一群猴子,它们以树上的果子为生。昨天下了一场大雨,现在雨过天晴,但整个雨林的地表还是被大水淹没着,部分植物的树冠露在水面上。猴子不会游泳,但跳跃能力比...

    2017-11-28 13:50
    39
  • [bzoj1057][dp]棋盘制作

    Description   国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十...

    2017-11-27 13:59
    178
  • [bzoj3732][最小生成树][lca]Network

    Description给你N个点的无向图 (1 <= N <= 15,000),记为:1…N。 图中有M条边 (1 <= M <= 30,000) ,第j条边的长度为: d_j ( 1 < = d...

    2017-11-27 12:50
    212
  • [bzoj3436][差分约束]小K的农场

    Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得 一些含...

    2017-11-26 15:34
    152
  • [bzoj1832][lca]聚会

    Description Y岛风景美丽宜人,气候温和,物产丰富。Y岛上有N个城市,有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是,小可可通过这些道路可以走遍Y岛的所有城市。神...

    2017-11-26 14:41
    160
  • [bzoj2648][kd-tree]SJY摆棋子

    Description 这天,SJY显得无聊。在家自己玩。在一个棋盘上,有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子,要么放上一个白色棋子,如果是白色棋子,他会找出距离这个白色棋子最近的黑色棋...

    2017-11-25 13:37
    230
  • [bzoj4520][kd-tree]K远点对

    Description已知平面内 N 个点的坐标,求欧氏距离下的第 K 远点对。Input 输入文件第一行为用空格隔开的两个整数 N, K。接下来 N 行,每行两个整数 X,Y,表示一个点 的坐标...

    2017-11-24 13:44
    72
  • [bzoj1941][kd-tree]Hide and Seek

    Description 小猪iPig在PKU刚上完了无聊的猪性代数课,天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞,为了消除寂寞感,他决定和他的好朋友giPi(鸡皮)玩一个更加寂寞的游...

    2017-11-23 13:24
    174
img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部