O

OldVagrant

#438168

明天你会在哪 下一个远处吗

发帖
47
文章
0
互动
947
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. OldVagrant
    最早追溯到 2024/03/12最后捕获于 2025/11/20
  2. OldVagrant
    最早追溯到 2023/10/21最后捕获于 2023/10/21

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论一个有点奇怪的数学问题回复:

    属于是自己被这位同学的逻辑给绕进去了(
  2. 回复讨论

    在讨论一个有点奇怪的数学问题回复:

    @[fast_proton](/user/302805) 明白了,感谢大佬的回答
  3. 回复讨论

    在讨论一个有点奇怪的数学问题回复:

    @[fast_proton](/user/302805) 那假如说,在题目上告诉你“A扔了3次”的情况下,问“A扔了3次的概率”,这样就是1对吧,因为扔了3次已经是一个既定的事实了,是必然发生了的。
  4. 回复讨论

    在讨论一个有点奇怪的数学问题回复:

    @[fast_proton](/user/302805) em,是这样的,但是我想不清楚要怎么解释
  5. 发起讨论
    一个有点奇怪的数学问题

    rt,考虑这样一个高中概率题,A正在扔一个质地不均匀的硬币,正面向上记1分,反面向上记2分,A每次扔出这枚硬币后,有1/3的概率最后反面向上,2/3的概率正面向上。 这个题原本是在问,在A累计获得4分的情况下,扔了恰好3次的概率有多大。 这很简单,但是,今天有人突然问出来一个问题,就是,为什么“A累计获得4分”这个事件…

    回复 6参与人数 6
  6. 回复讨论

    在讨论关于此题的整体二分写法回复:

    @[ice_in_sky](/user/225100) 的确是左右都递归了,但是左右分别继承的规模大小只是上一层的一半。每次变成原来的一半,log层左右之后就是1了。
  7. 回复讨论

    在讨论关于此题的整体二分写法回复:

    @[ice_in_sky](/user/225100) 每次递归进入下一层会让问题的规模减半,对吗? 这样一来,第log层所有节点的数据规模都是1了,就可以直接return了。
  8. 回复讨论

    在讨论关于此题的整体二分写法回复:

    @[ice_in_sky](/user/225100) 整体二分是每层的复杂度之和是 O(n) 吧,一共log层。
  9. 回复讨论

    在讨论求助一个数学题回复:

    @[OldVagrant](/user/438168) 再乘上一个什么东西,再加上一项什么。具体是啥我忘了
  10. 回复讨论

    在讨论求助一个数学题回复:

    @[Bingxiu](/user/676498) 我一直没往tan的积化和差想,我最后甚至把tan全化成了cos。式子大概是个对cosicos(i+1)的倒数求和。
  11. 回复讨论

    在讨论大佬求助回复:

    @[CE_TAP](/user/1055118) 您的w函数里,第二个if应该放在第一个if之前。因为如果a,b,c三个数中有任何一个小于0,都会导致你访问到了f数组的负数下标。
  12. 回复讨论

    在讨论求助一个数学题回复:

    @[Bingxiu](/user/676498) 好的,感谢您提供的积化和差公式/kel ~~老师说这个东西他自己都记不住,所以就没让我们记~~
  13. 回复讨论

    在讨论求助一个数学题回复:

    @[OldVagrant](/user/438168) 哦不对我傻了,没问题,这是把那个分子上的-tan1移出来了
  14. 回复讨论

    在讨论求助一个数学题回复:

    @[飞雨烟雁](/user/375984) orz. 非常感谢您提供的帮助。 但最后减去的那个常数是否应该是 $n$ 呢?一共 $n$ 项,每项减了 $1$.
  15. 回复讨论

    在讨论求助一个数学题回复:

    如果有大佬愿意回复的话,请@我,否则我可能无法及时看到,谢谢。
  16. 发起讨论
    求助一个数学题

    rt,有大佬会求这个式子的值吗? $\sum_{i=1}^n \tan i \tan (i+1)$ (就是把这个式子化成跟 $n$ 有关的函数的形式)

    回复 9参与人数 9
  17. 回复讨论

    在讨论再问关于网络流的复杂度问题回复:

    @[small_rubbish](/user/378346) 我没遇到过。我的意思是,如果题目有一些特殊性质,导致增广次数可以算出来更精确的上界,或是单次增广的复杂度可以算出来更为精确的上界,那么总的复杂度就不再是那个宽松的上界了。
  18. 回复讨论

    在讨论再问关于网络流的复杂度问题回复:

    @[small_rubbish](/user/378346) 这里我主要指的是Dinic跑二分图匹配的那个复杂度是$O(m\sqrt n)$,其他情况我觉得算出较准确复杂度的难度不低于解题难度。
  19. 回复讨论

    在讨论再问关于网络流的复杂度问题回复:

    那个复杂度只是复杂度上界,做题的时候如果你愿意精细计算的话,或许可以算出一个在本题里的较为精确的复杂度。并且网络流算法的实际复杂度基本上是远远低于那个上界的,除非刻意卡,比如预流推进的模板题。一般来说,Dinic/ISAP在正式比赛里应该不会被刻意卡,能过 $ n,m\le 10^5$ 的图(甚至 $10^6$ 也可能…
  20. 回复讨论

    在讨论求助数学题:数论回复:

    @[Pentatonic_Vi0lin](/user/761743) 啊对,我表达的就是你这个意思,理解的完全正确。
  21. 回复讨论

    在讨论求助数学题:数论回复:

    @[Pentatonic_Guitar](/user/1051720) 好的,白天我在上文化课,没看洛谷。 如果是可以大于那个式子的值的话,这就相对好办一些了。 可以考虑这样的一个贪心的思路,就是,对于每一步,假设当前所有青蛙能跳跃的距离的最大值是 $maxd$,并且那个青蛙向右跳这么多步并不会越界(超过第n+1片荷叶…
  22. 回复讨论

    在讨论求助数学题:数论回复:

    我有一个问题,在n=3的时候,您要如何操作才能使得5步之后所有青蛙都能到达最右边那一片荷叶呢? 或者说,您确定您的结论是正确的?
  23. 回复讨论

    在讨论关于本题题解回复:

    @[tianbiandeshenghuo11](/user/752485) 好吧,感谢您指出这一点,我一直没注意过,我只记得去年暑假的时候我还给一个div2的A写过题解和题面翻译。
  24. 回复讨论

    在讨论关于本题题解回复:

    难道是因为rui_er的官方题解其实也有点没解释清楚吗(
  25. 发起讨论
    关于本题题解

    为何在没有任何一篇题解的情况下关闭了题解的提交通道呢? ~~这是半年前的div2啊,E题都有18篇题解呢,这个A硬是一篇没有~~

    回复 5参与人数 5
  26. 回复讨论

    在讨论AC自动机回复:

    [这里](https://oi-wiki.org/string/ac-automaton/)@[zhanbg](/user/534953)
  27. 回复讨论

    在讨论建议降绿回复:

    或许可以黄?
  28. 回复讨论

    在讨论有没有大佬用根号分治做?回复:

    @[Genius_Star](/user/979266) 的确不如,我是用状压过的,我也很好奇要怎么根号分治。
  29. 回复讨论

    在讨论有没有大佬用根号分治做?回复:

    我能想到的一个分治做法是n 11状压dp( 其实裸的爆搜是可以过的,复杂度是 $O(\prod_{k\in [1,n],k\oplus n=2m+1,m\in N} k)$ 的(所有小于等于n的与n奇偶性不同的正整数的乘积)
  30. 回复讨论

    在讨论关于此题的难度回复:

    还好?如果想偏了想到最大独立集上来的确可以蓝,线段树维护最大独立集的板子是蓝的。但是这个其实可以用线段树维护连续段长度,甚至可以用可撤销并查集来做,绿也差不多?