2015 年 1月 27 日随笔档案 - ianaesthetic

bzoj 3251

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3251这道题在北京八十中的时候有人讲过。。不过由于自己continue 写掉了一个所以调了很久。做法是如果整个序列没有合法三角形的话，那么整个链长不超过50个（最大的情况是斐波那契数列）所以大于50... 阅读全文

posted @ 2015-01-27 23:59 ianaesthetic 阅读(229) 评论(0) 推荐(0) 编辑

bzoj 2013

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2013最初看这个题的时候，以为神题不可做，然后去找yzjc。。然后做法过于简单了(' ' )先排个序。假设我们已经将前i个砖块有一个合法的方案，那么加入第i + 1个砖块的时候可加入的位置都是一定的... 阅读全文

posted @ 2015-01-27 23:56 ianaesthetic 阅读(136) 评论(0) 推荐(0) 编辑

bzoj 2015

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2015裸最短路(' ' ) 不过我最初以为是mst (' ' )#include #include #include #include #include using namespace std;c... 阅读全文

posted @ 2015-01-27 23:50 ianaesthetic 阅读(97) 评论(0) 推荐(0) 编辑

bzoj 2435

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2435noi 你为什么那么diao，这种世纪水题刷一道少一道啊。。。我原来还以为是两边的联通块大小按已经连接上的点来算，然后发现是按照最后的联通块来算的(' ' ) 直接每个点 abs(n - 2... 阅读全文

posted @ 2015-01-27 23:49 ianaesthetic 阅读(199) 评论(0) 推荐(0) 编辑

20150126 学军集训

摘要：今天说是集训，但是其实是坐飞机等等准备工作好像没什么好总结的。。。跟着hja 和 mhy 做了一天的bzoj 的水题，感觉一天过的还是比较的匆忙的，题解在27号凌晨总算是发好了（好像有点敷衍，不过题都比较水，没什么特别难的题）说下今天的做题的错误：1. manacher 想到了写不出来的苦（ha... 阅读全文

posted @ 2015-01-27 00:27 ianaesthetic 阅读(129) 评论(0) 推荐(0) 编辑

bzoj 1876

摘要：传送门http://www.lydsy.com/JudgeOnline/problem.php?id=1876二进制gcd 学到了(' ' ) 高精还得压位，最开始没写压位，然后调了1h后又重写了一遍(' ' ) 怨念深重#include #include #include #include... 阅读全文

posted @ 2015-01-27 00:21 ianaesthetic 阅读(156) 评论(0) 推荐(0) 编辑

bzoj 3011

摘要：传送门： http://www.lydsy.com/JudgeOnline/problem.php?id=3011一想到这个第一反应是树形dp，然后10^18 (' ' ) 所以我直接搞了一个左偏树往上面不断合并(' ' ) 网上好像有人用的线段树维护区间（子树）最小值，不过我觉得我这个做法比... 阅读全文

posted @ 2015-01-27 00:20 ianaesthetic 阅读(138) 评论(0) 推荐(0) 编辑

bzoj 2364

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2346比较裸的最短路(' ' ) 水题又多了一道#include #include #include #include #include using namespace std;const ... 阅读全文

posted @ 2015-01-27 00:17 ianaesthetic 阅读(236) 评论(0) 推荐(0) 编辑

bzoj 2084

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2084这道题很容易想到就是一个变种的最长回文字串，不过回文的规则变成了s[i + p[i]] + s[i - p[i]] == 1 可以用hash 来nlogn，不过最优是用manacher... 阅读全文

posted @ 2015-01-27 00:16 ianaesthetic 阅读(173) 评论(0) 推荐(0) 编辑

bzoj 2561

摘要：传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=2561考虑做mst的时候，什么时候这条边不在这棵mst上呢？就是比他小的权值的边讲这条边的两边并进了一个联通块里面，那么对于所有的小于所求边的权值的边建一个图，然后求一个最小割使得U, V 不... 阅读全文

posted @ 2015-01-27 00:13 ianaesthetic 阅读(165) 评论(0) 推荐(0) 编辑

2015年1月27日

公告