Chen1098

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 对于 \((a-b)\ mod\ P\) 即使保证 \(a\ge b\) 也需要先加 \(mod\) 再 模 \(mod\) 因为 \(a>b\) 在模意义下不一定仍然成立 阅读全文

摘要： 强连通: 如果有向图中存在一个点集 使得其中任意两个点都可以相互到达, 那么这个集合就是强连通的 强连通分量: 如果一个强连通的集合是尽可能大的集合 那么可以称为强连通分量 任意有向图都可以分解成若干个不相干的强连通分量, 把分解之后的强连通分量缩成一个顶点, 就得到了一个有向无环图 Kosaraj 阅读全文

摘要： 2-SAT HDU 3062 有n对夫妻被邀请参加一个聚会，因为场地的问题，每对夫妻中只有1人可以列席。在2n 个人中，某些人之间有着很大的矛盾（当然夫妻之间是没有矛盾的），有矛盾的2个人是不会同时出现在聚会上的。有没有可能会有n 个人同时列席？ 因为一对夫妻中只有一个可以出席, 所以可以将女方出席 阅读全文

摘要： ABC411_g 给个图 \(20\) 个点 \(2e5\) 条边没有自环，可以有重边问环的个数 显然是状压 \(dp\) 可以 \(dp[S][i][j]\) 表示当前选择的边为集合 \(S\) 起点为 \(i\) 终点为 \(j\) 如何状态转移？ 求环的时候，肯定是枚举一个起点 \(i\) 然 阅读全文

摘要： dominos 多米诺骨 其实就是可以对整个图进行黑白染色 然后一块多米诺骨牌一定是覆盖一个黑点和一个白点 给定一个 M×NM×N 的网格，其中某些方格是禁止覆盖的（例如被挖空或不可用），问： 是否能用多米诺骨牌完全覆盖所有非禁止方格？ 如果可以，如何构造一个合法的覆盖方案？ 这个其实可以二分图染色 阅读全文

摘要： G - Get Many Cola 一句话就是当做背包的时候 如果钱大于性价比最高的产品的价格的平方，可以直接将大于的那部分贪心，其余的dp 证明：因为假设性价比最高的产品的价格为 \(Q\) 又有 恰好大于\(Q\) 个价格小于 \(Q\) 的，那么如果现在只有一个产品价格小于 \(Q\) （假设 阅读全文