~Silent

2018年10月26日

BZOJ 3590: [Snoi2013]Quare

摘要：首先有一个性质，一个双联通图一定可以拆成一个小的双联通子图和一条链一个点可以视为权值为0的双联通图或者一个点的链状压DP，枚举子集 O(3^n*n^2) 阅读全文

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

BZOJ 3257: 树的难题

摘要：树形DP 阅读全文

posted @ 2018-10-26 18:23 ~Silent 阅读(253) 评论(0) 推荐(0)

2018年10月25日

BZOJ 4369: [IOI2015]teams分组

摘要：把一个人看成二维平面上的一个点，把一个K[i]看成左上角为(0,+max)，右下角为(K[i],K[i])的一个矩阵，那么可以很好地描述人对于询问是否合法(我也不知道他怎么想到这东西的) 然后把一组询问排序，按照K[i]从小到大依次处理，定义一个取点的方式为尽量取纵坐标小的点，那么可以构造出一种方案阅读全文

posted @ 2018-10-25 20:00 ~Silent 阅读(542) 评论(0) 推荐(0)

BZOJ 3829: [Poi2014]FarmCraft

摘要：贪心，把前一个答案比后一个优的标准作为排序标准阅读全文

posted @ 2018-10-25 15:06 ~Silent 阅读(147) 评论(0) 推荐(0)

BZOJ 4368: [IOI2015]boxes纪念品盒

摘要：三种路径，左边出去左边回来，右边出去右边回来，绕一圈绕一圈的路径最多出现一次那么绕一圈的路径覆盖的点一定是左边半圈的右边和右边半圈的左边枚举绕一圈的路径的起始点(一定要枚举，这一步不能贪心)，更新答案阅读全文

posted @ 2018-10-25 14:22 ~Silent 阅读(311) 评论(0) 推荐(0)

BZOJ 3326: [Scoi2013]数数

摘要：数位DP，然而式子真的复杂阅读全文

posted @ 2018-10-25 12:16 ~Silent 阅读(196) 评论(0) 推荐(0)

2018年10月24日

BZOJ 5064: B-number