问题的引入 给定$n,k$求$$\sum_{i=1}^ni^k$$ 1. 循环 四年级应该会循环了。 能做到$O(nk)$的优秀时间复杂度。 2. 快速幂 五年级学了快速幂之后就能做到$O(nlog_2k)$ 请不要小看这个算法。有时候在特定的情况下(例如$n$很小,或$1\rightarrow n ...
分类:
其他好文 时间:
2019-04-07 11:21:15
阅读次数:
190
题目 描述 ? 本题的背景是整除分块; ? 定义一个数列$a_n,i \ = \ \lfloor \frac{n}{i} \rfloor $ ; ? 求$\sum_{i=l}^{r} mex(a_n) $ ; ? 其中$mex$表示序列中最小的没有出现过的自然数; ? 答案对$998244353$取 ...
分类:
其他好文 时间:
2019-04-01 17:18:58
阅读次数:
160
//判断一个整数是否为素数(质数)//质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数#include <stdio.h>int main(){ int n, i, flag = 0; printf("请输入一个正整数:"); scanf("%d", &n); for ...
分类:
其他好文 时间:
2019-03-31 15:36:59
阅读次数:
161
本文开始介绍循环语句,和其他编程语言一样,Python中有while循环和for循环,这里介绍while循环。 语法: while 条件表达式为真: 做一些事情 实际生活中有很多这样的循环场景,这里举例一个不太好的方法。例如,我需要增加一个文章的点击数。我们知道,国内的开发人员,在文章资讯,阅读数这 ...
分类:
编程语言 时间:
2019-03-29 19:00:50
阅读次数:
121
函数求导工具 不定积分计算器 定积分计算器 极限计算器 分数计算器 方程求解 表达式化简 因式分解工具 反函数计算器 表达式计算器 矩阵计算器 矩阵算法 质数发生器和校验器 整数分解工具 斐波那契数计算工具 伯努利数发生器 欧拉数计算工具 阶乘计算器 组合数计算器 统计计算器 函数图像绘制工具 函数 ...
分类:
其他好文 时间:
2019-03-29 17:22:47
阅读次数:
1320
任务:实现一个自动生成小学四则运算题目的软件 定义: 自然数:0, 1, 2, …。 真分数:1/2, 1/3, 2/3, 1/4, 1’1/2, … 运算符:+, ?, ×, ÷。 括号:(, )。 等号:=。 分隔符:空格(用于四则运算符和等号前后) 算术表达式: e := n | e1 + e ...
分类:
其他好文 时间:
2019-03-23 16:12:16
阅读次数:
191
题目描述输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 我们可以模拟出n个盒子和n张卡片,我们需要将n张卡片分别放到n个盒子里,且每个盒子只能放1张卡片,那有多少种方案呢? 我们来模拟一下放卡片。 现在放了第1张卡片,接下来亦是如此。 产生排列"1 ...
分类:
其他好文 时间:
2019-03-21 17:18:47
阅读次数:
184
题: 一个人走了很多年,发现自己走到一个很长的,年久失修的楼梯面前。年久失修的意思就是,有k个台阶坏了,没法走。楼梯一共有n层,你一次能上一阶、两阶或三阶台阶,请问,你从楼梯底部(0开始)走到楼梯顶部,共有多少种走法。 输入格式 输入数据共两行,第一行包含两个自然数n(1 ≤ n ≤ 100)和 k ...
分类:
其他好文 时间:
2019-03-20 09:12:29
阅读次数:
179
题目: 读入一个正整数 n ,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式: 每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于10100 输出格式: 在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。 输 ...
分类:
其他好文 时间:
2019-03-19 21:31:47
阅读次数:
153
一.HTML介绍: 超文本标记语言,标准通用标记语言下的一个应用。是 网页制作必备的编程语言,“超文本”就是指页面内可以包含图片、链接,甚至音乐、程序等非文字元素。超文本标记语言的结构包括“头”部分(英语:Head)、和“主体”部分(英语:Body),其中“头”部提供关于网页的信息,“主体”部分提供 ...
分类:
Web程序 时间:
2019-03-15 19:18:10
阅读次数:
196