高新集训D5-D8总结

D5：

今天的t1是一道推公式题，然而由于数论极其不好导致只会暴力分数；t2是利用存在关系的传递性将图论问题转化为dp；t3是对于区间统计问题而言，可以利用移动右端点并维护所有左侧端点的信息的方法搞

讽刺的是昨天我刚刚用自己yy的这个方法 （O(n2不严格)） 解决了一道概率dp2333

总之是把暴力分拿到了，没有太鬼畜

今天是yjq讲图论，总结已经写在别处了

---

D6

t1众数，主席树开小了导致GG；t2决策单调性优化成功推错是什么决策单调性，这种决策单调性一般是固定左/右端点实现单调性而非固定长度实现单调性；t3网络流诡异建模，强行钦定所有正向边都必须被选掉因此反向建inf边。

总之该想到的都想到了，然而并没有注意很多细节，以后还能提高.

yjq讲的网络流已经总结过了。

p.s晚上的橘子挺甜。

---

D7

圣诞节自发停战踢足球不考试听数论。由于我数论太渣导致p20-p40的ppt完全蒙蔽，还是要自己学习各种数论知识。

---

D8

t1数论反演杜教筛不会，自己打表找规律 (O(n)) 水过70；t2近似正解没调出来；t3直接要的部分分要到了，总分110，算是正常。

今天的讲课是博弈、几何，博弈基本靠打表找规律，平面几何靠现推，差不多就是这样了。