HDU 3117 Fibonacci Numbers（斐波那契前后四位，打表+取对+矩阵快速幂）
ACM
题目地址：HDU 3117 Fibonacci Numbers
题意：
求第n个斐波那契数的前四位和后四位。
不足8位直接输出。
分析：
前四位有另外一题HDU 1568，用取对的方法来做的。
后四位可以用矩阵快速幂，MOD设成10000就行了。
...
分类：
其他好文 时间：
2014-08-05 03:05:38
阅读次数：
208
题意：
给你一幅这样子生成的图，求最小生成树的边权和。
思路：对于i >= 6的点连回去的5条边，打表知907^53 mod 2333333 = 1，所以x的循环节长度为54，所以9个点为一个循环，接下来的9个点连回去的边都是一样的。预处理出5个点的所有连通状态，总共只有52种，然后对于新增加一个点和前面点的连边状态可以处理出所有状态的转移。然后转移矩阵可以处理出来了，快速幂一...
分类：
其他好文 时间：
2014-08-04 21:36:28
阅读次数：
294
一开始想了一个用二进制状压的方法，发现空间需要的太大，光光memset都要超时 = = 其实不用每次都memset也可以用三进制，一开始直接打表出所有的状态转移就好#include #include #include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-08-04 17:10:47
阅读次数：
259
首先声明一下，这里的规律指的是循环，即找到最小循环周期。这么一说大家心里肯定有数了吧，“不就是next数组性质的应用嘛”。先来看一道题ZOJ 3785What day is that day?Time Limit:2 Seconds Memory Limit:65536 KBIt's Saturda...
分类：
其他好文 时间：
2014-08-03 01:44:54
阅读次数：
403
问题：将数字转化为罗马数字分析：将所有的数字打表出来class Solution {public: string intToRoman(int num) { char c[10][10][10]={{"0","I","II","III","IV","V","VI","VII","...
分类：
其他好文 时间：
2014-08-01 10:32:21
阅读次数：
215
不可摸数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5296 Accepted Submission(s): 1393
Problem Description
s(n)是正整数n的真因子之和，即小于n且整除...
分类：
其他好文 时间：
2014-08-01 09:15:11
阅读次数：
199
/*
中文题意：
中文翻译：
题目大意：见红字（如下）
解题思路：打表，将每个数的合数之和存在一个数组之中
难点详解：用两个for循环写的，第二个for循环主要是解释两个数相乘不超过这个最大数的上限，下面的a[i*j]主要是用来记录合数之和，同时也保证了数组上限在最大值里面
关键点：求在1000以内合数之和，打表
解题人：lingnichong
解题时间：2014/7/31 ...
分类：
其他好文 时间：
2014-07-31 20:57:07
阅读次数：
204
简单DP，可以理解为背包问题的变式。（想当初苯渣会错题意，以为只要输出任意一组解啊！结果一趟DFS在第14个点上WA三次啊！TUT）（第14个点上WA的一定是用贪心或一趟DFS做的！）首先找到10000以内的super_prime，共201个。（不是打表- -）这部分代码可以在行到行找到。然后DP：...
分类：
其他好文 时间：
2014-07-31 16:35:46
阅读次数：
199
今天见识到了“数学上来先打表”............#includeusing namespace std;#include#define LL long long/*int lowbit(int n){ int t,cnt = 1; t = n % 2; if(t == 1) ...
分类：
其他好文 时间：
2014-07-31 02:32:25
阅读次数：
166
1.欧拉函数的定义： 欧拉函数phi(x)等于不超过x且与x互素的整数的个数。2.欧拉函数的求法：推导过程见随笔《欧拉函数与容斥原理》.3.代码实现欧拉函数： 1 int euler_phi(int n) 2 { 3 int m=(int)sqrt(n+0.5);//取一半就行，简化计算 4...
分类：
其他好文 时间：
2014-07-28 11:19:00
阅读次数：
184
