蒟蒻JHY

摘要： 题意大概就是问你最多可以割多少条边(在一棵树上)，使得剩余的所有联通块的size都是偶数。。。 显然，如果n是奇数的话，一刀都切不了啊，因为奇数必定=奇数+偶数。 n是偶数的话，那就随便dfs贪心一下，每次遍历完一个点的时候(一定是深度大的优先)，如果size已经是偶数，那么直接割掉。 虽然不是很会 阅读全文

摘要： 5329: [Sdoi2018]战略游戏 Description 省选临近，放飞自我的小Q无心刷题，于是怂恿小C和他一起颓废，玩起了一款战略游戏。 这款战略游戏的地图由n个城市以及m条连接这些城市的双向道路构成，并且从任意一个城市出发总能沿着道路走到 任意其他城市。现在小C已经占领了其中至少两个城市 阅读全文

摘要： 1188: [HNOI2007]分裂游戏 Description 聪聪和睿睿最近迷上了一款叫做分裂的游戏。该游戏的规则试：共有n个瓶子，标号为0,1,2.....n-1,第i个瓶子中 装有p[i]颗巧克力豆，两个人轮流取豆子，每一轮每人选择3个瓶子。标号为i,j,k,并要保证i<j,j<=k且第i个 阅读全文

摘要： 2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 第一行V,E,ne 阅读全文

摘要： 题目描述 小 Z 是一个很有名的建筑师，有一天他接到了一个很奇怪的任务：在数轴上建 nn 个建筑，每个建筑的高度是 11 到 nn 之间的一个整数。 小 Z 有很严重的强迫症，他不喜欢有两个建筑的高度相同。另外小 Z 觉得如果从最左边（所有建筑都在右边）看能看到 AA个建筑，从最右边（所有建筑都在左 阅读全文

摘要： Problem Statement You are given a string s. Among the different substrings of s, print the K-th lexicographically smallest one. A substring of s is a 阅读全文

摘要： 题目描述 给定一个长度为 n 的数列 a1​,a2​,⋯,an​ ，每次可以选择一个区间 [l,r] ，使这个区间内的数都加 1或者都减 1 。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入输出格式 输入格式： 第一行一个正整数 n接 阅读全文

摘要： 题意大概就是，给你一棵树，让你选择一个N-K个节点的联通块，使得联通块内点权和最大，同时规定第i个点的权值是2^i。 因为点权都是2^i，很特殊，所以可以直接贪心。选一个有n的联通块的最后的权值肯定要大于没有选的，所以可以先想到如下算法： 我们从n到1依次尝试把 不在当前联通块内的点 加入 到当前联 阅读全文

摘要： 题目描述 给定一棵 nn 个点的带权树，结点下标从 11 开始到 NN 。寻找树中找两个结点，求最长的异或路径。 异或路径指的是指两个结点之间唯一路径上的所有节点权值的异或。 输入输出格式 输入格式： 第一行一个整数 NN ，表示点数。 接下来 n-1n−1 行，给出 u,v,wu,v,w ，分别表 阅读全文

摘要： (要写CTSC的时候才想起来没写WC2018，那就粗略回顾一下吧hhhhh) WC 2018(简略版)： 大概和 一个宁夏和一个天津的大哥一个宿舍hhhh，字典序分宿舍真是奇妙。 WC讲课真的不是人听的，感觉一直划水hhhh。。。。。 中间有一天还是生日，草草的过了，蛋糕都没有QWQ 试机的时候才想 阅读全文