摘要：题目链接:http://codeforces.com/problemset/problem/666/C 玩玩样例大概就能发现答案与字符串内容无关 只与字符串长度$L$以及询问长度$N$有关 对于单组询问 $O(N)$ 的公式也是很显然的 只要预处理一下 阶乘 逆元 等就好 然而按照题意 显然是可以卡 阅读全文

摘要：题目链接:http://codeforces.com/contest/668/problem/C 大概看一下发现题目给了一些条件限制 然后要解一个方程组 不过数据范围很大 如果直接去解的话显然很困难 考虑到此题是建立在概率的模型上的 因此我们可以用前缀和的方式先把输入处理一下 然后就转化为以下子问题 阅读全文

摘要：题目链接: http://acm.whu.edu.cn/land/problem/detail?problem_id=1581 观察到第一维最大只有$10$ 于是第一维可以直接枚举 $($把长方体切成矩形$)$ 观察到第二维最大只有$100$ 于是第二维也可以继续枚举 $($把矩形切成线段$)$ 如 阅读全文

摘要：题目链接: http://codeforces.com/problemset/problem/657/C 题目的特别之处在于只有 $+1$ $+5$ 这两种操作 我们要考虑如何利用这个条件 多想一下后可以发现 如果最优解的目标值为$x($将至少$k$个人的值增加到$x)$ 那么一定存在一个人 他的初 阅读全文

摘要：题目链接: http://codeforces.com/problemset/gymProblem/100942/A 我们可以把给定的角看成圆周角 从而算出圆心角 然后每条边以及一个角可以确定两个可能的圆 如果$M1\ M2$确定出来的两个圆与$M2\ M3$确定出来的两个圆圆心不同的话 再判断这两 阅读全文