N0zoM1z0 - 博客园

2023年4月23日

摘要： [USACO3.3]骑马修栅栏 Riding the Fences 题目背景 Farmer John 每年有很多栅栏要修理。他总是骑着马穿过每一个栅栏并修复它破损的地方。题目描述 John 是一个与其他农民一样懒的人。他讨厌骑马，因此从来不两次经过一个栅栏。 John 的农场上一共有 $m$ 个栅阅读全文

posted @ 2023-04-23 21:08 N0zoM1z0 阅读(56) 评论(0) 推荐(0)

P1341 无向图的欧拉路径

摘要：无序字母对题目描述给定 $n$ 个各不相同的无序字母对（区分大小写，无序即字母对中的两个字母可以位置颠倒）。请构造一个有 $(n+1)$ 个字母的字符串使得每个字母对都在这个字符串中出现。输入格式第一行输入一个正整数 $n$。第二行到第 $(n+1)$ 行每行两个字母，表示这两个字母需要相阅读全文

posted @ 2023-04-23 20:38 N0zoM1z0 阅读(53) 评论(0) 推荐(0)

2023年4月22日

maths 基础拓扑学习题 1

摘要：其实可以等价理解成求 (x,sin(1/x))在 x∈(0,1)时的取值范围(导集取极限值) 当 x->0 时即为 (0,[-1,1]) 其余(0,1]的任一点都是导集所以A的闭包为这个拓扑中任意x的邻域是 (-∞,x') 或 (-∞,x'] (x'>x) 所以只要 x>0即有 x的任阅读全文

posted @ 2023-04-22 21:59 N0zoM1z0 阅读(31) 评论(0) 推荐(0)

4.21 physics

摘要：注意理论求解(写微分方程) 一定要规定好正方向注意正负号！比如这道题设以AO为径向正方向那么 z和 r的方向相反即 z=-r' z'=-r'' 解析中还有一个很重要的技巧我们得到 r' φ' 的微分方程后首先要有显示的积分变量然后把 φ'用 h代换掉两边分别积分即可阅读全文

posted @ 2023-04-22 17:56 N0zoM1z0 阅读(22) 评论(0) 推荐(0)

2023年4月21日

4.21 P4461 高精度压位

摘要： [CQOI2018]九连环题目背景九连环是一种源于中国的传统智力游戏。如图所示，九个的圆环套在一把“剑”上，并且互相牵连。游戏的目标是把九个圆环全部从“剑”上卸下。题目描述圆环的装卸需要遵守两个规则: 第一个(最右边) 环任何时候都可以任意装上或卸下如果第k 个环没有被卸下，且第k 个环右阅读全文

posted @ 2023-04-21 19:41 N0zoM1z0 阅读(39) 评论(0) 推荐(0)

2023年4月20日

maths 拓扑学 1.拓扑空间

摘要：一定要区分清楚概念啊！！！不然没办法学拓扑空间定义五个常见拓扑度量拓扑拓扑空间中的几个基本概念闭集邻域内点内部聚点闭包序列的收敛性子空间阅读全文

posted @ 2023-04-20 23:59 N0zoM1z0 阅读(35) 评论(0) 推荐(0)

4.20　physics

摘要：一个半径为ｒ的半球面均匀带电　电荷面密度为σ　求球心处的电场强度有个问题为什么不能取dx而要取 dl？否则算出来不对阅读全文

posted @ 2023-04-20 21:01 N0zoM1z0 阅读(26) 评论(0) 推荐(0)

P3386 Dinic求解二分图最大匹配

摘要：【模板】二分图最大匹配题目描述给定一个二分图，其左部点的个数为 $n$，右部点的个数为 $m$，边数为 $e$，求其最大匹配的边数。左部点从 $1$ 至 $n$ 编号，右部点从 $1$ 至 $m$ 编号。输入格式输入的第一行是三个整数，分别代表 $n$，$m$ 和 $e$。接下来 $e$ 阅读全文

posted @ 2023-04-20 19:52 N0zoM1z0 阅读(42) 评论(0) 推荐(0)

P3376 网络流 Dicnic+当前弧优化

摘要：【模板】网络最大流题目描述如题，给出一个网络图，以及其源点和汇点，求出其网络最大流。输入格式第一行包含四个正整数 $n,m,s,t$，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来 $m$ 行每行包含三个正整数 $u_i,v_i,w_i$，表示第 $i$ 条有向边从 $u_i$ 阅读全文

posted @ 2023-04-20 16:47 N0zoM1z0 阅读(23) 评论(0) 推荐(0)

P7771 欧拉路径(欧拉回路)

摘要：【模板】欧拉路径题目描述求有向图字典序最小的欧拉路径。输入格式第一行两个整数 $n,m$ 表示有向图的点数和边数。接下来 $m$ 行每行两个整数 $u,v$ 表示存在一条 $u\to v$ 的有向边。输出格式如果不存在欧拉路径，输出一行 No。否则输出一行 $m+1$ 个数字，表示字阅读全文

posted @ 2023-04-20 16:24 N0zoM1z0 阅读(76) 评论(0) 推荐(0)

~Rewrite~

R00T the w0r1d

公告