题目链接 链接 翻译 题意很简单，让你求题目描述中那个离谱的式子。 题解 大概就是这样做了一下变换 然后我们就可以固定 \(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
题意： 给定长度为 \(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
以下考虑直接对所有$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
Valid Anagram (E) 题目 Given two strings s and t , write a function to determine if t is an anagram of s. Example 1: Input: s = "anagram", t = "nagaram" ...
分类：
其他好文 时间：
2021-02-15 12:41:17
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
CF1477D Nezzar and Hidden Permutations（构造） 题目大意 你需要构造出两个排列 p, q，满足 m 个限制，第 i 个限制为 $ (p_-p_)\times (q_-q_) \ge 0$，最大化 \(\sum [p_i \neq q_i]\) \(1 \le n ...
分类：
其他好文 时间：
2021-02-15 12:02:24
阅读次数：
0
今天主要是帮家里干活，做过年的准备，学习的知识不多。 package com.chapter01.hanshu object Demo03 { def main(args: Array[String]): Unit = { println(sum(10, 20, 3, 5, 7, 9)) } def ...
分类：
其他好文 时间：
2021-02-15 12:00:55
阅读次数：
0
