05 2020 档案

摘要:"题目链接" 题意 给出$n$个点$m$条边的无向图与$k$个特殊点,要在两个特殊点间添加一条边,求从$1$到$n$最短路的最大值。 题解 $p_i$表示从$1$出发到$i$的最短路,$q_i$表示从$n$出发到$i$的最短路。选择两个特殊点$a$和$b$使$\min(p_a+q_b+1,q_a+p 阅读全文
posted @ 2020-05-05 22:52 2inf 阅读(146) 评论(0) 推荐(0)
摘要:看方企勤的《复变函数教程》结合 stein 《Complex Analysis》随便做点笔记,打公式比较累,所以算是纲要。 参考课程主页 MIT 18.04 复分析1-基础 复数及复空间 \(z=x+iy=re^{i\theta}=r(\cos{\theta}+i\sin{\theta})\) 取$ 阅读全文
posted @ 2020-05-05 20:45 2inf 阅读(1028) 评论(0) 推荐(0)
摘要:实变函数 集合论(1) 1. 集合的运算 (一) 并与交 (i) 满足结合律,交换律 (ii) 分配律 $$A\cap(\bigcup\limits_{\alpha\in I}B_\alpha)=\bigcup\limits_{\alpha\in I}(A\cap B_\alpha)$$ $$A\c 阅读全文
posted @ 2020-05-05 13:06 2inf 阅读(2267) 评论(0) 推荐(0)
摘要: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} 阅读全文
posted @ 2020-05-02 22:27 2inf 阅读(167) 评论(0) 推荐(0)