03 2019 档案

Codeforces-Round#548(Div.2)-C-Edgy Trees-快速幂
摘要：这个题没想出来，好菜QAQ... 题目要求至少经过一段黑色的边的答案，那么我们可以求总数减去不经过黑色的，这样就是答案了。 那么也就是求出每个只有红色边的连通块中有几个点。 总数就是n的k次方，设连通块有i个点，那么每次减去i的k次方就行了。 阅读全文
posted @ 2019-03-23 22:48 alusang 阅读(197) 评论(0) 推荐(0)
Codeforces-Round#546(Div.2)-D-Nastya Is Buying Lunch
摘要：这个题官方tag是贪心，其实我觉得有点牵强，还是算思维题吧，但是自己的菜是没得说的QAQ 做的时候能想到从后向前看，如果n-1能交换就交换，不能就看n-2，依次往前。 其实再深究就会发现，如果pi和pn的距离等于pi到pn之间（包括pn）与pi可交换的个数，那么pn一定可以前进。 例如： 5 2 3 阅读全文
posted @ 2019-03-21 00:04 alusang 阅读(148) 评论(0) 推荐(0)
Codeforces-Round#546(Div.2)-C-Nastya Is Transposing Matrices
摘要：这个题算是找规律吧，你只要相信通过[i，j]和[j，i]交换有限次必定能得到所有符合题意的矩阵这个结论，那么直接判断两个矩阵对应位置是否相等就行了。 这里唯一需要处理的就是n和m不一定相等，所以我们可以把两个矩阵线性化，再去判断。 阅读全文
posted @ 2019-03-20 22:14 alusang 阅读(82) 评论(0) 推荐(0)
HDU-2108-叉积判断凸多边形
摘要：我们知道三个点可以确定两个向量，那么我们按照题意的顺序依次取三个点(a,b,c)组成向量(b-a和c-b)，然后如图： 将(b-a)平移后得到(b-a)'，然后根据叉积的右手定则，来得出(b-a)'是旋转多少度后与(c-b)方向相同的。 这时我们发现叉积小于零时组成的形状是凹的，那么这个题判断是否有 阅读全文
posted @ 2019-03-14 10:23 alusang 阅读(308) 评论(0) 推荐(0)
HDU-1142-最短路+记忆化搜索
摘要：首先来弄清楚题意：如果从A、B两点相连接，并且B点到终点距离小于A点到终点的距离，那么就走A->B这段路，问你最后有多少种不同的路线到达终点。 根据题意能够知道，只有离终点越近的路段才能走，例如第一个样例里面，1->4可以走，但是1->3不可以走，因为1到终点距离是36，要小于3到终点的距离37。 阅读全文
posted @ 2019-03-07 14:22 alusang 阅读(357) 评论(0) 推荐(0)
HDU-5441-离线化并查集
摘要：以前没注意过离线化，简而言之就是将所有要处理的目标统一一起处理，从而优化一定的时间或者空间。 这个题目而言就是先将查询储存起来，进行并查集的时候一并处理。 然后来说这个题目，我们可以把每一些满足要求的且可互达的点组成一个并查集，顺便记录每个并查集有几个节点即可。 阅读全文
posted @ 2019-03-05 23:34 alusang 阅读(170) 评论(0) 推荐(0)