Love & Hope.
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《CF2084E Blossom》发表评论:
一个区间 [l,r] 能贡献到的 f 第二维是确定的,而第一维是一段前缀(即满足 mn[i]>=l && mx[i]<=r 的 i)。朴素做法是对每个区间都二分出它对应的前缀的右端点,再做前缀加。但注意到对于固定的 l,前缀的右端点随 r 增大而单调不减,所以用双指针代替二分。
以下记 $\operatorname{mex}(l,r)$ 为区间 $[l,r]$ 的 $\operatorname{mex}$。 先考虑没有 $-1$ 怎么做。容易想到枚举 $\operatorname{mex}$,答案即 $\sum_{i=1}^ni\sum_{l,r}[\operatorname{mex}(l,r…
介绍一个比较直观的想法。 考虑从相互包含的区间入手。 对于区间 $a\sube b$,如果 $b$ 和 $a$ 分在同一组,则不会影响答案;如果不分在同一组,且另一组此时非空,那么有可能会使答案减小。 所以 $a,b$ 分在同一组不劣,且 $b$ 不会有任何贡献。 我们只留下被包含的区间。那么将这些区间按左端点排序后,…
考虑先按 $x$ 排序,那么问题可转化成这样: - 对于 $i\lt j$,若 $y_i\lt y_j$ 则在 $i,j$ 间连一条无向边。求每个点所属连通块大小。 发现这个形式几乎和 [ARC187B](https://atcoder.jp/contests/arc187/tasks/arc187_b) 一致,有以下…
在文章《Solution ARC187C 1 Loop Bubble Sort》发表评论:
/bx
在讨论《问》回复:
是不是就相当于求满足 $\sum_{k=1}^i x_k=j$ 的非负整数序列 $x$ 的数量来着。
在讨论《求助,关于 OI》回复:
@[迟暮天复明](/user/222865) 谢谢 /bx
在讨论《求助,关于 OI》回复:
我怎么和你正好相反 /kk 借楼求如果是有些题赛时死活想不出来结论,赛后别人一说结论就啥都会了的,该怎么练思维,vp cf 有用吗 /kel 回楼主的问题:你是不知道该怎么实现你想的这个东西,还是写出来一直错?如果是前者那就说明你其实没想清楚这题怎么做,如果是后者那就写点模拟或者大 DS 练码力。
在讨论《关于upper_bound和lower_bound用法》回复:
可以的。你只需要定义一个偏序关系,作为第四个参数即可,类似于 sort 的 cmp 用法。 具体可参考 。
在讨论《请问有没有这么一种算法或者数据结构啊》回复:
不过最简单的做法就是主席树吧。
在讨论《请问有没有这么一种算法或者数据结构啊》回复:
那就改成线段树维护 set,查询两只 log(
在讨论《请问有没有这么一种算法或者数据结构啊》回复:
考虑使用类似 ST 表的方式维护区间元素构成的 set,似乎可以做到 $O(n\log^2n)$ 预处理,$O(\log n)$ 查询。
在讨论《有维护区间加等比数列和区间和的算法吗?》回复:
@[Azure_Space](/user/712794) 等比数列
在讨论《有维护区间加等比数列和区间和的算法吗?》回复:
这真能做吗 /jy
在讨论《听灌多》回复:
@[suzhikz](/user/800499) 我们私信讲吧(
在讨论《听灌多》回复:
如果你是在说今天 T3,那么可以把模数分解成几个质数的乘积分别做,最后用 CRT 合并。
在讨论《听灌多》回复:
这个值不一定存在,因为 $q$ 在模 $m$ 意义下不一定有逆元。
在讨论《我有一问》回复:
有无形式化定义?按您目前的描述来看,我可以理解为任意字符串都是广义回文数字串,因为可以把整串当成一个数字
我今天更新了 qq 的版本,然后再次打开时就变成了这样:  试过删了重装一遍依然如此,重启电脑也没用。 有无遇到过类似情况的教教怎么办啊 /kk
在讨论《关于线段树上操作问题(玄关)》回复:
具体一点,修是怎么修,单点还是路径还是子树,查是全局查还是路径查还是子树查
在讨论《请求撤下题解。》回复:
@[BrotherCall](/user/376265) @[bykem](/user/376161)
在讨论《听灌多》回复:
高精度是坏文明。
在讨论《关于一种网络流限制》回复:
P1484 吧 这个数据范围,是不是网络流肯定过不去。
在讨论《关于一种 for-each 写法》回复:
但是正式比赛是可以用的。 c++14 只会报 warning。
在讨论《关于一种 for-each 写法》回复:
`int` 改为 `auto`。
在讨论《关于atcoder》回复:
2. 感觉还是很相符的吧,应该没什么问题。
在讨论《样例可过但是满江红》回复:
`log(n)` 返回的是 $\ln n$。
在讨论《没有教练全自学真的能学好吗》回复:
至少到提高一等是没有问题的,例子是我自己。