摘要：
我（不会计算几何）：这是不是计算几何呀（绝望脸）。 LLJ大佬（瞟了一眼）：这是高斯消元呀。 高斯消元。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #includ 阅读全文
posted @ 2017-09-16 17:28
啊宸
阅读(152)
评论(0)
推荐(0)
摘要：
看到题的第一眼，我问LLJ大佬，这是不是主席树模板题呀，然后被大佬无情地嘲笑了。 又思考了一下，感觉树套树可做，我大概是傻了吧。 LLJ说，题解是单调队列啊。 我觉得他说的十分有道理。 裸的单调队列。 #include<cstdio> #include<cstring> #include<iostr 阅读全文
posted @ 2017-09-16 17:26
啊宸
阅读(109)
评论(0)
推荐(0)
摘要：
一道比较神的题。。 传送门 阅读全文
posted @ 2017-09-16 17:24
啊宸
阅读(99)
评论(0)
推荐(0)
摘要：
传送门 一开始傻逼地想用floyd。。。然后正解Dp，难得地一次A了。。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #inclu 阅读全文
posted @ 2017-09-16 17:21
啊宸
阅读(131)
评论(0)
推荐(0)
摘要：
傻逼题，然后n，m写反了WA了一发。。 #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #include<cmath> #include<queue> #include<vector> typedef 阅读全文
posted @ 2017-09-16 17:03
啊宸
阅读(104)
评论(2)
推荐(0)
摘要：
说不想改最后还是向T1屈服了。。然后就de了一下午Bug。。。 虽然昨天随口扯的有点道理，正解就是迭代加深A星搜索，但实际写起来就十分难受了。 说自己的做法，略鬼畜。 每个正方形的边界上的边、每条边在哪些正方形上，都可以用一个Long Long的二进制串表示。给每个矩形编号，预处理每个矩形对应边的串 阅读全文
posted @ 2017-09-16 16:54
啊宸
阅读(280)
评论(2)
推荐(0)
浙公网安备 33010602011771号