神必人类智慧收集

一直想做这个的。  

- 随机异或哈希/随机 sum 哈希,像 CSP-S2022 星战 和 CF1746F Kazaee。  

- 分块 st 表 $O(n)-O(1)$ RMQ,及由此得出的 LCA。   

- (非传统的)爬山,像 WC2018 通道。    

- 平面最近点对的投影后排序做法。  

- 交换莫队 n 和 m。  

- bitset和bitset还有bitset。  

- 长剖均摊复杂度。  

- 值域分块转移复杂度。  

- 诡异的值域相关。比如 省选联考 2021 B 卷 取模 或者 UOJ288 或者 妙妙题。  

- 边超级多的时候把没访问的点丢到一个 set/list 里遍历跑 BFS。   

- 默写 Only My Railgun。  

- 询问分块。  

- 字符串哈希。你真的会字符串哈希吗?不如试试哈希过 manacher 板子。  

- 把状态当答案答案当状态。  

- 若可行解多先随机染色后 check。 

- 由乃救爷爷的随机数据 n 方过两千万。    

 

看到再写。

posted @ 2023-09-18 18:07  镄钨铱铬_fangzichang  阅读(39)  评论(0编辑  收藏  举报