一、取模软件的使用 首先进行设置 然后可以生成显示这个字母的代码，列优先，先按列画8行，然后再继续画下一列。汉字为16*16，字母为8*8，对应生成相应个数的ox代码。 二、STM32烤写OLED #include "stm32f10x.h"
#include "stm32f10x_gpio.h"
...
分类：
其他好文 时间：
2015-04-19 15:56:18
阅读次数：
163
这道题是道很明显的bfs题。因为对数论没什么研究 ，所以这道题目里的两个关键点并不知道，看了别人的题解才知道 。1、为避免取模后出现负数，采用：x%y=(x%y+y)%y2、全部采用对m*k取模后的值作为下标，这个是最关键的。还要注意操作符的回溯数组，小细节被坑哭。。。#include"iostre...
分类：
其他好文 时间：
2015-04-18 23:31:03
阅读次数：
222
【题目链接】click here~~
【题目大意】已经
f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.求f(n),
【解题思路】：此题是大三届的一场比赛题，前几天做了下，结果是不忍直视啊，wa了几乎一页了，最开始想的是用矩阵快速幂，但是想了想，取模数才不到10，7
7=49，也就是说最大结果不超过49种可...
分类：
其他好文 时间：
2015-04-18 22:02:10
阅读次数：
154
Catalan数/组合数取模 Aha！这题我突然灵光一现就想到Catalan数……就是按顺序安排1~2n这些数（以满足前两个条件）……分配到奇数位置上的必须比偶数位置上的多（要不就不满足第三个条件了） Catalan数可以用C(n,2n)/(n+1)直接求 但是这题P不保证是质数感觉很捉急啊=...
分类：
其他好文 时间：
2015-04-17 23:42:37
阅读次数：
210
题目大意：组合数取模，n和m并不算大，p比较大且是合数。思路：暴力分解+快速幂注：暴力也是有区别的，分解质因数时可以用以下work函数，写的非常巧妙，摘录自互联网。 1 #include 2 #include 3 using namespace std; 4 5 typedef long lo...
分类：
其他好文 时间：
2015-04-17 01:09:05
阅读次数：
187
组合公式c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)c(n,m)=c(n,n-m)c(n,m)=c(n-1,m)+c(n-1,m-1)欧拉定理欧拉定理,（也称费马-欧拉定理）是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则:φ(n)表示1~n中与n互质的数的个...
分类：
其他好文 时间：
2015-04-16 19:40:05
阅读次数：
323
/* 题意：给一个整数数组，每一个元素出现三次，只有一个元素出现一次，找出那个数（target数） 解法：用位运算做，统计整个数组每一位1的个数，然后对3取模，因为如果在第i位target数为0， 那么bit%3就为0，否则为1，对bit进行左移操作，然后直接累加结果。*/clas...
分类：
其他好文 时间：
2015-04-15 20:53:55
阅读次数：
109
题意：
给一个长度为N的字符串，表示有N个字符可用。
再给p个不能含有的病毒串。
为你长度为M的串不含有任意一个病毒串的方案数。
思路：
由于不需要取模，50^50需要用到高精度。
因为题目的字符串大于32所以可以直接scanf输入。
输入完map一下就好了。
就是裸的自动机dp了。
代码：
#include"stdio.h"
#include"algorithm"
#incl...
分类：
其他好文 时间：
2015-04-14 11:17:20
阅读次数：
113
1、左移（>>）
符号位一起参加移位
对于int型，最大的移位数是31，当>=32时，对32取模然后移位；
对于long型，最大的移位数是62，当>=64时，对64取模然后移位；
观察一段代码：
import java.util.*;
public class Test{
public static void main(String[] args){...
分类：
其他好文 时间：
2015-04-14 11:14:58
阅读次数：
120
题意：两个非负整数a，b
思路：显然a^b只能用快速幂，而且还必须要取模，所以去尝试找f（n）mod x的周期
不能发现当二元组（f[i]%x,fp[i-1]%x）=(f[0]%x,f[1]%x) 的时候开始循环，所以周期为i
因为f[n]%x的余数最多只有1000种所以在f[0...n^2]以内就能找到周期
// Accepted C++ 0.096
#include
#inclu...
分类：
其他好文 时间：
2015-04-13 22:52:28
阅读次数：
134
