12 2023 档案
摘要:模拟最大流
阅读全文
摘要:国际象棋行走方案计数
阅读全文
摘要:题面传送门 为啥大家都写两个 log 的线段树优化建边啊,神秘,这 1log 做法好想又好写捏。 首先显然是可以把边看成点的,这样会变成 个点和 条边,寄。 但是还没有完全寄掉,我们发现,对于原图的每个点,对于第一个跑到这个点的边暴力转移,剩下的边转移只有一个
阅读全文
摘要:Day -1 考前晚上回家睡大觉。 晚上打 NFLSPC,对着 K 题的大样例调了很久,连个部分分都调不过去,最后实在破防了交了一发,发现部分分过了???意识到大样例可能是假的,但是来不及写完正解了( Day 0 起了个大早去赶火车。火车上在摆。 到酒店以后和 ya 以及一车湖南人跟着巴蜀中学的教练
阅读全文