求有多少在a前面的数比a小的思路： 在看之前，你必须了解树状数组的基本函数 inline ll lowbit(ll x) { return x&(-x); } inline void insert(ll x,ll y)//加入 { while(x<=n) { sum[x]+=y; x+=lowbit ...
分类：
编程语言 时间：
2020-06-25 23:39:01
阅读次数：
83
1.题目链接 https://leetcode-cn.com/problems/two-sum/ 2.题目描述 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数 ...
分类：
其他好文 时间：
2020-06-25 21:45:46
阅读次数：
77
HDU5739 Fantasia 题意： 给出一张$N$个点的无向图$G$，每个点都有权值$w_i$，要求计算$\sum_^i\cdot G_i % 1e9+7$ 其中$G_i$为删掉点$i$之后剩下各连通块内点权乘积之和 题解: 显然对于不是割点的点很容易计算出答案 对于割点，我们需要知道删掉这个 ...
分类：
其他好文 时间：
2020-06-25 21:41:29
阅读次数：
63
首先常规地把$f(k)$拆开： \(\sum_{k=0}^nf(k)x^k\binom{n}{k}=\sum_{i=0}^ma_i\sum_{k=0}^nk^ix^k\binom{n}{k}\) 然后证明一个组合恒等式： \(\sum_{k=0}^nk^ix^k\binom{n}{k}=\sum_{ ...
分类：
其他好文 时间：
2020-06-25 19:30:30
阅读次数：
104
题目 题目一般是要求 nums[i] + nums[j] == target, 或者( nums[i] + nums[j] )% target == 0 或者根据条件得出的前缀和 sum[j] - sum[i] == target 套路 本质上都是求pair<int, int>满足一个条件, 能想到 ...
分类：
其他好文 时间：
2020-06-25 17:14:01
阅读次数：
63
一个在反演里面经常用到的小技巧。 整除分块是用来解决一个整除的求和问题： \(\sum\limits_{i=1}^{n} \lfloor \frac{n}{i} \rfloor\) 如果直接暴力算，\(O(n)\) 的时间复杂度肯定接受不了。 但是观察得到，对于一些 \(i\)，$\lfloor\f ...
分类：
其他好文 时间：
2020-06-25 13:55:48
阅读次数：
78
求逆序对 描述 给定一个序列a1,a2,…,an，如果存在iaj，那么我们称之为逆序对，求逆序对的数目 输入 第一行为n,表示序列长度，接下来的n行，第i+1行表示序列中的第i个数。 N<=10^5。Ai<=10^5 输出 两行，第一行为所有逆序对总数，第二行为本质不同的逆序对总数。 输入 4 3 ...
分类：
编程语言 时间：
2020-06-25 13:37:59
阅读次数：
64
原来这东西这么简单的么……qwq 杜教筛用来快速筛出一系列数论函数的前缀和，并且不要求积性。 我们设要筛的函数为 \(S(n)=\sum_{i=1}^{n}f(i)\)，如果能找到一个函数 \(g\)，考虑如下的过程： \(\sum_{i=1}^n(f*g)(i)=\sum_{i=1}^n\sum_ ...
分类：
其他好文 时间：
2020-06-25 13:31:23
阅读次数：
49
先考虑一个简单容斥：设 \(val(x)\) 表示 \(x\) 子树内所有点作为 \(LCA\) 的贡献之和，那么以 \(x\) 为 \(LCA\) 的贡献就是 \(val(x)-\sum\limits_{v\in son\ of\ x}val(v)\)。 现在的问题就是如何求 \(val(x)\) ...
分类：
其他好文 时间：
2020-06-25 11:55:30
阅读次数：
49
1 num = eval(input()) 2 an = [] 3 for i in range(0,num): 4 str = input() 5 P = str.count('P') 6 T = str.count('T') 7 A = str.count('A') 8 sum = P+T+A ...
分类：
其他好文 时间：
2020-06-25 09:53:59
阅读次数：
89
