一个蒟蒻
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
```cpp #include using namespace std; int main(){ int n, k; cin >> n >> k; priority_queue pq; for(int i = 1; i > x; pq.push(x); } while(pq.size() > 1){ int a = p…
在讨论《求ban》回复:
# 输入 ``` 6 5 1 5 1 5 1 ``` # 输出 ``` 7 ```
# P14562 宇宙 [题目传送门](https://www.luogu.com.cn/problem/P14562) ## 思路 ~~被 TLE 创死了。~~ 对 $u_j$ 升序排序后,设前 $m$ 个元素满足 $u_j \le x$,则求和式可表示为 $m\cdot x - \sum_{j=1}^m u_j$。…
在讨论《求问此做法的复杂度》回复:
$O(n) + O(n \log n) + O(n \log n) + O(n \log n)$ @[Jeff_赵](luogu://user/476081)
在讨论《求问此做法的复杂度》回复:
$O(n) + O(n \log n) + O(n \log n) + O(n \log n)
在讨论《求问此做法的复杂度》回复:
$O(n \log n)$
在讨论《0分,求调,成功必关》回复:
- 题目要求木材长度唯一,set 比 map 更简洁。无需存储无用的键值对。 - 通过插入目标值再查找的方式处理前驱 / 后继,导致迭代器指向混乱,差值计算基准错误。 - 插入目标值后再删除的操作完全多余,set 的 lower_bound 可直接找到前驱 / 后继。
在讨论《琻屍䗔牣》回复:
tips:127
在讨论《悬关,到底哪里没加半角空格啊》回复:
@[YingDragon_wjq](luogu://user/1128390)@[YingDragon_wjq](luogu://user/1128390)@[YingDragon_wjq](luogu://user/1128390) https://tj.imken.dev/
# P14545 \[IO 2024 #3] 安全航行 [题目传送门](https://www.luogu.com.cn/problem/P14545) ## 思路 好题,建议紫。 给定一个连通无向图,包含 $n$ 个点和 $m$ 条边,每条边有一个强度权值 $w_i$。对于每条边 $f$,求最大的强度值 $p_f$,…
https://paste.nugine.xyz/rrsxzo4i 很遗憾,您的《题解:P14421 [JOISC 2014] 拉面比较 / Ramen》不符合推荐标准。原因是:【中文标点符号】与【英文、数字、公式或汉字】或【汉字】与【汉字】之间不应添加多余空格。。
在讨论《求问程序复杂度(MX-S11-T2)》回复:
@[Tiger_Rory](luogu://user/680295) 复杂度是对的。 $\text{unordered}$_$\text{map}$ 很慢。 对于无特殊性质的测试点,$x$ 的范围可能是 $[-10^{18}, 10^{18}]$,可能远超 $2000$。 $\text{init}$ 当 $n=5 \t…
在讨论《求问程序复杂度(MX-S11-T2)》回复:
$\mathcal{O}(n + q \log 2000)$。
在讨论《大佬们我错哪了 找不出思密达 求助!!!》回复:
@[Clare613](luogu://user/730276) 写了 dfs 没调用拼尽全力无法绷住
# P14400 \[JOISC 2016] 回转寿司 / Sushi [题目传送门](https://www.luogu.com.cn/problem/P14400) ## 思路 在一个环形数组中,处理多轮查询。每轮查询给定起点 $S$、终点 $T$ 和初始值 $P$,需要让 $P$ 沿环形数组逆时针从 $S$ 移动…
在讨论《求改题解》回复:
@[koukilee](luogu://user/907119) 逻辑条件请使用集合符号。。。 是什么意思。
在讨论《求改题解》回复:
@[lx2009](luogu://user/1569314) where
在讨论《为什么》回复:
@[RealDream](luogu://user/1063789) 怎么开,有网址吗