题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(j\)，问题转换成快速求解 \(\sum_{i=1}^n(x_j\ \&\ x_i)\) 和 \(\sum_{i=1}^n(xj\ |\ xi)\) 如果我们设 \(f(i,j ...
分类：
其他好文 时间：
2021-02-17 14:16:18
阅读次数：
0
原题链接 题意简介 根据给定的数组 \(B\)，现要求你构造出数组 \(A\)，使数组 \(A\) 的每个位置 i，都满足下面的条件： \(A_i=B_i\) 或 \(\sum^i_{j=1}A_j=B_i\) 求问数组 A 的构造方案有多少种？ 思路分析 首先，从通过人数上看，这题比 E 题容易。 ...
分类：
其他好文 时间：
2021-02-17 14:08:47
阅读次数：
0
给出一个数组$b$ $b_i$可以等于$a_i$，也可以等于$\sum_^ia_j$ 询问有多少个数组$a$。 对每个位置$i$，你可以选择$a_i=b_i$或$a_i=b_i-\sum_^a_k$。 如果$\sum_^a_k=0$，那么这两种选择构成的数组是一样的，对答案的贡献是1。 一种$O(n ...
分类：
其他好文 时间：
2021-02-16 12:43:55
阅读次数：
0
题目地址 A，B就不讲了 C 不妨设$a_i$为板离地面的高度,首先我们知道$a_1=0$且$a_n=0$ 很容易我们容易发现一条性质: $h_+a_<h_i+a_i+k$且$h_i+a_i<h_+a_+k$ 化简一下可以得到$max(0,h_+a_-k+1)\le h_i+a_i \le min( ...
分类：
其他好文 时间：
2021-02-16 12:18:20
阅读次数：
0
题意： 给定长度为 \(n\) 的序列 \(x\)。 求 \(\sum^{n}_{i=1} \sum^{n}_{j=1} \sum^{n}_{k=1} (x_{i}\ \& \ x_{j})\times (x_{j}\ |\ x_{k})\text{}\) 想法： 首先进行化简： . \(\sum^ ...
分类：
其他好文 时间：
2021-02-16 12:13:36
阅读次数：
0
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
以下考虑直接对所有$F(A)$求和，并给出两种做法—— 做法1： 枚举答案$A$，对应方案数为${n-A\choose m}^{2}-{n-A-1\choose m}^{2}$，即答案为$\sum_{i=0}^{n-1}({n-i\choose m}^{2}-{n-i-1\choose m}^{2} ...
分类：
其他好文 时间：
2021-02-16 11:51:44
阅读次数：
0
直接上代码： url = "D://zhangdan.txt" arr = [] sum = 0 with open(url) as f: for i in f: arr.append(float(i)) for i in range(len(arr)): print(f'{i+1}号 ： {arr ...
分类：
其他好文 时间：
2021-02-15 12:44:13
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
\(\text{原题链接}\) \(\text{题目大意}\) 初始有一个长度为 \(n\) 的序列 \(a\)，初始全 \(0\)。 共 \(m\) 次修改，每次修改 \((l,r,v)\)，让 \(a_i = \max(a_i, v), (l\leq i\leq r)\)。求出所有操作后的 \( ...
分类：
其他好文 时间：
2021-02-15 12:15:44
阅读次数：
0
