摘要： 这场好有毒啊~进去就被C、E俩结论题关了。 赛后补题发现其实D也很容易构造。 题意是请你构造一个长度在50以内的序列，第一项是a，最后一项是b，序列的每一项都是前缀和再加上$r_{i}$，然后规定$1<=r_{i}<=m$。 显然我们可以发现在$r_{i}$对$x_{j}$的贡献是非常容易计算的 用 阅读全文

摘要： 这个题，正赛的时候也没有过，不过其实已经有了正确的解法，可惜时间不多了，就没有去尝试。 题意是有n个点，i点能通向i-1，然后i和i*2、i*2+1互通。 请你构造一种路径从1能走完所有点，并且不重复经过每个点。 一开始我先考虑了有什么方法能固定地走完所有点。 然后发现 1-(2)-(4)-3-(6 阅读全文

摘要： 正赛的时候完全没看这个题，事后winterzz告诉我他想出来的解法。 首先题意是给出n个点，m次操作。 操作有一种是连接两个点，另一种是求此时再为这个图连k条边，最少和最多能有几个联通块。 最少的求法很简单，显然一条边可以减少一个联通块。 最多的求法则稍微复杂： 首先我们先将所有联通块填成完全图，这 阅读全文

摘要： 好久没更新博客了，一直懒得动，这次更新一下。 题意大概是：给出一个图，求它的一个一号节点的度数恰好为D的生成树的方案。 一开始随便水了个乱搞贪心，不出意外并没有过。 仔细思考之后，对于这个问题我们可以先不管有一端是1的边，然后在这样的子图中，观察节点联通块的情况。 如上图，我们可以认为{2,5,6} 阅读全文

摘要： #include using namespace std; class Automaton { public: static const int maxn=100005,ALP=26; int last,next[maxn*2][ALP],p,fail[maxn*2],len[maxn*2]; long long sum; virtual void ini... 阅读全文

摘要： 题意大致是Bob新年拿红包,每个红包可以在s-t时间内取，但是取了之后得在d+1时间开始才能继续取红包。 同时他女儿能在m个时间点阻止他取红包，求女儿阻止后Bob取得的w总和最小值。 Bob取红包的策略是固定的，有红包就一定取，有多个就取w最大的，仍然有多个就取d最大的。 这个题意读了半天，不得不感 阅读全文

摘要： 题目要求将树分为k个部分，并且每种颜色恰好在同一个部分内，问有多少种方案。 第一步显然我们需要知道哪些点一定是要在一个部分内的，也就是说要求每一个最小的将所有颜色i的点连通的子树。 这一步我们可以将所有有颜色的点丢入优先队列，然后另深度最深的点优先出队。 如果此时这个点的颜色有不只一个点在队列中，那 阅读全文

摘要： 题目要求构造一组数据使得题目给出代码的anwser和正确答案恰好相差k，我们记题目给出代码的输出为ans1,正确答案为ans2。 我们假设已经有总和为s的p个正数，使得此时的ans1=ans2=s*p，然后我们在左端添加一串长度为q，并且总和为-1的数，此时ans1=s*p,ans2=(s-1)*( 阅读全文