suxxsfe

一言（ヒトコト）

随笔分类 -  数据结构-堆

2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)
P5283 异或粽子
摘要：https://www.luogu.com.cn/problem/P5283 其实并不需要可持久化，只需要不同的 trie 就行了 先把它来个异或前缀和，这样问题就转化为了求前 \(k\) 大的任意两数异或的和，记得要补一个 $0$ 因为异或有交换律，不妨先求前 $2k$ 大的和，然后答案除以二，这 阅读全文
posted @ 2020-10-14 20:13 suxxsfe 阅读(112) 评论(0) 推荐(0)
[CF1398A-E] Codeforces Round 93
摘要：CF1398A Bad Triangle http://codeforces.com/contest/1398/problem/A 给出一列排好升序的数，从中选不同的三个数，是他们组不成一个三角形 显然选第 $1,2,n$ 个，如果这三个也能组成三角形，那么就无解 int main(){int T= 阅读全文
posted @ 2020-08-15 18:35 suxxsfe 阅读(327) 评论(0) 推荐(0)
P5468 P6302 [NOI2019]回家路线
摘要：原题P5468，洛谷加强版P6302，LOJ3156 听说原题是用脚造的数据，所以可能无法把代码的锅都测出来，所以还是去加强版吧 做了好长时间，主要是原版得分玄学，有的时候把代码一个地方改错甚至得了更多的分（当时同时还存在其它的错）？/jk，然后加强版又被卡常/kk 斜率优化dp+vector 维护 阅读全文
posted @ 2020-07-05 10:43 suxxsfe 阅读(352) 评论(0) 推荐(0)