卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2018-08-05 21:28:16
阅读次数:
113
题目地址:https://www.luogu.org/problemnew/show/P1196 Summarize: 1. 此题为带权并查集,需要两个数组,每列长度由下标第一位根节点记录,另外一个数组记录每个节点在当前队列中所处位置; 2. 只要注意 find 函数中位置的更新操作; 附代码: ...
分类:
其他好文 时间:
2018-08-03 14:37:25
阅读次数:
138
昨天有没写,就很尴尬! 唉,昨天,白天基本都在图书馆读书, 然后,昨晚,你居然迷路了, 明明那个地方离你那么近, 但你就是找不到 这就是传说中的迷路紧张恐惧症呀! 我也深深的感觉最近的你好累 即使尽力在满足那个老师的各种要求 可他依然会提出很多让人很烦的要求。 我也为你感到心疼。 今天的我,早上去练 ...
分类:
其他好文 时间:
2018-08-02 23:09:48
阅读次数:
199
汉诺塔II Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在 ...
分类:
其他好文 时间:
2018-08-02 20:45:43
阅读次数:
118
什么是并查集? 合并!查询!集合! 专业点说? 动态维护若干不重叠的和,支持合并查询的数据结构!(lyd老师说的) 数据结构特点:代表元。即为每个集合选择一个固定的元素,作为整个集合的代表,利用树形结构存储,每个节点都是一个元素,树根是集合的代表元素。(还是lyd老师说的) 两大基本操作 一、合并( ...
分类:
其他好文 时间:
2018-08-02 01:50:27
阅读次数:
234
简评:字面意思,书上有毒,能毒死人的那种,绝不是我们平时说的「你有毒吧」。 以下「我们」代表南丹麦大学图书管理员 "Jakob Povl Holck" ,以及南丹麦大学物理、化学、药学副教授 "Kaare Lund Rasmussen" 。 有些人可能会记得亚里士多德的致命书(传说他被书给毒死的), ...
分类:
其他好文 时间:
2018-08-01 12:03:31
阅读次数:
163
Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说,不必担心,小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏,每个玩家拥有一个 30 点血量的英雄,并且可以用牌 召唤至多 7 个随从帮助玩家攻击对手,其中每个随从也拥有自己的血量 ...
分类:
其他好文 时间:
2018-07-31 22:04:43
阅读次数:
139
Problem Description Ignatius花了一个星期的时间终于找到了传说中的宝藏,宝藏被放在一个房间里,房间的门用密码锁起来了,在门旁边的墙上有一些关于密码的提示信息: 密码是一个C进制的数,并且只能由给定的M个数字构成,同时密码是一个给定十进制整数N(0<=N<=5000)的正整数 ...
分类:
其他好文 时间:
2018-07-29 14:13:38
阅读次数:
150
1.分类 加密算法首先分为两种:单向加密、双向加密。 单向加密是不可逆的,也就是只能加密,不能解密。通常用来传输类似用户名和密码,直接将加密后的数据提交到后台,因为后台不需要知道用户名和密码,可以直接将收到的加密后的数据存储到数据库。 双向加密算法通常分为对称性加密算法和非对称性加密算法,对于对称性 ...
分类:
其他好文 时间:
2018-07-29 11:42:46
阅读次数:
171
卡拉兹(Callatz)猜想: 对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真的命题,结果闹得学 ...
分类:
其他好文 时间:
2018-07-24 17:34:56
阅读次数:
132