摘要： 本篇博客只是博主为了记录重要概念写的 本博客内的文章均可通过百度“漫步微积分”找到 三：如何计算切线的斜率 四：导数的定义 六：极限 七：连续函数 八：多项式求导 其实也就是分开求导 九：乘法和除法法则 十：复合函数和链式法则 十一：三角函数 十二：隐函数、分数指数 十三：高阶求导 十四：增、减函数 阅读全文

摘要： 多项式求逆元 多项式求逆元，即已知多项式$A(x)$，我们需要找到一个多项式$A^{-1}(x)$ 使得 $$A(x)A^{-1}(x)\equiv 1\pmod {x^n}$$ 我们称多项式$A^{-1}(x)$为多项式$A(x)$的逆元 在这里${x^n}$是一个数，模${x^n}$的意义就是将 阅读全文

摘要： Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n?1 条双向航道，每条航道建立在两个星球之间， 这 n?1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司， 该公司有很多个运输计划，每个运输计划形如 ：有一艘物流飞船需要从 ui 号星球沿最快的 阅读全文

摘要： 题目背景 从前森林里有一棵很大的mjt树，树上有很多小动物。 题目描述 mjt树上有 n 个房间，第 i 个房间住着 ai 只第bi 种小动物。 这n个房间用n-1条路连接起来，其中房间1位mjt树的根。 现在每个房间x的小动物想知道，以房间x为根的mjt树中有多少只它们的同类. 输入输出格式 输入 阅读全文

摘要： 阅读全文

摘要： Description 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M个询问：在[l,r]之间找到一个在这个区间里只出现过一次的数，并且要求找的这个数尽可能大。如果找不到这样的数，则直接输出0。我会采取一些措施强制在线。 因为是OJ上的题，就简单点好了。给出一个长度为n的序列，给出M 阅读全文

摘要： Description The course of Software Design and Development Practice is objectionable. ZLC is facing a serious problem .There are many points in K-dimen 阅读全文

摘要： Description 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 已知平面内 N 个点的坐标，求欧氏距离下的第 K 远点对。 Input 输入文件第一行为用空格隔开的两个整数 N， K。接下来 N 行，每行两个整数 X,Y，表示一个点 的坐标。1 < = N < = 100000， 阅读全文

摘要： Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉 阅读全文

摘要： Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋 阅读全文