Re0:从0kb(0ms)开始的洛谷生活
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《求验证思路正确性》回复:
@[gxyzstarsky](luogu://user/1773073)感谢大佬。
还没看题解区,这道题能不能离散化后,用带修莫队维护一棵权值线段树,利用权值线段树来求区间 $kth$,修改应该是 $O(\log n)$ 的,大概是 $ O(n \sqrt n \log n) $ 这样一个复杂度,还要加点离散化的常数。 如果这个思路在题解区有就当我什么也没讲。大佬们可以撤了。 对评测机的了解不是很透彻…
在讨论《Opoi 2025 赛时答疑帖》回复:
qp
在讨论《求正解》回复:
@[4C45](luogu://user/1443133) 知道了,谢谢大佬
这道题正解是什么,我看着像p3545的思路(叫啥不知道,反正我叫反悔贪),如果真是这个,难度是不是还得提。我还听有dp做法的,也不知道是不是,有没有做出来的大佬给蒟蒻讲一下正解
在讨论《坐标fj,求csp j分数线》回复:
好了现在要问了 s2=是多少。。。。。。
# 大体思路 这道题,乍一看,可能很多人就会想到用 $ O(qn) $ 的方法做,$ O(qn) $ 的方法挺好想的,就是枚举每一个 $ 1 \sim n $ 的数,并将检查其是否满足 $ \lfloor \sqrt n \rfloor $ 为 $ n $ 的因子。 但是,只需要~~仔细~~想一想,就知道这种做法肯定会…
# P14172 【MX-X23-T2】括号串 题解 #### 前置芝士:[栈](https://oi-wiki.org/ds/stack/) 经典的括号匹配。只是多了可修改一次匹配的机会,只需要开一个变量标记是否使用这次机会。 解释详见代码。 ## code ```cpp #include using namespa…
## P14027 【MX-X20-T1】「FAOI-R7」加训加训 题解 ## 牢骚 有幸参加了这次的梦熊比赛,看到T1的时候就想到了BFS,但不知道有没有更简便的办法,先发一篇BFS的题解 ## 思路详解 开一个队列记录每一次 +k 或者 *k 后的结果,因为同时还要记录天数,所以用结构体或者 pair 对进行 b…
在讨论《代码求调》回复:
@[LuoXH](luogu://user/1040393) 谢谢,过了
蒟蒻写完后样例输出31,很明显炸了,但找不到问题出在哪,ds调完抽风抽的更厉害了,空行读取也做了,所以问题出在哪,求大佬指一下,谢谢。 ```cpp #include using namespace std; const int dx[]={0,0,0,-1,1}; const int dy[]={0,-1,1,0,0…
在讨论《80分代码求调》回复:
@[songyuteng](luogu://user/1531031)之前还看有本书上写GCC不支持stoi所以没用,发现好像GCC支持,感谢大佬,A了
在讨论《80分代码求调》回复:
感谢大佬,我看一下@[songyuteng](luogu://user/1531031)
#3和#11WA了,特殊案例#1通过,已经没次数下点了,求大佬帮蒟蒻调一下 ```cpp #include using namespace std; int main(){ char tmp; stack a; while(cin>>tmp){ if(tmp=='-')cout<<'-'; else{ a.push(t…
在讨论《91分代码求调》回复:
@[Ernst_Yang](luogu://user/1279447)感谢
#10测试点没通过,改了好几次,调了半天错的成#9了,有没有大佬帮蒟蒻调一下,这是#10错的那个 ```cpp #include using namespace std; string mm,dd; int main(){ getline(cin,mm,'-'); cin>>dd; int mth=(int)(mm[0…