6-1 使用函数求素数和 (20分) 本题要求实现一个判断素数的简单函数、以及利用该函数计算给定区间内素数和的函数。 素数就是只能被1和自身整除的正整数。注意：1不是素数，2是素数。 函数接口定义： int prime( int p ); int PrimeSum( int m, int n ); ...
分类：
其他好文 时间：
2020-11-02 10:12:42
阅读次数：
36
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
两根指针，英文为two pointers ,所以又被称为双P算法。 同向双指针问题 1.window sum问题 例给定数组[1, 2, 7, 8, 5],给定一个长度为k的窗口，求此窗口内的数据元素的和。比如1 + 2 + 7 = 10， 2 + 7 + 8 = 17， 7 + 8 + 5 = 2 ...
分类：
其他好文 时间：
2020-11-02 09:54:07
阅读次数：
33
题目大意 给出一个无向图，可以删掉若干点，删i的代价是ai，最大化Σ|剩余连通块bi之和|-代价 n,m<=300 题解 看错题后的版本：每删掉一个点对其相连连通块计算贡献，使最后和最大 完全不可做 先删掉一些点，对剩下的一个块里的贡献同为+1或-1，则可以转化为对每个点赋+1/-1/删掉，最终贡献 ...
分类：
其他好文 时间：
2020-11-01 21:27:41
阅读次数：
20
首先非常感谢老师及同学们对我的帮助，使我终于找到了截图工具 （果然还是我的问题，怎么能怪电脑呢？） 正片开始——实验2 1.任务1 #include<stdio.h> int main(){ int a=5,b=7,c=100,d,e,f; d=a/b*c; e=a*c/b; f=c/b*a; pr ...
分类：
其他好文 时间：
2020-11-01 10:26:52
阅读次数：
15
由于我的VScode出了问题就在终端里使用。 text='20201225' import hashlib m=hashlib.md5（） m. update(str.encode(text))m=m.hexdigest()import uuidres=str(uuid.uuid4)print(re ...
分类：
其他好文 时间：
2020-11-01 09:57:34
阅读次数：
22
这问题咕咕咕了好久，来填坑了。 问题 求斐波那契数列在模 \(p\) 意义下的循环节 \(m\) 。 解法 首先知道 \(fib\) 通项公式为 \(f(n)=\frac{A^n-B^n}{\sqrt{5}}\) ，其中 \(A=\frac{1+\sqrt{5}}{2},B=\frac{1-\sqr ...
分类：
其他好文 时间：
2020-10-31 01:48:24
阅读次数：
16
这是这场比赛第二水的一题，但我并没有切。 题解： 正解其实很简单，很容易可以发现一个性质，讲一个序列排序，xor值最小的值肯定出现在相邻两个数之间， 证明：设a<b<c，那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同，有两种情况： 1.（0,0,1) ...
分类：
其他好文 时间：
2020-10-31 01:40:27
阅读次数：
17
题意:给你四组长度为$n$序列,从每个序列中选一个数出来,使得四个数字之和等于$0$,问由多少种组成情况(仅于元素的所在位置有关). 题解:$n$最大可以取4000,直接暴力肯定是不行的,我们可以先对后两个数组$c$和$d$,枚举他们每个元素的和,用一个新数组$CD$记录,然后再去枚举$a$和$b$ ...
分类：
其他好文 时间：
2020-10-31 01:32:05
阅读次数：
17
oracle常用经典SQL查询 常用SQL查询： 1、查看表空间的名称及大小 select t.tablespace_name, round(sum(bytes/(1024*1024)),0) ts_size from dba_tablespaces t, dba_data_files d wher ...
分类：
数据库 时间：
2020-10-30 13:16:35
阅读次数：
36
