YangHao5的博客

11.15 Day0上午写模板，KMP 和线段树写了好几遍。

图灵奖艾伦·麦席森·图灵（Alan Mathison Turing，1912-1954）共计70名科学家获此殊荣，华人仅有1位，他是2000年姚期智。解释型语言Python / JavaScript / Basic程序不需要编译，程序在运行时才翻译成机器语言，每执行一次都要翻译一次。因此效率比较低。全国青少年信息学奥林匹克竞赛、联赛NOI 1984 创办NOIp 199...

这是一道数学题。题目描述今有12枚外观完全相同硬币，其中11枚是正品，质量完全相同；另一枚是次品，质量与正品严格不同。有一精准轻天平，在忽略空气阻力和重力加速度恒定的前提下，请设计一种方案，使得在仅用上述材料的前提下，至多称量3次便找出次品。...

7月首先学了 FFT，认认真真地写了个白痴博客，但是还是只会做模板。然后就学了生成函数，虽然写了博客但还是不怎么懂怎么用这玩意。这个时候就没有统一讲的内容了，然后一天闲来无事翻luogu的题表，发现有个叫杜教筛的东西感觉很迷，就学了学，顺便复习了下莫比乌斯反演，水了篇博客。那几天，推够了式子，就是感觉这种题会就是会，不会就是不会，考场上几乎不可能推出来。说实话，如果没有那几天的东西，我可能真的一点...

凯利公式 设一双人游戏非赢即败，且你赢的概率为 ppp，输的概率为 q (q=1−p)q\ (q=1-p)q (q=1−p)，净赔率为 bbb。则下次投入游戏的最优的资产比为f=pb−qbf=\frac{pb-q}bf=bpb−q​当 f≤0f\leq0f≤0 时，该游戏不值得参与。证明： 设进行 nnn 次游戏，第 000 天的资产为 C0C_0C0​，第 nnn 天的...

I Wanna Say Is That…There’s a guy called wsh in our computer room.That guy registered a blog in 优快云, and its ID is wly_sh. We didn’t know why his ID is wly_sh, instead of wsh. In other words, who’s...

今天是 5.5。还有 5 天就要结束为期一个月的集训了。这一个月首先是物理竞赛。那段时间学了很多新算法，顺便也在复习物理。考完然后就是体育中考的准备。中间有一次小测，情况不是特别理想，也引起了我的警醒。考试前一天，下决心要考好看点，就在机房里跳绳。那天下午下很大雨，我们班还有一个同学在操场跑步，被众人录像，我很感动，为之鼓舞。考完体育以后，就开始复习了。复习以前没有学太懂的东西，一些算法也加...

上代码。#include<cstdio>#include<cstdlib>#include<cstring>#define reg registerconst int MAXN=100000;bool tf[MAXN+10];int cnt=0;void work(){ memset(tf,1,sizeof(tf));tf[1]=0; ...

关于title，是2019体育中考的全写 （就要装这一逼）。昨天问了两个机房的小爱同学，都是暴雨转大雨，上香。lz 2wk颓机房，翘体育课，早上明知道要少吃，快吃完才想起停下来，有点小胀。然后上一周统测蚕 3:44，有点小慌。总的来说都好，就是等待的时间太长（不合理啊。等跳绳等了很久，长跑含没等多久就开始跑了），如果长跑能晚点开始的话那更好。cym真锦鲤啊，嗯？跳绳前一组就出太阳了，所有人...

上节我们说到，先凑出 373737，再搞出 181818，就能搞出 666666666。那为什么是这两个数呢？尝试把 666666666 质因数分解，得到666=2×32×37666=2\times3^2\times37666=2×32×37发现没？最后的答案 ans=46=(2+3+3+37)+1ans=46=(2+3+3+37)+1ans=46=(2+3+3+37)+1！难道这仅是巧合吗...

lz上个月在颓化学竞赛。玩计算器的时候，偶然想到一个游戏，在此放上，以飨读者。题目描述今有一计算器，它有且仅有 222 个按键 GT 和 =，它们的描述如下：GT：将计数器数值输出到屏幕；=：将当前输入的表达式的值输出到屏幕，并将结果累加到计数器中。一开始屏幕显示 111，且计数器初值为 000。求一种方案，可以用最少的按键次数，使屏幕显示 666666666。Solution\te...