摘要：
给定一个 \(01\) 串，\(f(l, r)\) 是 \(l \to r\) 中最长的 \(1\) 连续子串的长度。求 \(\sum_{l=1}^n \sum_{r=l}^n f(l, r)\) 按照以前做那种单调栈题目的思维定式，肯定是考虑每一串左边到哪里，右边到哪里，在乘一乘贡献。 但是发现这 阅读全文
posted @ 2021-07-26 19:53
Acfboy
阅读(38)
评论(0)
推荐(0)
摘要：
做 ABC 的 EF 真是惊喜多多。 求树以每个点为根的拓扑序数量。 自己想的时候想了一个奇怪的 dp 式子，开始换根的时候就发现没辙了。 其实树的拓扑序数量有一个结论，即这个数量是 \(\frac{n!}{\prod size}\)。 原理的话考虑从最上面往下走，把第一个固定下来，原来的 \(n! 阅读全文
posted @ 2021-07-26 14:56
Acfboy
阅读(70)
评论(0)
推荐(0)
摘要：
有 \(n\) 不同个房间，每个房间有 \(1\) 个人。人可以在各个房间中移动（不能原地移动）。所有人一共移动了 \(k\) 次，问最后各个房间人数排列有多少种情况。 先模拟一下这个所谓的“移动”，容易发现，可以一个“经停”某个地方再到另一个。这样子是很难计算的，不妨规定必须一次性移动到一个位置。 阅读全文
posted @ 2021-07-26 11:52
Acfboy
阅读(95)
评论(0)
推荐(0)
摘要：
赛场上至少思考了俩小时，然后遇上一堆问题就未果了。 给定序列 \(a\) 问能否构造出 \(b\) 使得 \(a\) 中每个数都由 \(b\) 中数的差得到。 赛场上一直在研究奇怪的性质，比如三个数要怎么样才可以，四个数要怎么样才可以。遗憾的是，这些都是充分条件，但不必要。 其实一开始想的类似差分约 阅读全文
posted @ 2021-07-26 10:19
Acfboy
阅读(183)
评论(0)
推荐(0)
摘要：
又是掉大分场。 赛时前面两题还做得挺快，然后到 C 就卡住了。 \(2n\) 个点排在圆上，满足没有连成的弦三线共点。有 \(k\) 条弦以确定，请连 \((n-k)\) 条弦使交点最多，弦和弦不能共端点。 赛场上一直想着怎么处理新加进去的弦和原来弦的关系，然后就什么也没有想到。 先考虑我们要新连上 阅读全文
posted @ 2021-07-26 09:50
Acfboy
阅读(170)
评论(0)
推荐(0)
浙公网安备 33010602011771号