二叉树本身是一种递归的数据类型，二叉树的许多操作离不开递归。非递归遍历包括结点入栈，先访问右子树，再访问根节点，访问左子树，先序和后序的非递归算法有待调试。 #include <stdio.h> #include<stdlib.h> #include<stdbool.h> typedef char ...
分类：
编程语言 时间：
2021-04-12 12:56:41
阅读次数：
0
1049 数列的片段和 (20 分) 给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列 { 0.1, 0.2, 0.3, 0.4 }，我们有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2 ...
分类：
其他好文 时间：
2021-04-12 12:08:30
阅读次数：
0
Link Description 给出长为 \(n\) 的数列 \(\{a_n\}\)，选出一个长度大于二的子序列，使得 \(\prod_{i=2}^K \binom{b_{i-1}}{b_i} \bmod 2=1\) 求方案数。 Solution 对组合数取模，容易想到卢卡斯定理，条件就转化为在二 ...
分类：
其他好文 时间：
2021-04-12 11:42:15
阅读次数：
0
奇怪的数列 题目描述 有一个长度为 \(n\) 的数字序列，对这个序列的任意一个连续子串，求所有数字之和，重复出现的数字只被统计一次，问第 \(k\) 大的和是多少。 \(\tt subtask1\)：\(n\leq 2000\) \(\tt subtask2:\) \(0\leq a_i\) \( ...
分类：
其他好文 时间：
2021-04-09 13:22:02
阅读次数：
0
[$\text 给定长度为 \(n\) 的序列 \(a\)，求是否存在最大的 \(m\) 使得 \(a\) 在模意义下是等差数列。 $\text 首先我们要知道 \(a_i\) 只有可能由以下两个式子推得： $$ a_i=a_+c\quad(1)$$ $$a_i=a_+c-m\quad(2) $$ ...
分类：
其他好文 时间：
2021-04-09 13:14:58
阅读次数：
0
P5495 Dirichlet前缀和 题意 给定长度为$n$的序列$a_i$，求出长度为$n$的数列$b$满足 \[ b_k = \sum_{i|k}a_i \] 对$b$取模$2^{32}$ \[ 1 \leq n \leq 2\times10^7 \] 分析 $a_i$贡献到$b_j$当且仅当任 ...
分类：
其他好文 时间：
2021-04-07 11:37:23
阅读次数：
0
VIII.CF633H Fibonacci-ish II 强烈谴责卡常屑题（ 莫队。于是要支持插入数、查询与斐波那契数列的点积和。 离散化后就直接在线段树上处理。于是变成单点插入/删除（这个很 easy）以及后缀斐波那契数列前移/后移。 直接上矩阵维护。但是会TLE（因为常数是 \(2^3\)）。预 ...
分类：
其他好文 时间：
2021-04-07 11:15:58
阅读次数：
0
题目 分析 可取状态只能是斐波那契数，求出SG函数 然后判断三个数sg函数异或和不为0先手必胜 代码 #include <cstdio> #include <cctype> #define rr register using namespace std; const int p[15]={1,2,3 ...
分类：
其他好文 时间：
2021-04-07 10:55:22
阅读次数：
0
今天采用ajax和HTML的方式在昨天SSM框架的基础上实现了相同的功能，之前是采用jsp和el表达式实现的，并同步到了Github。 https://github.com/Caitlyn-bot/SSMBuild 通过完美的代价一题（将字符串转为回文）加深了对递归算法和贪心的理解。 ...
分类：
其他好文 时间：
2021-04-06 14:11:48
阅读次数：
0
Description Link. 求 \(\sum_{i=1}^{n}\text{fibonacci}_{i}\times i^{k}=\sum_{i=1}^{n}(F_{i-1}+\text{fibonacci}_{i-2})\times i^{k}\)，\(1\le n\le10^{17},1 ...
分类：
其他好文 时间：
2021-04-06 14:07:28
阅读次数：
0
