BlackJack

3083: 遥远的国度Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 4587  Solved: 1255[Submit][Status][Discuss]Description描述zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcwwzdjn准备进入遥远的国度继续追杀时，守护神RapiD阻拦了zcwwzdjn的去路，他需要...

Prim算法模板#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long ll;inline int

3252: 攻略Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 541  Solved: 233[Submit][Status][Discuss]Description题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏

4543: [POI2014]Hotel加强版Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 373  Solved: 205[Submit][Status][Discuss]Description同OJ3522数据范围：nInputOutputSample Input71 2

3221: [Codechef FEB13] Obserbing the tree树上询问Time Limit: 20 Sec  Memory Limit: 1280 MBSubmit: 439  Solved: 105[Submit][Status][Discuss]Description      小N最近在做关于树的题。今天她想了这样一道题，给定一棵N个节点的树，节点

4033: [HAOI2015]树上染色Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1978  Solved: 853[Submit][Status][Discuss]Description有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白

长链剖分之O(nlgn)-O(1)求k级祖先大标题是讲解传送门下面是代码#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;ty

1776: [Usaco2010 Hol]cowpol 奶牛政坛Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 511  Solved: 250[Submit][Status][Discuss]Description农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的

3924: [Zjoi2015]幻想乡战略游戏Time Limit: 100 Sec  Memory Limit: 256 MBSubmit: 933  Solved: 430[Submit][Status][Discuss]Description 傲娇少女幽香正在玩一个非常有趣的战略类游戏，本来这个游戏的地图其实还不算太大，幽香还能管得过来，但是不知道为什么现在的网游厂商

4894: 天赋Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 56  Solved: 49[Submit][Status][Discuss]Description小明有许多潜在的天赋，他希望学习这些天赋来变得更强。正如许多游戏中一样，小明也有n种潜在的天赋，但有一些天赋必须是要有前置天赋才能够学习得到的。也就是说，有一些天赋

1036: [ZJOI2008]树的统计CountTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 15446  Solved: 6283[Submit][Status][Discuss]Description　　一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：

3307: 雨天的尾巴Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 610  Solved: 254[Submit][Status][Discuss]DescriptionN个点，形成一个树状结构。有M次发放，每次选择两个点x,y对于x到y的路径上（含x,y)每个点发一袋Z类型的物品。完成所有发放后，每个点存放最多的

4034: [HAOI2015]树上操作Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 6022  Solved: 1952[Submit][Status][Discuss]Description有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加

4326: NOIP2015 运输计划Time Limit: 30 Sec  Memory Limit: 128 MBSubmit: 1810  Solved: 1150[Submit][Status][Discuss]Description公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道

3697: 采药人的路径Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1329  Solved: 453[Submit][Status][Discuss]Description采药人的药田是一个树状结构，每条路径上都种植着同种药材。采药人以自己对药材独到的见解，对每种药材进行了分类。大致分为两类，一种是阴性的，一种是阳性

#include&amp;lt;cmath&amp;gt;#include&amp;lt;ctime&amp;gt;#include&amp;lt;cstdio&amp;gt;#include&amp;lt;cstring&amp;gt;#include&amp;lt;cstdlib&amp;gt;#include&amp;lt;iostream&amp;gt;#include&a

这是一道只要前置技能解锁足够即可AC的题 可以BJ不够 泪 我怎么可以不会点双呢。。。点双缩点 每次建虚树 做完了&amp;amp;amp;amp;nbsp; #include&amp;amp;amp;amp;lt;cmath&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;ctime&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;cs

3991: [SDOI2015]寻宝游戏Time Limit: 40 Sec  Memory Limit: 128 MBSubmit: 1651  Solved: 810[Submit][Status][Discuss]Description 小B最近正在玩一个寻宝游戏，这个游戏的地图中有N个村庄和N-1条道路，并且任何两个村庄之间有且仅有一条路径可达。游戏开始时，玩家可以任意选择一个村庄，瞬间转...

4012: [HNOI2015]开店Time Limit: 70 Sec  Memory Limit: 512 MBSubmit: 2182  Solved: 953[Submit][Status][Discuss]Description 风见幽香有一个好朋友叫八云紫，她们经常一起看星星看月亮从诗词歌赋谈到人生哲学。最近她们灵机一动，打算在幻想乡开一家小店来做生意赚点钱。这样的想法当然非常好啦，但...

