02 2022 档案

2.16
摘要：上午填坑小球盒子，讲了群论和胖了ya定理，没听太明白 n小球 m盒子C是先下后上1.球盒不同，盒子可空每个球有m种情况所以是m^n 2.球相同，盒不同，不可空想成插板，在n-1个小球里插m-1个板c(m-1,n-1) 3.球相同，盒不同，可空可空，给他先放个不存在的球那么就是2的情况所以我们就相当于 阅读全文
posted @ 2022-02-16 21:31 Ztemily 阅读(113) 评论(1) 推荐(0)
2.15
摘要：上午计算几何，下午多项式 讲了求凸包，直径，旋转卡壳，半平面交，都是计算几何比较基础的，但是依然难入门 多项式有拉格朗日插值，fast fast tle 和 nan tan tan FFT求的是多项式乘法，并且多项式次数都是2的次幂，不够就硬补0 给你几个x，往多项式里代，最终求粗来的对应关系可以表 阅读全文
posted @ 2022-02-16 07:49 Ztemily 阅读(70) 评论(0) 推荐(0)
2.14
摘要：上午讲的矩阵，有快速幂，矩阵树定理，以及用矩阵求斐波那契等 下午接着学了dp优化，四边形懵逼式优化，四边形不懂式优化 很离谱，懂了但不完全懂 能听懂但是写题就bzoj了 还开了点鸽子已久的计算几何。。 算是复习了点文化课？ 明天开计算几何了，数论中的带毒瘤 难搞 我们一起搞dp~ 阅读全文
posted @ 2022-02-14 21:42 Ztemily 阅读(68) 评论(0) 推荐(0)
2.13
摘要：上午数据结构优化，斜率优化dp，不会 下午讲的博弈论，虽然是第二次听但是还是觉得很有意思，感兴趣吧 dp总的来说不会。 希望不会被木桶效应干掉吧 阅读全文
posted @ 2022-02-13 21:45 Ztemily 阅读(122) 评论(0) 推荐(0)
2.12
摘要：数论。。。 上午概率期望，下午欧拉函数 都说数论和树论都能逼死人，雀氏 期望就是甲醛平均数，概率没啥好说的，这两个主要是做dp的时候推状态转移方程吧 也就是所谓的期望dp( 下午欧拉函数讲的性质挺多，没几个记住的 也讲了很多证明，原理，当时下听得比较透彻吧，让自己证的话估计也得蒙 不得不感慨数学的力 阅读全文
posted @ 2022-02-12 21:40 Ztemily 阅读(61) 评论(0) 推荐(0)
2.11
摘要：重温组合数学，忘得差不多了==重温一下感觉又想起来了很多 小球盒子没讲全，讲的都是简单的 讲的都比较基础，但是自己想出来的正确率不高 关于数论（？）方面的还是不明白的多 想不到的还是占大多数吧 现在看到数学题想的多了就感觉思路多了，熟能生巧吧，看到组合数学想容斥就是一个比较鲜明的例子吧。 阅读全文
posted @ 2022-02-11 21:54 Ztemily 阅读(59) 评论(0) 推荐(0)