摘要:
A? 阅读全文
摘要:
2020年2月27日: luogu P3870 [TJOI2009]开关 线段树模板 CodeForces 1313C1 结论+模拟 CodeForces 1313A 结论 luogu P2306 被yyh虐的mzc 思维+单调队列/二进制优化多重背包 2020年2月28日: luogu P3197 阅读全文
摘要:
LHF 好强,拜谢 LHF! 阅读全文
摘要:
IOI2020 国家集训队作业 阅读全文
摘要:
胡 阅读全文
摘要:
ARC154E Reverse and Inversion 要长脑子了。 首先先尝试拆一拆贡献。对原来的式子进行一定的化简,可以得到: \[\sum\limits_{i}i(\sum\limits_{i>j}[P_j>P_i]-\sum\limits_{i<j}[P_i>P_j])\\ =\sum\ 阅读全文
摘要:
Day -? A_zjzj 踢球韧带被铲断了。 本来好像是还没断的,但他被铲之后觉得没事又去打乒乓球了( Day -1 请了个假回家睡大觉。 早上模拟赛写了 2h T4 发现假了,最后 20min 火速改了个正确的出来,提前 10min AK 了。 看不懂呼啸山庄/kk Day 0 睡大觉! 早上九 阅读全文
摘要:
有点神秘的思维题 阅读全文
摘要:
Look Down! 阅读全文
摘要:
模拟最大流 阅读全文
摘要:
国际象棋行走方案计数 阅读全文
摘要:
题面传送门 为啥大家都写两个 log 的线段树优化建边啊,神秘,这 1log 做法好想又好写捏。 首先显然是可以把边看成点的,这样会变成 \(O(m)\) 个点和 \(O(m^2)\) 条边,寄。 但是还没有完全寄掉,我们发现,对于原图的每个点,对于第一个跑到这个点的边暴力转移,剩下的边转移只有一个 阅读全文
摘要:
Day -1 考前晚上回家睡大觉。 晚上打 NFLSPC,对着 K 题的大样例调了很久,连个部分分都调不过去,最后实在破防了交了一发,发现部分分过了???意识到大样例可能是假的,但是来不及写完正解了( Day 0 起了个大早去赶火车。火车上在摆。 到酒店以后和 ya 以及一车湖南人跟着巴蜀中学的教练 阅读全文
摘要:
Day -?? 校庆期间润到机房看民间数据,发现 CSP AK 了一车,希望 NOIP 不要是这个难度! Day -? 老叶和裘讲尽量给我们多一点时间,于是当天下午就开始停课了( Day -1 请了个假回家睡大觉! 早上被迫起来打集训队胡策,写写弄弄找了点规律花 2h 过了 T3。发现 T2 是个巨 阅读全文
摘要:
给定矩阵 $C$,计算 $AB=C$ 的矩阵对 $(A,B)$ 的个数。 阅读全文