04 2020 档案

摘要:这道题我们用带权并查集来搞 既然题目中有三种关系(同类,天敌,猎物),所以我们设定不同的距离来表示不同的关系。 设dis(x,y)=0dis(x,y)=0表示xxyy是同类,dis(x,y)=1dis(x,y)=1表示xxyy,在计算距离的时候%3,则dis(x,y)=2dis(x,y)=2时,yyxx 在实现距离的时候,设$d 阅读全文
posted @ 2020-04-25 17:20 千载煜 阅读(123) 评论(0) 推荐(0) 编辑
摘要:由于博主太菜,于是产生了~~这个偷懒用的东西~~这篇博客 ~~毒瘤版~~快读 tarjantarjan ~~被遗忘的~~ST表 阅读全文
posted @ 2020-04-18 18:24 千载煜 阅读(128) 评论(0) 推荐(0) 编辑
摘要:这种题目显然是个bfs。(因为要求最小步数) 每次枚举0向哪移动,用map判重即可~~大佬都是用康托展开或者是hash,但是我不会~~ 用map是因为转成9位数之后开bool数组存不下~~会hash和康托展开的大佬当我在放屁~~ 单向bfs: 当然,要注意特判起始状态=终点状态的 阅读全文
posted @ 2020-04-11 09:37 千载煜 阅读(212) 评论(0) 推荐(0) 编辑
摘要:主席树是个啥 任务:给定一个序列,多次询问区间[l,r]中第k大的数。 暴力想法:每次都把区间排个序,爆扫一遍 复杂度:~~上天~~O(n2logn) 显然这太不优雅了。 我们先考虑不是求lr的第k大值,而是求1r的第k大值应该怎么求。我们可以建一棵权值线段 阅读全文
posted @ 2020-04-03 20:11 千载煜 阅读(222) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示