04 2020 档案
摘要:这道题我们用带权并查集来搞 既然题目中有三种关系(同类,天敌,猎物),所以我们设定不同的距离来表示不同的关系。 设dis(x,y)=0dis(x,y)=0表示xx与yy是同类,dis(x,y)=1dis(x,y)=1表示xx吃yy,在计算距离的时候%3,则dis(x,y)=2dis(x,y)=2时,yy吃xx 在实现距离的时候,设$d
阅读全文
摘要:这种题目显然是个bfs。(因为要求最小步数) 每次枚举0向哪移动,用map判重即可~~大佬都是用康托展开或者是hash,但是我不会~~ 用map是因为转成9位数之后开bool数组存不下~~会hash和康托展开的大佬当我在放屁~~ 单向bfs: 当然,要注意特判起始状态=终点状态的
阅读全文
摘要:主席树是个啥 任务:给定一个序列,多次询问区间[l,r]中第k大的数。 暴力想法:每次都把区间排个序,爆扫一遍 复杂度:~~上天~~O(n2logn) 显然这太不优雅了。 我们先考虑不是求l到r的第k大值,而是求1到r的第k大值应该怎么求。我们可以建一棵权值线段
阅读全文