这名用户暂未设置签名。
追踪最近的用户名外显变动记录。
最近的文章、讨论、云剪贴板与社区记录
在讨论《温馨提示:有关本题 S 为负数的处理》回复:
太感谢辣
在讨论《如果你是 70pts 并且挂了 #1#3#4》回复:
感谢
在讨论《如果你 WA75 分且是最后几个点错了》回复:
感谢
小花的题解中方式一建图需要注意,先给所有区间按照左端点进行排序,否则会有这组hack: ```cpp 3 1 -4 -2 -6 -4 -3 0 ``` 正确输出:5 错误输出:7 模拟一下就容易发现问题所在了。 以及 S' 向所有区间左端点连边的时候费用为 0,不是 -1。
在讨论《提醒》回复:
可持久化线段树嘿
如果你的线段树写了merge函数,用来更新父亲信息以及查询区间,那么线段树的结构体里面不要带lc、rc!!!!要单独开数组存储,因为lc和rc不方便和节点维护的信息一起合并。不要像我调了一晚上/kk
在讨论《90分的看过来》回复:
感谢/mg
在讨论《提供一份形式化题意》回复:
感谢/mg
在讨论《SD1=》回复:
铜球
在讨论《求助S-T4第一篇题解》回复:
想出来啦 儿子是2时下一步可以往它的一个相邻点走一步,这个节点的状态是0,计算权值,并且这个节点可以通过两段走到原节点的fa(先一步回到原节点,再一步走到fa),fa的状态就是2啦 很奇怪嗯一下午了没想出来,发完帖子就会了,以后多发求助帖:D
在讨论《求助S-T4第一篇题解》回复:
不会因为是饭点所以没人理蒟蒻叭 早知道早一点发了o(╥﹏╥)o
紫名金钩大佬在倍增优化处理 dist 数组 i=0 的部分时,k==3 的情况下赋值 dist(k,0,2,2)=mn[k],为什么啊到底 这个状态的意义是什么,为什么树上两个相邻的点的状态可以都是2啊,如果儿子状态是2,父亲状态不应该只能是0吗 蒟蒻想了好久了,没懂为什么注释掉这一句就 100->56 (T▽T) 为…
在讨论《求一张表》回复:
为什么不直接搜模板?因为不够系统吗
在讨论《离谱的表述》回复:
/bx 真的以为是单向边,全RE thx
在讨论《蒟蒻求救线段树合并板子》回复:
找到了:D l打成1了 真的调了很久很久
在讨论《蒟蒻求救线段树合并板子》回复:
```cpp #include #define FOR(i,a,b) for(register int (i)=(a);(i) =(b);(i)--) #define division cout #define l(x) t[(x)].l #define r(x) t[(x)].r #define dat(x) t[(…
在讨论《补充翻译题面 :本题多组数据,最后一行以两个0结束》回复:
感谢/qq
在讨论《提醒》回复:
@[forqprever](/user/739297) ???%%%%%%%%%%%%
在讨论《提醒》回复:
不要手滑写成 bool
在讨论《求调 差分约束+二分答案》回复:
一楼写错了,是正环Q^Q
在讨论《求调 差分约束+二分答案》回复:
SPFA版(不开O2 677ms) ```cpp #include #include #include #include #include #define inf 0x7f7f7f7f #define eps (0.000001) using namespace std; int read(){ int s=0, w=…
在讨论《求调 差分约束+二分答案》回复:
dfs版(只有40分) ```cpp #include #include #include #include #include #define inf 0x7f7f7f7f #define eps (0.000001) using namespace std; int read(){ int s=0, w=1; cha…
蒟蒻想不明白为什么题解里面清一色SPFA,这道题不是只需要判断负环就行了吗? 那不是dfs更快吗QAQ 蒟蒻两个都写了,应该只是 dfs 和 SPFA 部分不太一样。SPFA 过了,但是 dfs 过不掉,是正确性有问题吗 二楼代码
最后一个点开O2TLE,不开MLE,无法理解,已经写了一天了 ```cpp #include #include #include #define re register #define int long long using namespace std; const double INF=1e16; const dou…
在讨论《萌新80分求助》回复:
@[Haoaok](/user/452749) 谢谢,acl