ViKyanite.

摘要： 首先我们看到题目其实挺懵的。 对于(a1 + a2) ^ (a1 + a3) ^ ... ^ (an-1 + an)，感觉除了暴力一点办法都没有。 其实我们可以看到。所有的括号外面其实都是异或符号。那么我们最后求的是一个异或的值。 那么[0 - 1e7]异或的值必然不会超过2e7。于是我们可以考虑按 阅读全文

摘要： 这道题可以直接枚举第一个格子状态，之后check即可。因为方案最多只有两种 当然也可以用dp 以下是dp做法： #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e6 + 10; 阅读全文

摘要： 最大子区间和：dp[i] = max(a[i], dp[i-1] + a[i]) （dp[i]的含义是必须选择a[i]的最大子区间 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/CF1304E 这道题稍微想了一下就有思路了。 让我们先来简化一下问题，如果没有加边，仅仅是询问的话，那么该怎么做呢。 很明显在两点树上的路径只有一条，那么我们很容易求出u和v的距离dis(u, v)又因为可以来回走，所以就 阅读全文

摘要： 题目链接：https://codeforces.com/problemset/problem/1292/B 洛谷链接：https://www.luogu.com.cn/problem/CF1292B 主要还是没能多想想吧。 还是看了题解。其实并没有那么难。突破口是在上面。 我们可以发现假设bx = 阅读全文

摘要： A.带宽 没啥好说的8b = 1B，所以直接200 / 8 = 25即可 大家应该都对的吧（除了我可怜的涛酱 B.纯质数 纯打表题。我的答案：1903 附上打表程序。 #include <bits/stdc++.h> using namespace std; int dic[8] = {2,3,5, 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/17148/J来源：牛客网艾洛喜欢吃甜食，他有n个甜甜圈，现在叠成了两叠（如下图所示），第一叠有n1个，第二叠有n2个(n1+n2=n)，要解决的问题如下： 每个甜甜圈都有一个唯一的甜度值sis_isi​，甜度值两两不同； 阅读全文

摘要： 题意： 给你一颗树，根节点是1，每个节点有一个代价a[i]，我们每个点有一个原始数字b[i]，还有一个目标数字c[i]（b[i],c[i]∈[0,1]），你可以挑选一个节点，然后给这个节点的k个子节点（0<=k<=子树大小）的原始数字任意排序，这个操作的代价是k*a[i]，现在要使所有节点的数字都转 阅读全文

摘要： 这次侥幸银尾，最关键的是在封榜之后过了两题。最后七题1090的罚时。 在滚榜的时候队友一直很激动，因为滚完是78名。但是后来发现前面高中生非常多，去掉之后就正好有银了，直接两个人回寝玩lol玩到12点。 这次算是我到现在的ACM生涯拿过的最高奖项了。这次还是很感谢涛酱和朱老板，如果不是它们想出D的那 阅读全文

摘要： A.空间 思路：八位 = 1B 256MB = 1024 * 1024 * 256 / 4 = 67108864 #include <bits/stdc++.h> using namespace std; int main() { cout << 1024 * 1024 * 256 / 4 << e 阅读全文