题目链接：tokitsukaze and Soldier思路按降序排列，一个一个插入最小堆中，每次弹出最小的以满足条件，记录，所有情况的即是答案 #include <bits/stdc++.h> #define MAX_V 200005 #define MP make_pair #define FOR(n, i) for (int i = 1; i <= n; i++) #define For(n, i) for (int i = 0; i < n; i++) using namespace std; namespace fast { inline char nc() ...

permutation 2 题目链接 Problem Description  You are given three positive integers N,x,y. Please calculate how many permutations of 1∼N satisfies the following conditions (We denote the i-th number of a permutation by pi):      1.    p   1    =   x    1.p_1=x   1.p1​=x      2.    P   N    =   y    2.P_N=...

更详细的有代码的题解：link 弱鸡的题解肯定有许多不足，如有错误或更好的方法，欢迎巨佬们指出，感谢某些题可能会在今明两天写详细点QAQA-SARS病毒 表示长度为i的合法字符串的数量，表示仅A的个数为奇数的字符串数量 表示仅C的个数为奇数的字符串数量，表示A, C个数都为奇数的字符串数量很容易的可以推出状态转移方程组 可以从上面递推式中构建矩阵 就可以用矩阵快速幂来写啦不过我们通过观察发现与初始状态相同，而且以后迭代方程也相同，所以迭代后可以得到 因为n比较大，记得欧拉降幂即可 其实还有更nb的解法得到最后表达式,用母函数 泰勒公式什么的,因为我不会，所以就不放上去了 B-干物妹小埋树状数组...

弱鸡的题解肯定有许多不足，如有错误或更好的方法，欢迎巨佬们指出，感谢 某些题可能会在今明两天写详细点QAQ（F题已加推理过程） A-SARS病毒      f   [   i   ]   [   0   ]    f[i][0]   f[i][0]表示长度为i的合法字符串的数量，     f   [   [   i   ]   [   1   ]    f[[i][1]   f[[i][1]表示仅A的个数为奇数的字符串数量      f   [   i   ]   [   2   ]    f[i][2]   f[i][2]表示仅C的个数为奇数的字符串数量，     f   [   [   i...

题目链接 题意 定义      F   n     F_n   Fn​为斐波那契数列的第     i    i   i项(      F   1    =    F   2    =   1    F_{1}=F_{2}=1   F1​=F2​=1) 给定长度为     n    n   n的序列     a    a   a，经行     Q    Q   Q次操作，两种操作类型：      (   1   ,   l   ,   r   )    (1,l,r)   (1,l,r)，对     ∀   i   ,   l   ≤   i   ≤   r    \forall i,l\le ...

Problem Description  街道上依次坐落着n个景点，每个景点都有一个美丽度a[i]。 定义[l,r]之间景点的美丽度为(r-l+1)*a[l]+(r-l)*a[l+1]+...+2*a[r-1]+1*a[r] 现在我们想要知道对于所有的子区间，景点的美丽度和为多少。  Input  第一行输入一个整数n(1<n<=1000000)， 第二行输入n个整数。 0<=ai<=1e9  Output  输出所有区间的美丽度和(由于输出结果太大，答案取模1e9+7)。  Sample Input  5 1 2 3 4 5   Sample Output  182 ...