写在前面:写在前面的当然是对大天朝教材的吐槽啦. 曾记否,高中所学虚数和复平面的概念,如此虚无的概念到了大学一门叫<模拟电子技术>的课程中居然明目张胆的开始进行计算! 曾记否,高中的指对运算,他们老师由于不想说话就向我们扔了一个自然对数e! 其实很多人觉得数学抽象.晦涩而且无章可循,其实这都是假想,如果真的有这种感觉,很大程度上是教科书在编排顺序上有瑕疵.数学本身是语言,描述自然的语言,因此在每个概念.公式的背后,往往都需要(或者说必然)对应着现实模型,因此在学习新的概念的时候,考察它的现实意…

基于基本的极限分析方法(诸多的无穷小以及洛必达法则),我们能够得到推导出一些表面上看不是那么显然的式子,这些极限恒等式往往会在其他的推导过程中用到,其中一个例子就是概率论中的极限定理那部分知识.…

前言:其实无穷序列和无穷级数和数列{an}以及我们接触微积分就给出的极限概念lim有着紧密的联系,它对于我们在具体的问题当中进行建模和数据分析有着非常重要的作用. 无穷序列: 最简单的一种说法,就是一个有无限项的数列{an}.由于其项数无限,我们就可以去分析随着数列下标n的增加,an的敛散性,这就和极限联系了起来.包括极限的运算法则夹层定理,在这里都有用武之地. 无穷级数: 一个很简单的说法,就是将无穷序列加和,然后分析其敛散性. 在不同的实际工程问题中我们将会面临不同的无穷级数,因此在这之前数…

lca的做法还是非常明显的.简单粗暴, 只是不是正解.假设树是长链就会跪,直接变成O(n).. 最后跑的也挺快,出题人还是挺阳光的.. 动态树的解法也是听别人说能ac的.预计就是放在splay上剖分一下,做法还是比較复杂的.,, 来一发lca: #include <stdio.h> #include <iostream> #include <algorithm> #include <sstream> #include <stdlib.h> #in…

背景 蛟川书院模拟试题 描述 TOM有一个无穷序列中如下:110100100010000100000.....请你帮助TOM找出在这个无穷序列中指定位置上的数字 输入格式 第一行一个正整数N,表示询问的次数:接下来的N行一个正整数Ai,Ai表示在序列中的位置. 输出格式 N行,每一行为0或1,表示序列第Ai位上的数字. 测试样例1 输入 4 3 14 7 6 输出 0 0 1 0 备注 对于100%的数据有N<=1500000,Ai<=10^9提示:差值为1的等差数列   Sn(前n项和)=n…

题意: 操作 1 :把某个节点 x 的点权增加 a . 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a . 操作 3 :询问某个节点 x 到根的路径中所有点的点权和. 显然树链剖分可做,但我是来练欧拉序列的 和splay维护一样了 其实没大有意义....如果树形态不改变人家树链剖分本来就可以维护子树信息.... 唯一的好处就是不会爆栈吧 #include <iostream> #include <cstdio> #include <cstring> #i…

刷个清新的数据结构题爽一爽? 题意: 有一棵点数为 N 的树,以点 1 为根,且树点有边权.然后有 M 个 操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a . 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a . 操作 3 :询问某个节点 x 到根的路径中所有点的点权和.   注意到操作3,询问x到根的路径之间点权和,容易发现这就是欧拉序列中的前缀和. 所以按照树的欧拉序列建线段树,然后操作1就变成单点修改,操作2,就变成了区间内某些点+a,某些点-a,也容易用tag…

转化为完全图的欧拉遍历 如果 n 是奇数,则欧拉遍历长度为 \(n(n-1)/2\) 条边 如果 n 是偶数,则欧拉遍历长度为 \(n*n/2-1\) 条边 (即将(n-1)/2对点配对,剩下的一对当起点终点) 点数则 +1 答案是单调的所以二分 至于输出,暴力跑欧拉回路即可 眼瞎不开ll #include <bits/stdc++.h> using namespace std; #define int long long int n,m; const int N = 4005; vector…

本文是一个笨比学习组合数学的学习笔记,因为是笨比,所以写的应该算是很通俗易懂了. 首先,我们考虑这么一个问题:你有无穷多的\(p\)种颜色的珠子,现在你想要的把他们中的\(n\)个以圆形的形状等间距的黏在一个可以旋转的圆盘上,求方案数. 然后,该问题的答案是 \(\frac{1}{n}\Sigma_{d|n}\phi(\frac{n}{d})p^d\) ,之中\(\phi()\)表示欧拉函数,下面解释一下为什么会出现这样一个数论函数. 首先,我们来复习一下polya定理:设一个序列上定义了一置换…

前记: TM终于决定以后干啥了.这几天睡的有点多.困饿交加之间喝了好多水.可能是灌脑了. 切记两件事: 1.安心当单身狗 2.顺心码代码 题意: 给你N种颜色的珠子,串一串长度问N的项链,要求旋转之后重合的算是同一种项链.问一共有多少中可能.结果模p. 1 <= N <= 1000000000, 1 <= P <= 30000 思路: 首先是我们的POLYA定理,给定的公式是这样的sigma(N^gcd(N,i))/N   i从0到N-1. 然后是优化的问题.因为如果我们枚举i累加…