十一国庆游记

Day1:

讲的DP,然鹅并没有太多新题。有一个什么石子合并,让我了解到了加西亚瓦克斯算法,嗯,是个不错的东西,但用处不大啊~;

模拟测试270,T1是打表找规律。T2裸的网络流,T3是个大模拟,没啥可说的;

Day2:

考了一天试啊,还说什么day1难度?那恐怕没人能拿省一了;

上午T1是一道小模拟加小思维,这是真正的day1T1;T2是一道二分加贪心验证;T3是道思维线段树;

下午T1是最短路计数+双向bfs,T2是一道鬼**的期望;T3是动态开点线段树来维护大模拟中的一些东西(这是让人写的吗?)

想要题的就私信我吧;

Day3:

上午讲的图论,简单到想水掉所有的题(没有做就是了,还被玄学卡常);

今天爆炸,T2爆零(虽说数据有锅);

T1是谁一般的换根法+二次扫描;

T2是T1的神**逆命题;

T3是标准的线性筛欧拉函数,(然而我没注意到phi(1)=1竟然也和数据一边对拍一边AC掉了这道题,可能是我太弱了吧);

原文地址:https://www.cnblogs.com/kamimxr/p/11625381.html