摘要：
题目链接 #题目大意 给你一个无向图问是否可以构造一颗生成树，使1号点的度数为d。 #解题思路 先把与1号点相连的边的权值都改成INF，其他是0，这样的话如果还用权值为INF的边，说明这些边是必不可少的，如果使用的权值为INF的边大于d，必定无解。否则，将之前必须用到的与1相连边的权值设成-1，其他 阅读全文
摘要：
题目链接 #题目大意 从n个人里面挑几个分成不大于k个组，要求每组中的任意两个数相差不超过5，组与组之间独立，问最多选出多少人。 #解题思路 比较经典的dp，排序之后二分出前面不小于当前数-5的数字有多少，然后写n*n的dp就行了。 #代码 const int maxn = 5e3+10; cons 阅读全文
摘要：
题目链接 #题目大意 求n个数中长度不小于k的子段的最大中位数 #解题思路 考虑一下单调性，如果一个数使一个子段的中位数，那么在这个子段里面不小于他的数肯定大于k/2，我们如果二分这个数的大小的话，很明显是有单调性的。check的话，就把不小于二分的数的位置设为1，否则为-1，然后用前缀和处理，在当 阅读全文