![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 80
初昱_天殷
这个作者很懒,什么都没留下…
展开
-
[WIKIOI 1250]Fibonacci数列(数论+数学+矩阵乘法+二分快速幂)
题目描述 Description定义:f0=f1=1, fn=fn-1+fn-2(n>=2)。{fi}称为Fibonacci数列。输入n,求fn mod q。其中1输入描述 Input Description第一行一个数T(1以下T行,每行两个数,n,q(n9, 1输出描述 Output Description原创 2013-05-18 10:13:34 · 735 阅读 · 0 评论 -
[WIKIOI1073]家族(并查集)
题目描述 Description若某个家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。 规定:x和y是亲戚,y和z是亲戚,那么x和z也是亲戚。如果x,y是亲戚,那么x的亲戚都是y的亲戚,y的亲戚也都是x的亲戚。输入描述 Input Description第一行:三个整数n,m,p,(n原创 2013-05-18 10:17:54 · 678 阅读 · 0 评论 -
[WIKIOI 1064]虫食算(高斯消元+深度优先搜索)
题目描述 Description 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 + 8468#6633 44445506978 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字原创 2013-05-18 10:02:38 · 832 阅读 · 0 评论 -
[WIKIOI1975]化学方程式(字符串处理+线性方程组)
题目描述 Description化学方程式是个很烦人的东西, 不仅背起来很麻烦, 连配平都是很麻烦的事情.举例说, 铜和浓硝酸生成硝酸铜, 水和二氧化氮. 铜的化学式是Cu, 硝酸是HNO3, 硝酸铜是Cu(NO3)2, 二氧化氮是NO2, 水是H2O.则这个式子简单写起来就是Cu+HNO3→Cu(NO3)2+NO2↑+H2O.但是仔细观察可以看到, 硝原创 2013-05-18 10:23:11 · 1141 阅读 · 0 评论