社区讨论
吐槽一下，建议加强数据
P3846【模板】BSGS / [TJOI2007] 可爱的质数参与者 5已保存回复 9
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lo28bkkb
- 此快照首次捕获于
- 2023/10/23 09:38 2 年前
- 此快照最后确认于
- 2023/11/03 09:53 2 年前
rt。AC了这题之后去做 P3306。简直是漏洞百出，包括但不限于：
-
第一次存进map的时候存了个 i=0 进去，然后后面使用 if(mp[x]) 的表达。（这会使 i=0 的情况被漏掉）
-
取的是 sqrt(p) 而不是 ceil(sqrt(p))
在本人看来，这题的数据强度完全不和其模板题的身份相匹配，严重误人子弟。很有必要加强一下数据。
回复
共 9 条回复，欢迎继续交流。
正在加载回复...