本篇题解用于作者本人对于矩阵乘法的印象加深，也欢迎大家的阅读。 题目大意 众所周知，斐波那契数列为 \(f(0)=1\) ， \(f(1)=1\) ，\(f(n)=f(n-1)+f(n-2)~(n>=2)\) 。定义另一种斐波那契数列： \(A(0)=1\) ， \(A(1)=1\) ， \(A(n ...
分类：
其他好文 时间：
2020-07-21 22:59:28
阅读次数：
75
Description 现有 \(n\) 种颜色（不是白色）的球，每种各 \(k\) 个。将这些球排列好后，对于每种颜色，将这种颜色的最前面的球涂成白色。试问最终得到的颜色序列有多少种。 Hint $1\le n, k\le 2\times 10^3$ Solution 我们换一种理解方式理解题目： ...
分类：
其他好文 时间：
2020-07-20 15:52:04
阅读次数：
98
题目链接：https://codeforces.com/problemset/problem/1114/F 题目大意：给你n个数，q次操作，类型1，将区间[l,r]中每个数乘以x，类型2，询问$\varphi (\prod_{i=l}^{r}a_i)$。其中初始的n个数每个小于等于300，x<=30 ...
分类：
其他好文 时间：
2020-07-12 19:09:23
阅读次数：
52
Introduction In part A we should add multiprocessor support to JOS, implement round-robin scheduling, and add basic environment management system call ...
分类：
其他好文 时间：
2020-07-11 23:16:57
阅读次数：
101
使用yum安装计划任务功能，结果提示： Another app is currently holding the yum lock; waiting for it to exit... 可能是系统自动升级正在运行，yum在锁定状态中。 已经有一个yum进程在运行了，使用kill干掉它： [root@ ...
分类：
移动开发 时间：
2020-07-10 11:28:21
阅读次数：
88
现有需求对某个List集合进行排序，List中存放的是Person对象，按Person的年龄正序和倒序排序，先看实现代码： package test.collection; public class Person { String name; int age; public String getNa ...
分类：
其他好文 时间：
2020-07-08 01:19:36
阅读次数：
67
https://stackoverflow.com/questions/53784440/wcf-on-net-core-missing-client-negotiate-scheme-in-authorization-scheme Well its too bad if another proje ...
分类：
Web程序 时间：
2020-07-07 15:38:36
阅读次数：
92
Description There are G people in a gang, and a list of various crimes they could commit. The i-th crime generates a profit[i] and requires group[i] g ...
分类：
其他好文 时间：
2020-07-04 13:37:37
阅读次数：
57
Deadline Yet Another Meme Problem *Two Arrays *Minimax Problem *Messenger Simulator A、Deadline 题意： 完成一个计划需要$d$天，但是可以优化，优化$x$天的情况下，完成时间是$x+\lceil \frac ...
分类：
其他好文 时间：
2020-07-04 01:23:30
阅读次数：
65
##卡特兰数介绍 有这样一个经典问题，我有2n个游客去景区旅游，每个游客需要支付50元的费用，但是只有n个游客手里刚好有50元，其余n个游客手里都只有100元，那么问，该如何购票才可以完全找零？首先我们考虑所有的情况，就是一个数列，我们选择其中的n个为50，其余n个为100，则根据排列组合数的定义我 ...
分类：
其他好文 时间：
2020-07-03 19:34:49
阅读次数：
121
