BlackJack

2049: [Sdoi2008]Cave 洞穴勘测Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 9114  Solved: 4365[Submit][Status][Discuss]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别

2631: treeTime Limit: 30 Sec  Memory Limit: 128 MBSubmit: 4855  Solved: 1659[Submit][Status][Discuss]Description　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；

4530: [Bjoi2014]大融合Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 561  Solved: 327[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负

3510: 首都Time Limit: 10 Sec  Memory Limit: 256 MBSubmit: 236  Solved: 89[Submit][Status][Discuss]Description在X星球上有N个国家，每个国家占据着X星球的一座城市。由于国家之间是敌对关系，所以不同国家的两个城市是不会有公路相连的。 X星球上战乱频发，如果A国打败了B国

BZOJ 4736/UOJ #274. 【清华集训2016】温暖会指引我们前行 LCT边权操作维护动态最大生成树最开始YY了一个 线段树合并 kruskal重构树然后觉得复杂度不对? 不过BJ对kruskal重构树也仅仅算理解 没写过。。希望有人带带 QWQ 告诉我对不对、怎么做哦~LCT维护最大生成树加入一条边时若两点未联通 直接加否则找到两点路径上最小的边 看能不能替换掉#include#include#include#includ

2555: SubStringTime Limit: 30 Sec  Memory Limit: 512 MBSubmit: 3214  Solved: 961[Submit][Status][Discuss]Description    懒得写背景了，给你一个字符串init，要求你支持两个操作    (1):在当前字符串的后面插入一个字符串    (2):询问字符

4545: DQS的trieTime Limit: 10 Sec  Memory Limit: 256 MBSubmit: 206  Solved: 76[Submit][Status][Discuss]DescriptionDQS的自家阳台上种着一棵颗粒饱满、颜色纯正的trie。DQS的trie非常的奇特，它初始有n0个节点，n0-1条边，每条边上有一个字符。并且，它拥有极强的生长力：某个i时刻...