Blog E

路漫漫其修远兮，吾将上下而求索。

一道有趣组合题

Intersecting family

组合学课作业里的一题，手玩了好久才想出来，记录一下。 3. Prove that for any intersecting family $\mathcal{F} \subset 2^{[n]}$, there exists an intersecting family $\mathcal{F}’ \subset 2^{[n]}$ satisfying that $|\mathcal{F}’| = 2^{n-1}$ and $\mathcal{F} \subset \mathcal{F}’$. Proof: We show how to expand $\mathcal{F}$ to...

Posted by ethan-zhou on November 14, 2024

组合学期中复习

“奇技淫巧”

Posted by ethan-zhou on October 31, 2024

曲终奏雅 吉他改编

Sinner’s Finale – HOYO-MiX by ethan_enhe

Posted by ethan-zhou on October 13, 2024

2024WF游记

Day0 AK了热身赛。写了之前VP时让我红温的一道 Turning Red，好在这回一次通过，没有变红。后面又推了一道题的式子。 下午离开会场之前如愿见到Mike合影了。 网上想要早睡，结果酒店楼下有些人似乎正在兴头上，想要一展歌喉，一连唱了好多首歌。于是和队友及路上碰到的一个选手下去找人解决了下。第二天想面基时才发现，碰到的这位选手就是小群友。 Day1 8点40多坐车到了赛场，等签到时听了会歌，感觉心情平静了不少。随后报道，领校牌，发呆，入场。 开场先抄了vimrc，随后开了题面短的F读，感觉像个签到，但是脑子一时有点卡壳，于是就把题念了一遍，gh直接秒了，于是我就开始...

Posted by ethan-zhou on September 19, 2024

Improved Decoding of Expander Codes 学习笔记

原论文： Xue Chen, Kuan Cheng, Xin Li, and Minghui Ouyang. 2023. Improved Decoding of Expander Codes. IEEE Trans. Inf. Theor. 69, 6 (June 2023), 3574–3589. https://doi.org/10.1109/TIT.2023.3239163 The size-expansion tradeoff Thm. Any $(\alpha N,(1-\varepsilon D)$ expander is also roughly a $(k \al...

Posted by ethan-zhou on July 20, 2024

X265 码率控制算法

参考资料：https://www.cnblogs.com/lakeone/p/5436481.html 关于算法部分写的很清晰 1-PASS ABR rateControlStart() 这个函数相当于码率控制的入口，会在每一帧被编码前调用，根据码率控制设置编码参数。 double q = x265_qScale2qp(rateEstimateQscale(curFrame, rce)); ... rateEstimateQscale(curFrame, rce) ABR 码率控制模式的主要函数，设定当前帧的 QScale B 帧没有单独进行码率控制，其 QP 是通...

Posted by ethan-zhou on July 18, 2024

LSPN论文调研

终于把大研的中期报告胡过去了，听说没有人看，于是就写的简单点。 正好也好久没发博客，就把文献调研部分拿出来发一个，记录一下这学期读的部分文章。因为大研报告的提交平台的富文本编辑器不支持公式，所以这里也就都没有用 latex，凑合看吧[doge] 研究问题 Learing Parity with Noise 的问题描述如下： 有一个隐藏的，长度为 n 的 0/1 向量 s, 目标是找出它 我们可以对数据库进行若干次询问，每次询问，会得到如下的回答： 一个长度为 n 的随机 0/1 向量 y x dot y mod 2 的结果（但是会以 e...

Posted by ethan-zhou on June 10, 2024

Probability and Computing 第九章笔记

单变量正态分布 Moment Generating Function \[M_X(t)=e^{t^2\sigma^2/2+\mu t}\] Chernoff bound \[\Pr(\|\frac{X-\mu}{\sigma}\|\ge a)\le 2e^{-a^2/2}\] 中心极限定理 二项分布的极限 n 充分大时，$B(n,p)$ 的概率分布趋近于与其同方差与均值的正态分布。 中心极限定理 $X_1,X_2\cdots X_n$ 独立同分布，则： \[\lim_{n\rightarrow \infty}\Pr(a\le \frac{\overline X-\mu...

Posted by ethan-zhou on February 11, 2024

Probability and Computing 第八章部分习题

Posted by ethan-zhou on February 3, 2024

Probability and Computing 第八章笔记

泊松过程——最独立的一集

这一章节前面不少内容偏概念，和概统课讲的一样，下面主要记录泊松过程和连续马尔可夫过程分布的一些性质，泊松分布给我的直观感受就是，什么统计量之间都是独立的。 Balls and bins with feedback 两个 bin，分别有 x，y 个球的时候，再来一个球，以 $\frac {x^p}{x^p+y^p}$ 的概率进入第一个 bin，剩下概率进入第二个 bin。初始 $x=y=1$ $p=1$ 时，n 轮之后 x 均匀分布 $p>1$ 时，with probability 1 there exist a number c such that one...

Posted by ethan-zhou on February 3, 2024

FRIENDS

ABOUT ME

avatar

一个 OIer ICPCer，喜欢弹吉他，踢球，爱好编程

✉️ zehzhou [at] mail [dot] ustc [dot] edu [dot] cn

FEATURED TAGS

算法 游记 前端 线段树 题解 USACO dp 图论 xcpc 随机算法
icon