狂野绿草

文章
2
资源
0
加入时间
3年0月8天

Codeforces——1322B.Present题目分析代码

本文首发于我的blog,欢迎点击查看(无广告界面清爽!)题目网址: https://codeforces.com/contest/1322/problem/B写这篇博文是因为第一次遇到这个解法,对于我这个算法小白来说还是很新颖的。PS.做题的时候天真的以为是O(n)的解法,并且可以用数学做。。。题目给定nnn个数 a1a_1a1​, a2a_2a2​, … , ana_nan​,计算其两两之和的异或值。分析首先输入大小以看就不可以直接求(废话)复杂度也就是压在O(nlogn)左右关键点

c语言中rand()函数

一、rand()rand()函数用来产生随机数,但是,rand()的内部实现是用线性同余法实现的,是伪随机数,由于周期较长,因此在一定范围内可以看成是随机的。rand()会返回一个范围在0到RAND_MAX(32767)之间的伪随机数(整数)。在调用rand()函数之前,可以使用srand()函数设置随机数种子,如果没有设置随机数种子,rand()函数在调用时,自动设计随机数种子为1。...