转跳到内容

mamamama

【会员】初级会员
  • 内容数

    264
  • 加入

  • 最后访问

mamamama 发表的所有内容

  1. 这个状态看起来是与n无关的,应该能直接递推gcd=g时期望要加的菜数量
  2. 这个我也不会呢,这道题就是巧妙地使用对偶图与原图连通性互补性质 如果没有这个性质,计算的复杂度在我和站长的讨论中也提到了,是我不会的问题
  3. 方法就是 把 n 个箱子按 0 到 n-1 编号,把它们写成 t/c+1 进制的形式,需要的卷轴数就等于最大位数 第 0 轮(为了方便从 0 开始了)的时候第 k 个卷轴就去验所有第 k 位为 0 的箱子 第 1 轮的时候每个卷轴去验对应位为 1 的箱子 这样验 t/c 轮之后,就可以确定每一位是 0 到 t/c 中的哪个数了,也就确定了答案的编号 大概……应该……(小声),信息和次数全用满了
  4. 优化目标是最少卷轴数,应该是 t/c=1 的时候采用二进制分组,需要卷轴个数为 log2n 上取整。而当 t/c>=n-1 的时候可以用一个卷轴一路试过去。 再后面的我没看懂了 盲猜答案应该是 t/c+1 进制分组,要 n 开 t/c+1 次方根个 UPD:对数对数对数……写错了 这就是做题每次见到数学题就不看的报应吗
  5. 我读出来的意思是要在 t 时间内完成解谜,t/c 限制了一张卷轴一直失败的最大使用次数
  6. 这个好像不太对呢,浮岛间的竖边也是会影响连通性的,如果硬要算的话要对 m 也递推会好点 首先把概率转成计数问题,最后除掉一个 2^边数 变回概率 假设 f(m) 是有 条竖边的时候没有连通的方案数,那么枚举最后有连续有 k 条竖边,这些浮岛要么全部向左连边要么全部向右连边 大概就是 2*2^(k+1)-1 这么多的方案数,因此应该是 f(m)=sum( f(m-k-1) * (2*2^(k+1)-1) ) 可能有点细节或者边界错误之类的 如果再加一列的话只会变得更复杂,我感觉这样不太可做 另外 这句话并不代表地图具有“一般性”哦,它依然是具有很强的特殊性的,所以建议还是从原图出发呢 我过几天如果没人解出来并且我还记得会再给点提示
  7. 好像我后来再也没看见过那个动画片,也没见过人讨论了 看到女主被蜘蛛捆住吊起来出现了些奇怪的想法(
  8. 分类讨论或者容斥确实是个不错的思路 不过……
  9. 直接维护所有的连通集合,初始时每个岛对应一个集合,依次把存在的边两侧的集合合并就行(如果是同一个集合就不用处理了) 最后会得到若干个集合,在同一个集合里的点就是互相连通的
  10. 题目:https://sstm.moe/topic/295396-不妙的数学算法挑战/ 正确答案:https://sstm.moe/topic/295396-不妙的数学算法挑战/?do=findComment&comment=15268993
  11. 题面背景虚构仅供娱乐 mama 最近在凹一个无良制作人做出来的奇怪游戏。其中有一个地城的地图如图所示, 有一座起始之岛和一座结束之岛以及十二座浮岛,岛屿间通过浮桥连接(包括连向起始之岛和结束之岛的桥) mama 只要成功从起始之岛走到结束之岛就可以胜利通关 每次进入地城的时候,就会重新生成一次地图,岛屿都在原本的位置,但每座浮桥只有50%的概率存在(彼此独立判定) 为啥说制作人无良呢,因为制作人就是粗暴地设置了一个出现概率,而没有保证一定能通关 那么 mama 好奇一个问题,对于这样一个随机生成的地城,可以通关的概率是多少? 我知道写个程序一瞬间就可以暴力枚举完,但是我画个更大的地图会快乐吗 第一次发帖发点红包(这……这还是第一次啊
  12. 我印象最深的画面是结局,两个人回到现实世界转头就砍 结局给我幼小心灵产生巨大冲击的还有一个动画片一直没搞清楚名字,讲环境保护的, 结局是世界净化得差不多了,但有一颗代表心的宝珠还在反派手上,然后就啥只要心不正就没救了,直接污染全世界,全剧终
  13. 我觉得这个很对 中配的话会觉得违和很大程度上是因为 知道在这种情况下绝对不可能以 配音者演绎的方式 说出这样一句话 举个例子,有人发出了一句咬字清晰的斯巴达战吼 对于中文我们会有很多先入为主的观念,知道各种情况下人应该会怎么说话。 为啥看电视剧不尬而看中配动画很尬呢(我觉得很多配音演员的表现力还是有提升空间的
  14. 是的,不过第一次能跑的话,后面问题也不大了 还有我觉得和肺活量关系不大,大小气管都疼(
  15. 我倒是觉得一上来就冲5km有点猛,可以考虑循序渐进一下
  16. 末路当然是自嘲玩笑话 国内的话,能叫得上名头的公司大多不是遵守劳动法的 换句话说,它开出来的高工资里面本身就包括了长劳动时间对应的工资 顺带一提,米猴游很难进,比腾讯网易字节这些公司都要难得多
  17. 差不多是这样 不过这样划定实干的话范围其实挺大的,比如像系统架构这种职位,我觉得难度起飞 硕士做开发的不少,不是所有硕士都能干研发类的岗位(或者想干) 很多人读硕士就只是因为大家都读硕士,最后得到的也就只有选择的权力 题外话:米猴游赚到起飞还不用 996,是我我也愿意
  18. 工作内容也分难易的 我举个例子嘛,我去米猴游那随便找两个职位,这都是计算机学生的末路去路 这两个职位的要求可以说是天差地别。 简而言之,学历是最简单的获取选择权的要素——是岗位挑我还是我挑岗位。
  19. 不是每个人都能把钱变成更多钱的 在我这个专业的话,本科研究生和博士出来,在进入公司(指大公司)时的薪级是不一样的(会差一两倍这样) 很多岗位是直接限定研究生学历才能应聘 对我来说的话,非常讨厌投资和投机,这纯粹是一种个人追求吧
  20. 现在环境读研肯定不亏 至于两者之间的选择,这我也拿不准,毕竟我也还没经历过 只能说被破学校折磨得失去了升学的欲望,所以我就一心盯着工作了
×
×
  • 新建...

重要消息

为使您更好地使用该站点,请仔细阅读以下内容: 使用条款