```cpp // // main.cpp // 1 // // Created by X on 2024/4/6. // #include #define int long long #define inf 0x3f3f3f3f using namespace std; int n,m,k; const int N…

在讨论《我看不懂题解的搜索，而且我的搜索好像不可以记忆化，求点播》回复：

@[du1wu2debenben](/user/742305) 这人啥也不说，放p一样so?so?so?

在讨论《我看不懂题解的搜索，而且我的搜索好像不可以记忆化，求点播》回复：

@[WydnksqhbD](/user/1139577) 就是想请教一下我的代码可以改进的地方有哪些？还有就是我这个代码会不会反应出我哪里理解的不够深刻？

```cpp #include #include #include #define int long long using namespace std; int n,m; int a[105]; const int mod=1e6+7; int ans; bool rmb[105][105]; void dfs(int…

求助各位，我也太冤啦。 ``` #include #define int long long using namespace std; const int mod=1e9+7; int String_Int_Mod(string s){ int res=0; if(s.front()=='-'){ while (s.s…

（暂无内容）

为什么 We can use std::__builtin_popcount() to get |?|, the answer is ?×|?|−?？

在讨论《呃呃呃，#7#8RE?》回复：

有没有可能是vector data(5000010)太大了？

大佬们帮我看看吧。还有一件事真的很奇怪，我下载第七个数据，只能下载出来一个80000 10 后面的数据没有了，数据被损坏了？ ```cpp // // main.cpp // 借教室 // // Created by 汪汪队 on 2023/9/30. // #include #include #include #in…

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[egg_rat](/user/672534) 哈哈哈，谢谢谢谢！

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[LCATreap](/user/727888) 是的。我在想那时间复杂度岂不就是O(m)?网上都说是O(n^2).

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[tongzhenxuan](/user/184615) 明白了，谢谢您的耐心！

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[tongzhenxuan](/user/184615) 比如说: 1->3; 2->3; 3->4; 4->5; 一个Y形结构，第一次循环1->3->4; 第二次2->3->4; 3->4这条边是重复计算的。 外层是(n个点){ 内层（m个边） }

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[tongzhenxuan](/user/184615) 我理解你的意思，但是我的外层好像不是枚举每个起点，枚举起点的是大循环中的第一个小循环。

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

```cpp for (int j=1; j<=n; j++) { //这里是一层循环 int _max=Inf; int close=-1; for (int i=1; i<=n; i++) { if(dis[i]<_max&&!Graph_vis[i]){ _max=dis[i]; close=i; } } if(…

在讨论《我AC了，但是我觉得我是可以Hacked的，但是我又不会hack》回复：

@[tongzhenxuan](/user/184615) 不好意思，我不是很了解“松弛这个概念”，我的边确实是只遍历一次，但我想的是有很多条一样的边，每条边都遍历一次是O(m)的，而Dijkstra算法外部的一层循环可能造成O(nm)。

我用的是邻接表和朴素版Dijkstra。 在我找到目前距离包含s点的那个集合最短的点之后，我应该用它更新该点到别的点的距离。 于是我利用零接表，遍历了这个点可以到的所有边。理论上来说边有5E5个，这一步操作O(m)。但是我没有去重边，如果边有这样的： 1->2 0x3f 1->2 0x3f 1->2 0x3f 1->2…

111

111

绑定自己的号都都不行

我在cf上都过了

在讨论《求助，搞不定了》回复：

似乎正向建边回溯在遇到多个环的时候没办法返回正确的值，但是很复杂，想不明白。松弛和反向建边确实是好的选择

在讨论《求助，搞不定了》回复：

@[Gumingsi08](/user/626554) 为什么不能建正图呢？反正也能回溯。只要是我这样写了八成了，很想知道自己错在呢里了

u->v时，我的想法是利用dfs的回溯返回v可以到达的最大值，再将其与u可以到达的最大值比较更新maxTo[u]。 WA了很多发。不知为啥。 当测试数据为环,或者一个起点或者一个树的时候感觉都没有试出来错误。 下载了第一个测试点，有37个点，实在没法找错。 求助大佬！！！ ```cpp #include using n…

在讨论《题目翻译有问题叭》回复：

题目翻译真的有问题，我被误导了。 按照题意我设计了一个方案，但是codeforce返回wrong answer Jury has a better answer with less inversions. (test case 2)

```cpp for(int i=0;i 0) { k--; swap(sum[i],sum[j]); } } } ``` 我想要证明这种做法，但是想不明白...求大佬帮帮！

在讨论《38分，求调（萌新真心求大佬）》回复：

你现在搞出来了吗

111

在讨论《我这个为什么最起码一个点都过不了？》回复：

2023年，3月25日6点47分，纪念我这个无比操心的下午，窗外是凌烈的寒风和缠绵的细雨

各种情况都考虑了啊，就算复杂总不至于前几个全wa吧，题解的代码想结下来猜猜数据发现总是莫名其秒的不对。。。 写了好久了 情绪非常糟糕，特别沮丧，超级无语 难道是我题目理解出问题了吗？ 拿01231222举例子，这不是123年的12月22日吗？判断日期合法，再判断1231222，1222，22这三个数字的合法性？难道不是…