2inf

摘要： 看方企勤的《复变函数教程》结合 stein 《Complex Analysis》随便做点笔记，打公式比较累，所以算是纲要。 参考课程主页 MIT 18.04 复分析1-基础 复数及复空间 \(z=x+iy=re^{i\theta}=r(\cos{\theta}+i\sin{\theta})\) 取$ 阅读全文

摘要： 实变函数 集合论(1) 1. 集合的运算 (一) 并与交 (i) 满足结合律，交换律 (ii) 分配律 $$A\cap(\bigcup\limits_{\alpha\in I}B_\alpha)=\bigcup\limits_{\alpha\in I}(A\cap B_\alpha)$$ $$A\c 阅读全文

摘要： A "Phoenix and Balance" 由于$\sum_{i=1}^{n 1}2^i=2^n 2$，为了使重量差最小，将最重的与最轻的$\frac{n}{2} 1$个放在一起，因此答案为$(2^n+\sum_{i=1}^{\frac{n}{2} 1}2^i) \sum_{i=\frac{n} 阅读全文

摘要： "题目链接" 题意 一个由0,1组成的序列，每次给出一段区间1的数量的奇偶，问哪一条信息不合法。 法一 带权并查集。边权$d[x]$为0，表示$x$与$fa[x]$奇偶性相同；为1，表示$x$与$fa[x]$奇偶性不同。先检查$x$和$y$是否再同一个集合内（奇偶性是否已知），$d[x]\bigop 阅读全文

摘要： "题目链接" 题意 $n(1\leq n\leq50000)$只动物，编号为$1,2,\cdots,n$，属于A，B，C的一种。已知A吃B，B吃C，C吃A。给出以下两种信息$k(1\leq k\leq100000)$条。 1. x和y属于同一种 2. x吃y 有一些是相互矛盾的，求不正确信息的条数。 阅读全文

摘要： "题目链接" 题意 给定$h\times w\ (1\leq h,w\leq11)$的矩形，用$1\times 2$的小矩形去填充，问有多少种填充方式。 法一 $h,w$较小，直接递推，$f[i][j]$表示第$i$行状态为$j$的方法数，初值$f[0][2^w 1]=1$，目标为$f[h][2^w 阅读全文

摘要： "题目链接" 题意 在一个$4\times n\ (1\leq n\leq10^9)$的矩形里，用$2\times1$的多米诺骨牌来平铺，问铺满的方法有多少种。 法一 考虑递推，设所求方法数为$f(n)$，矩形为4行$n$列，则该矩形必定由列不可分割的小矩形组成，设$4\times n$的列不可分割 阅读全文