题目链接 这是一个动态区间第k大的模板题，主要有两种方法： 在线： 主席树套树状数组 离线： 整体二分（更方便） 整体二分的题通常需要满足如下条件： 单组询问可以二分 存在高效的数据结构维护修改对询问的影响（像区间修改就不存在） 题目可以离线做（废话） 对于该题来说，每个询问都可以二分答案，而每次修改的影响也可以利用树状数组维护前缀和的方式实现。 具体做法如下： 读入并按时间顺序保存所有加点、删点操作和询问操作 分治：(ql,qr)为操作的区间，(l,r)为答案区间 当l=r时，所有询问答案为l。 否则，按时间顺序遍历所有操作，并用树状数组维护[l,mid...

最近在coursera上看Andrew Ng的machine learning，其中提到了BP算法，但没有给出具体的推导过程。因此想写一篇笔记，把这个算法的逻辑理清楚。 1. 神经网络 神经网络是一种模仿动物神经网络行为特征，进行分布式并行信息处理的算法数学模型。 神经网络通常由输入层 x x x、隐层和输出层 h h h构成。输入层的每个神经元代表一个特征，输出层的每个神经元代表一个分类标签，而隐层的层数和神经元数目则由人工设定。 一个典型的3层神经网络如图所示： 设第 l l l层神经元个数为 s l s_l sl​，其中第 i i i个神经元为 a i ( l ) a_i^{...

题目链接 大意是 n n n个人围成一圈（ID依次为 1 ∼ n 1\sim n 1∼n），每 k k k个人踢掉1个，求第 m m m个被踢掉的人的ID。 1. O ( k log ⁡ n ) O(k\log n) O(klogn)解法（未AC） 参考知乎回答 按该回答中的方式进行编号，第 m m m个被踢掉的人编号为 m k mk mk。 n = 10 , k = 3 n=10, k=3 n=10,k=3的情况如图所示： 可知编号 m k + d mk+d mk+d的人下一次编号为 n + m ( k − 1 ) + d ( 1 ≤ d < k ) n+m(k-1)+d (...

题目链接 题目描述 数列 { a n } \{a_n\} { an​}满足 k k k阶线性递推关系： a n = ∑ i = 1 k f i a n − i ( n ≥ k ) a_n=\sum_{i=1}^kf_ia_{n-i} (n\ge k) an​=∑i=1k​fi​an−i​(n≥k)。 现给定 n , k n,k n,k以及 f 1 , f 2 , . . . , f k , a 0 , a 1 , . . . , a k − 1 f_1,f_2,...,f_k,a_0,a_1,...,a_{k-1} f1​,f2​,...,fk​,a0​,a1​,...,ak...

由于教练临时起意，我们队意料之外地获得了EC的参赛资格。 第一次（也可能是最后一次）参加线下赛，总算是弥补了一直以来没机会外出打比赛的遗憾。 4.16 中午搭乘东航的飞机抵达西安。飞机上的伙食还挺不错。下飞机后头稍微有点晕，不过到室外后好了些。感觉西安白天比上海要热。 随后我们搭乘中巴车到达南山苑宾馆。宾馆紧挨着西工大，因此非常方便。住下之后教练请我们吃了一顿大盘鸡。菜很丰盛，分量也很充足。 饭后绕学校逛了一圈。由于是夜晚，许多风景、建筑看得不是很清楚，但总体感觉西工大的校园环境还挺不错（只是地理位置偏了些。要是能通地铁就好了）。整齐有序的建筑、钢筋水泥交错的施工地，处处体现着工业界的严谨...