摘要：
#第一以为是直接传送看贝西会不会无限循环那道题，直接洛谷搬过来交了一发，wa了 哦，不是，是时间旅行者JOHN. #建图+判负环 虫洞单向边，权值为负； 路径双向边，权值为正； #判负环的条件是入队次数>n 坑点： 听说poj的评测机菜到动用min不行要手写if； 还听说连三目运算都会被卡; 我的坑 阅读全文
posted @ 2021-10-07 14:12
liyishui
阅读(29)
评论(0)
推荐(0)
摘要：
网上一水的dp加各种优化。 我想起那道最大字段和，做法与其说是dp不如更像是贪心。 证明一下： 假设当前走到了ai，发现开始有了若干负数 要不要过去呢？先让子弹飞一会。 截止现在我们有三种选择，第一止步，第二带着现在的maxn走过去，第三跳过去从接下来一段正的开始重新计数。 这三种选择可以用以下两种 阅读全文
posted @ 2021-10-06 16:58
liyishui
阅读(37)
评论(0)
推荐(0)
摘要：
#可以选择步行也可以选择坐地铁，坐地铁快，求家到学校距离 #有点像做过的某题，不同岛间有航道，岛上有不同的上岸点，做法是分开内部处理好后再总的跑一遍最短路#考虑这样建图： 假如没有地铁，所有点之间只能步行，先建一波。 有地铁是对步行的优化，在地铁间再建一波。 把这些点扔进去一起跑最短路。 -- 待填 阅读全文
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)
摘要：
第一眼见这题目还以为它说的是一个bug的一生。。 带权dsu。 比普通并查集多记录了额外的信息，比如这道相对于父亲节点的关系。 我们并不care它爸爸到底是男是女，或者它自己是男是女，我们只需要知道它们是不是同类。 用1表示异性，0表示同性，这是一个找同性恋的题。 公式可以用%的形式写，也可以像我这 阅读全文
posted @ 2021-10-04 19:29
liyishui
阅读(49)
评论(0)
推荐(0)
摘要：
题意中 x<=n<=1e5; #设想n非常大 那x就没啥用了，如果一个数a，理应和b换，但是a与b之间的距离小于x，我们可以借助一个和a，b的距离大于x的变量作为中介； #但是n再小一点，比如n==x，就一点也动不了了，除非本来就是合法的。 #那么在无穷大和x之间，有一个比较尴尬的地带 取n==2x 阅读全文
posted @ 2021-10-04 17:38
liyishui
阅读(53)
评论(0)
推荐(0)
摘要：
想做出这道题需要三个技能点： 1，对于一个数x，x<<1为x的2倍，且在二进制视角看来，就是末尾多了一个0 2，题目说的k倍，k可以取特殊值，比如1,2 3，样例可能在扯淡有了以上三点前置知识，就可以开始构造了。 找到 xxxxxx xxxxxx0 或者 0xxxxxxxxx xxxxxxxxx 即 阅读全文
posted @ 2021-10-03 21:31
liyishui
阅读(40)
评论(0)
推荐(0)
浙公网安备 33010602011771号