State of Emergency
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《这道题能用数学做么(C,组合数)》回复:
其中 $m$ 是坏点个数。
在讨论《这道题能用数学做么(C,组合数)》回复:
@[LHC427](/user/528867) 有一个复杂度关于障碍点数的做法, 其中用到了组合计数,具体可参见[这里](https://www.cnblogs.com/hl-fc/p/15971353.html),但是时间复杂度是 $\mathcal O(m^2+n)$ 的,显然不适用于这个问题。对这个问题,还是老老…
在讨论《markdown 题面》回复:
@[小粉兔](/user/10703)
## Description 在一大堆秀恩爱的 ** 之中,来不及秀恩爱的苏大学神踏着坚定(?)的步伐走向了 $100$ 米跑的起点。这时苏大学神发现,百米赛跑的参赛同学实在是太多了,连体育老师也忙不过来。这时体育老师发现了身为体育委员的苏大学神,便来找他帮忙。 可是苏大学神需要热身,不然跑到一半就会抽(筋)、于是他就…
在讨论《线性网络流算法疑似被发明》回复:
不是 almost linear 吗? 和 linear 还是有一点区别的吧?
在讨论《这题的“开 关”按钮真的有用吗》回复:
好久没看到这么友善的讨论环境了。
在讨论《markdown 题面》回复:
@[小粉兔](/user/10703)
``` ## 题目描述 给定方程 $x_1+x_2+\dots +x_{n}=m$。 我们对第 $1 \sim n_1$ 个变量进行一些限制: $x_{1} \le a_{1},x_{2} \le a_{2},\dots x_{n_1} \le a_{n_1}$。 我们对第 $n_1+1\sim n_1+n_2$ 个变…
在讨论《关于如何分块最优》回复:
@[jianglige](/user/498531) 一般情况下修改和询问的复杂度一个按照块大小递增,一个按照块大小递减。一般情况下可以用均值不等式求出最小值时的块的大小,但是与此同时需要考虑空间复杂度的问题。 在具体问题中,如果是日常做题,可以尝试把块长调到某特定值以通过所有数据(面向数据编程)。
在讨论《各位大佬,为啥会比正常结果多输出一个质数呢》回复:
@[b4ngo](/user/669801) 加了之后才大于,你的总和实际已经大于口袋重量了。
在讨论《求问整体二分的复杂度》回复:
@[514InParadise](/user/389133) 是两个 $\log$ 没错
在讨论《有个线段树的小小滴问题》回复:
@[岂非](/user/359845) 用指针只要不用堆内存效率是一样的,第二种做法就是区间 $[l,r]$ 对应的结点的编号是 `l + r | (l != r)`,这样子保证编号是连续的(没有浪费),所以空间是 $2n$,但是常数会稍微大一点点(可以看我博客里的写法)
在讨论《有个线段树的小小滴问题》回复:
@[chenyiheng](/user/545529) 其实有两种可以只开两倍的做法 用指针或者 `l + r | (l != r)`
在讨论《数据是不是水了》回复:
@[pornjoke](/user/261841) 那可能确实是水了()
在讨论《如何评价「Cnoi2021」Cirno's Easy Round II ?》回复:
很棒的一场比赛! 支持 Cnoi!
在讨论《「Cnoi2021」Cirno's Easy Round II 赛前与赛时答疑》回复:
@[_bzy](/user/213388) T5 在所有人都没打分的情况下,平均分视为 $0$ 吗?
在讨论《分块 TLE 70分 (求算法改进/卡常)》回复:
@[【Diana】](/user/335552) ??? 你咋手动加的
在讨论《「Cnoi2021」Cirno's Easy Round II 赛前与赛时答疑》回复:
T1 题面 trivial 是不是拼错了() 我也是列文虎克()
在讨论《分块 TLE 70分 (求算法改进/卡常)》回复:
@[【Diana】](/user/335552) `define int long long` 是很不好的习惯,会增大常数还会导致 ub,最好不要写。 我觉得你可能把这句话去掉之后手动加 `long long` 就过了。
在讨论《「LCOI2021」Low Complexity Round I 赛时答疑帖》回复:
@[little_cindy](/user/357311) 你告诉我为啥 $60+100+100=270$
在讨论《「LCOI2021」Low Complexity Round I 赛时答疑帖》回复:
@[little_cindy](/user/357311) T1 样例说明的第四种情况是有问题的吧?
在讨论《「LCOI2021」Low Complexity Round I 赛时答疑帖》回复:
@[LCOI](/user/664261) T1 输入格式是否有问题?
在文章《浅谈集合幂级数》发表评论:
膜拜 gs哥哥强强
在讨论《一些深夜想法》回复:
@[NaCly_Fish](/user/115864) 带专学生哭泣了
在讨论《【整活】《做干净的奥赛》编入课本》回复:
好活,赞了!
在讨论《【求助】关于块长》回复:
@[_sto_pengzijun_orz_](/user/556362) 不暴力优化也可以过吧? 另外既然你 A 了,那那个可以过的块长就是合适的块长
在讨论《求助,关于莫队》回复:
@[ImopsterAnYu](/user/510555) 建议你手动模拟一下莫队的过程,以及不同指针移动方式之间的区别,我觉得这个有效。
在讨论《线段树写成三分?》回复:
@[_Goodnight](/user/448910) 你可以看下压位 trie,大概是你这个想法,复杂度优化到了 $\Theta(\frac{\log n}{\log\log n})$
在讨论《求推树剖换根题!》回复:
真的还有别的这种题吗()
在讨论《STL亿问》回复:
cpp reference 应该可以解决你的上述问题。