一周总结(11.27—12.3)

发布时间 2023-12-04 11:47:41作者: British_Union

学习

学了一下 doob 停时定理,q-analog(顺便阅读了一个相关的结论的论文) 和欧拉数,q-analog 还没写题,欧拉数只写了板。

补全了一下斯特林数的知识。

希望学习一下其他板块的东西,但是没有成功。

发现 Hanghang 在学数学分析,大为震撼,计划略看,但是没有开始。

考试

本周仅一场,仅拿到了普及组小朋友 eps 分钟便能写出的暴力分。

第三题 Segment-Tree Beats 没及时学会。(P.S. 这个和我最近在学的数学冲突了,好像没啥办法)

第二题没看懂。

第一题发现是 Dilworth 板题,草稿纸上写出了最小链划分(在全序集下)没发现(一直在想网络流),我是小丑???

出了一道题,就是上文提到的相关结论(构造一个降位和等于逆序对数的全序集排列且长度相等的置换)。联考前一天晚上发现有一种普及的构造方法(只是正确性未知;但是题目保证可以构造),于是爆了 cdqz 联考,我是小丑?

做题

补了一下 SAM 和 PAM 的题,但是发现还是不能默写 SAM(PAM基本可以)

写了一下 DS,但不多。

写了几道多项式计数。