BlackJack

2427: [HAOI2010]软件安装Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1275  Solved: 492[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上，使得这些软件的价值尽...

这是一道树形背包裸题相信O(nm^2)的做法你已经掌握了但此题显然要求O(nm)那么我们就来介绍一下O(nm)的树形背包实现令f[i][j]表示枚举到dfs序为i的节点容量为j的最优解在求出dfs序后dfs序为i的节点为k显然不与其为同一子树中的不会对其产生影响所以for(j=0;j<=m;++j)f[i][j]=max(f[i+size[k]][j],0);这时来考虑子树向上的转移只有选与...

JZPTREETime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 655360/655360 K (Java/Others)Total Submission(s): 387    Accepted Submission(s): 166Problem DescriptionThere is a tree,there is a life....

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

3037: 创世纪Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 524  Solved: 233[Submit][Status][Discuss]Descriptionapplepi手里有一本书《创世纪》，里面记录了这样一个故事……上帝手中有着N 种被称作“世界元素”的东西，现在他要把它们中的一部分投放到一个新的空间中去以

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

这个题sa sam都可做曾经作为一名sa选手 BJ还是更倾向用sa于是先YY了sa 做法 但没写 提供思路 //觉得应该没什么bug搞完height 单调栈来回扫两边//想不明白就评个论 BJ涨涨评论/斜眼笑扫出每个height对应lcp的区间 进行答案更新第一问我们都有height对应区间了 当然直接惩罚圆力就好了啊第二问不太清楚其他题解讲的并查集

3238: [Ahoi2013]差异Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 3660  Solved: 1655[Submit][Status][Discuss]DescriptionInput一行，一个字符串SOutput 一行，一个整数，表示所求值Sample Input

3743: [Coci2015]KampTime Limit: 10 Sec  Memory Limit: 128 MBSubmit: 540  Solved: 254[Submit][Status][Discuss]Description一颗树n个点，n-1条边，经过每条边都要花费一定的时间，任意两个点都是联通的。有K个人（分布在K个不同的点）要集中到一个点举行聚会。

...懒...#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;char c

P1273 有线电视网题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。现在每个用户都准备了一笔费用想观看这场精彩的足球比赛，有线电视网

4557: [JLoi2016]侦察守卫Time Limit: 20 Sec  Memory Limit: 256 MBSubmit: 419  Solved: 290[Submit][Status][Discuss]Description小R和B神正在玩一款游戏。这款游戏的地图由N个点和N-1条无向边组成，每条无向边连接两个点，且地图是连通的。换句话说，游戏的地图是一棵有

1217: [HNOI2003]消防局的设立Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 818  Solved: 468[Submit][Status][Discuss]Description2020年，人类在火星上建立了一个庞大的基地群，总共有n个基地。起初为了节约材料，人类只修建了n-1条道路来连接这些基地，并且每两个

3872: [Poi2014]Ant colonyTime Limit: 30 Sec  Memory Limit: 128 MBSubmit: 221  Solved: 85[Submit][Status][Discuss]DescriptionThere is an entrance to the ant hill in every chamber with o

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

1040: [ZJOI2008]骑士Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 5180  Solved: 1977[Submit][Status][Discuss]Description　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，

1907: 树的路径覆盖Time Limit: 5 Sec  Memory Limit: 259 MBSubmit: 755  Solved: 351[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 6

2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 434  Solved: 317[Submit][Status][Discuss]Description经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1C2).这样