minecraft_herobrine

摘要： Problem CF有一些比赛，有的比赛只有Div2，其它的既有Div1也有Div2。每个比赛有个标识符，从 \(1\) 开始依次编号，如果一场比赛有Div1和Div2，则Div2的标识符一定是这次比赛的Div1的标识符 \(+1\) 。已知一个人在 \([1,n)\) 的时间段内共打了 \(k\) 阅读全文

摘要： Problem 有 \(n\) 张牌，每张牌上有个数字，现在问你至少需要加入多少张新的牌使得所有牌上的数字之和为 \(0\) Solution 不难发现，每次选择尽量大的牌添加所需的牌数是最小的。所以将所有牌加起来然后取绝对值，除以 \(x\) 向上取整就行了。 #include<bits/stdc 阅读全文

摘要： 题目描述：一个国家有n个城镇，m条双向道路，n<=1e5，m<=5e5，没有自环和重边。所有城镇联通。现在你需要给出n个答案，第i个答案表示当你去掉结点i的所有关联边后，整个图上有多少个点对(u,v)满足u，v不连通？ 思路：若某个结点u在图上不是割点的话，相当于只有u与其他结点断开了联系。所以答案 阅读全文

摘要： 题目描述：一个怪物叫做“Dark”，是人们内心中阴暗的化身。有n个节点，m条边。它的身上有两种边：主边和附加边。附加边都会分布在它的体表，而主边则是在它的体内，并且主边一定只有n-1条且恰好构成一棵树。作为一个勇士，你需要拿着剑来杀死Dark。初始，Dark为了防止袭击，它的附加边都处在无敌模式，而 阅读全文