木偶人-怪咖

2020年8月25日

摘要：题目 Prob Description 亲爱的哥哥：你在那个城市里面过得好吗？我在家里面最近很开心呢。昨天晚上奶奶给我讲了那个叫「绝望」的大坏蛋的故事的说！它把人们的房子和田地搞坏，还有好多小朋友也被它杀掉了。我觉得把那么可怕的怪物召唤出来的那个坏蛋也很坏呢。不过奶奶说他是很难受的时候才做出这样阅读全文

posted @ 2020-08-25 23:05 木偶人-怪咖阅读(205) 评论(0) 推荐(1)

[COCI2017-2018#3] Programiranje

摘要：题目 Description Little Leticija is preparing for a programming exam. Even though she has solved a lot of tasks, there’s one still left unsolved, so she 阅读全文

posted @ 2020-08-25 22:04 木偶人-怪咖阅读(317) 评论(0) 推荐(0)

[CQOI2007]矩形

摘要：题目 Description 给一个a*b矩形，由a*b个单位正方形组成。你需要沿着网格线把它分成非空的两部分，每部分所有格子连通，且至少有一个格子在原矩形的边界上。“连通”是指任两个格子都可以通过水平或者竖直路径连在一起。求方案总数。例如3*2的矩形有15种方案。 Input 输入仅一行，为两个阅读全文

posted @ 2020-08-25 08:51 木偶人-怪咖阅读(260) 评论(0) 推荐(0)

2020年8月17日

[SPOJ375]Qtree

摘要：题目 Description Query on a tree Problem code: QTREE You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 阅读全文

posted @ 2020-08-17 23:02 木偶人-怪咖阅读(175) 评论(0) 推荐(0)

[ZJOI2008] 树的统计Count

摘要：题目 Description 一棵树上有 n 个节点，编号分别为 1 到 n，每个节点都有一个权值 w。我们将以下面的形式来要求你对这棵树完成一些操作： I. CHANGE u t :把结点 u 的权值改为 t。 II. QMAX u v: 询问从点 u 到点 v 的路径上的节点的最大权值。 II 阅读全文

posted @ 2020-08-17 22:30 木偶人-怪咖阅读(216) 评论(0) 推荐(0)

树链剖分

摘要：树链剖分简介树链剖分用于将树分割成若干条链的形式，以维护树上路径的信息。具体来说，将整棵树剖分为若干条链，使它组合成线性结构，然后用其他的数据结构维护信息；重边与轻边，重链与轻链在将一棵树分成若干条链时，我们最好不要盲目的分；有一种有效的分割方法就是，分成重链与轻链；重链：连续的重边组阅读全文

posted @ 2020-08-17 21:59 木偶人-怪咖阅读(218) 评论(0) 推荐(0)

2020年8月16日

Pku2441 Arrange the Bulls

摘要：题目 Description Farmer Johnson's Bulls love playing basketball very much. But none of them would like to play basketball with the other bulls because t 阅读全文

posted @ 2020-08-16 20:22 木偶人-怪咖阅读(182) 评论(0) 推荐(0)

2020年8月13日

[ACOI2020] 课后期末考试滑溜滑溜补习班(单调队列优化dp)

摘要：题目 Description 潮田渚（Shiota Nagisa）因为理科不大好，自然会被仔细观察学生的杀老师发现，于是渚同学只得加入杀老师举办的课后期末考试滑溜滑溜补习班。至于为什么叫这个名字，额，你不能问我啊。在补习班上，因为多个学生会同时有需求，所以杀老师会制造分身用音速移动来回回答问题。阅读全文

posted @ 2020-08-13 22:38 木偶人-怪咖阅读(187) 评论(0) 推荐(0)

2020年8月12日

[USACO08NOV] Mixed Up Cows G 混乱的奶牛

摘要：题目 Description 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 <= N <= 16)头奶牛中的每一头都有一个唯一的编号S_i (1 <= S_i <= 25,000). 奶牛为她们的编号感到骄傲, 所以每一头奶牛都把她的编号刻在一个金牌上, 并且把金牌阅读全文

posted @ 2020-08-12 22:28 木偶人-怪咖阅读(156) 评论(0) 推荐(0)

[Poi2004] 旅行问题

摘要：题目 Description John 打算驾驶一辆汽车周游一个环形公路。公路上总共有n车站，每站都有若干升汽油（有的站可能油量为零），每升油可以让汽车行驶一千米。John 必须从某个车站出发，一直按顺时针（或逆时针）方向走遍所有的车站，并回到起点。在一开始的时候，汽车内油量为零，John 每到一个阅读全文

posted @ 2020-08-12 21:46 木偶人-怪咖阅读(280) 评论(0) 推荐(0)

公告