3611: [Heoi2014]大工程Time Limit: 60 Sec  Memory Limit: 512 MBSubmit: 1927  Solved: 797[Submit][Status][Discuss]Description国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之...

2286: [Sdoi2011]消耗战Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 4469  Solved: 1646[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的...

4712: 洪水Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 256  Solved: 87[Submit][Status][Discuss]Description小A走到一个山脚下，准备给自己造一个小屋。这时候，小A的朋友（op，又叫管理员）打开了创造模式，然后飞到山顶放了格水。于是小A面前出现了一个瀑布。作为平民的小A只

2177: 曼哈顿最小生成树Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 281  Solved: 117[Submit][Status][Discuss]Description平面坐标系xOy内，给定n个顶点V = (x , y)。对于顶点u、v，u与v之间的距离d定义为|xu – xv| + |yu – yv| 你的

3730: 震波Time Limit: 15 Sec  Memory Limit: 256 MBSubmit: 1202  Solved: 288[Submit][Status][Discuss]Description在一片土地上有N个城市，通过N-1条无向边互相连接，形成一棵树的结构，相邻两个城市的距离为1，其中第i个城市的价值为value[i]。不幸的是，这片土地常

1095: [ZJOI2007]Hide 捉迷藏Time Limit: 40 Sec  Memory Limit: 256 MBSubmit: 4043  Solved: 1702[Submit][Status][Discuss]Description　　捉迷藏 Jiajia和Wind是一对恩爱的夫妻，并且他们有很多孩子。某天，Jiajia、Wind和孩子们决定在家里玩捉迷

1103: [POI2007]大都市megTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2713  Solved: 1426[Submit][Status][Discuss]Description　　在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以

2654: treeTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 2178  Solved: 893[Submit][Status][Discuss]Description给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E

4596: [Shoi2016]黑暗前的幻想乡Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 429  Solved: 244[Submit][Status][Discuss]Description四年一度的幻想乡大选开始了，最近幻想乡最大的问题是很多来历不明的妖怪涌入了幻想乡，扰乱了幻想乡昔日的秩序。但是幻想乡的建制派妖

2819: NimTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 2787  Solved: 1040[Submit][Status][Discuss]Description著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取

4196: [Noi2015]软件包管理器Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1752  Solved: 1006[Submit][Status][Discuss]Description Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮

1316: 树上的询问Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 691  Solved: 187[Submit][Status][Discuss]Description一棵n个点的带权有根树，有p个询问，每次询问树中是否存在一条长度为Len的路径，如果是，输出Yes否输出No.Input第一行两个整数n, p

3365: [Usaco2004 Feb]Distance Statistics 路程统计Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 264  Solved: 153[Submit][Status][Discuss]Description    在得知了自己农场的完整地图后（地图形式如前三题所述），约翰又有了新的问题．他提

1601: [Usaco2008 Oct]灌水Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 1940  Solved: 1272[Submit][Status][Discuss]DescriptionFarmer John已经决定把水灌到他的n(1Input*第一行：一个数n*第二行到第n+1行：第i+1行

求 LCA模板#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; inline int read() {

1832: [AHOI2008]聚会Time Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1429  Solved: 597[Submit][Status][Discuss]DescriptionY岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它们。每一条道路都连接某两个城市。幸运的是，小可可通过这

3714: [PA2014]KuglarzTime Limit: 20 Sec  Memory Limit: 128 MBSubmit: 654  Solved: 374[Submit][Status][Discuss]Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花

2243: [SDOI2011]染色Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 7623  Solved: 2855[Submit][Status][Discuss]Description给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上

4198: [Noi2015]荷马史诗Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1096  Solved: 565[Submit][Status][Discuss]Description追逐影子的人，自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱

4031: [HEOI2015]小Z的房间Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 1193  Solved: 587[Submit][Status][Discuss]Description你突然有了一个大房子，房子里面有一些房间。事实上，你的房子可以看做是一个包含n*m个格子的格状矩形，每个格子是一个房间或者是一个柱子

4390: [Usaco2015 dec]Max FlowTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 228  Solved: 143[Submit][Status][Discuss]DescriptionFarmer John has installed a new system of N−1 pipes to tran