概率与期望 矩阵 *题意：给出一张无向图，有n(<=100)个点，m条边，这n个点上一开始有ai个特殊点，这些特殊点一个单位时间移动一次，求移动T(<=1e9)次后，每个点上的点对的期望值(答案对1e9+7)取模（假如一个点上有4个特殊点，那么这个点上就有6个点对）。 ...
分类：
其他好文 时间：
2016-11-06 11:37:31
阅读次数：
122
NP(np)Time Limit:1000ms Memory Limit:64MB题目描述LYK 喜欢研究一些比较困难的问题，比如 np 问题。这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。LYK 觉得所有 np 问题都是没有多项式复 ...
分类：
其他好文 时间：
2016-11-06 09:30:30
阅读次数：
331
【问题描述】从1? ?中找一些数乘起来使得答案是一个完全平方数，求这个完全平方数最大可能是多少。【输入格式】第一行一个数字?。【输出格式】一行一个整数代表答案对100000007取模之后的答案。【样例输入】7【样例输出】144【样例解释】但是塔外面有东西。【数据规模与约定】210。55000。70% ...
分类：
其他好文 时间：
2016-11-05 22:49:10
阅读次数：
281
【题目大意】 一个球初始体积为1，一天天变大，第一天变大1倍，第二天变大2倍，第n天变大n倍。问当第 n-1天的时候，体积变为多少。注意答案对n取模。 【题解】 根据威尔逊定理：(n-1)! mod n =-1 所以当n为质数时，答案就是n-1 否则答案显然是0 注意4要特判一下，ans[4]=2 ...
分类：
其他好文 时间：
2016-11-05 00:01:08
阅读次数：
252
http://acm.xidian.edu.cn/problem.php?id=1182 类似于快速幂，处理超long long取模的乘法。 ...
分类：
其他好文 时间：
2016-11-02 20:13:52
阅读次数：
163
运算符 算术：+ 加、- 减、* 乘、/ 除、% 取模(取余数)alert(12%5) 弹出2 取余数隔行变色（取模） <script> window.onload=function () { var aLi=document.getElementsByTagName('li'); for(var ...
分类：
编程语言 时间：
2016-11-02 18:03:45
阅读次数：
165
1.数的快速幂问题： 所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。快速幂实际上是求解形如：an%b这种形式。其中a和n可能会很大。 普通解法时间复杂度为 ...
分类：
其他好文 时间：
2016-10-31 22:11:04
阅读次数：
141
题意： 有一块n*m的土地 0代表不肥沃不可以放牛 1代表肥沃可以放牛 且相邻的草地不能同时放牛 问最多有多少种放牛的方法并对1e8取模 思路： 典型的状压dp 能状态压缩 能状态转移 能状态压缩的题的特点就是只有两种状态 所以用0 1表示两种状态 用位运算判断是否符合条件 然后将前一行的合理状态转 ...
分类：
其他好文 时间：
2016-10-31 20:45:53
阅读次数：
188
