![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希
Arlia
老年人记性不好
展开
-
#238 蔡老板分果子 [哈希 or DFS序]
暑期集训训练赛#1 A [哈希 or DFS序]题目描述春天来了,万物复苏,动物们又到了发情的季节。蔡老板终于下定决心砍下了自家后院的两棵果树,并决定和自己喜欢的人一起分享果树上的果子。这两棵果树一棵是长生果树另一棵是人参果树,两棵树上都有 nnn 个果子,编号为 1∼n1∼n1∼n,并分别由 n−1n−1n−1 段树枝连接起来。 为了把果子分成两份,蔡老板决定再两棵树上各砍一刀,...原创 2018-07-31 08:23:32 · 285 阅读 · 0 评论 -
rand()原理
rand()原理参考这一篇博客和这一篇博客用rand()之前,要设置一个种子:srand(seed),否则seed默认为1也可以srand(timd(NULL)),这样每次生成的伪随机数都不一样总的来说,系统的生成大概就是一个一次函数,然后加一个模数rand()=(a∗seed+b)%crand()=(a∗seed+b)%crand()=(a*seed+b) \% c,其中a,b,...原创 2018-07-31 10:17:21 · 2867 阅读 · 0 评论