摘要: 目前遇到需要用快速幂的题,大多都是与取模有关且直接乘会爆数据的题。 因此,在讲快速幂之前,我们得先了解下取模运算。 基本性质 若p|(a-b),则a≡b (% p)。例如 11 ≡ 4 (% 7), 18 ≡ 4(% 7) (a % p)=(b % p)意味a≡b (% p) 对称性:a≡b (% 阅读全文
posted @ 2017-07-04 11:03 euzmin 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 挑战密室 提交 状态 排名 提交 状态 排名 题目描述 R组织的特工Dr. Kong 为了寻找丢失的超体元素,不幸陷入WTO密室。Dr. Kong必须尽快找到解锁密码逃离,否则几分钟之后,WTO密室即将爆炸。 Dr. Kong发现密室的墙上写了许多化学方程式中。化学方程式,也称为化学反应方程式,是用 阅读全文
posted @ 2017-07-03 10:11 euzmin 阅读(260) 评论(0) 推荐(0) 编辑
摘要: 须知: 图中的度:所谓顶点的度(degree),就是指和该顶点相关联的边数。 在有向图中,度又分为入度和出度。 入度 (in-degree) :以某顶点为弧头,终止于该顶点的弧的数目称为该顶点的入度。 出度 (out-degree) 是指以某顶点为弧尾,起始于该顶点的弧的数目。 在某顶点的入度和出度 阅读全文
posted @ 2017-06-05 21:47 euzmin 阅读(6165) 评论(0) 推荐(0) 编辑
摘要: 在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0 阅读全文
posted @ 2017-05-20 13:26 euzmin 阅读(192) 评论(0) 推荐(0) 编辑
摘要: A. Candy Bags time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Candy Bags time limit pe 阅读全文
posted @ 2017-05-20 13:20 euzmin 阅读(173) 评论(0) 推荐(0) 编辑
摘要: 本文就最长公共子序列,最长连续递增子序列的长度,最大连续递增子序列的值进行对比。 hdu-1159: Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) 阅读全文
posted @ 2017-05-15 22:27 euzmin 阅读(244) 评论(0) 推荐(0) 编辑
摘要: Yi Sima was one of the best counselors of Cao Cao. He likes to play a funny game himself. It looks like the modern Sudoku, but smaller. Actually, Yi S 阅读全文
posted @ 2017-05-02 12:09 euzmin 阅读(529) 评论(0) 推荐(0) 编辑
摘要: 就目前遇到的很多算法和难题来言,每道题看起来很难,但仔细分解,分解为无数个子问题,其实又非常简单。 比如递归,搜索,dp等等,刚学的时候都感觉非常抽象,不知道为什么,那么区区几行代码,就可以完成那么复杂的操作。现在发现,其实不需要一定把每一步都想出来,只需要想出前一步,当前的一步,和下一步。(比如d 阅读全文
posted @ 2017-04-30 20:11 euzmin 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 1268: 小天使改名 题目描述 小天使的b站帐号被大家发现啦。于是小天使决定改名,将他原有ID中的两个不同位置的字母进行交换。(小天使有可能将两个不同位置的相同字母进行交换,虽然这样做他的ID并没有发生变化) Lsf知道小天使原来的ID,他想知道某个ID是否可能是小天使的新ID。 小天使的b站帐号 阅读全文
posted @ 2017-04-29 21:24 euzmin 阅读(924) 评论(0) 推荐(0) 编辑
摘要: Fatigued by the endless toils of farming, Farmer John has decided to try his hand in the MP3 player market with the new iCow. It is an MP3 player that 阅读全文
posted @ 2017-04-29 21:03 euzmin 阅读(284) 评论(0) 推荐(0) 编辑