这个家伙很懒,什么也没有留下
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《60分超时,求助》回复:
@[sparkie](luogu://user/1547029) 我本地跑了$1.1s$
在讨论《60分求调,后面俩RE》回复:
@[liuqingcheng1005](luogu://user/1785008) 还有$cin$ 读入太慢了要加 ```cpp ios::sync_with_stdio(false); cin.tie(0),cout.tie(0); ```
在讨论《60分超时,求助》回复:
@[sparkie](luogu://user/1547029) 你的代码测 $999999999999999999$ 这个样例要跑 $5*10^8$ 次左右,但为什么只用了 $300ms$
在讨论《60分超时,求助》回复:
你的代码时枚举天数但天数最多是 $3741657384$,所以会超时,这题要用二分。
在讨论《强烈谴责洛谷不上传部分题目》回复:
qp
在文章《NOI2025 Avatar Collecting》发表评论:
qp
#### 思路 这道题我们可以直接模拟。 #### 代码 在c++里,我们可以用 `for` 或 `while` 进行循环操作。 ```cpp #include using namespace std; int n,ans=1; int main(){ scanf("%d",&n); for(;n>1;){ n/=2,…
#### 题意 AtCoder 国有 $n$ 个动物园,第 $i$ 个动物园门票为 $C_i$ 元,一个人要去动物园看动物,他喜欢 $M$ 种动物,第 $i$ 种动物在 $K_i$ 个动物园里有,这 $K_i$ 个动物园分别是 $ A_{i,1},\dots,\ A_{i,K_i} $,他要求每种他喜欢的动物都要看两遍…
#### 思路 我们发现想要从顶点 $1$ 出发,通过边能够到达的顶点集合恰好为 $\{1,2,\ldots,k\}$ 必须满足集合中的点是连通的,所以用并查集维护,并记录每一个并查集里有多少个数,如果节点 $1$ 所在的并查集里的数少于 $i$ 个,就输出 $-1$,否则就看 $1$ 所在的并查集里数连向多少个不在集…
#### 思路 先预处理出任意两点间的距离,然后按照路径长度排序,接着二分答案,判断条件是将所有边权小于二分值的边建图,看一下是否是二分图完备匹配,如果是那就将二分值缩小,否则就增大。 #### 代码 ```cpp #include using namespace std; int n,top,c[3001],d[30…
#### 思路 这道题是一个模拟题,我们先找到 ```flag{``` 再找到它后面第一个 ```}``` 最后判断区间是否合法。如果不是太懂可以看代码里的注释。 #### 代码 ```cpp #include using namespace std; char a[100010]; int main(){ scanf…
#### 思路 我们发现图是双向的。$x$ 到 $y$ 的距离等于 $y$ 到 $x$ 的距离。所以我们可以从学校进行一遍最短路。来统计答案。 #### 代码 ```cpp #include using namespace std; long long n,m,t,b[200001],d[200001],qd; vec…
#### 思路 我们先和并区间(就是将 $[l_i,r_i]$ 和 $[r_i+1,r_j]$ 合并成 $[l_i,r_j]$),然后就看每一个区间的两端(对于所有区间 $[l_i,r_i]$ 我们看 $|(l_i-1)-s|$ 和 $|(r_i+1)-s|$ 的 $min$),最后记录答案。 **注意**:要注意建筑…
在讨论《这道题数据头有问题吗?》回复:
kkk当年是伟大的崇高的人民的公仆啊! 当然现在也是^_^ 11年了......
这道题和[可达性统计](https://www.acwing.com/problem/content/166/)的方法差不多,如果有一条边 $(u,v)$,$u$ 可到达点的集合与可以到 $v$ 点的集合有相同。那么这条边就可以删掉,所以可以用 bitset 实现,如果不太明白可以看代码里的注释。时间复杂度 $O(\f…
在讨论《谁在代码源?》回复:
petter L4下
在讨论《球炸铃》回复:
@[Yxf2013](/user/1423517) @[Yxf2013](/user/1423517) @[Yxf2013](/user/1423517) @[Yxf2013](/user/1423517) @[Yxf2013](/user/1423517) @[Yxf2013](/user/1423517) @[Yx…
在讨论《CSP-J 100分!》回复:
%%%
在讨论《祝 CSP-J/S 2024 RP++》回复:
rp++
在讨论《求题》回复:
@[TYLOO_259](/user/1392937) 好的,以关注
在讨论《求题》回复:
@[ATION001](/user/1050501) 好的,以关注
在讨论《洛谷机器人重要更新(请务必更新)!》回复:
qp
在讨论《成为任意一种管理员有哪些条件》回复:
~~氪金~~