摘要: 原题链接 考察:模拟(?) 思路: 分类讨论就完事. (1) \(n=1\) (2) \(n=2\),这里一定要分$d = 0$的情况. (3) \(n>2\),这里一定要注意$cnt = 0$的情况,此时合法的情况是只有两种公差,且大公差一定是小公差的$2$倍. ##Code #include < 阅读全文
posted @ 2021-07-18 22:19 acmloser 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 看题目:woc好复杂 看大佬题解:我果然zz 思路: 如果要想的话需要分解到每一位考虑,第i位有几种可能,然后累乘.可以发现第i位的可能数就是第i位字母种数. ##Code #include <iostream> #include <cstring> using namespa 阅读全文
posted @ 2021-07-18 19:41 acmloser 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 错误思路: 预处理对角线和,枚举每一个点,发现与该点相邻的点都不冲突. 错误原因: 但凡图画大点就可以发现不止是相邻的点,也不是用相邻的点对角线路过的点. 思路: 正解是与枚举点奇偶性不同的点.....直接暴力枚举完事. ##Code #include <iostream> # 阅读全文
posted @ 2021-07-18 17:36 acmloser 阅读(38) 评论(0) 推荐(0) 编辑
摘要: 原题链接 考察:思维 思路: 说实话想到了取模,但是没细想下去,还以为前面的位数需要*10,但实际不用,求前缀模直接$L[i] = (L[i-1]*10+x)%a$.但是后缀模没有办法,只能求$10^i$模数. ##Code #include <iostream> #include <cstring 阅读全文
posted @ 2021-07-18 00:21 acmloser 阅读(38) 评论(0) 推荐(0) 编辑