摘要：
#可以选择步行也可以选择坐地铁，坐地铁快，求家到学校距离 #有点像做过的某题，不同岛间有航道，岛上有不同的上岸点，做法是分开内部处理好后再总的跑一遍最短路#考虑这样建图： 假如没有地铁，所有点之间只能步行，先建一波。 有地铁是对步行的优化，在地铁间再建一波。 把这些点扔进去一起跑最短路。 -- 待填 阅读全文
posted @ 2021-10-05 18:11
liyishui
阅读(30)
评论(0)
推荐(0)
摘要：
——一切都回来了，用csj的话。 这货上次在群里说一道spfa判负环的题改半天，改出来的那刻觉得一切都回来了。 hh，都想起来了吗，在机房被支配的恐惧和ac的快乐。 # 觉得这个n可以用弗洛伊德，但觉得弗洛伊德维护不了那么复杂的情况 # 写了一个dij—— 那么问题来了，dij的板子里有一个是vis 阅读全文
posted @ 2021-10-05 17:00
liyishui
阅读(68)
评论(0)
推荐(0)
摘要：
这题和kuangbin并查集专题的“how many answer are long”思想神似 但要离散化 # 离散化后，总数也变了，写程序时没有变过来，造成re，找了半小时 # unique的用法是（a+1，a+1+len)-(a+1)，类似于sort； 如果不打二分的话，lowerbound应该 阅读全文
posted @ 2021-10-05 14:47
liyishui
阅读(43)
评论(0)
推荐(0)
摘要：
思路是记录相对于父节点的偏移量 分别维护x和y即可 #第一个坑在读入既有数字又有字符的时候，要写成： scanf("%d%d%d %c")，否则老锅。 #第二个坑是实现operation和查询的时候，处理p1和p2没写好，造成溢出了。 锅着，仍然re，待填ing。 #include <iostrea 阅读全文
posted @ 2021-10-05 11:25
liyishui
阅读(32)
评论(0)
推荐(0)
摘要：
思路如题。 但坑点是： #会出现0,0这样单组的数据，并且要求你输出yes 这个没有那位兄弟的提醒我是想不到的 #题目看似要求你判断是否为树，实际上除了flag==0以外，还得联通。 第一次wa在0，0，第二次wa在没有判断联通。第三次wa在处理第一次的wa时，用了一个continue，下面的ok就 阅读全文
posted @ 2021-10-05 09:34
liyishui
阅读(37)
评论(0)
推荐(0)
浙公网安备 33010602011771号