hsaht2426

摘要： 上古东西，吃灰的 not To Do List: CWOI C101,C103,C105,C108,C110,C113,vjudge504028,vjudge505730,vjudge505949,vjudge509702 CWOI C16,C19,C22,C56,C67,C85,C86,C96,C 阅读全文

摘要： 首先先考虑只有 $<$ 和 $>$。 分析一下可以发现，只有当形成 $<$ 或 $>$ 的环时，该图是不合法的，所以题目可以转化为对每条无向边改为有向边，然后对 $\text{DAG}$ 计数。 因为 $n\le17$，所以我们考虑状压 $\text{dp}$ 。 我们考虑 $\text{DAG}$ 阅读全文

摘要： 开个坑，大部分是搬运（ 1. 位运算（相关内容） 阅读全文

摘要： 1. 位运算（相关内容） 知识一：拆位 例一：acw89 考虑分治，因为是板子（？ （可能是因为 a^2n=(a^n)^2与乘方本身的递推关系,即f(2^i)可以O(log n)求出?) 复杂度O(log n)。 代码： #include<bits/stdc++.h> using namespace 阅读全文