愛や厭
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《关于Dijkstra选择大根堆取负还是小根堆的影响》回复:
@[zhengjinchen](/user/195198) 我后来想了一下, second 的影响只会在 first 相同的时候产生,也就是影响最短路径相同的点的遍历顺序,如果是dijkstra遍历点的顺序会影响结果,那么应该就是一个错解,只是正好可以过,确实算法假了 谢谢大佬orz
在讨论《关于Dijkstra选择大根堆取负还是小根堆的影响》回复:
@[Qiaoqia](/user/499996) 啊大师我悟了,谢谢谢谢orz
我这个题Dijkstra的思路是用set维护以最小花费到达某个点的所有公司,最短路的过程就是如果这个边所属公司是这个边起点的set中的元素,那么这条边的花费为0,否则为1;如果能够更新边的终点的最小花费,那么将终点的set清空并加入这条边所属公司;如果与边的终点的最小花费相等,那么将边的终点的加入这条边所属公司(就是不…
在讨论《打卡运势征集》回复:
整理笔记 吉:打通全身经脉 凶:只能从头再来
在讨论《DFS版的spfa和SLF优化的spfa的使用问题》回复:
@[y0y68](/user/115668) 啊原来是这样吗 是不是只要能确定有负环就用DFS的,可能存在负环才用BFS的
到底是使用spfa_DFS更好还是就用SLF优化一下的spfa更好? 我看网上的资料说是大部分时候DFS会好一点,但这个题如果用[DFS就会TLE](https://www.luogu.com.cn/record/56814619),如果[拿普通的SPFA就没问题](https://www.luogu.com.cn/r…
在讨论《几个数据》回复:
@[CreeperLordVader](/user/68207) 巨树巫女yyds!
~~卡了半天终于过了~~ 下面这几个数据是对拍的时候找到的 ```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 ```
在讨论《求大佬帮帮忙。。。。。。》回复:
@[Evilball](/space/show?uid=62749) 陈年老帖都长满匍匐菌丝了
在讨论《WA60 QAQ》回复:
我也卡在这。#6是不是输出了个-? 还有struct好评
在讨论《蒟蒻求助》回复:
嗯.....刺激
明明样例都过了的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…
在讨论《蒟蒻求一个快读模板,read子函数及其用法》回复:
@[破碎的盾](/space/show?uid=55958) 就比如说原来是scanf("%d",&a),现在只用a=read()
在讨论《奇怪,第四个点我开始就认为初状态合法,但实际要一步》回复:
+1
在讨论《编程备忘录》回复:
铐斤铐还行
在讨论《首页末日之战T3重题QvQ》回复:
如果待会中途插播才更。。。
在讨论《送大家一个不错的完整翻译》回复:
阿里嘎多!
在讨论《问个问题,东方现在有多凉?》回复:
东方永不过气!!!!
在讨论《洛谷教材书名征集》回复:
又有一个 灰与幻想的算法竞赛(逃)
在讨论《洛谷教材书名征集》回复:
@[Ulrica](/space/show?uid=111227) 666666
在讨论《洛谷教材书名征集》回复:
>!!!!!
在讨论《暂时没有讨论》回复:
233333
在讨论《我写的可能是厌氧型平衡树》回复:
你可能是臭氧型平衡树(逃)
在讨论《【直播 · 4月30日晚6点】Luogu Fan Meeting》回复:
12页伪前排资滋
因为0的旁边绝对为1,那么对于样例来说,只有两个点是不确定的,每一个点有两种情况:0或1,所以一般情况下的解应该为2^(不确定的点数),并在每次运算时取模;所以可得样例的解应该为2^2=4,但是为什么是5?? 求解答
有n个底部互相连通的长方体水箱,给出每个水箱的位置和长宽高,求出倒入v体积的水时水面的高度,精确到两位小数 输入: 第一行:一个正整数k,表示数据组数(1<=k<=30) 对之后的每组数据: 第一行为一个整数n,表示水箱个数;(1<=n<=5000) 接下来的n行每行有四个整数b,h,w,d,分别表示水箱的底面高度,它…
在讨论《题意》回复:
@[yjjr](/space/show?uid=5088) @[chen_zhe](/space/show?uid=8457)
给出多个正整数,判断每个数能否表示为两个整数的平方的和 输入格式: 第一行:一个正整数c,表示需要判断的数的个数(c<=100) 之后c行每行一个正整数n,表示需要判断的数(0<=n=<10^12) 输出格式: 对于每一个n,判断能否写成两个整数的平方的和的形式;如果能,输出“Yes”,如果不能,则输出“No”
在讨论《题意》回复:
输入输出最后的[and 9 test cases more]应该不用处理吧