其它-优化和乱搞 - 随笔分类 - suxxsfe

P4604 [WC2017]挑战

摘要：https://www.luogu.com.cn/problem/P4604 怎么最近一直在做乐子题啊（第一个就基排，然后复杂度大概是

O ((n + B A S E) \log_{B A S E} w)

$O((n+BASE)\log_{BASE}w)$ ？然后选

B A S E = 256

$BASE=256$ 可以让基排用的那个桶塞进一级缓存里，就跑的很快然后没怎么卡就过了这一个阅读全文

posted @ 2022-06-17 15:09 suxxsfe 阅读(136) 评论(0) 推荐(0) 编辑

2021SD一轮省集比赛题

该文被密码保护。

posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0) 编辑

dij-spfa乱搞

摘要：以前见过一篇另类堆优化dij的题解，然而找不到了那位作者称它为dij-spfa（大概是这个意思，然而确实很形象这方法比较玄学，正确性没有严格证出来，然而对拍是验证猜想的最好途径不过也可能并不玄学，只是我一时没想出来而已，如果有见解可以发在评论还有一个关于这个的讨论帖众所周知，dij堆优的代阅读全文

posted @ 2020-03-26 23:29 suxxsfe 阅读(204) 评论(0) 推荐(0) 编辑

P1993 小K的农场

摘要：updata on 2020.3.31 今天做 "POJ 1364 king" 这题的时候发现，那种 spfa 的乱搞优化被卡掉了所以这个题那种方法能过仅仅是因为数据水，以后还是不要用那种了而且那个方法之前就没想明白有什么正确性题目描述小 K 在 MC 里面建立很多很多的农场，总共

n

$n$ 阅读全文

posted @ 2020-03-26 22:47 suxxsfe 阅读(198) 评论(0) 推荐(0) 编辑

公告

昵称： suxxsfe
园龄： 5年1个月
粉丝： 41
关注： 9

2025年3月

日

一

二

三

四

五

六

随笔分类 - 其它-优化和乱搞

友链

公告

搜索

最新随笔

积分与排名

随笔分类 (684)

随笔档案 (299)

文章档案 (6)

阅读排行榜

评论排行榜

推荐排行榜

最新评论

suxxsfe

这是子标题

随笔分类 - 其它-优化和乱搞

公告