「Log」2023.8.14 小记

序幕

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

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

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

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

$P1082[NOIP2012\mathrm{提}\mathrm{高}\mathrm{组}]\mathrm{同}\mathrm{余}\mathrm{方}\mathrm{程}$

$$ax\equiv 1(\mathrm{mod}b)$$

$$ax+bk=1$$

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

尾声

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