Solution 设$f_i$ 为斐波那契数列第 \(i\) 项 , \(f_0=0,f_1=1\) , 第一只兔子在第一月出生 考虑每次产生新兔子的过程 , 可以发现第 \(i\) 月 \((i\geq3)\) 出生的第 \(j\) 个兔子的编号为 \(f_{i-1}+j\) , 它的父亲的也就是 ...
分类：
其他好文 时间：
2021-06-21 20:00:18
阅读次数：
0
Solution lca+前缀和 快读不要忘写c= 复杂度 \(O(nk)\) Code #include<iostream> #include<cstdio> #include<cstdlib> #define ll long long using namespace std; const int ...
分类：
其他好文 时间：
2021-06-21 19:59:39
阅读次数：
0
##题目 设有 N×N 的方格图 (N≤9)，我们将其中的某些方格中填入正整数，而其他的方格中则放入数字0。如下图所示（见样例）: A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 0 0 14 0 0 0 0 0 21 0 0 0 4 0 0 ...
分类：
其他好文 时间：
2021-06-20 17:38:19
阅读次数：
0
题目链接：串联字符串的最大长度 题目描述： 题解： class Solution { public: int maxLen = 0; void backTracking(vector<string>& arr, int index, vector<int>& letters) { int len = ...
分类：
其他好文 时间：
2021-06-19 19:33:37
阅读次数：
0
解决移动端1px边框问题的几种方法 1、边框粗细原因 在移动端下设置border为1px，在某些设备上看比1px粗。 这些由于不同的手机有不同的像素密度。在window对象中有一个devicePixelRatio属性，他可以反应css中的像素与设备的像素比。 devicePixelRatio的官方的 ...
分类：
移动开发 时间：
2021-06-19 19:16:33
阅读次数：
0
进入myql 执行 show variables like 'character%'; 看到如下： 乱码原因，databases编码格式不一致导致的乱码，解决方法如下： 方法一： 执行如下两个命令即可： set character_set_database=utf8; set character_s ...
分类：
其他好文 时间：
2021-06-19 19:06:39
阅读次数：
0
问题： 1 error: failed to push some refs to 2 hint: Updates were rejected because the tip of your current branch is behind 3 hint: its remote counterpart ...
分类：
其他好文 时间：
2021-06-19 18:56:51
阅读次数：
0
知识点：dp+trie 这道题显然是从前往后dp的，题解区里还没有这样的题解，我就来发一波（题解区里也有提到不过并没有做详细的说明也没有代码）。 思路和从后往前的基本一样。 设 $dp_i$代表前缀 \(s_{1...i}\) 有多少种不同的组成方式。 很容易想到转移方程： 如果一个模式串 \(t\ ...
分类：
其他好文 时间：
2021-06-19 18:45:40
阅读次数：
0
好像还没有人写题解鸭，那我就来写（shui）一篇吧。 求最多能钓到多少鱼，容易想到贪心。 先把时间的单位换成时间片。 因为不知道终点在哪所以我们可以枚举终点。 枚举完之后花在路上的时间就确定了，直接减去即可。 然后我们在所有湖能钓到的鱼中贪心选最大值，选完之后再把这个湖能钓到的鱼的数量减去$d[i] ...
分类：
其他好文 时间：
2021-06-19 18:45:27
阅读次数：
0
这是个数学解法，鄙人花了好久才想出来的，所以 求赞~~ 臭不要脸 题面描述 求$1$~$n$区间各个数位上只有0与1的数字的个数。 思路讲解 打个表，分析一下 打表发现，在$n$恰好为像二进制的十进制时，个数对应的就是将$n$当作二进制看时所对应的十进制数的值 如果没那么巧，不是像二进制的十进制数时 ...
分类：
其他好文 时间：
2021-06-18 20:11:28
阅读次数：
0
