关于此题难度

P6188 [NOI Online #1 入门组] 文具订购

LinkCutTree @ 2020-03-08 13:53:24

写完之后，思维难度和码量上都是红题吧。

后来又仔细想了想，由于需要严格证明只有 1,2,5 无解，还需要用到小凯的疑惑的结论。所以这题是黄的

by IntrepidStrayer @ 2020-03-08 15:27:08

不需要证明啊，我枚举+dfs 63ms

by IntrepidStrayer @ 2020-03-08 15:31:20

1-14内除1,2,5外都有解，14+1,14+2,14+5也有解。如果x有解，x+14k（k为正整数）都有解（显然）。这个证明跟小凯的疑惑没法比啊，小凯的疑惑我只会打表找规律 @LinkCutTree

by IntrepidStrayer @ 2020-03-08 15:32:01

我觉得没那么难

by LinkCutTree @ 2020-03-08 16:04:22

@fhh_orz 哇您这个证明可还行。我是从普遍的三个互质整数来考虑的。

by IntrepidStrayer @ 2020-03-08 16:22:48

~~错了吗~~

by zhy_learn @ 2020-03-08 18:38:19

https://www.luogu.com.cn/blog/2020zenghaoyun/

看这个

by coolbreeze @ 2020-03-08 20:45:15

其实枚举两个未知数加限制循环次数就可以AC呀，橙色也差不多？

by wgyhm @ 2020-03-10 14:09:53

O(1)真香

by wgyhm @ 2020-03-10 14:11:16

如果真是黄题的话，可以选择这道题做成高精度

by cq_loves_Capoo @ 2020-08-25 22:21:48

@fhh_orz 考古（雾）