青山新雨

2018年9月3日

摘要：素数判定 √n/2的复杂度阅读全文

posted @ 2018-09-03 22:21 青山新雨阅读(342) 评论(0) 推荐(0)

P2626 斐波那契数列（升级版）（合数的质数分解，大数为素数的概率十分小的利用）

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列： f(1)=1f(1) = 1 f(1)=1 f(2)=1f(2) = 1f(2)=1 f(n)=f(n−1)+f(n−2)f(n) = f(n-1) + f(n-2)f(n)=f(n−1)+f(n−2) (n≥2n ≥ 2n≥2 且 nn 阅读全文

posted @ 2018-09-03 22:08 青山新雨阅读(357) 评论(0) 推荐(0)

2018年9月1日

1305 Pairwise Sum and Divide

摘要：有这样一段程序，fun会对整数数组A进行求值，其中Floor表示向下取整： fun(A) sum = 0 for i = 1 to A.length for j = i+1 to A.length sum = sum + Floor((A[i]+A[j])/(A[i]*A[j])) return s 阅读全文

posted @ 2018-09-01 09:21 青山新雨阅读(277) 评论(0) 推荐(0)

1344 走格子（前缀和）

摘要：有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应的能量，如果机器人的能阅读全文

posted @ 2018-09-01 08:06 青山新雨阅读(289) 评论(0) 推荐(0)

1347 旋转字符串

摘要： S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串，判断他是否阅读全文

posted @ 2018-09-01 07:51 青山新雨阅读(200) 评论(0) 推荐(0)

2018年8月20日

E - Matrix Power Series （矩阵数列）

摘要：然后，怎么来求这个前k项的和，我把式子推一下当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下：阅读全文

posted @ 2018-08-20 20:33 青山新雨阅读(296) 评论(0) 推荐(0)

pek （北大oj）3070

摘要：思路：矩阵快速幂，二分加速阅读全文

posted @ 2018-08-20 16:07 青山新雨阅读(270) 评论(0) 推荐(0)

数学中各种矩阵收集（转至其他博主）

摘要：转至：https://blog.csdn.net/baimafujinji/article/details/74169484 1、单位矩阵（Identity Matrix）如果A矩阵可逆，其逆矩阵为A-1，那么AA-1 = I，这里 I 就是单位矩阵。形式上，单位矩阵 I 是一个n×n的方阵，其主阅读全文

posted @ 2018-08-20 14:11 青山新雨阅读(1538) 评论(0) 推荐(0)

（数论）逆元的线性算法

摘要：证明：/ P=K*I+R (R<I, 1<I<P); K*I+R=0(MOD P) (两边同时，乘以i-1，r-1) >i-1=-k*r-1 r-1=（p mod i)-1； k=[p / i]；带入的出公式; i-1=-[ p / i ]( p mod i)-1 相当于求i的逆元就是 -[ p 阅读全文

posted @ 2018-08-20 00:33 青山新雨阅读(282) 评论(0) 推荐(0)

2018年8月19日

xiaowuga poj3735—Training little cats（特殊操作转化为矩阵操作）

摘要：题意：有n只猫，对其进行k次操作，然后反复这样操作m次。其中g 表示 i 猫加1， e表示 i 猫为0；s表示 i 与 j 猫互换。解释一下样例： 3 1 6g 1g 2g 2s 1 2g 3e 2 则，（g 1 第一只猫加1）：1， 0， 0；=>1,1,0=>1,2,0=>（s 1 2 第阅读全文

posted @ 2018-08-19 23:11 青山新雨阅读(291) 评论(0) 推荐(0)

Loading

公告