08 2018 档案

摘要:然后,怎么来求这个前k项的和,我把式子推一下 当k为奇数的时候直接SK-1+AK 就又化为偶数的情况了。代码如下: 阅读全文
posted @ 2018-08-20 20:33 青山新雨 阅读(273) 评论(0) 推荐(0) 编辑
摘要:思路:矩阵快速幂, 二分加速 阅读全文
posted @ 2018-08-20 16:07 青山新雨 阅读(252) 评论(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 青山新雨 阅读(1430) 评论(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 青山新雨 阅读(271) 评论(0) 推荐(0) 编辑
摘要:题意:有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 青山新雨 阅读(271) 评论(0) 推荐(0) 编辑
摘要:题意:n个人站成一排,每个人任意从1——m中任意取一个数,要求相邻两个人的如果数字相同,数字要大于k。 分划思想推导表达式: 假设 i 个人时。第i个人的选择有两种一种是选择小于等于k的数,另一种是大于k的数。则设这两种情况的组合数分别为F(i)和 G(i) 那么F(i)=(m-k)(F(i-1)+ 阅读全文
posted @ 2018-08-19 18:57 青山新雨 阅读(154) 评论(0) 推荐(0) 编辑
摘要:题意:f(n) = a1f(n−1) + a2f(n−2) + a3f(n−3) + ... + adf(n−d), 计算这个f(n) 最重要的是推出矩阵。 阅读全文
posted @ 2018-08-19 17:11 青山新雨 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题意:a1=0;a2=1;a3=2; a(n)=a(n-1)+a(n-2)+a(n-3); 求a(n) 思路:矩阵快速幂 阅读全文
posted @ 2018-08-19 16:37 青山新雨 阅读(374) 评论(0) 推荐(0) 编辑
摘要:链接:https://www.nowcoder.com/acm/contest/136/J来源:牛客网 洋灰是一种建筑材料,常用来筑桥搭建高层建筑,又称,水泥、混凝土。 WHZ有很多铸造成三角形的洋灰块,他想把这些洋灰三角按照一定的规律放到摆成一排的n个格子里,其中第i个格子放入的洋灰三角数量是前一 阅读全文
posted @ 2018-08-19 10:09 青山新雨 阅读(725) 评论(0) 推荐(0) 编辑
摘要:本着dp的心情,结果是道水题STL set就行了 题意:看有多少种斜率(题在那里半天说多少直线(不平行的)),其实就是找斜率的种类 ac代码: 阅读全文
posted @ 2018-08-17 17:07 青山新雨 阅读(173) 评论(0) 推荐(0) 编辑
摘要:题意就不说了。 不会之前,还是感觉挺难的。 思路:n表示多少人,e表示传的长度,刚开始从1传给n+1~n+n;那么n为多少合适呢? 先是枚举e,e是无上界限的,用一个非常大的数来表示哦。 s表示当前的位置, s+e之后 整个圈all--;而s也要--的;(相对位置是不变的)然后再加e,求余(数学的周 阅读全文
posted @ 2018-08-16 23:13 青山新雨 阅读(229) 评论(0) 推荐(0) 编辑
摘要:题的连接:https://www.luogu.org/problemnew/show/P1481 简单思路: 就是LIS,最长上升子序列,当然把条件改一下,从模板里的A[ i ]> A[ j ]变成ss[ i ].find(ss[ j ])==0;即可。好好理解最长上升子序列。是不是和题目中的最长连 阅读全文
posted @ 2018-08-16 21:37 青山新雨 阅读(547) 评论(0) 推荐(0) 编辑
摘要:2018-08-16 https://www.luogu.org/problemnew/show/P1387 题意: 略。 4 4 0 0 1 1 把这个翻译成dp的形式 0 0 1 1 0 1 1 1 0 1 1 2 1 1 1 1 —> 1 1 2 2 0 1 1 1 0 1 2 3 好了,就不 阅读全文
posted @ 2018-08-16 17:30 青山新雨 阅读(202) 评论(0) 推荐(0) 编辑
摘要:题号放这里自己去找吧。 HDU-2566 这题最开始用的dp,然后,被同学用奇思妙想过了。 >_< 开心! -_- !! 然后,被我线性代数给过了。 方法一:dp 将其化为01背包,只不过每种物品可以重复取的各数和为n就行。 好了,代码如下: 哎呀,背包都差不多忘了。得复习了。 方法二: 因为 2 阅读全文
posted @ 2018-08-15 08:27 青山新雨 阅读(471) 评论(0) 推荐(0) 编辑
摘要:题意: 长度为n的字符串,问把它改成有m个数字相同的字符串,并且改一次,新旧数字的绝对值就是花费的价值,问最少需要多少价值,并输出对应的字符串,若有多种情况,输出字典序最小的。 暴力思路: 枚举0—9所有可能替换的数字,再在每种情况下枚举所有价值。这样,我们其实就可以在每一位上表示其他位的数字了,是 阅读全文
posted @ 2018-08-14 16:02 青山新雨 阅读(215) 评论(0) 推荐(0) 编辑
摘要:1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。 所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数 阅读全文
posted @ 2018-08-10 00:23 青山新雨 阅读(424) 评论(0) 推荐(0) 编辑
摘要:哎呀,以后还是这类题还是多联想。(特点:走的方式不同,但到达某一地点是由后一步的两种情况决定的。) 在2*N的一个长方形方格中,用一个1*2的骨牌排满方格。 问有多少种不同的排列方法。 例如:2 * 3的方格,共有3种不同的排法。(由于方案的数量巨大,只输出 Mod 10^9 + 7 的结果) In 阅读全文
posted @ 2018-08-09 17:36 青山新雨 阅读(324) 评论(0) 推荐(0) 编辑
摘要:fibonacci数列的性质和实现方法 1.gcd(fib(n),fib(m))=fib(gcd(n,m)) 证明:可以通过反证法先证fibonacci数列的任意相邻两项一定互素,然后可证n>m时gcd(fib(n),fib(m))=gcd(fib(n-m),fib(m)),递归可 求gcd(fib 阅读全文
posted @ 2018-08-08 21:34 青山新雨 阅读(718) 评论(0) 推荐(1) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一整数数列a1, a2, ... , an(有正有负),以及另一个整数k,求一个区间[i, j],(1 <= i <= j <= n),使得a[i] + ... + a[j] = k。 Input 第1行 阅读全文
posted @ 2018-08-07 20:28 青山新雨 阅读(271) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算Anigram。现在给定一个字典,输入Q个单 阅读全文
posted @ 2018-08-07 19:57 青山新雨 阅读(241) 评论(0) 推荐(0) 编辑
摘要:X轴上有N条线段,每条线段有1个起点S和终点E。最多能够选出多少条互不重叠的线段。(注:起点或终点重叠,不算重叠)。 例如:[1 5][2 3][3 6],可以选[2 3][3 6],这2条线段互不重叠。 Input 第1行:1个数N,线段的数量(2 <= N <= 10000) 第2 - N +  阅读全文
posted @ 2018-08-06 21:19 青山新雨 阅读(3359) 评论(0) 推荐(0) 编辑
摘要:1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不 阅读全文
posted @ 2018-08-06 18:58 青山新雨 阅读(779) 评论(0) 推荐(0) 编辑
摘要:基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注 有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别 阅读全文
posted @ 2018-08-05 21:34 青山新雨 阅读(215) 评论(0) 推荐(0) 编辑
摘要:题意:在1到n的气球中,在不同的区域中涂颜色,问每个气球涂几次。 #include<cstdio>int num[100010];int main(){ int n, x, y;; while (scanf("%d", &n), n) { for (int i = 0; i < n; i++) { 阅读全文
posted @ 2018-08-04 08:15 青山新雨 阅读(116) 评论(0) 推荐(0) 编辑
摘要:题意:给n个人插队,输出最后的队伍情况(题意写的有些粗糙) 思路:第一点:在最后的队伍中,我们唯一能确定的是最后一个人一定能排到指定位置。那么,倒数第二个是在最后一个基础上确定位置的,这样一层一层的倒着确定,所以,我们要逆着放,用二分的方法。 第二点:将一个插队问题与线段树所所解决的问题进行联系:插 阅读全文
posted @ 2018-08-01 21:52 青山新雨 阅读(196) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示