明天你会在哪 下一个远处吗
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《一个有点奇怪的数学问题》回复:
属于是自己被这位同学的逻辑给绕进去了(
在讨论《一个有点奇怪的数学问题》回复:
@[fast_proton](/user/302805) 明白了,感谢大佬的回答
在讨论《一个有点奇怪的数学问题》回复:
@[fast_proton](/user/302805) 那假如说,在题目上告诉你“A扔了3次”的情况下,问“A扔了3次的概率”,这样就是1对吧,因为扔了3次已经是一个既定的事实了,是必然发生了的。
在讨论《一个有点奇怪的数学问题》回复:
@[fast_proton](/user/302805) em,是这样的,但是我想不清楚要怎么解释
rt,考虑这样一个高中概率题,A正在扔一个质地不均匀的硬币,正面向上记1分,反面向上记2分,A每次扔出这枚硬币后,有1/3的概率最后反面向上,2/3的概率正面向上。 这个题原本是在问,在A累计获得4分的情况下,扔了恰好3次的概率有多大。 这很简单,但是,今天有人突然问出来一个问题,就是,为什么“A累计获得4分”这个事件…
在讨论《关于此题的整体二分写法》回复:
@[ice_in_sky](/user/225100) 的确是左右都递归了,但是左右分别继承的规模大小只是上一层的一半。每次变成原来的一半,log层左右之后就是1了。
在讨论《关于此题的整体二分写法》回复:
@[ice_in_sky](/user/225100) 每次递归进入下一层会让问题的规模减半,对吗? 这样一来,第log层所有节点的数据规模都是1了,就可以直接return了。
在讨论《关于此题的整体二分写法》回复:
@[ice_in_sky](/user/225100) 整体二分是每层的复杂度之和是 O(n) 吧,一共log层。
在讨论《求助一个数学题》回复:
@[OldVagrant](/user/438168) 再乘上一个什么东西,再加上一项什么。具体是啥我忘了
在讨论《求助一个数学题》回复:
@[Bingxiu](/user/676498) 我一直没往tan的积化和差想,我最后甚至把tan全化成了cos。式子大概是个对cosicos(i+1)的倒数求和。
在讨论《大佬求助》回复:
@[CE_TAP](/user/1055118) 您的w函数里,第二个if应该放在第一个if之前。因为如果a,b,c三个数中有任何一个小于0,都会导致你访问到了f数组的负数下标。
在讨论《求助一个数学题》回复:
@[Bingxiu](/user/676498) 好的,感谢您提供的积化和差公式/kel ~~老师说这个东西他自己都记不住,所以就没让我们记~~
在讨论《求助一个数学题》回复:
@[OldVagrant](/user/438168) 哦不对我傻了,没问题,这是把那个分子上的-tan1移出来了
在讨论《求助一个数学题》回复:
@[飞雨烟雁](/user/375984) orz. 非常感谢您提供的帮助。 但最后减去的那个常数是否应该是 $n$ 呢?一共 $n$ 项,每项减了 $1$.
在讨论《求助一个数学题》回复:
如果有大佬愿意回复的话,请@我,否则我可能无法及时看到,谢谢。
在讨论《再问关于网络流的复杂度问题》回复:
@[small_rubbish](/user/378346) 我没遇到过。我的意思是,如果题目有一些特殊性质,导致增广次数可以算出来更精确的上界,或是单次增广的复杂度可以算出来更为精确的上界,那么总的复杂度就不再是那个宽松的上界了。
在讨论《再问关于网络流的复杂度问题》回复:
@[small_rubbish](/user/378346) 这里我主要指的是Dinic跑二分图匹配的那个复杂度是$O(m\sqrt n)$,其他情况我觉得算出较准确复杂度的难度不低于解题难度。
在讨论《再问关于网络流的复杂度问题》回复:
那个复杂度只是复杂度上界,做题的时候如果你愿意精细计算的话,或许可以算出一个在本题里的较为精确的复杂度。并且网络流算法的实际复杂度基本上是远远低于那个上界的,除非刻意卡,比如预流推进的模板题。一般来说,Dinic/ISAP在正式比赛里应该不会被刻意卡,能过 $ n,m\le 10^5$ 的图(甚至 $10^6$ 也可能…
在讨论《求助数学题:数论》回复:
@[Pentatonic_Vi0lin](/user/761743) 啊对,我表达的就是你这个意思,理解的完全正确。
在讨论《求助数学题:数论》回复:
@[Pentatonic_Guitar](/user/1051720) 好的,白天我在上文化课,没看洛谷。 如果是可以大于那个式子的值的话,这就相对好办一些了。 可以考虑这样的一个贪心的思路,就是,对于每一步,假设当前所有青蛙能跳跃的距离的最大值是 $maxd$,并且那个青蛙向右跳这么多步并不会越界(超过第n+1片荷叶…
在讨论《求助数学题:数论》回复:
我有一个问题,在n=3的时候,您要如何操作才能使得5步之后所有青蛙都能到达最右边那一片荷叶呢? 或者说,您确定您的结论是正确的?
在讨论《关于本题题解》回复:
@[tianbiandeshenghuo11](/user/752485) 好吧,感谢您指出这一点,我一直没注意过,我只记得去年暑假的时候我还给一个div2的A写过题解和题面翻译。
在讨论《关于本题题解》回复:
难道是因为rui_er的官方题解其实也有点没解释清楚吗(
在讨论《AC自动机》回复:
[这里](https://oi-wiki.org/string/ac-automaton/)@[zhanbg](/user/534953)
在讨论《建议降绿》回复:
或许可以黄?
在讨论《有没有大佬用根号分治做?》回复:
@[Genius_Star](/user/979266) 的确不如,我是用状压过的,我也很好奇要怎么根号分治。
在讨论《有没有大佬用根号分治做?》回复:
我能想到的一个分治做法是n 11状压dp( 其实裸的爆搜是可以过的,复杂度是 $O(\prod_{k\in [1,n],k\oplus n=2m+1,m\in N} k)$ 的(所有小于等于n的与n奇偶性不同的正整数的乘积)
在讨论《关于此题的难度》回复:
还好?如果想偏了想到最大独立集上来的确可以蓝,线段树维护最大独立集的板子是蓝的。但是这个其实可以用线段树维护连续段长度,甚至可以用可撤销并查集来做,绿也差不多?