poj1942 Paths on a Grid 题意:给定一个长m高n$(n,m \in unsigned 32-bit)$的矩形,问有几种走法。$n=m=0$时终止。 显然的$C(m+n,n)$ 但是没有取模,n,m的范围又在unsigned int 范围内 于是有一种神奇的方法↓↓ 1 #inc ...
分类:
其他好文 时间:
2018-10-31 15:45:22
阅读次数:
132
这个就是指数对phi取模啊 然而欧拉定理只在(a,p)==1的情况下成立 但是有一个很强的推论,就是当x>phi(p)的时候a^x%p=a^(x%phi(p)+phi(p))成立 那么这题就秒了 线筛phi会T T_T ...
分类:
其他好文 时间:
2018-10-31 10:39:29
阅读次数:
155
题面 给定n匹马,要求出可能的排名情况(可能并列) n<=1000,答案对10056取模 分析 和我以前的数论三题里面的一道题一样,但是那个题没有取模,于是n只在10以内 设f(n)为答案 则第一名可能是1~n-1个,第一名一个的时候就是C(n,1)*f(n-1),第一名两个的时候就是C(n,2)* ...
分类:
其他好文 时间:
2018-10-30 20:02:18
阅读次数:
158
es6 import静态导入 CommonJS + 以同步的方式检索其他模块的导出。 + 以同步的方式获取模块的 ID。webpack 中模块 ID 是一个数字(而在 NodeJS 中是一个字符串 也就是文件名)。 + 删除模块。多处引用同一个模块,最终只会产生一次模块执行和一次导出,所以提供了这个 ...
分类:
其他好文 时间:
2018-10-30 13:12:47
阅读次数:
287
题意 分析 考场做法 打表发现,最后的循环节一定是$\gcd(a_1,a_2),\gcd(a_1,a_2),0$这种形式,而稍微思考一下便知道这显然是一般情况。 然后都有gcd了,发现操作的实质都差不多是将$a_1$减去几个$a_2$后交换再相减,类似gcd递归版的取模操作,同时ans加上$\lef ...
分类:
其他好文 时间:
2018-10-29 14:50:36
阅读次数:
155
传送门 题意:有$N$种物品,其中$T$个物品有限定数量$B_i$,其他则没有限定。问从中取出不超过$M$个物品的方案数,对质数$P$取模。$N,M \leq 10^9 , T \leq 15 , P \leq 10^5$ 在$N$种物品中选出不超过$M$中物品的方案数可以用插板法(插板法只能满足刚 ...
分类:
其他好文 时间:
2018-10-28 22:32:21
阅读次数:
343
Contest A. chrono 计算某年的干支纪年法年份。 Too easy. 然而我忘记 C++ 取模运算是 向0取整 。然而数据太水,还是有 90 分。 B. clock 计算某时刻时针和分针的夹角。假设时针和分针指针任意时刻对齐刻度,例如时刻 12:11 夹角为 0°,时刻 12:12 夹 ...
分类:
其他好文 时间:
2018-10-28 19:18:21
阅读次数:
582
现代Java服务端开发核心技术之数据库中间件MyCAT入门现代Java服务端开发核心技术 MyCAT系统环境搭建如下列表展示了搭建MyCAT运行时环境所需要的软件及其版本说明。软件名称软件版本oscentos7.5JDKJDK1.8u191MySQLMySQL5.7MycatMycat1.6.5Na... ...
分类:
数据库 时间:
2018-10-28 14:57:47
阅读次数:
669
Easy Summation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4112 Accepted Submission(s): 167 ...
分类:
其他好文 时间:
2018-10-27 00:16:18
阅读次数:
140
题目描述 由于科协里最近真的很流行数字游戏,某人又命名了一种取模数,这种数字必须满足各位数字之和 modN 为 000。现在大家又要玩游戏了,指定一个整数闭区间 [a,b][a,b][a,b],问这个区间内有多少个取模数。 枚举每一位,记录每一次枚举%n的余数,当枚举完时,如果余数是0,就+1,否则 ...
分类:
其他好文 时间:
2018-10-25 20:42:29
阅读次数:
149