「Log」2023.8.14 小记

序幕

起晚了，七点半到校。
跟化竞选手寒暄几句之后就去开电脑。
补周末没写的博客，补落下的题单。
学杜教筛？？？？？？不会卷积？？？？？
暂时放弃，学一下扩欧。
写了篇扩欧博客。
\(\text{Link}\)

\(\color{limegreen}{P5656\ 【模板】二元一次不定方程 (exgcd)}\)

扩欧练习题，内容全在上面博客里了。

忘记从 \(X,Y\) 转到 \(x,y\)。
忘记向下取整了（C++怎么是向 \(0\) 取整的？？？）。
\(\text{Link}\)

\(\color{limegreen}{P1082\ [NOIP2012\ 提高组]\ 同余方程}\)

\[ax\equiv1(\mod b) \]

\[ax+bk=1 \]

直接扩欧即可。
\(\text{Link}\)

尾声

点饭，午休。
和朋友除去溜达买水，午休时间长了点。
睡觉。
学长讲题，点饭，晚休。
rich up，打块。
不能再颓了！不能再颓了！不能再颓了！不能再颓了！不能再颓了！
？
这题怎么这么阴间？
这是蓝题？这是蓝题？这是蓝题？
？？？？？
打完了，4.8k 的代码，无从下手。
Zpair 给我讲了一下杜教筛，听懂了（差不多）。
调题。
调不出来，好烂。