++RP
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于Polygon的checker》回复:
已解决,感谢高强度上网的Mike!
最近我在学习用polygon出题的时候,遇到了这样的问题:  我想知道这样的问题往往是因为什么造成的?如果是我的checker出现了问题导致的,能否有大佬教教下面这个问题的checker应该怎么写QAQ…
在讨论《P1144 最短路计算 0分求调》回复:
以及spfa的最短路计数是假的,建议使用dijkstra
在讨论《如果让现在的部分主流 LLM 模型做 SCP-S》回复:
这不得水一篇论文出来()
复建时被这道题卡住了,在UVA提交的时候出现了RE,但是没找到到错误在哪QAQ 解题思路就是跑一个折半搜索,在搜索时同时记录一下到达某一个状态所用的步数。 代码如下: ```cpp #include using namespace std; const int dx[]={1,-1,0,0},dy[]={0,0,1,-…
在讨论《一些延伸》回复:
二分应该还是可以的吧,应该是要改一下二分的范围
在讨论《初学树剖的疑问》回复:
@[lzy20091001](/user/932039) 当你从一条重链走到头了,你走一条轻边以后,到达的新节点就会拥有一个重儿子(如果不是子节点),这样就可以到达一个新的重链了。 如果你一条重链走到了叶子节点或者在经过一条轻边以后到达了叶子节点,那样就不符合题设了。
在讨论《洛谷十周年,感谢有你。》回复:
qpzc
在讨论《SPFA 差分约束 80分求助》回复:
这题的数据加强了,把SPFA彻底卡死了,建议直接上tarjan
在讨论《蒟蒻求助》回复:
已解决,警示后人,最大值的初始值要赋值为INT_MAX
在讨论《蒟蒻求助》回复:
```cpp #include using namespace std; int rt,tot,ans,last; struct node{ int ls,rs,val,key; int cnt,siz; }tree[2000010]; #define lc tree[id].ls #define rc tree[id…
为何本题建图从0开始(题目不是说编号从1开始吗) AC code: ```cpp for(register int j=0;j n)continue; add(j,i^j,i*c); } ``` 而将上面代码j的初始值改为1,就会这样: [记录](https://www.luogu.com.cn/record/8138…
在讨论《求助QAQ,对于题面的理解有误??????》回复:
@[Breakingtdasc](/user/483824) 谢谢大佬,刚刚做题没反应过来QAQ
在讨论《求助QAQ,对于题面的理解有误??????》回复:
@[chen_zhe](/user/8457)
$RT$,题面不是求最大的反质数吗,那么如果假设有两个数$a,b$,两者的约数个数相同,答案不应该取$max(a,b)$吗 但我这样写的$DFS$: ```cpp void dfs(int cur,int step,int sum,int top) { if(sum>maxn) { maxn=sum; ans=cur;…
在讨论《蒟蒻87分求助》回复:
两个地方,一个是可以把memset去掉(估计用处不大) 第二个就是用桶排,直接在复杂度上优化(我就是这样A的)
$RT$,我的思路大致就是把差分的数值作为链接的花费,然后其他的贪心策略以及代码的实现基本与种树那道题类似 但在处理坐标时,一直出问题QAQ 求大佬斧正QAQ code: ```cpp #include using namespace std; #define int long long int n,k,ans,tot…
$RT,$我的代码已经按照题解区的思路进行修改了,但还是会$WA$,求大佬斧正 $CODE$ ```cpp #include #include #include using namespace std; #define N 100100 #define int long long int n,m,cnt,tot; in…
在讨论《蒟蒻求助QAQ》回复:
@[ningago](/user/371968) 这个是我的锅,但修改后好像还是有问题QAQ 附代码: ```cpp #include #include #include using namespace std; #define N 100100 #define int long long int n,m,cnt,to…
在讨论《蒟蒻SPFA错误,求大佬纠正!》回复:
按照你for循环地写法地话,head数组不用初始化成$-1$吧,直接初始化为$0$就行了。 还有就是,$SPFA$不是给入队的点打标记吗,出队以后标记就没了,你这里为啥给边打标记了…… 这里: ```cpp while(q.empty()) { uu=q.front(); q.pop(); vis[uu]=1; for…
$RT$,这个题我交了好几发都显示$WA\#1$,能改的地方都改了,但还是不知道咋办QAQ $Code$ ```cpp #include #include #include using namespace std; #define N 100100 #define int long long int n,m,tot,c…
在讨论《O(nlogn)都过不了吗???为什么最后一个测试数据超时???》回复:
5e6的话$nlogn$铁定超时呀
在讨论《关于编译错误》回复:
?!? 还有这种操作
[提交记录](https://www.luogu.com.cn/record/72904110) 比较离谱的事情是:报错位置是主函数的最后一行,而且本地和luogu在线IDE都能跑得过,而把代码先粘到IDE上再粘上去提交居然有时可以编译通过 离谱 求大佬给蒟蒻解释一下QAQ
在讨论《#2 莫名WA掉,90pts(大雾QAQ)》回复:
@[LLLLoser](/user/518124) 尝试了,没有效果QAQ
RT,我用的是线段树来维护区间和以及单点修改,但不知道为啥一直WA 求大佬斧正QAQ ```cpp #include #include #include using namespace std; #define it long long int n,ans; const int mod=998244353; int n…