题目来源：leetcode217 存在重复元素 题目描述： 给定一个整数数组，判断是否存在重复元素。 如果任意一值在数组中出现至少两次，函数返回 true 。如果数组中每个元素都不相同，则返回 false 。 示例 1: 输入: [1,2,3,1] 输出: true 示例 2: 输入: [1,2,3 ...
分类：
其他好文 时间：
2020-07-23 16:02:58
阅读次数：
60
题目来源：leetcode26 删除排序数组中的重复项 题目描述： 给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1: 给定数组 nums ...
分类：
编程语言 时间：
2020-07-23 16:02:41
阅读次数：
57
$Fibonacci$数列的通项公式： \(F_n=\frac{1}{\sqrt5}\bigg[(\frac{1+\sqrt5}{2})^n-(\frac{1-\sqrt5}{2})^n\bigg]\) 令： \(a=\frac{1+\sqrt5}{2}\) \(b=\frac{1-\sqrt5}{ ...
分类：
其他好文 时间：
2020-07-23 15:43:22
阅读次数：
80
$6755\ Fibonacci\ Sum$ 题意 给定 \(C,\ N,\ K\) 规定 \(F_{0} = 0,\ F_{1} = 1,\ F_{n} = F_{n - 1} + F_{n - 2}\) 计算 \[ F_{0}^k + F_{C}^k + F_{2C}^k + ... + F_{ ...
分类：
其他好文 时间：
2020-07-22 20:42:13
阅读次数：
107
##题面 Problem Description 任何一个大学生对菲波那契数列(Fibonacci numbers)应该都不会陌生，它是这样定义的： F(1)=1; F(2)=2; F(n)=F(n-1)+F(n-2)(n>=3); 所以，1,2,3,5,8,13……就是菲波那契数列。 在HDOJ上 ...
分类：
其他好文 时间：
2020-07-22 15:43:22
阅读次数：
61
哈密顿绕行世界问题（HDU-2181） 题解：一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 裸DFS； 代码： #include<bits/stdc++.h> using namespace std; const int m ...
分类：
其他好文 时间：
2020-07-22 02:01:11
阅读次数：
198
[Lyndon分解] HDU 6761 Minimum Index (2020多校训练) 题解 待补。 Code #include <iostream> #include <algorithm> #include <cstring> #include <string> #include <cstdi ...
分类：
其他好文 时间：
2020-07-22 01:46:30
阅读次数：
178
题意： ? 给定三个数字 \(n,c,k\) ，求以下式子 ? \(\sum_{i=0}^nF(ic)^k\%(10^9+9)\) ? 其中$F(x)$为斐波那契数列第$x$项。 ? $1\leq n,c\leq10^{18},1\leq k \leq10^5$ 分析： ? 在比赛的时候我搜索了一波 ...
分类：
其他好文 时间：
2020-07-22 01:44:09
阅读次数：
110
HDU - 2157 构造矩阵，用于转移走一步的情况。 若$i$能走到$j$，则$g[j][i]=1$，否则为$0$ 然后一开始只有$A$点累计有一种走法。 所以最后计算矩阵的$k$次方，输出$g[B][A]$即可。 #include<bits/stdc++.h> using namespace s ...
分类：
其他好文 时间：
2020-07-21 22:30:21
阅读次数：
61
本文使用的是spring + mybatis，数据库用的是MySql，说事务的传播行为之前先介绍一个SSM开发中很好用的一个IDEA插件 Easy Code Easy Code插件 该插件用来基于数据库表来生成开发中用到的entiry类、mapper接口、mapper.xml等代码，免去了手工定义的 ...
分类：
编程语言 时间：
2020-07-21 16:35:57
阅读次数：
86
