2018 年 8月 16 日随笔档案 - titititing

2018年8月16日

题解 NOIP2012同余方程

摘要：由一些线性同余的知识可以知道 ${ax \equiv 1\ (mod\ b)}$ 有解，当且仅当${gcd(a,b)}=1$。方程可以改写成${a x + b y=1}$,用欧几里得算法求出一组特解x0，y0，则 x0就是原方程的一个解，通解为所有模b与x0同余的整数。通过取模操作把解的范围移动阅读全文

posted @ 2018-08-16 20:32 titititing 阅读(140) 评论(0) 推荐(0)

题解：POI2007 大都市树状数组

摘要：「BZOJ1103」[POI2007] 大都市meg 2014年6月15日4,6032 Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过，她经常回忆起以前在乡间漫步的情景。昔日，乡下有依次编号为1..n的n个小村庄阅读全文

posted @ 2018-08-16 17:20 titititing 阅读(127) 评论(0) 推荐(0)