fire-and-sweets

摘要： 感觉很高级，考试环境很开阔。 试机赛十分简单，我用了十分钟左右就都通过了，然后测试了一下比赛机制。 午饭竟然是在机房吃，逆天啊。午休还不让交流，太色了。 开考！T1 十分简单，直接二分就行了。写了一下发现样例过不了，改成按照奇偶性分组显然是对的，随后通过。此时 \(10\) 分钟左右。 T2 看上去 阅读全文

摘要： T1. 组队 考虑状压 DP。复杂度 \(O(2^n\times n^3)\)。实际上严重跑不满因为你只需要考虑 \(1\) 的个数为 \(3\) 的倍数的状态。 #include <bits/stdc++.h> using namespace std; #define int long long 阅读全文

摘要： 题目描述 有多少个长度为 \(n\) 且总和为 \(m\) 的序列，使得可以通过进行若干次如下操作使其所有元素都变为 \(0\)： 将一段长度为 \(k\) 的区间都 \(-1\)。 将一个数 \(-k\)。 \(n,k\le 2000,m\le 10^{18}\)。 一类经典计数问题（搬运自 OI 阅读全文