mamamama
mamamama 发表的所有内容
-
就是那种，好像好忙好忙发生了很多事情，但是又没有一件是啥大事情的感觉 -
这个还真不清楚诶，可能认识的华为的人都太猛了，要不就是不到三十的博士大哥，要么就是已经成技术骨干的小leader。 不过我在学校的时候交流活动里认识了很多写代码出身的hr，说不定这就是优化的结果（X
-
感觉一晃眼一个月过去了，但是完全不知道自己做了啥（
-
大概是比赛结束之后一两个月吧
-
我认识的一些朋友们： A（微信） 12点上班，23点下班 B（华为） 8点半上班，18点半下班 C（华为和B同部门） 7点上班，22点下班，因为加班过多被后勤请喝茶了（是真自愿加班） D（银行）生活充斥着大量的团建什么的，有次问他问题，他说有空回，然后21点多的时候收到了回复 E（字节）接近失联 说实话，我觉得我们这种底层打工人怎么说每天在公司坐个十小时也挺正常的。挖去吃饭睡觉的两个小时，剩下的八个小时里摸鱼还是占大头的。一天全力产出的时间有两个小时就相当不错了。活干得完就下班，干不完就加班。压力什么的还是来自于上面给的工作量。 如果让我每天上六个小时班但是要全力产出，估计一个月就撑不住了。 还有一点就是：就算每天只摸鱼八小时，回家还是会感觉身体被掏空，只想洗了睡了，啥都不想干（
-
有个几乎给我整出PTSD的事情。去给一个很重要的比赛命题，结果题目出了问题。 幸好比赛的时候没人做（出来）出问题的那一题，不然就成究极大锅了。
-
没啥特别的感觉，要说深刻的记忆也没咋能和学校搭上，都是些自己生活里的事情
-
在奇怪的地方被召唤了（ 要毕业了，在忙毕业的事情啦
-
这个状态看起来是与n无关的，应该能直接递推gcd=g时期望要加的菜数量
-
我猜不会有人不以娱乐为目的去看ss上分享的论文
-
方法就是 把 n 个箱子按 0 到 n-1 编号，把它们写成 t/c+1 进制的形式，需要的卷轴数就等于最大位数 第 0 轮（为了方便从 0 开始了）的时候第 k 个卷轴就去验所有第 k 位为 0 的箱子 第 1 轮的时候每个卷轴去验对应位为 1 的箱子 这样验 t/c 轮之后，就可以确定每一位是 0 到 t/c 中的哪个数了，也就确定了答案的编号 大概……应该……（小声），信息和次数全用满了
-
优化目标是最少卷轴数，应该是 t/c=1 的时候采用二进制分组，需要卷轴个数为 log2n 上取整。而当 t/c>=n-1 的时候可以用一个卷轴一路试过去。 再后面的我没看懂了 盲猜答案应该是 t/c+1 进制分组，要 n 开 t/c+1 次方根个 UPD：对数对数对数……写错了 这就是做题每次见到数学题就不看的报应吗
-
我读出来的意思是要在 t 时间内完成解谜，t/c 限制了一张卷轴一直失败的最大使用次数
-
这个好像不太对呢，浮岛间的竖边也是会影响连通性的，如果硬要算的话要对 m 也递推会好点 首先把概率转成计数问题，最后除掉一个 2^边数 变回概率 假设 f(m) 是有 条竖边的时候没有连通的方案数，那么枚举最后有连续有 k 条竖边，这些浮岛要么全部向左连边要么全部向右连边 大概就是 2*2^(k+1)-1 这么多的方案数，因此应该是 f(m)=sum( f(m-k-1) * (2*2^(k+1)-1) ) 可能有点细节或者边界错误之类的 如果再加一列的话只会变得更复杂，我感觉这样不太可做 另外 这句话并不代表地图具有“一般性”哦，它依然是具有很强的特殊性的，所以建议还是从原图出发呢 我过几天如果没人解出来并且我还记得会再给点提示
-
题目：https://sstm.moe/topic/295396-不妙的数学算法挑战/ 正确答案：https://sstm.moe/topic/295396-不妙的数学算法挑战/?do=findComment&comment=15268993
-
题面背景虚构仅供娱乐 mama 最近在凹一个无良制作人做出来的奇怪游戏。其中有一个地城的地图如图所示， 有一座起始之岛和一座结束之岛以及十二座浮岛，岛屿间通过浮桥连接（包括连向起始之岛和结束之岛的桥） mama 只要成功从起始之岛走到结束之岛就可以胜利通关 每次进入地城的时候，就会重新生成一次地图，岛屿都在原本的位置，但每座浮桥只有50%的概率存在（彼此独立判定） 为啥说制作人无良呢，因为制作人就是粗暴地设置了一个出现概率，而没有保证一定能通关 那么 mama 好奇一个问题，对于这样一个随机生成的地城，可以通关的概率是多少？ 我知道写个程序一瞬间就可以暴力枚举完，但是我画个更大的地图会快乐吗 第一次发帖发点红包（这……这还是第一次啊
