10 2020 档案
摘要:本博客旨在通过一些例子不严谨但直观的“推出”信息熵的概念。 首先,信息熵是度量一件事儿的不确定性的,而这里“一件事儿”更确切的说是“一个随机变量及其分布”。比如,扔硬币这件事儿其实是离散型随机变量的随机分布。 所以,我们定义一个离散型随
阅读全文
摘要:更新:省一到手了,看来蓝桥杯虽然题目难,但是竞争还是不大的 一共五道填空和五道编程,前四道填空和前三道编程比较有把握,剩下的很虚,希望能进国赛orzzz 填空1 题意:输出1到2020之中,数字2出现了一共多少次。 题解:C语言及格就行; 填空2 题意:求分子和分母都在1到2020范围内的分数中,有
阅读全文
摘要:起因是知乎推给我了这么一篇文章:浅谈动态dp,看了之后感觉还挺好理解的,于是试图做一做上面列出的题,然后写完之后交上去WA了,随便试了几个用例错的离谱,再仔细一看......原来是这篇文章给的DP定义有错误或者说并不能真正拿来做题,难受了 所以这篇文章以GSS3 - Can you answer t
阅读全文