2015年1月28日

20150127 学军集训 day1

摘要： day1 就直接考试。。。和说好的不一样啊第一题看都没怎么看就pass了，构造的题我一向没什么把握。然后瞟到第三题有30分可做，虽然要写的代码很大。。。反正我是写习惯了。。期间纠结了一会还写了一个没用的lct 。。写了3h 骗了30分 (' ' ) 然后第二题n^2log 由于堆太丑还t了.... 阅读全文

posted @ 2015-01-28 00:09 ianaesthetic 阅读(163) 评论(0) 推荐(0)

bzoj 3626

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=3626让我比较惊讶的一道链剖裸题(' ' ) 做法很精妙首先我们考虑对于单个询问时可以拆分成(1, l - 1, z) 和 (1, r, z) 的，然后考虑对于每一次询问可以表示为将(1, l) 的... 阅读全文

posted @ 2015-01-28 00:03 ianaesthetic 阅读(225) 评论(0) 推荐(0)

2015年1月27日

bzoj 3251

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

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

bzoj 2013

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

posted @ 2015-01-27 23:56 ianaesthetic 阅读(139) 评论(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 阅读(100) 评论(0) 推荐(0)

bzoj 2435

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

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

20150126 学军集训

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

posted @ 2015-01-27 00:27 ianaesthetic 阅读(136) 评论(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 阅读(159) 评论(0) 推荐(0)

bzoj 3011

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

posted @ 2015-01-27 00:20 ianaesthetic 阅读(141) 评论(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 阅读(238) 评论(0) 推荐(0)

2015年1月28日

2015年1月27日

公告