摘要: 传送门 形如「查询有向图上两个点有没有公共祖先」的问题可以用bitset,存这个点的所有祖先既可 这个题有个特殊的限制:如果两个点见有派生关系,那它们即使有公共祖先也不能算作贡献 但可以发现若两个点见有派生关系,那父节点就没有用了 所以可以按声明顺序逆序排序,如果发现这个点已经在并集里了就跳过 Co 阅读全文
posted @ 2021-09-20 19:06 Administrator-09 阅读(4) 评论(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 阅读(7) 评论(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 阅读(4) 评论(0) 推荐(0) 编辑