![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结论题
文章平均质量分 53
DOFYPXY
这个作者很懒,什么都没留下…
展开
-
[2017纪中10-26]数论 结论题
题面 打表发现,答案就是 n*m mod p。 其实,原式的物理意义,就是从坐标原点(0,0),用每一种合 法的斜率,穿过坐标[1~n,1~m]的方阵中的整点的个数,总数即 n*m。 代码:#include<iostream>#include<cstdio>using namespace std;int main(){ freopen("math.in","r",stdin原创 2017-10-26 16:10:09 · 363 阅读 · 0 评论 -
[2018雅礼1-2]串 结论题
题面 首先答案只有−1,1,2-1,1,2三种。 若ss不为回文串,答案显然为11。 若ss为回文串,假设答案>2>2,那么从任意地方切开该串分成的两个串中至少有一个回文串。 假设一二位相等,第一个出现的与第一位不同的字母不在正中间,即aa...b...b...aaaa...b...b...aa,那么因为前缀aa...baa...b不回文,那么后面一定回文,导致两个bb中无论怎么放aa都无法原创 2018-01-02 22:20:58 · 306 阅读 · 0 评论