摘要：
传送门 考场上题读假了……居然还是拿了35pts 求一张无向图内价值最大的 \(k-degree\) 子图，要求每个点在子图内的度数至少为 \(k\) 首先从 \(k\) 最大的 \(k-degree\) 子图不断扩展的思路很好想 但难点在于如何找到最大的 \(k-degree\) 子图，及该按什么 阅读全文
posted @ 2021-09-20 19:27
Administrator-09
阅读(7)
评论(0)
推荐(0)
摘要：
传送门 形如「查询有向图上两个点有没有公共祖先」的问题可以用bitset，存这个点的所有祖先既可 这个题有个特殊的限制：如果两个点见有派生关系，那它们即使有公共祖先也不能算作贡献 但可以发现若两个点见有派生关系，那父节点就没有用了 所以可以按声明顺序逆序排序，如果发现这个点已经在并集里了就跳过 Co 阅读全文
posted @ 2021-09-20 19:06
Administrator-09
阅读(8)
评论(0)
推荐(0)
摘要：
传送门 明显的贪心，测评姬鬼畜了没了五分 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define N 100010 #define ll long long #define reg regi 阅读全文
posted @ 2021-09-20 18:58
Administrator-09
阅读(10)
评论(0)
推荐(0)
摘要：
传送门 对于前导零的判断：0也可以有前导零，即000也算出现了前导零 大模拟，不过长度为30的话许多人写的会爆long long，懒得卡了 Code: #include <bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #defi 阅读全文
posted @ 2021-09-20 18:56
Administrator-09
阅读(19)
评论(0)
推荐(0)
浙公网安备 33010602011771号