Beginner2670

摘要： 题目传送门：AGC020F statement： 给定$n$条长度为$L_i$的线段（弧）和一个长度为$C$的圆，每条弧均匀随机地放置在圆上（允许实数），求每一个实点至少被一条弧覆盖的概率 \(n\leq 6\) \(1\leq L_i<C\leq 50\) solution: 首先考虑破坏成链，选 阅读全文

摘要： Statement statement Solution 方法一: 整理一下题目的条件，\(\forall i\in[1,n)1\le A_i\le A_{i+1}\le n\)。并且满足前一半的和大于后一半的和。由于$n$的奇偶性不同做法略有不同，因此对$n$进行奇偶性讨论。 若$n=2k,k\i 阅读全文

摘要： Statement statement Solution 考虑对每堆构造其生成函数： \(F_i(x)=\sum\limits_{j=0}^{m_i}x^j\) \(xF_i(x)+1-x^{m_i+1}=F_i(x)\) \(F_i(x)=\dfrac{1-x^{m_i+1}}{1-x}\) 总共 阅读全文

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

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

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

摘要： 【Problem】 给定一个有向图，求每个点能到达的点数之和。\(n\le 2000\)。 【Solution】 bitset简单处理一下即可，时间复杂度$\mathcal(\frac{n^3})$ code 阅读全文

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

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

摘要： Solution 直接用线段树分治即可，时间复杂度为$\mathcal O(q\log_2q\cdot \log_2n)$ code 阅读全文