摘要:
注意 理论求解(写微分方程) 一定要规定好正方向 注意正负号! 比如这道题 设以AO为径向正方向 那么 z和 r的方向相反 即 z=-r' z'=-r'' 解析中还有一个很重要的技巧 我们得到 r' φ' 的微分方程后 首先要有显示的积分变量 然后把 φ'用 h代换掉 两边分别积分即可 阅读全文
摘要:
[CQOI2018]九连环 题目背景 九连环是一种源于中国的传统智力游戏。如图所示,九个的圆环套在一把“剑”上,并且互相牵连。游戏的目标是把九个圆环全部从“剑”上卸下。 题目描述 圆环的装卸需要遵守两个规则: 第一个(最右边) 环任何时候都可以任意装上或卸下 如果第k 个环没有被卸下,且第k 个环右 阅读全文
摘要:
一定要区分清楚概念啊!!!不然没办法学 拓扑空间定义 五个常见拓扑 度量拓扑 拓扑空间中的几个基本概念 闭集 邻域 内点 内部 聚点 闭包 序列的收敛性 子空间 阅读全文
摘要:
一个半径为r的半球面均匀带电 电荷面密度为σ 求球心处的电场强度 有个问题 为什么不能取dx而要取 dl? 否则算出来不对 阅读全文
摘要:
【模板】二分图最大匹配 题目描述 给定一个二分图,其左部点的个数为 $n$,右部点的个数为 $m$,边数为 $e$,求其最大匹配的边数。 左部点从 $1$ 至 $n$ 编号,右部点从 $1$ 至 $m$ 编号。 输入格式 输入的第一行是三个整数,分别代表 $n$,$m$ 和 $e$。 接下来 $e$ 阅读全文
摘要:
【模板】网络最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。 输入格式 第一行包含四个正整数 $n,m,s,t$,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来 $m$ 行每行包含三个正整数 $u_i,v_i,w_i$,表示第 $i$ 条有向边从 $u_i$ 阅读全文
摘要:
【模板】欧拉路径 题目描述 求有向图字典序最小的欧拉路径。 输入格式 第一行两个整数 $n,m$ 表示有向图的点数和边数。 接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $u\to v$ 的有向边。 输出格式 如果不存在欧拉路径,输出一行 No。 否则输出一行 $m+1$ 个数字,表示字 阅读全文
摘要:
亚纯函数 对数留数 重要引理 辐角原理 特别的 当在整个D内解析则有 关于为什么又称作 "辐角"原理 自然地过渡到儒歇定理 儒歇定理 证明 重点是确定 哪一个部分为微扰 由儒歇定理推导的一个重要的定理 巧妙的证明! 取 f(z)-f(z0)作为整体 是为了导出后面加了一个小微扰 a 后也有 ≥ 2 阅读全文
摘要:
【模板】割点(割顶) 题目背景 割点:若删除某点以及其所有连边后,原本其所在图被分为至少两个图,这些图互相不能到达,则该点为割点。 题目描述 给出一个 $n$ 个点,$m$ 条边的无向图,求图的割点。 输入格式 第一行输入两个正整数 $n,m$。 下面 $m$ 行每行输入两个正整数 $x,y$ 表示 阅读全文
摘要:
[USACO03FALL / HAOI2006] 受欢迎的牛 G 题目描述 每头奶牛都梦想成为牛棚里的明星。被所有奶牛喜欢的奶牛就是一头明星奶牛。所有奶牛都是自恋狂,每头奶牛总是喜欢自己的。奶牛之间的“喜欢”是可以传递的——如果 $A$ 喜欢 $B$,$B$ 喜欢 $C$,那么 $A$ 也喜欢 $C 阅读全文