ezlmr

摘要： 题目描述 题目链接 一开始怎么都没想到状压DP~~, 后来看了题解才想到的~~ 题解 前置知识 为了解决本题，你应该要会 状压DP 素数筛法（打表其实也可以） 思路 状态 看到题，容易想到这是一道DP 观察题目，发现应该是以当前有没有出现某个数作为状态 即$dp[i]$就表示前$i$个人可以选出的完 阅读全文

摘要： 引言 最大流问题 最大流问题就是一类解决有关于每条边有流量上限的问题。 就好像这样： 图中每条边上的数字叫做这条边的容量，它代表了最多能有多少个物品经过它。 而实际上有多少个物品经过这条边，我们把它称为物品的流量。 而起始点A称为源点，终点D称为汇点。 我们要解决的问题是，假设源点A有无数个物品，那 阅读全文

摘要： 题目描述 "题目链接" 题解 写在前面 弋(yì)或树 ~~异或树~~ 前置知识 为了解决本题，你应该要会 Trie树模板 Trie树二进制表示数 思路 解法一 我会暴力！ 最坏情况下时间复杂度为$O(nm)$ 得分：$29$分 ~~好水啊~~ 解法water 我会Trie树！ 预处理所有子树异或和 阅读全文

摘要： [TOC] 双连通分量 前置知识 "@FISHER_" —— "强连通分量" "@szTom" —— "割点和桥" 不抄代码的好习惯 基本概念 双连通分量又分点双连通分量和边双连通分量两种。若一个无向图中的去掉任意一个节点（一条边）都不会改变此图的连通性，即不存在割点（桥），则称作点（边）双连通图。 阅读全文