第二阶段复习——初等数论

同余相关

中国剩余定理 CRT

  1. 理解构造式的证明方法
  2. 类比拉格朗日插值法
  3. 带系数怎么办
模板题两道

曹冲养猪;猜数字;

青蛙的约会

准确的说这不是CRT的题。这考察exgcd。

重点在于理解。一个是正负性;一个是最小非负解怎么算

Biorhythms

最小非负的x,满足x-d>0,就把x以M往上跳就好了。

P1082 [NOIP2012 提高组] 同余方程

TODO list

P2480 [SDOI2010] 古代猪文;超能粒子炮·改;P4774 [NOI2018] 屠龙勇士;P2183 [国家集训队] 礼物

posted @ 2024-07-12 20:30  Vegdie  阅读(2)  评论(0编辑  收藏  举报