差分数组
对于一个数组D,要求其前i项和,$ SUM = \sum\limits_{i=1}^{n} {D_i}$ 令$f[i] = D[i] - D[i-1] i \in [2, n]$, 当i=1时$f[1] = D[1] - 0 = D[1]$ 简单性质: D[i]的值是f[i]的前缀和,即$D[i] = \sum\limits_{j=1}^{i} {f_i}$ 计算D[i]的前缀和, $ SUM = \sum\limits_{i=1}^{n} {D_i} = \s...
SICP第一章-1.2节 部分笔记
增长的阶练习1.15 b)
读<<人类简史>>
一本拓宽认知的书．主要讲述的是整个人类社会的发展，涉及的不同专业内容有很多．作者的一些观点与众不同，颠覆了我对一些问题的传统看法．很多人对这本书的评价是作者的一些推论在逻辑上有不合理不严谨的地方，我觉得瑕不掩瑜，这里也不再举例．事实上很多章节单独拿出来看也是非常精彩的．物理，生物，经济，历史，哲学，宗教等各个方面都有描写．每一个领域的讨论不是很有深度（其实在神学以及宗教的那部分内容我是粗略浏览的，因为本身对这些话题不感兴趣也看不进去），但是这不是缺点，...
读<<硅谷之火>>
第一次听到<<硅谷之火>>这本书还是在高中时候，雷军在大学时期在图书馆里读了<<硅谷之火>>然后在操场里走...
不能说的话
<<不能说的话>>是<<黑客与画家>>中的第三章，今天翻看了一遍觉得非常有意思，并且探讨的是一些我未思考过的问题，于是决定记录其中的一些文字下来．但这里讨论的东西也只能作为一种看待问题的新方法，因为我认为作者的一些其他文章很具有主观色彩和’’民族烙印’’． 为什么这么做事实上不论是哪一个时代，都会存在’’不能说的话’’，自以为无害的言论会惹来大麻烦．就例如17世纪地球绕...
欧几里得算法
这篇是<>，紫书以及<<算法导论>>中欧几里得以及其扩展内容的笔记． 一些基础的数论概念素数与合数首先要有素数和合数
天梯2016决赛T3出租
题目链接:https://pintia.cn/problem-sets/994805046380707840/problems/994805107638517760 #include <bits/stdc++.h> using namespace std; string ss;string ans1, ans2;set &...
同余
这篇是<>以及<<算法导论>>中数论, 同余内容的笔记． １．一般概念如果有两个整数ａ和ｂ被５除有相同的余数， 我们称他们是”模5同余”的． 例如$2 % 5 = 2$, $7 % 5 = 2$．这里2和7是模5同余的. 一般地说， 如果整数ａ和ｂ用ｄ除有相同...
天梯2016家庭房产
给定每个人的家庭成员和其自己名下的房产，请你统计出每个家庭的人口数、人均房产面积及房产套数。 输入格式：输入第一行给出一个正整数N（≤1000），随后N行，每行按下列格式给出一个人的房产： 编号 父 母 k 孩子1 … 孩子k 房产套数 总面积 其中编号是每个人独有的一个4位数的编号；父和
2020牛客寒假算法基础集训营2
痛定思痛后觉定把牛客算法集训营的题解写一下,以及学习一下比赛时不会的那些知识. 题目链接:https://ac.nowcoder.com/acm/contest/3003?&headNav=www A 做游戏是一道签到题, 当时为了快速解决它, 看漏了条件, 没有真正理解题意...