D5:
今天的t1是一道推公式题,然而由于数论极其不好导致只会暴力分数;t2是利用存在关系的传递性将图论问题转化为dp;t3是对于区间统计问题而言,可以利用移动右端点并维护所有左侧端点的信息的方法搞
讽刺的是昨天我刚刚用自己yy的这个方法
(O(n2不严格))
解决了一道概率dp2333
总之是把暴力分拿到了,没有太鬼畜
今天是yjq讲图论,总结已经写在别处了
D6
t1众数,主席树开小了导致GG;t2决策单调性优化成功推错是什么决策单调性,这种决策单调性一般是固定左/右端点实现单调性而非固定长度实现单调性;t3网络流诡异建模,强行钦定所有正向边都必须被选掉因此反向建inf边。
总之该想到的都想到了,然而并没有注意很多细节,以后还能提高.
yjq讲的网络流已经总结过了。
p.s晚上的橘子挺甜。