摘要:
Prufer 序列 Prufer 序列可以将一个带标号$n$个节点的树用$[1,n]$中的$n-2$个整数表示,即**$n$个点的完全图的生成树与长度为$n-2$值域为$[1,n]$的数列**构成的双射。 Prufer 序列可以方便的解决一类树相关的计数问题,比如凯莱定理:$n$个点的完全图的生成树 阅读全文
摘要:
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 突然发现以前的自己竟然做了这么多功课,感慨万分 相信时间会证明一切的,功在一朝一夕,切忌一暴十寒。 阅读全文
摘要:
神奇的博弈结论(摘自洛谷) 一. 巴什博奕$(Bash Game):$ A和B一块报数,每人每次报最少1个,最多报4个,看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理,这游戏一点运气成分都没有,只和先手后手有关,比如第一次报数,A报k个数,那么B报5-k个数,那么B报数之 阅读全文
摘要:
开学第二天 虽然但是,我是鸽子 宿舍自我隔离中,在练枪中度过 阅读全文
摘要:
出去看了荷花 平职小说重启,真香 晚上肚子好饿 galgame看完cg动力匮乏 阅读全文
摘要:
事实上已经考完许久了,我都该盘算着填志愿的事,才决定起写博客。 话说我忘记markdown了,以后重拾吧。 后面开每日随笔了,加入写三国杀的内容,我尽量坚持。 galgame区以后做。 总之放假很开心,上分很闹心,嗯。 阅读全文
摘要:
原因:太菜 回归文化课选手后失去干劲,这就是被打断龙脉的感觉吧,不知道自己还能不能站起来。 颓唐,看着HD的银牌强基破格,YXY香港中文大学降分,哎! 后面有机会再写,怀恋以前的日子,尽管我对不起自己就是了。 阅读全文