07 2022 档案
摘要：1011 Taxi 这个题让本来就不擅长偏序问题的我雪上加霜... 问题和曼哈顿距离有关,如果不太擅长的话,可以转换成切比雪夫距离来将x,y分开考虑。 曼哈顿距离$(x_i,y_i) (x_j,y_j) d=|x_i-x_j|+|y_i-y_j|$ 切比雪夫距离$(x_i,y_i) (x_j,y_j
阅读全文
摘要：1002 Link with Running 题意很简单就是给定一个有向图,每条边两个权值,要求从1到n,在第一个权值最小的情况下第二个权值最大。 第一反应不就是spfa吗？这肯定会T.....(spfa已经死了) 然后就寄了.... 赛后看题解,最短路图？之前没了解过啊... 最短路图就是将两个点
阅读全文
摘要：F Fief 这个题是比赛的时候放弃的题... 给定一个无向图,每次询问两个点a,b,问是否存在一个排列,起点是a,终点是b。且每个前缀后缀都联通。 考虑一个简单环上的一个点出发,到达任意一个点都是满足题意的。从环这个角度出发去想的话,我们想到的就是点双和边双,可边双是把图分成若干个部分,而我们想要
阅读全文
摘要：G-Link with Monotonic Subsequence 一上去就被这道构造体给搞趴下了.... 造了一会的数据,发现sqrt(n)好像是可以构造出来的。我们只需要将n个数按照sqrt(n)个分组,倒序排列即可。例如n=9时,我们可以构造:789,456,123。使得他们组内升序,组外降序
阅读全文
摘要：ShuanQ 这个题告诉我们没事别瞎用PR,还是可能会被卡掉的... 考虑M一定是P*Q-1的因子,并且是质数,考虑分解质因子。然后这个题就没了... （没啥事别枚举因子,判断是不是质数....） Luxury cruise ship 考虑一个数能不能用7，31，365拼成。可以发现365可以被7，
阅读全文
摘要：Ball 这个题如果我们就直接按照题意懂点的角度去思考问题的话，发现很难实现这个操作... 这个时候就要换个角度,可以尝试从边的角度去思考这个题。 如果从边的角度去思考问题的话,这个题就要求找到三个边,使得长度为中间的边的为质数。 既然要求由距离的限制,我们不妨将所有的边从小到大排序,排完序之后考虑
阅读全文
摘要：感觉自己最近的状态不太对,每场都摆烂..... 得赶紧调整过来,摆烂久了成习惯就不太秒了... A Villages: Landlines 考虑所有能放电站的地方我们都放,问题就转化成了一个若干个区间联通的问题,我们把所有区间按左端点排序,扫一遍即可。 I Chiitoitsu 刚看到麻将的图片以为
阅读全文