随笔 - 26
文章 - 0
评论 - 0
阅读 -
2567
09 2022 档案
P5656 【模板】二元一次不定方程 (exgcd)
摘要:P5656 【模板】二元一次不定方程 (exgcd) $$ ax+by=d\ ax_1+by_1=c\ x_1=\frac{xc}{gcd(a,b)},y_1=\frac{yc}{gcd(a,b)}\ 对于最小正整数解有:x_1+\lambda\frac{b}{gcd(a,b)}>0\qquad y
阅读全文
大学日记
摘要:9.25 今天在学校食堂二楼品尝了自助的小碗菜,好好吃,性价比不是一楼能比的 码题还是不够专注,刷视频的毛病一定要尽早纠正过来 按现在的速度10月中旬应该能刷完板子吧,maybe 突然发现以前的自己竟然做了这么多功课,感慨万分 相信时间会证明一切的,功在一朝一夕,切忌一暴十寒。
阅读全文
神奇的博弈结论(摘自洛谷)
摘要:神奇的博弈结论(摘自洛谷) 一. 巴什博奕 A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之
阅读全文