![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛
青苹果红苹果
这个作者很懒,什么都没留下…
展开
-
矩阵的快速幂
给定一个m*m的矩阵A,求它的n次幂A^n首先需要定义一个矩阵的结构体,注意矩阵的相乘也需要取模const int maxn=100;//矩阵大小const int mod=1e4;//取模struct Matrix{ int m[maxn][maxn]; Matrix(){ memset(m,0,sizeof(m)); }};Matrix Multi(Matrix a,Matrix b){//矩阵相乘 Matrix res; for(in原创 2020-10-31 00:12:44 · 418 阅读 · 0 评论 -
杨辉三角
杨辉三角有一个很重要的特性,他的数的组成是(1+x)^n的系数11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1观察(1+x)^n展开(1+x)^0=1(1+x)^1=1+x(1+x)^2=1+2x+1(1+x)^3=1+3x+3x ^2+x ^2;每一行展开的系数刚好对应杨辉三角每一行的数字那我们要如何计算(1+x)^n的展开系数呢?我们只需要计算二项系数C(n,k)=n! /(k!*(n-k)!)就是展开后的系数有了这个公式我们就可以用O(原创 2020-10-30 23:35:57 · 506 阅读 · 0 评论 -
最长公共递增子序列
小h的消息加密题目描述小h最近看了谍战电影,对里面消息的加密方式很感兴趣,他决定和朋友试一试,小h给朋友两个序列,两个序列的最长公共单调递增子序列就是要传递的消息,有时候序列太长了,小h的朋友找不出来,所以他找到了你输入第一个数字n表示序列长度后面两行每行n个数字表示小h给出的两个序列(n<=1000)输出输出需要传递的原序列的长度样例输入31 2 33 1 2样例输出2#include<bits/stdc++.h>#define ll原创 2020-10-14 15:53:23 · 507 阅读 · 0 评论 -
BaoBao Loves Reading(树状数组求最近相同数字间的不同数字个数)
BaoBao is a good student who loves reading, but compared with his huge bookshelf containing lots and lots of books, his reading desk, which can only hold at most books, is surprisingly small.Today BaoBao decides to read some books for minutes by the de原创 2020-10-09 21:30:52 · 137 阅读 · 0 评论 -
洛谷10月月赛onu题(这题咬死)
题目描述为了增加一点趣味性,小 C 和小 D 每人买了 vv 颗糖用来当作筹码。onu 的规则是这样的:游戏共 mm 轮,由两人进行,一位先手,一位后手。在这里,我们默认先手的玩家是小 C,而后手的玩家是小 D。在最开始时,小 C 会得到 mm 张牌,每张牌有其对应的花色、点数。而小 D 会得到 nn 张牌。每一轮开始时,小 C 会打出一张牌,放在桌面上展示给小 D 看。在此之后,小 D 需要跟牌,即打出他手上的一张牌,且该张牌必须满足其花色与小 C 打出的牌相同。若小 D 没有满足条件的牌或原创 2020-10-09 19:51:58 · 176 阅读 · 0 评论