摘要：
假设我们定义了 import torch a=torch(10,3) c=torch(1,3) 现在想要对a[0]赋值成c，那么当然a[0]=c就可以完成这种操作。 但有时因为要隔绝梯度的原因（或者单纯就是脑抽了），可能我们会写成a[0].data=c，但这样做的话，你会发现a[0]完全没有变化，而 阅读全文
摘要：
预计难度： IK-JO-DGL-FH-CEMN-AB 实际难度： I-JKL-DF-CGN-EHMO-AB 比赛链接 GHKO过得人比我想的要少（尤其是O，可能大家没怎么做过交互？），CF过得人比我想的要多。 ###题解 除了去百度，gym比赛的题解还可以大概率在原比赛的右下角找到，例如对于本场比赛 阅读全文
摘要：
令所求的式子为 \(f(n)=\Sigma_i\Sigma_j\mu(ij)\) 则可以写出如下递推式，画个 \(n*n\) 的表格可辅助理解 \(f(n)=f(n-1)+2\Sigma_{x=1}^n\mu(xn)\) 考虑 \(\Sigma_{x=1}^n\mu(xn)\) 的含义，这里先直接给 阅读全文
摘要：
本博客用来记录遇到各种比赛遇到的各种问题，以此来警醒自己不要再次犯错，绝赞持续更新中；（另外，为什么我很严肃的写的这篇博客，内容读起来会这么搞笑啊，果真都弱智错误） 心态 看到一个似乎很难的题没什么思路，千万不要有“完了，这估计又是要用什么我不会的知识来做”的想法。因为这样的想法不会帮助你做出难题， 阅读全文
摘要：
本博客旨在通过一些例子不严谨但直观的“推出”信息熵的概念。 首先，信息熵是度量一件事儿的不确定性的，而这里“一件事儿”更确切的说是“一个随机变量及其分布”。比如，扔硬币这件事儿其实是离散型随机变量$P={0,1}\(服从\){\frac12,\frac12}$的随机分布。 所以，我们定义一个离散型随 阅读全文
摘要：
更新：省一到手了，看来蓝桥杯虽然题目难，但是竞争还是不大的 一共五道填空和五道编程，前四道填空和前三道编程比较有把握，剩下的很虚，希望能进国赛orzzz 填空1 题意：输出1到2020之中，数字2出现了一共多少次。 题解：C语言及格就行； 填空2 题意：求分子和分母都在1到2020范围内的分数中，有 阅读全文
摘要：
起因是知乎推给我了这么一篇文章：浅谈动态dp，看了之后感觉还挺好理解的，于是试图做一做上面列出的题，然后写完之后交上去WA了，随便试了几个用例错的离谱，再仔细一看......原来是这篇文章给的DP定义有错误或者说并不能真正拿来做题，难受了 所以这篇文章以GSS3 - Can you answer t 阅读全文
摘要：
##题面 ##题解 首先，我们定义DP的状态，$dp[i][j][s][t]$表示所有满足踢完了$i$场比赛，西班牙人一共得了$s$分而其对手一共得了$t$分，且西班牙人当前积了$j$分的可能比赛结果数。 初始值为$dp[0][0][0][0]=1$，即最开始一场比赛都没比的情况。 而最终的答案应该 阅读全文
摘要：
令$dp[i]$表示放置连续的$i$个骨牌所需要的期望步数，按照区间DP的思想，它是来自一个$l+1+r$的区间的，这里的$+1$就是最后放的那块，且$l+1+r=i$，下面来考虑转移。 首先，假设骨牌倒了之后不会碰倒两边的骨牌，则有转移： \(dp[i]=dp[l]+dp[r]+\frac{1}{ 阅读全文
摘要：
本文是一个笨比学习组合数学的学习笔记，因为是笨比，所以写的应该算是很通俗易懂了。 首先，我们考虑这么一个问题：你有无穷多的$p$种颜色的珠子，现在你想要的把他们中的$n$个以圆形的形状等间距的黏在一个可以旋转的圆盘上，求方案数。 然后，该问题的答案是 \(\frac{1}{n}\Sigma_{d|n 阅读全文