BlackJack

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

2631: tree Time Limit: 30 Sec  Memory Limit: 128 MB Submit: 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 MB Submit: 561  Solved: 327 [Submit][Status][Discuss] Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻，一条边的负

3510: 首都 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 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: SubString Time Limit: 30 Sec  Memory Limit: 512 MB Submit: 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时刻...