2023-10-08 闲话

关于 Poly-exgcd 的一点想法

因为高代作业的需要，我打算搞一个 poly 用的 exgcd

遇到了一个问题，递归结束的条件肯定是两个多项式中的一个是常数就要返回。按照原来的想法，exgcd(a,b,x,y) 在 \(b=0\) 的时候返回 x=1,y=0

这个时候不适用了，不过想调整也没啥难的，直接把 \(x\) 置为 \(0\)，\(y=\frac 1b\) 即可，我们达到了一样的效果，找到了一个满足 \(ax+by=1\) 的解。

其实我们发现这个递归不是为了递归到最后而递归，只是说最后我们能快速找到这个不定方程的一组解。如果我们找到了这样一组解，可以随时 return。

这种逻辑很有启发性，但是也很有迷惑性。你究竟想要什么。你完成了很多短期目标，很多时候你仍然没法回答这个问题。最近一个非常伟大的梦想就是每天睡十个小时，但是这样，我想干的很多事情就做不了了，比如学 stolz 定理，看完那些讲义，把那些补充题里面的技巧都掌握。

可是为啥我要学 stolz 定理？那些讲义有什么意义？

我觉得其实技巧是人力不能穷尽的，但是我觉得好玩。用一大坨草稿纸结果啥进展也没有，这也很好玩。反正我在任何地方叹气或者呼吸发出很大声响，伴随长长的 emmm，都像一个泡，被扎破了，就不再存在了。

上午身披 追求卓越 在学校里面骑车子，听到有人说，欸这不是衡中校服吗？我回头看，那个人也回头看，还很兴奋地向我招手。中午吃饭的时候不出意料地被加微信了，下午起床之后这人触发了我的戳一戳文本，不知道她对我 “骂yspm是脑瘫” 的预设是不是意外。

下午我不再打算穿hz校服，因为这也就是个泡。吹泡泡的快乐，现在很难体验到了。