R

RagnaLP

#38041

愛や厭

发帖
19
文章
0
互动
32
陶片
0
获赞
0
收藏
0

历史用户名外显

追踪最近的用户名外显变动记录。

  1. RagnaLP
    最早追溯到 2023/10/28最后捕获于 2025/11/18
  2. RagnaLP
    最早追溯到 2023/10/22最后捕获于 2023/10/22

时间线

最近的文章、讨论、云剪贴板与社区记录

  1. 回复讨论

    在讨论关于Dijkstra选择大根堆取负还是小根堆的影响回复:

    @[zhengjinchen](/user/195198) 我后来想了一下, second 的影响只会在 first 相同的时候产生,也就是影响最短路径相同的点的遍历顺序,如果是dijkstra遍历点的顺序会影响结果,那么应该就是一个错解,只是正好可以过,确实算法假了 谢谢大佬orz
  2. 回复讨论

    在讨论关于Dijkstra选择大根堆取负还是小根堆的影响回复:

    @[Qiaoqia](/user/499996) 啊大师我悟了,谢谢谢谢orz
  3. 发起讨论
    关于Dijkstra选择大根堆取负还是小根堆的影响

    我这个题Dijkstra的思路是用set维护以最小花费到达某个点的所有公司,最短路的过程就是如果这个边所属公司是这个边起点的set中的元素,那么这条边的花费为0,否则为1;如果能够更新边的终点的最小花费,那么将终点的set清空并加入这条边所属公司;如果与边的终点的最小花费相等,那么将边的终点的加入这条边所属公司(就是不…

    回复 9参与人数 9
  4. 回复讨论

    在讨论打卡运势征集回复:

    整理笔记 吉:打通全身经脉 凶:只能从头再来
  5. 回复讨论

    在讨论DFS版的spfa和SLF优化的spfa的使用问题回复:

    @[y0y68](/user/115668) 啊原来是这样吗 是不是只要能确定有负环就用DFS的,可能存在负环才用BFS的
  6. 发起讨论
    DFS版的spfa和SLF优化的spfa的使用问题

    到底是使用spfa_DFS更好还是就用SLF优化一下的spfa更好? 我看网上的资料说是大部分时候DFS会好一点,但这个题如果用[DFS就会TLE](https://www.luogu.com.cn/record/56814619),如果[拿普通的SPFA就没问题](https://www.luogu.com.cn/r…

    回复 4参与人数 4
  7. 回复讨论

    在讨论几个数据回复:

    @[CreeperLordVader](/user/68207) 巨树巫女yyds!
  8. 发起讨论
    几个数据

    ~~卡了半天终于过了~~ 下面这几个数据是对拍的时候找到的 ```cpp #1 3 4 -49 49 0 3 3 2 3 1 2 3 3 ans: 3 3 2 2 2 2 3 3 #2 7 4 -14 51 -68 29 0 22 56 1 4 3 4 3 5 5 6 ans: 2 2 4 4 4 4 5 6 ```

    回复 2参与人数 2
  9. 回复讨论

    在讨论求大佬帮帮忙。。。。。。回复:

    @[Evilball](/space/show?uid=62749) 陈年老帖都长满匍匐菌丝了
  10. 回复讨论

    在讨论WA60 QAQ回复:

    我也卡在这。#6是不是输出了个-? 还有struct好评
  11. 回复讨论

    在讨论蒟蒻求助回复:

    嗯.....刺激
  12. 发起讨论
    一个刚学增量的蒟蒻求助

    明明样例都过了的QAQ ```cpp #include #include #include #include using namespace std; int N,p; long long allx,ally; double a,r=0; struct Node{ double x,y; }poi[50010]; No…

    回复 0参与人数 1
  13. 回复讨论

    在讨论蒟蒻求一个快读模板,read子函数及其用法回复:

    @[破碎的盾](/space/show?uid=55958) 就比如说原来是scanf("%d",&a),现在只用a=read()
  14. 回复讨论
  15. 回复讨论

    在讨论编程备忘录回复:

    铐斤铐还行
  16. 回复讨论

    在讨论首页末日之战T3重题QvQ回复:

    如果待会中途插播才更。。。
  17. 回复讨论

    在讨论送大家一个不错的完整翻译回复:

    阿里嘎多!
  18. 回复讨论

    在讨论问个问题,东方现在有多凉?回复:

    东方永不过气!!!!
  19. 回复讨论

    在讨论洛谷教材书名征集回复:

    又有一个 灰与幻想的算法竞赛(逃)
  20. 回复讨论

    在讨论洛谷教材书名征集回复:

    @[Ulrica](/space/show?uid=111227) 666666
  21. 回复讨论

    在讨论洛谷教材书名征集回复:

    >!!!!!
  22. 回复讨论

    在讨论暂时没有讨论回复:

    233333
  23. 回复讨论

    在讨论我写的可能是厌氧型平衡树回复:

    你可能是臭氧型平衡树(逃)
  24. 发起讨论
    找到一道有趣的跨分区题

    做出来找化学老师请吃饭233

    回复 1参与人数 1
  25. 回复讨论

    在讨论【直播 · 4月30日晚6点】Luogu Fan Meeting回复:

    12页伪前排资滋
  26. 发起讨论
    真的没有问题吗?

    因为0的旁边绝对为1,那么对于样例来说,只有两个点是不确定的,每一个点有两种情况:0或1,所以一般情况下的解应该为2^(不确定的点数),并在每次运算时取模;所以可得样例的解应该为2^2=4,但是为什么是5?? 求解答

    回复 9参与人数 9
  27. 发起讨论
    题意

    有n个底部互相连通的长方体水箱,给出每个水箱的位置和长宽高,求出倒入v体积的水时水面的高度,精确到两位小数 输入: 第一行:一个正整数k,表示数据组数(1<=k<=30) 对之后的每组数据: 第一行为一个整数n,表示水箱个数;(1<=n<=5000) 接下来的n行每行有四个整数b,h,w,d,分别表示水箱的底面高度,它…

    回复 1参与人数 1
  28. 回复讨论

    在讨论题意回复:

    @[yjjr](/space/show?uid=5088) @[chen_zhe](/space/show?uid=8457)
  29. 发起讨论
    题意

    给出多个正整数,判断每个数能否表示为两个整数的平方的和 输入格式: 第一行:一个正整数c,表示需要判断的数的个数(c<=100) 之后c行每行一个正整数n,表示需要判断的数(0<=n=<10^12) 输出格式: 对于每一个n,判断能否写成两个整数的平方的和的形式;如果能,输出“Yes”,如果不能,则输出“No”

    回复 2参与人数 2
  30. 回复讨论

    在讨论题意回复:

    输入输出最后的[and 9 test cases more]应该不用处理吧