摘要：
CF521E Cycling City 题目描述 点此看题 给定一张 \(n\) 个点 \(m\) 条边的无向简单图，问图中能否找到两个点，使得两个点之间至少有三条除端点之外点不交的路径。 \(n,m\leq 2\cdot 10^5\) 解法 我根本做不出这题，首先有一个奇妙的题目转化：两个点之间有 阅读全文
摘要：
CF512D Fox And Travelling 题目描述 点此看题 给出一张无向图，每次你可以选择一个度数 \(\leq 1\) 的点并将其删除。 问对于 \(k=0,1,2...n\) 有多少个删除 \(k\) 个点的序列，答案模 \(10^9+9\) \(n\leq 100,m\leq \f 阅读全文
摘要：
A 题目描述 有长度为 \(n\) 的数组 \(\{a\}\)，若 \(a_i>0\) 则表示 \(p_i\leq a_i\)，若 \(a_i<0\) 则表示 \(p_i\geq -a_i\) 请问满足上面 \(n\) 个条件的排列个数，答案对 \(10^9+7\) 取模。 \(n\leq 5000 阅读全文