KRKYYDS

2021年11月8日

奇奇怪怪的魔法阵

摘要: 链接:奇奇怪怪的魔法阵 (nowcoder.com) 题意:给定 \(n\) 个点和 \(m\) 条边,求出所有集合的独立子集的个数,即 \(\sum_{S \subset T}[S为独立集]\),然后将所有集合独立集的个数以哈希方式求最终答案,即 \(ans=\sum_{T \subset N} 阅读全文

posted @ 2021-11-08 12:50 KRKYYDS 阅读(24) 评论(0) 推荐(0) 编辑
快读模板(附带快写)

摘要: //from TheOnlyMan #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include<iostream> #include<algorithm> using namespace std; typedef 阅读全文

posted @ 2021-11-08 11:53 KRKYYDS 阅读(40) 评论(0) 推荐(0) 编辑