摘要： 题意：N个城市，给定一连通图，问相邻的城市间能否染不同颜色，能则用0、1表示红蓝色输出，否则输出-1。思路：双向建图，广搜~题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1080View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <queue> 5 #include <string> 6 #include <algorithm> 7 #include & 阅读全文

摘要： 一天下来，依旧感觉时间过得好快- - 收获挺多，不仅是知识，思想上也有了些升华~ 心情不好时可以想想：没有我幸福的人有很多，何必悲伤！！ 听听音乐、敲敲键盘、往往蓝天、生活何其美好！！^_^ 阅读全文

摘要： 题意：思路：打表出前几项的结果：9，97，969，9601，95049，940897 用x表示(sqrt(2.0)+sqrt(3.0))^2 先求出 x = 5+2*sqrt(6.0) -> (5*2-1)%1024=9 x^2 = 49+20*sqrt(6.0) -> (49*2-1)%1024=97 x^3 = 485+198*sqrt(6.0) -> (485*2-1)%1024=969 .... 现在我们就能找出规律了。 49 = 5*5+2*2*6 = 5*5+2*12 20 = 5*2 + 2*5 485 = 49*5+20*2*6 = 49*5+20*12 19 阅读全文

摘要： 心情不错但是运气不好的一天~ 9点-3点，停电........ 早上、刚到实验室-停电、回寝室洗了衣服，去剪头、停业、去网吧、停电....... 碰巧遇到了正要上网的翔姐、两人一拍即合-江北....... 天气火辣辣的热、开始找网吧、走啊走，走到吉林十二中、发现学生们在做广播体操、顿时怀念........走到偏僻之地，回头、继续找，走了大概十几分钟、翔姐：看、网吧！我顿时眼睛一亮：嗯？月吧！！再走到附近，原来是个“肥”字，- -！两人顿时大笑.............再次走到偏僻之地、回头，难道这附近没有？？：看，网吧。：嗯，看到了！两人仿佛找到了避难地。钻了进去、直到下午....... 阅读全文

摘要： 题意：A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2)；给定三个值N，X，Y求S(N):S(N) = A(0)2 +A(1)2+……+A(n)2。思路：原来我们讲的斐波那契数列是： F(0) = 1, F(1) = 1, F(N) = F(N - 1) + F(N - 2) 这道题规定了另一种斐波那契数列形式：A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) 其实原理是一样的！我们以前快速求Fibonacci数列f[n]=f[n-1]+f[n- 阅读全文

摘要： 为何思绪会不由自主的游离？ 清醒清醒、天气这么好，心情应该好！！ 今儿做题很不在状态，一道题看了很久却连意思都木有看懂- -！ 想的事情有点多、- -、、调整调整！ 阅读全文

摘要： 题意：给定n和p，求第n个Fibonacci数mod p的值，n不超过2^31。思路：现在我们需要构造一个2 x 2的矩阵，使得它乘以(a,b)得到的结果是(b,a+b)。每多乘一次这个矩阵，这两个数就会多迭代一次。那么，我们把这个2 x 2的矩阵自乘n次，再乘以(0,1)就可以得到第n个Fibonacci数了。不用多想，这个2 x 2的矩阵很容易构造出来：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #inc 阅读全文

摘要： 题意：给出a0~a9和k、m, f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);求f(k)%m。思路：矩阵A 矩阵B0 1 0 0 0 0 0 0 0 0 f0 f10 0 1 0 0 0 0 0 0 0 f1 ... 阅读全文

摘要： 忙碌的一天~ 突然发现校园的景色挺美，洋溢着夏天的气息，一片生机盎然~ 想念翠园的葡萄了~ 阅读全文

摘要： 题意：A为一个方阵，则Tr A表示A的迹（就是主对角线上各项的和），现要求Tr(A^k)%9973。思路：基础矩阵题。题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1575View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <string> 5 #include <algorithm> 6 #include <iostream> 7 using namespace s 阅读全文