随笔分类 -  poj

poj3308
摘要：边加错了。正反加为INF了。 阅读全文
posted @ 2019-05-22 10:50 degvx 阅读(154) 评论(0) 推荐(0)
poj2763
摘要：树状数组记录各点到根的距离。边值变化时，深度大的点的bg[]树状数组中增加，fn[]+1减。树状数组中x位置变化影响的是>=x的数。这样bg[]+,fn[]+1 减，这样就能消除影响。 阅读全文
posted @ 2019-05-20 11:06 degvx 阅读(138) 评论(0) 推荐(0)
poj2288
摘要：注意：确保前2个状态之间是连接的。到不了的状态要跳过。 阅读全文
posted @ 2019-05-17 09:12 degvx 阅读(198) 评论(0) 推荐(0)
poj3694
摘要：先找边双连通，拿stack记录？（不确定正确性）。然后缩点后的点连成一棵树。拿vector储存边。然后由于数据弱，lca直接 就行。 阅读全文
posted @ 2019-05-12 20:21 degvx 阅读(355) 评论(0) 推荐(0)
poj3252的数位dp解法。
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define mkp make_pair #define err cout::iterator IT; cons... 阅读全文
posted @ 2019-05-08 11:32 degvx 阅读(164) 评论(0) 推荐(0)
poj1850的数位dp解法。
摘要：#include #include #include #include #include #include #include #include #include #include #include #include #include //#include #define mkp make_pair #define err cout::iterator IT; cons... 阅读全文
posted @ 2019-05-08 11:06 degvx 阅读(180) 评论(0) 推荐(0)
poj3294
摘要：这题二分加HASH 6-7秒，如果能用unordered_map,5秒。后缀自动机200-400ms。后缀数组（没写）大概2000ms。 阅读全文
posted @ 2019-05-03 09:42 degvx 阅读(179) 评论(0) 推荐(0)
poj3345
摘要：注意》=m就行。 阅读全文
posted @ 2019-05-02 17:39 degvx 阅读(180) 评论(0) 推荐(0)
poj1226
摘要：这题后缀自动机好像无法解决。本来打算用endpos的节点的maxlen来找最大，结果发现重合串可能没在同一个节点。比如样例，第一个串的CD的endpos和ABCD,BCD一样，在同一节点。第二个串的BCD,CD在同一节点，maxlen长度无法解决。即使跳slink也无法。 阅读全文
posted @ 2019-05-02 09:55 degvx 阅读(138) 评论(0) 推荐(0)
poj3613
摘要：注意最短路转移的单位元是对角线为0，其它为INF。 阅读全文
posted @ 2019-04-17 21:02 degvx 阅读(99) 评论(0) 推荐(0)