KXL5180的博客

我同学叫我去打的。 不说了，题还是不错的，但奈何我英语差。。。 A. Amateur Chess Players 不想解释。 #include "bits/stdc++.h" using namespace std; #define ll long long #define SZ(x) ((int)(x.size())) #define all(x) (x).begin(),(x).end() const ll mod = 998244353; const int maxn = 100000 + 10;

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H公司一共有N名员工，编号1~N，其中CEO是1号员工。除了CEO之外，其他员工都有唯一的直接上司，所以N名员工上下级关系恰好形成了一棵树形结构。 我们知道每一名员工向H公司的代码库贡献了多少行代码。具体来说，第i名员工贡献了Ai行代码。 现在有一项特殊的任务需要2名员工完成，这两名员工需要满足： 1....

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49192Accepted Submission(s): 16330 Problem Description ...

这次程序设计大赛，是我们学长和以及我们的金牌老学长出的题，这次我没有参赛（可能太菜了，，，哈哈） 我作为工作人员，也是见证了大家的奋斗，大家都挺强的，也看见了我们大一同学的成长，虽然没有拿到最佳新人奖。。。 其实挺高兴的。 本次比赛前，我并不知道题，在比赛开始了，我也没有拿到题，就到了一个暂时还没有人到的位置上（因为时间实在太紧了，遇上了计算机学院的一些同学参加考试，我们信息学院也是万分无奈...

http://acm.hdu.edu.cn/showproblem.php?pid=2586 忽然发现访客量有点多。在贴一个树剖LCA的板子吧。 最近做树形DP和树形结构时，发现LCA这个东西有点家常，而以前也只会离线算法，现在补一下这个知识点，在这里丢两个模板。 在线倍增算法，感觉也不是很难，当你真正的了解了倍增的意思，这个算法真的就不难了。 首先 p[i][j]表示i结点的第2^j个父...

https://www.luogu.org/problem/P1231 题意：给出书，答案和练习册，以及每本书可以匹配的答案和练习册，问最大有多少匹配。 做法：很简单，应该能想到是最大流，但不过建图也很简单，源点-》答案-》书(拆点)-》练习册-》汇点。 但不过每一本书只能用一次，必须要拆点，相当于限流。跑一个最大流就可以了。 #include "bits/stdc++.h" usin...