树链剖分
Joky_2002
有时候命运只是个爱开玩笑的小丑
展开
-
【bzoj1036】[ZJOI2008]树的统计Count
1036: [ZJOI2008]树的统计Count Time Limit: 10 Sec Memory Limit: 162 MB Submit: 16744 Solved: 6801 [Submit][Status][Discuss] Description 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成 一些操作:原创 2017-06-07 10:26:30 · 249 阅读 · 0 评论 -
【NOIP2013】货车运输
题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, 司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。 输入输出格式 输入格式: 输入文件名为 truck.in。 输入文件第一行有两个用一个空格隔开的整数 n,m,表示 A 国有 n 座城市和 m 条道 路。 接原创 2017-06-15 20:02:15 · 308 阅读 · 0 评论 -
【bzoj2819】Nim
2819: Nim Time Limit: 20 Sec Memory Limit: 128 MB Submit: 3107 Solved: 1173 [Submit][Status][Discuss] Description 著名游戏设计师vfleaking,最近迷上了Nim。普通的Nim游戏为:两个人进行游戏,N堆石子,每回合可以取其中某一堆的任意多个,可以取完,但不可以不取原创 2017-11-09 09:36:15 · 297 阅读 · 0 评论 -
【bzoj3531】[Sdoi2014]旅行
3531: [Sdoi2014]旅行Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 2833 Solved: 1227[Submit][Status][Discuss]Description S国有N个城市,编号从1到N。城市间用N-1条双向道路连接,满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教,如飞天面条神教、隐形独角兽教、绝地...原创 2018-03-06 21:10:15 · 266 阅读 · 0 评论