~Silent

摘要：难度在于读题阅读全文

posted @ 2018-10-19 21:02 ~Silent 阅读(204) 评论(0) 推荐(0) 编辑

摘要：难度在于认识到这个式子有决策单调性，原因在于sqrt(a+x)增长速度不断减慢单调队列维护函数，二分求交点阅读全文

posted @ 2018-10-19 20:42 ~Silent 阅读(148) 评论(0) 推荐(0) 编辑

摘要：难度在于认识到顺序是没有关系的斜率优化阅读全文

posted @ 2018-10-19 19:24 ~Silent 阅读(170) 评论(0) 推荐(0) 编辑

摘要：双倍经验题同BZOJ5336 阅读全文

posted @ 2018-10-19 15:52 ~Silent 阅读(173) 评论(0) 推荐(0) 编辑

摘要：状压最长公共子序列的DP数组，一维最多K(15)个数，且相邻两个数的差不超过1，2^15种状态，预处理转移阅读全文

posted @ 2018-10-19 15:24 ~Silent 阅读(227) 评论(0) 推荐(0) 编辑

摘要：打表找规律阅读全文

posted @ 2018-10-19 14:26 ~Silent 阅读(138) 评论(0) 推荐(0) 编辑

摘要：难度在于读题阅读全文

posted @ 2018-10-18 21:06 ~Silent 阅读(210) 评论(0) 推荐(0) 编辑

摘要：斜率优化阅读全文

posted @ 2018-10-18 19:18 ~Silent 阅读(181) 评论(0) 推荐(0) 编辑

摘要： (X-N)(Y-N)=N^2 阅读全文

posted @ 2018-10-18 17:45 ~Silent 阅读(128) 评论(0) 推荐(0) 编辑

摘要：仔细读题发现c<=7 线段树合并要比较x和y的大小，比较log(x)和log(y)，并查集维护从属关系阅读全文

posted @ 2018-10-18 16:13 ~Silent 阅读(206) 评论(0) 推荐(0) 编辑

像风走了八千里不问归期