limn204的专栏

Easy Chess队友牛逼构造了一下，好像还有更简单的代码#include <bits/stdc++.h>#include <cstring>using namespace std;const int MOD=1e9+7;const int INF=0x3f3f3f3f;string ans[70]= {"b1","c1",&

A - Chat Group水题，意思是求∑i=kn(nk)\sum_{i=k}^{n} {n \choose k}∑i=kn​(kn​) ,n<1e9,k<1e5。要取模发现直接按照n来求不行，如果按照k来求的话，我们可以反着做。发现从(nk)n \choose k(kn​)到(nk+1)n \choose k+1(k+1n​) 相当于乘以一个分子n-k，除以一个分母k。这个很...

D. Happy Number（solved by w222222s）妥妥的水题，模拟一下就行了#include <bits/stdc++.h>#include <cstring>using namespace std;const int INF=0x3f3f3f3f;const int MOD=1e9+7;char s[20];set <long l...

C DRM Messages水题，按照提题意模拟D Game of Throwns其实和权游没有啥关系，还是按照题意模拟，要注意负数取模F Keeping On Trackdfs一边，更新一下当前节点的所有子树到其他的子树的点对数，最大值就是答案一，之后把子树的size存起来，将最大的两个（如果有）合并一下，重新算一次就是答案二，注意答案不能分开更新A Question of Inge...

remenber who you fighting forProblem C Tree在所有的黑点里选m个点，让这m个点之间最长的距离最短。应该是个二分，训练的时候没有想出来怎么check。其实check用tree dp来搞一下。我们定义dp[i][j]是以i节点为根，最长距离不超过j情况下，最多能选出来的黑点个数。也就是说我们最后check一下有没有dp[i][mid] >= ...

J How Much Memory Your Code Is Using?直接模拟，比较简单。G. Best ACMer Solves the Hardest Problem赛后参考了sjf大佬的解法，想了一下的确是自己SB了……首先题目中要求的是正好等于sqrt(k)的点，可想而知这些点真的不多。我们先处理出来a2+b2=c2a^2+b^2=c^2a2+b2=c2 每个c存一组a,b。...

A. Maximum Element In A Stack求出一个出栈入栈序列中，每一次操作进行完成后，栈内最大的元素。首先我们维护两个栈，一个栈保存最大值，一个栈正常操作。我们只维护一个最大值的栈的情况就可以了。进栈：如果当前进栈的值大于等于最大值栈顶的值，其他值就不管了出栈：如果当前出栈的元素等于最大值栈的元素，那么最大值栈也要出栈。否则的话就不管了这样下来，最大值栈的栈顶元素就是我...

A - Average Score题意是给出两个班级的分数，第一个班级不包括要求的bob的分数。如果bob在另一个班，两个半的平局分都会提高，求bob的最大可能分数和最低可能分数。是个水题，我们可以根据要求先列出来两个不等式，然后注意下整除的时候就okI - Information Entropy直接照题意模拟，是个水体H - Hierarchical Notation给出一个类似js...

A - Alice’s Print Service给出打印张数多个优惠，查询打印的最便宜的方法是什么。首先对于任意一个打印的张数，都可以被划分成若干个区间，在这一个区间选择多少的打印张数是最便宜的。因为是优惠和对应的价钱是递增，递减的所以我们将每个优惠的准入条件存一个后缀最小值，对于每个查询，我们在所有的钱的数量中二分一个值，判断一下如果以这个优惠条件买是不是最优的就行，因为后面的优惠可能巨...