Uva 11609 - Team ( 组合数学 + 二项式性质 + 快速幂取模 )题意:有N个人，选一个或多个人参加比赛，其中一名当队长，有多少种方案?(如果参赛者完全相同但是队长不同，也算是一种情况)[ 1 F[n] = C(n,1)*1 + C(n,2)*2 + C(n,n)*n ...
分类：
其他好文 时间：
2014-10-22 20:15:19
阅读次数：
192
分类运算符操作操作数结果类型范例算术运算符+加整数，实数整数，实数X + Y-减整数，实数整数，实数Result - 1*乘整数，实数整数，实数P * InterestRate/实数除整数，实数实数X / 2div整数除整数整数Total div UnitSizemod取模整数整数Y mod 6+(...
Divide two integers without using multiplication, division and mod operator.分析：不能用乘、除、取模运算，我们可以用的运算还有加、减、位运算。一个比较简单的想法是在dividend上不断减去divisor，知道余数小于div...
分类：
其他好文 时间：
2014-10-20 21:18:28
阅读次数：
183
1. 问题描述 给定不大于整数 n 的 k 个互不相等的整数 ( k > 5） 来实现， 对 32 取模， 可以通过 1 > SHIFT] |= 1 > SHIFT] &= ~(1 > SHIFT] & 1 0) { sb.append('0'); } sb....
分类：
编程语言 时间：
2014-10-20 20:48:50
阅读次数：
347
今早水出的第一道题，带着情绪做的，竟然1Y了，确实惊奇。这道简单的线性递推取模，直接递推是不行的，因为n的规模达到了100,000,000，要么超时要么超内存。可以用矩阵快速幂来搞，根据题意构建出对应的矩阵后即可（第一次写的，用结构体来进行矩阵相乘运算），代码如下： 1 #include 2...
分类：
其他好文 时间：
2014-10-18 16:50:16
阅读次数：
241
chmod----改变一个或多个文件的存取模式(mode)chmod [options] mode files只能文件属主或特权用户才能使用该功能来改变文件存取模式。mode可以是数字形式或以who opcode permission形式表示。who是可选的，默认是a(所有用户)。只能选择一个opc...
分类：
系统相关 时间：
2014-10-18 15:24:10
阅读次数：
205
http://acm.hdu.edu.cn/showproblem.php?pid=4291
凡是取模的都有循环节-----常数有，矩阵也有，而且矩阵的更神奇：
g(g(g(n))) mod 109 + 7 最外层MOD=1e9+7 可以算出g(g(n))的循环节222222224，进而算出g(n)的循环节183120LL，然后由内而外计算即可
注释掉的是求循环节的代码
/...
分类：
其他好文 时间：
2014-10-17 23:24:25
阅读次数：
362
解题思路：
直接求C(n+m , m) % p , 因为n , m ,p都很大，所以要用Lucas定理来解决大组合数取模的问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-17 11:54:26
阅读次数：
185
一、获取当前文件的路径1. System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName 获取模块的完整路径，包括文件名。2. System.Environment.CurrentDirectory 获取和设置当前目录(该进程从...
题目链接：HDU 2932 Extraordinarily Tired Students
题意：给出N个学生的状态，（a,b,c）。a表示a分钟这醒着，b表示b分钟睡着，c表示刚开始是重周期（a+b）分钟的第c分钟开始。求第几分钟，所有的学生都没有睡觉。其中每个学生在睡觉前看一下是否睡觉的人数（包括他自己）比醒着的人数大，若是就睡觉，反之则不睡觉。
数据很小，暴力之，假设所有学生都没...
分类：
其他好文 时间：
2014-10-11 15:46:25
阅读次数：
135
