懒
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在文章《雨后小故事》发表评论:
你这玩意是咋被全站推荐的
考虑一个位置 $i$,以及在其左边第 $a$ 个值相同的位置 $L$ 以及第 $a-1$ 个 $L'$ 和右边第 $b$ 个 $R$ 以及第 $b-1$ 个 $R'$,如果一个区间 $[l,r]$ 满足 $l \in (L,L']$,$r \in [R',R)$,那么 $[l,r]$ 就存在一个出现了 $a+b-1$…
来点 $O(n \log n)$ 做法。 参考[其他题解](https://www.luogu.com.cn/article/p9jmf60h)的费用流建模,我们使用[原始对偶](https://oiwiki.com/graph/flow/min-cost/#primal-dual-%E5%8E%9F%E5%A7%8B…
在文章《P11307 [COTS 2016] 建造费 Pristojba 题解》发表评论:
蓝莓大神啊
在文章《组合意义天地灭,代数推导保平安》发表评论:
强大计数魔法少女 /bx
题意:给定 $a,b$ 两个序列,定义某个 $\{1,2,\cdots,n\}$ 的子集 $S$ 的权值为: $$ \max\left(\min_{i \in S} a_i, \min_{i \in S} b_i\right) $$ 求大小为 $k$ 的所有子集的权值和。 考虑某个 $a_i$ 作为答案产生贡献,此时…
在讨论《后天就是csp了》回复:
唐龙
在讨论《Hack 题解》回复:
@[minstdfx](/user/100250) @[Alex_Wei](/user/123294)
**不是你官方数据怎么这么菜啊** 显然,题解的做法复杂度是 $O(\sum ans)$ 的,可以轻松的卡到 $O(n^2)$。 gen 如下: ```cpp #include using namespace std; ofstream cout( "tmp.in" ); int main() { int n, q;…
在讨论《请求撤下翻译》回复:
这么幽默的吗
在讨论《求助点在凸包内的判定。》回复:
还没过。
在讨论《捞平面图,真破防了》回复:
还在破防。
在讨论《悬关,求如何根据递推关系式T算时间复杂度》回复:
你既然知道要用主定理,为啥不自己搜索一下学一下?
在讨论《新式排序欢迎dalao们解读!》回复:
一点用没有。
在讨论《关于一定规模下更快的二叉树LCA求深度》回复:
首先,`bitset` 不会在大小小于 $w$ 的情况下有任何优化。 其次,你的复杂度是 $O\left(\dfrac {dep} w\right)$,不是和暴力没有本质区别吗?(或者你可以举一个 $O\left(\dfrac {dep} w\right)$ 可过 $O \left(dep\right)$ 不可过的例子…
在讨论《两个同向等腰直角三角形的面积交怎么求?》回复:
直接求出交然后求面积也是 $O(1)$ 的 /cf
在讨论《树的存储和遍历!》回复:
你这复杂度咋不是 $\operatorname{polylog}$ 的?
在文章《NOI2024 游记》发表评论:
“明年别打银”
在文章《NOI 2024》发表评论:
大神啊
在文章《NOI2024 游记》发表评论:
大神啊
在讨论《请求封号》回复:
你好 cmll
在讨论《建议修改翻译》回复:
@[_•́へ•́╬_](/user/90693) @[Daniel_lele](/user/116664)
原文为: > The cost of this operation is the sum of the weights of the blocks that are *connected* to the block being removed (including itself). 显然将 connected 翻译为相…
在讨论《矩阵旋转可维护吗》回复:
猜你想搜:[SNOI2024]矩阵
在讨论《如内容》回复:
kkk /cf
在讨论《LGR169 比赛作弊名单》回复:
这么少
在讨论《暗恋kkk怎么办》回复:
6
在讨论《CF 3600 的题随便切能进队吗》回复:
这么牛