/*
数位dp
题意：找到1-n之间包含13这个子串并且能够整除13的数
解：刚开始dp[N][N][2]这里的2用来记录是否为13表示当前位是否为13，我把上一位为1当前位为13和上一位部位1
这种情况在数组中没有记录。
*/
#include
#include
#define N 14
int dp[N][N][3];
int digit[N];
int dfs(int len,int mod...
分类：
其他好文 时间：
2014-10-05 16:10:28
阅读次数：
115
T1九九归一描述萌蛋在练习模n意义下的乘法时发现，总有一些数，在自乘若干次以后，会变成1。例如n=7，那么5×5 mod 7=4,4×5 mod 7=6,6×5 mod 7=2,2×5 mod 7=3,3×5 mod 7=1。如果继续乘下去，就会陷入循环当中。萌蛋还发现，这个循环的长度经常会是φ(n...
分类：
其他好文 时间：
2014-10-05 13:41:28
阅读次数：
335
一、准备所需软件包：二、安装源码编译环境所需软件包：三、http安装：四、jdk安装配置：1.安装jdk：2.移动jdk目录：3.添加java环境变量，vim/etc/profile，在末尾出添加如下内容：4.使java环境变量生效：五、tomcat安装：六、编译mod_jk模块：七、测试tomcat能否正常工作：1...
分类：
其他好文 时间：
2014-10-05 03:32:18
阅读次数：
379
题意：
给定n个点的树 K
下面n个数是点权
下面n-1行给出树边。
问：
是否存在一条路径使得路径上点权积 % mod = K
若存在则输出路径的两端。
若存在多条路径则输出字典序最小的一条。
思路：
按树重心分治。
分成路径是否经过树重心。
然后用力码。。
has[x] = u;
表示乘积为x 对应的点是u
但这样has就不能用计数器来优化清空。
...
分类：
其他好文 时间：
2014-10-04 23:30:27
阅读次数：
231
转自：http://www.devdiv.com/home.php?mod=space&uid=65729&do=blog&id=11847很多应用中对于一个界面比如进入搜索界面或者修改信息等等情况，为了用户体验应该自动弹出软键盘而不是让用户主动点击输入框才弹出（因为用户进入该界面必然是为了更改信息...
分类：
移动开发 时间：
2014-10-03 03:38:03
阅读次数：
272
1.获取python模块路径import osprint os.path.dirname(Modulename.__file__)2.查看帮助查看python所有的modules：help("modules")单看python所有的modules中包含指定字符串的modules： help("mod...
分类：
编程语言 时间：
2014-10-03 01:16:43
阅读次数：
241
1、 学习方法： http://www.opencv.org.cn/forum.php?mod=viewthread&tid=7055&extra=&page=1 首先还是说说如何学Opencv吧，记得最开始进实验室的时候师兄让看Opencv，当时的学术基础很差，编程能力也很一般，所以学Opencv...
分类：
其他好文 时间：
2014-10-03 00:12:33
阅读次数：
547
不经意看见dis后的“mod”一词后，瞬间有了思路，点进去看，却发现别人想的和我的不一样——！我是这样想的，利用的是剩余系+欧几里德带余除法的性质。若两者GCD=1,则必有除数和余数GCD=1.于是，求出除数剩余系，再在原位置加上被除数的倍数得到第k个数.#include #include #inc...
分类：
其他好文 时间：
2014-10-02 12:16:32
阅读次数：
155
以下是讲课过程中的笔记，仅为以后复习之便，发现错误现改。1.什么是MVC？（1） Model:如飞机激战的游戏中，太空中的飞船，什么机型，每个飞船有多少机枪，多少护甲，这些硬件组成是model。（2）Controller：控制model如何在UI上展现给user。Controller的工作是把Mod...
分类：
Web程序 时间：
2014-10-02 11:57:52
阅读次数：
293
Divide two integers without using multiplication, division and mod operator.方法一：暴力破解，不断用被除数减去除数，直至出现负数停止，铁定超时。方法二：对方法一的改进，每次寻找 满足2k-1 * 除数 0 && diviso...
分类：
其他好文 时间：
2014-10-02 01:55:51
阅读次数：
271
