该文被密码保护。
posted @ 2018-09-26 20:16 menhera 阅读(2) 评论(0) 编辑
摘要: 题目分析: 用"$"连接后缀数组,然后做一个主席树求区间内不同的数的个数。二分一个前缀长度再在主席树上求不同的数的个数。 代码:阅读全文
posted @ 2018-12-11 14:38 menhera 阅读(7) 评论(0) 编辑
摘要: 题目分析: 求出height以后很明显跨越最小height的一定贡献是最小height,所以对于区间找出最小height再将区间对半分。 代码:阅读全文
posted @ 2018-12-04 16:56 menhera 阅读(3) 评论(0) 编辑
摘要: 题目分析: 裸的数位DP,注意细节。阅读全文
posted @ 2018-11-03 20:13 menhera 阅读(52) 评论(0) 编辑
摘要: 题目分析: 首先要想两个暴力,一个的时间复杂度是$O(n^2)$,另一个是$O([\frac{n}{k}])$的。 $n^2$的暴力可以枚举两段,一段有$i$个取两个的小朋友,一段有$j$个取两个的小朋友。 你就可以算出每轮选取他们的代价,假设为$alpha$和$beta$。你要做的只是解$ (x+阅读全文
posted @ 2018-10-29 21:44 menhera 阅读(21) 评论(0) 编辑
摘要: 题目分析: 这种题目显然可以先考虑哪些无解。我们发现我们不考虑操作次数的时候,我们可以选择连续的三个进行异或操作。 这样我们总能使得一个序列转化为$000...000xy$的形式。换句话说,对于$000...0001$,$000...0010$,$000...0011$考虑无解条件即可。 这时候写一阅读全文
posted @ 2018-10-26 22:26 menhera 阅读(34) 评论(0) 编辑
摘要: 题目分析: 如果一个双连通分量是简单环,那么用polya原理计数循环移位即可。 如果一个双连通分量不是简单环,那么它必然可以两两互换,不信你可以证明一下相邻的可以互换。 如果一条边是桥,那么直接乘以k就行了。 代码:阅读全文
posted @ 2018-10-24 19:57 menhera 阅读(10) 评论(0) 编辑
摘要: 题目分析: 首先为了简便起见我们把前$15$的答案找出来,免得我们还要特判$200$以内之类的麻烦事。 然后我们从$16$开始递推。考虑猜测第i位是$0$还是$1$(这本质上是个二分)。一开始先猜是$1$,然后求是$0$的有多少个,与当前的$k$判断确认$0$和$1$。 然后考虑到某种情况就不输出的阅读全文
posted @ 2018-10-23 16:36 menhera 阅读(42) 评论(0) 编辑
摘要: 推荐一道联赛练习题。 题目分析: 你考虑进入一个子树就可能上不来了,如果上得来的话就把能上来的全捡完然后走一个上不来的,所以这就是个基本的DP套路。 代码:阅读全文
posted @ 2018-10-23 11:19 menhera 阅读(29) 评论(0) 编辑
摘要: 题目大意: 题目是将$[0,m)$的数划成了两个集合,其中一个集合的元素个数不超过$n$。问在第一个集合中选出的数加上第二个集合中选出的数的和中没有出现的数有哪些。 题目分析: 很有意思的一道题。方便起见,接下来的所有表述在模意义下进行。选出的数集合用$a_1 \sim a_n$表示 考虑给出的集合阅读全文
posted @ 2018-10-16 19:38 menhera 阅读(16) 评论(0) 编辑
摘要: 题目分析: 我不知道啥是拟阵啊,但有大佬说线性基相关的都是拟阵,所以直接贪心做了。 题目代码:阅读全文
posted @ 2018-10-06 19:54 menhera 阅读(17) 评论(0) 编辑