来源：牛客网 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  Farmer John has decided to give each of his cows a cell phone in hopesto encourage their social interaction. This, however, requires him toset up cell phone towers on his N (1 ≤ N ≤ 10,000) pastures(conveniently num...

来源：牛客网： 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 10000K，其他语言20000K 64bit IO Format: %lld 题目描述 Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he has the following problem. He must defend a medieval city, the roa...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  Ural大学有N名职员，编号为1~N。 他们的关系就像一棵以校长为根的树，父节点就是子节点的直接上司。 每个职员有一个快乐指数，用整数HiHi 给出，其中 1\leq i\leq N,1\leq i\leq N1≤i≤N,1≤i≤N。现在要召开一场周年庆宴会，不过，没有职员愿意和直接上司一起参会。在满足这个条件的前提下，主办方希望邀请一部分职员参会，使得所有参会职员的快乐指数总和最大，求这个最大值。  输入描述:第一行一个整...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  小G想要把自己家院子里的橘子树搬到家门口（QAQ。。就当小G是大力水手吧）可是小G是个平衡性灰常灰常差的人，他想找到一个这个橘子树的平衡点。 怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。  输入描述:  多组数据输入输出， 第一行包含一个整数n（3<=n<=1000）代表树的结点的个数 以下n-1行描述（1-n）节点间的连接关系。 输出描述:输出两个个整数 x，num 分别代表树的平...

状压dp 视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] 预备知识——位运算 当做01串处理<< 左移（有可能溢出）.>> 右移（最后一位丢掉）| 或& 和^ 异或（相同为0，不同为1）~ 取反操作：去掉最后一位：x>>1在最后加上一个0：x<<1在最后加一个1：（x<<1）+1把最后一位变成1：x | 1把最后一位变成0：（x|1）-1最后一位取反：x^1把从右边数第k位变成1：x | (1<<(k-...

来源：牛客网@[toc] 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a：如果输入序列不为空，将第一个元素压入栈S1操作b：如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c：如果输入序列不为空，将第一个元素压入栈S2 操作d：如果栈S2不为空，将S2栈顶元素弹出至输出序列 如果一个1~n的排列P可以通过一系列操作使得输出序列为1，2，…，(n-1)，n，...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 65536K，其他语言131072K 64bit IO Format: %lld @[toc] 题目描述  小明现在要追讨一笔债务，已知有n座城市，每个城市都有编号，城市与城市之间存在道路相连（每条道路都是双向的），经过任意一条道路需要支付费用。小明一开始位于编号为1的城市，欠债人位于编号为n的城市。小明每次从一个城市到达另一个城市需要耗时1天，而欠债人每天都会挥霍一定的钱，等到第k天后（即第k+1天）他就会离开城n并再也找不到了。小明必须要在他离开前抓到他（最开始为第0天），同时希望自己的行程花费和欠债人挥霍的钱...

来源：牛客网： @[toc] 时间限制：C/C++ 3秒，其他语言6秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述  小A这次来到一个景区去旅游，景区里面有N个景点，景点之间有N-1条路径。小A从当前的一个景点移动到下一个景点需要消耗一点的体力值。但是景区里面有两个景点比较特殊，它们之间是可以直接坐观光缆车通过，不需要消耗体力值。而小A不想走太多的路，所以他希望你能够告诉它，从当前的位置出发到他想要去的那个地方，他最少要消耗的体力值是多少。  输入描述:  第一行一个整数N代表景区的个数。 接下来N-1行每行两个整数u,v...

来源：牛客网： @[toc] 购物 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述  在遥远的东方，有一家糖果专卖店。 这家糖果店将会在每天出售一些糖果，它每天都会生产出m个糖果，第i天的第j个糖果价格为C[i][j]元。现在的你想要在接下来的n天去糖果店进行选购，你每天可以买多个糖果，也可以选择不买糖果，但是最多买m个。（因为最多只生产m个）买来糖果以后，你可以选择吃掉糖果或者留着之后再吃。糖果不会过期，你需要保证这n天中每天你都能吃到至少一个糖果。这家店的老板看你经常去光顾这家店，感到...

树型dp 视频链接（如果想购买网课，可以用我的邀请码）用我的链接购买，我再反你10，一共花54多值购买链接不放心可以先加我好友2830872914 总试题链接@[toc] NC15033 小G有一个大树 树的重心定义为：树中的一个点,删掉该点，使剩下的树所构成的森林中最大的子树节点数最少。dp[i]=max(n-tot[i],max(tot[k])) NC511788 没有上司的舞会(最大独立集) dp[i][0]不选i点时，i点及其子树能选出的最大快乐指数dp[i][1]表示选择i点时，i点及其子树的最大快乐值状态转移：dp[i][0]=∑(max dp[j][0],dp[j][1])//当...

来源：牛客网： @[toc] 题目描述 “你，你认错人了。我真的，真的不是食人魔。”--蓝魔法师 给出一棵树，求有多少种删边方案，使得删后的图每个连通块大小小于等于k，两种方案不同当且仅当存在一条边在一个方案中被删除，而在另一个方案中未被删除，答案对998244353取模输入描述:第一行两个整数n,k, 表示点数和限制2 <= n <= 2000, 1 <= k <= 2000接下来n-1行，每行包括两个整数u,v，表示u,v两点之间有一条无向边保证初始图联通且合法输出描述:共一行，一个整数表示方案数对998244353取模的结果示例1输入复制 5 2 1 2 1 3 ...

来源：牛客网： 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld @[toc] 题目描述 有一只可爱的兔子被困在了密室了，密室里有两个数字，还有一行字：只有解开密码，才能够出去。可爱的兔子摸索了好久，发现密室里的两个数字是表示的是一个区间[L,R]而密码是这个区间中任意选择两个(可以相同的)整数后异或的最大值。比如给了区间[2,5] 那么就有2 3 4 5这些数，其中 2 xor 5=7最大 所以密码就是7。兔子立马解开了密室的门，发现门外还是一个门，而且数字越来越大，兔子没有办法了，所以来求助你。提...

来源：牛客网： Xor Path 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述给定一棵n个点的树，每个点有权值A i。定义path(i,j)表示i 到j 的最短路径上，所有点的点权异或和。对于i=1∼n−1, j=i+1∼n，求所有path(i,j)的异或和。 输入描述:  第一行一个整数n。 接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。 第n+1行有n个整数，表示每个点的权值A i。  输出描述:  输出一个整数，表示所有{\mathbb{path}(i,j)}pa...