摘要：
题目链接 暴力非常好写，按题目模拟即可。这样经过测试有40分。 正解做法： 题目上的条件可以转化为找一个山洞数，使下面的式子无解。 接着移项，可以变为 典型的同余方程，然后因为题目中的n极小，所以可以n^2暴力判断。 枚举的时候注意初始值为c[i]的最大值，然后枚举判断，无解的情况有两种： 1.在有 阅读全文
posted @ 2019-10-17 22:01
JBLee
阅读(156)
评论(0)
推荐(0)
摘要：
题目链接 我觉得二分图的难点就是在建图的思想上。对于这道题，同样是需要将题中的条件进行建图。理一下思路，看一下可以怎样转化： 1.每个在学校的学生肯定可以睡自己的床，所以就自己向自己连边。 2.每个人（不管在或不在学校，是不是学生）都可以睡自己认识的人的床。 这两个条件还是挺好想的。然后就统计一下有 阅读全文
posted @ 2019-10-13 14:53
JBLee
阅读(128)
评论(0)
推荐(0)
摘要：
题目链接 比较综合的题，求最短路肯定都会，但是考虑如何计算最长的公共部分的长度。一开始我想的是跑最短路时记录路径，然后在路径上找公共部分。但是这样其实是错误的想法。因为他们的最短路线可能有多个交集。 实际上需要跑四遍最短路，分别是两人的起点和终点各跑一次，然后将最短路径上的点建新图，同时标记哪些点是 阅读全文
posted @ 2019-10-13 14:40
JBLee
阅读(122)
评论(0)
推荐(0)
摘要：
题目链接 题解： 这道题很容易看出是求割点的板子题，但是难点是计算贡献。 其实手推一下样例就可以发现，如果一个点不是割点的话那么割掉它的贡献就是n-1，因为少了n-1次拜访。 而如果它是割点怎么办呢？就可以这样做，它的贡献就是它的子树的大小size，子树上有size个点，而断掉它，这size个点的贡 阅读全文
posted @ 2019-10-11 00:33
JBLee
阅读(137)
评论(0)
推荐(0)
摘要：
题目链接 题解： 今天考到了这道题，一开始看到最小生成树，但越做发现越不简单，想着想着又想到九霄云外去了，竟然先跑一遍mst，用树剖维护最小生成树...但其实c的范围已经在提醒我们可以用二分答案。其实想一想还是很简单的，就是二分所有白边可能减少的边权值，范围在[-1000-1000]之间，（这题还要 阅读全文
posted @ 2019-10-10 21:52
JBLee
阅读(126)
评论(0)
推荐(0)
摘要：
题目链接 题解： 看到输出的第一行，显然就是最短路，n<=500随便乱搞都可以。而我们看他要使删边过后的代价最小。那么考虑怎样删边，就是删去1-n的最短路上的边。一开始我不知道删边怎么处理，看了题解才知道，这是用的是最基础的网络流。我们先枚举所有点，然后可以把在每一个在最短路上的点建一个新图，然后这 阅读全文
posted @ 2019-10-10 21:44
JBLee
阅读(124)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-10 00:30
JBLee
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-10-10 00:28
JBLee
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号