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

摘要： 构造题，思路简单，但很多细节（多的逆天， W A \mathcal{WA} WA 了一万遍，忘了我吧） 简单题意：你可以做任意次如下操作。 选择一个 i i i，满足 1 ≤ i ≤ n − 2 1 \leq i \leq n - 2 1≤i≤n−2, 且 a [ i ] + a [ i + 1 ] 阅读全文

摘要： 1. Pólya 定理 传送门 ∣ A / G ∣ = 1 ∣ G ∣ ∑ g ∈ G n c ( g ) ∣ A / G ∣ = 1 ∣ G ∣ ∑ i ≤ n ∣ n gcd ⁡ ( i , n ) ∣ ∑ i ≤ n ∣ n gcd ⁡ ( i , n ) ∣ = ∑ i ≤ n ∑ g [ 阅读全文

摘要： 一、求法一 传送门 1.以 i 为根的内向树计数 基尔霍夫矩阵 K \mathcal{K} K 是一个 n × n n \times n n×n 的一个矩阵 L i , i = d e g _ i n i L_{i,i} = deg\_in_i Li,i​=deg_ini​ L i , j = − 阅读全文

摘要： f ( n ) = ∏ i = 1 n ∑ j = 0 + ∞ x i ⋅ j ( 1 ) a n s = [ x n ] f ( n ) f ( n ) = ∏ i = 1 n x + ∞ − 1 x i − 1 \begin{aligned} f (n) &= \prod_{i=1}^{n} \ 阅读全文

摘要： 我们构造一个生成函数 f ( x , y ) = ∏ i = 1 n ∧ [ i ≠ y ] ( 1 + x v i ) c n t ( a , b ) = [ x b ] f ( x , a ) \begin{aligned} f (x, y) = \prod_{i = 1}^{n \wedge 阅读全文

摘要： S S S 为负比较简单，考虑每个数需不需要删，正确性很简单。 S S S 为正 我们从左往右遍历，假设遍历到了 i i i，我们就需要构造一个序列和原序列等价。 这里等价的意思是后缀和数组的最大值不变。 这里给出一种构造方法： 当加入一个正数，正常加入 当加入一个负数，考虑和前面抵消，如果前面的数 阅读全文

摘要： 一、法一 将所有的询问挂在序列上，按操作进行区间减，小于等于零就取出这个询问，答案就是正在进行的这个操作。 e.g. 1 1 5 3 2 3 2 2 3 4 1 3 5 4 2 5 6 start: operator 1: 发现有询问小于等于 0，则这些询问的答案就是 opeartor 1 oper 阅读全文

摘要： 不是一道简单题，为什么题解不给详解…… 记嵌套 i i i 次后的分子分母分别为 a i , b i a_i,b_i ai​,bi​ a 0 = x , b 0 = 1 a i b i = a i − 1 b i − 1 + b i − 1 a i − 1 2 ⇒ { a i = ( a i − 1 阅读全文

摘要： 1.前言 一道好题 /kk 2.题解 考虑加入边数为 x x x 的多边形。 首先有一个结论，所有多边形靠在一个点上是一种最优方案。对于一个边数为 x x x 的多边形，令这个点的编号为 x n x_n xn​，然后顺时针编号为 x 1 , x 2 , x 3 , x 4 . . . x_1,x_2 阅读全文