题意 $n \leqslant 10^5$ Sol 随便推一推就好了吧。。 $f[i] = \frac{f[i] + f[i +1] + \dots f[n]}{n - i + 1} + 1$ 移一下项，然后化一化，就做完了。。 然而这题卡空间MMP #includecstdio #include algorithm #include iostream // #define int long long #define P...

2018-09-05 07:43:15

在上一篇C++ 学习笔记 （六） 继承- 子类与父类有同名函数，变量中说了当父类子类有同名函数时在外部调用时如果不加父类名则会默认调用子类的函数。C++有函数重写的功能需要添加virtual关键字，当时写上篇博文的时候在想那么既然默认使用子类的同名函数那么这个virtual...

2018-09-05 07:43:15

题目描述 ?连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； ?长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 输入 abc123456789 输...

2018-09-05 07:43:12

题意 ftiasch 有 N 个物品, 体积分别是 W 1 , W 2 , ..., W N 。 由于她的疏忽, 第 i 个物品丢失了。 要使用剩下的 N - 1 物品装满容积为 x 的背包，有几种方法呢？ -- 这是经典的问题了。她把答案记为 Count(i, x) ，想要得到所有1 = i = N, 1 = x = M的 Count(i, x)...

2018-09-05 07:43:13

题目描述: 辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，...

2018-09-05 07:43:11

题意 Sol 讲过无数次了。。很显然，一个$10^12$的数开方不超过$8$次后就会变为$1$ 因此直接暴力更改即可，维护一下这段区间是否被全改为了$1$ 双倍经验:https://www.luogu.org/problemnew/show/P4145 #includecstdio #include algorithm #include stack #include queue...

2018-09-05 07:43:08

学习C++必定会遇到重载、重写、重定义。概念的东西多也是学习C++蛋疼之处，但是还是得弄懂，学懂了也就不觉得多了。 概念，特点： 重载： 直白点说就是函数名字相同，传参的个数，类型不一样。判断标准在于传参是否相同。它有以下的特点： 1.重载只发生在同一类中。 2....

2018-09-05 07:43:09

题意 墨墨突然对等式很感兴趣，他正在研究a1x1+a2y2++anxn=B存在非负整数解的条件，他要求你编写一个程序，给定N、{an}、以及B的取值范围，求出有多少B可以使等式存在非负整数解。 Sol maya神仙题啊，感觉自己做题难度跨度太大了qwq。 这里有一篇讲的非常好的博客https...

2018-09-05 07:43:06

使用静态类型的编程语言实在编译时执行类型检查，而不是在运行时执行类型检查。C++属于静态类型语言。 面向对象四大特性：封装、继承、抽象、多态。 标准C++三个重要部分组成：核心语言、C++标准库、标准模板库（STL)。 ANSI标准，确保C++的便携性，我理解为跨平台性。...

2018-09-05 07:43:04

题意 给出$n, k$，求出满足$a+b, b + c, c + a$都是$k$的倍数的三元组$a, b, c$的个数，$1 \leqslant a, b, c \leqslant N$ $n \leqslant 10^5$ Sol 昨晚Atcoder的第三题 我用$O(1)$的算法过了一个$n \leqslant 10^5$的题qwq。 首先当$a, b, c$是$k$的倍数的话肯定是满...

2018-09-05 07:43:05