题目链接：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. ...

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

弱鸡的题解肯定有许多不足，如有错误或更好的方法，欢迎巨佬们指出，感谢 某些题可能会在今明两天写详细点QAQ（F题已加推理过程） A-SARS病毒 f [ i ] [ 0 ] f[i][...

题目链接 题意 定义 F n F_n Fn​为斐波那契数列的第 i i i项( F ...

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 ...