10 2018 档案
摘要：题目分析： 首先要想两个暴力，一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的。 $n^2$的暴力可以枚举两段，一段有$i$个取两个的小朋友，一段有$j$个取两个的小朋友。 你就可以算出每轮选取他们的代价，假设为$alpha$和$beta$。你要做的只是解$ (x+
阅读全文
摘要：题目分析： 这种题目显然可以先考虑哪些无解。我们发现我们不考虑操作次数的时候，我们可以选择连续的三个进行异或操作。 这样我们总能使得一个序列转化为$000...000xy$的形式。换句话说，对于$000...0001$,$000...0010$,$000...0011$考虑无解条件即可。 这时候写一
阅读全文
摘要：题目分析： 如果一个双连通分量是简单环，那么用polya原理计数循环移位即可。 如果一个双连通分量不是简单环，那么它必然可以两两互换，不信你可以证明一下相邻的可以互换。 如果一条边是桥，那么直接乘以k就行了。 代码：
阅读全文
摘要：题目分析： 首先为了简便起见我们把前$15$的答案找出来，免得我们还要特判$200$以内之类的麻烦事。 然后我们从$16$开始递推。考虑猜测第i位是$0$还是$1$(这本质上是个二分)。一开始先猜是$1$，然后求是$0$的有多少个，与当前的$k$判断确认$0$和$1$。 然后考虑到某种情况就不输出的
阅读全文
摘要：推荐一道联赛练习题。 题目分析： 你考虑进入一个子树就可能上不来了，如果上得来的话就把能上来的全捡完然后走一个上不来的，所以这就是个基本的DP套路。 代码：
阅读全文
摘要：题目大意： 题目是将$[0,m)$的数划成了两个集合，其中一个集合的元素个数不超过$n$。问在第一个集合中选出的数加上第二个集合中选出的数的和中没有出现的数有哪些。 题目分析： 很有意思的一道题。方便起见，接下来的所有表述在模意义下进行。选出的数集合用$a_1 \sim a_n$表示 考虑给出的集合
阅读全文
摘要：题目分析： 我不知道啥是拟阵啊，但有大佬说线性基相关的都是拟阵，所以直接贪心做了。 题目代码：
阅读全文
浙公网安备 33010602011771号