上一页 1 ··· 4 5 6 7 8
摘要: Problem 给出一个有向无环图 ($DAG$),求出最少使用其中多少条互不相交的路径覆盖所有点。 Solution 若有 $n$ 个点,对于每个点 $i$ ,我们将它拆成两个点 $i$ 与 $i'$,分别放在一个二分图的两侧,然后,对于有向图中的每条边 $(a,b)$ 我们在二分图中将 $(a, 阅读全文
posted @ 2019-01-29 14:38 洛水·锦依卫 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 网络流 $24$ 题之一。 Problem Description 给出一个 $n$ 个点 $m$ 条边的 $DAG$ ,求最小路径点覆盖,并输出路径选择方案。 Input Format 第一行有 $2$ 个正整数 $n$ 和 $m$ 。 $n$ 是给定$\text{GAP}$(有向无环图) $G$ 阅读全文
posted @ 2019-01-29 14:35 洛水·锦依卫 阅读(137) 评论(0) 推荐(0) 编辑
摘要: 大漠苍苍,北莽在望 南眺江南,离阳域广 只我北凉,后虎前狼,未曾惧惘 我不见那天下第一 江湖剑仗 只见那一袭羊皮裘 剑开天门 潇洒江上 恣笑一剑破甲千 大雪坪上 潇潇剑来 我不见那春秋几甲 颠覆云雨 只见那巨鹿碧眼儿 为官天下 既得广厦 寒门书生入龙门 固我边凉 未顾己殇 我不见万古英雄曾拔剑 亦不 阅读全文
posted @ 2019-01-29 14:34 洛水·锦依卫 阅读(379) 评论(0) 推荐(0) 编辑
摘要: 提笔绘明树梨花 负手望江绣如画 抚袍笑旧事喑哑 凝眉叹一生年华 念往昔 明眸转流 交杯 青扬盈袖 谁执卷西厢 久难忘 难梦思量 忆去时 青丝若琅 弄琴 沉鱼醉惘 谁月下长舞 痴谪仙 尤以酿藏 秋水为骨 红枫作黛 六尺蝉纱 杏目修眉 似谁人洛水 澈眸映然 白袂长月 缕发垂衿 形既盈绝 如谁人谪仙 白墙 阅读全文
posted @ 2019-01-29 14:33 洛水·锦依卫 阅读(180) 评论(0) 推荐(0) 编辑
摘要: 都说 hexo 是静态的 Blog,当时不明觉厉= =。后来终于知道了什么意思......所谓的静态,其实就是因为你不能改云端,而是依赖本地数据,然后使用命令将本地数据变成 web 数据再使用浏览器进行查看......因为这玩意显然要在本地处理,所以每次本地修改之后还要上传到 git 或者是服务器所 阅读全文
posted @ 2019-01-29 14:28 洛水·锦依卫 阅读(1289) 评论(0) 推荐(0) 编辑
摘要: Problem Description $Sylvia$ 是一个热爱学习的女孩子。 前段时间,$Sylvia$ 参加了学校的军训。众所周知,军训的时候需要站方阵。 $Sylvia$ 所在的方阵中有$n m$名学生,方阵的行数为 $n$,列数为 $m$。 为了便于管理,教官在训练开始时,按照从前到后, 阅读全文
posted @ 2019-01-29 13:56 洛水·锦依卫 阅读(197) 评论(0) 推荐(0) 编辑
摘要: GCD 欧几里得定理(辗转相除) Elements $GCD(a,b)=GCD(b,a\%b)$ Confirmation 设$a=bk+c$,显然有$c=a\%b$。设$d|a\ \ \ d|b$,则 $$ c=a bk $$ $$ \frac{c}{d}=\frac{a}{d} \frac{b} 阅读全文
posted @ 2019-01-29 13:48 洛水·锦依卫 阅读(225) 评论(0) 推荐(1) 编辑
摘要: 设: $d[i]$:节点 $i$ 的度数 $fa[i]$:节点 $i$ 的父亲 我们分为两个部分:儿子到父亲与父亲到儿子。 儿子到父亲 我们先设 $f[i]$ 为 $i$ 到 $fa[i]$ 的期望移动步数。 显然,分为两种情况: 一步走到父亲 对于这种情况,只需要走一步即可到达父亲节点,而这种概率 阅读全文
posted @ 2019-01-29 08:21 洛水·锦依卫 阅读(355) 评论(1) 推荐(2) 编辑
上一页 1 ··· 4 5 6 7 8