摘要: 今天做题的时候发现要求个二次剩余,突然发现自己不会求(x 跑去学习了一波,写个笔记防止自己又忘掉。 顺便这里的内容只有模奇素数意义下的,别的咕了(x 勒让德符号 首先我们知道,如果 $x^2\equiv n\pmod p$,那么 $(p x)^2\equiv n\pmod p$。这也就是说,由于平方 阅读全文
posted @ 2020-04-11 21:10 suwakow 阅读(462) 评论(0) 推荐(0) 编辑
摘要: Edu Round 一般都是套路题居多……不过这次题目质量还算不错。 A 由于按照时间排序,所以 $p_i$ 和 $c_i$ 都应该是不降的,并且在一段区间内,显然应该有 $p_i\geq c_i$。 B 战 时 共 产 主 义 显然只考虑富人最优(危),按照财富顺序依次考虑前 $i$ 个人是否满足 阅读全文
posted @ 2020-04-11 18:20 suwakow 阅读(252) 评论(0) 推荐(0) 编辑
Live2D