随笔分类 - hzoi
每天的分享必不可少
摘要：转： 网络流求最大流Dinic 当前弧 + 无用点优化 Dinic算法 时间复杂度$O(n^2m)$，一般1e5规模的都可以跑过去; 在EK算法(Edmonds-Karp)中，每次BFS后只找到一条增广路，Dinic算法每次可以找到多条，从而更加优秀 Dinic算法每次先BFS构造出分层图，再在分层
阅读全文
摘要：数学需要证明，信息只需要使用。作为OIER我们有些必要的数论知识需要了解。
阅读全文
摘要：题目描述
法国作家乔治·佩雷克(Georges Perec，1936-1982)曾经写过一本书，《敏感字母》（La disparition），全篇没有一个字母`e`。他是乌力波小组（Oulipo Group）的一员。下面是他书中的一段话：
阅读全文
摘要：题目描述 编号为 1\sim N 的 N 座城镇用若干仅供单向行驶的道路相连，每条道路上均有两个参数：道路长度( length )和在该条道路上行驶的费用（ cost ）。 BOB 准备从城镇 1 出发到达城镇 N ，但他目前只有 W 的钱，为此，你需要帮助他寻找一条从城镇 1 到城镇 N 在他能支
阅读全文
摘要：题目描述 在某个海边小国，大多数居民都是渔民，这个国家的所有城镇都沿直线分布在海边。渔民们捕获大量的海鱼，但就象世界上大多数的渔民一样，他们并不喜欢吃鱼，所以他们决定从邻国收养一些贫困家庭的小孩，让他们来帮着吃鱼，国家规定每个城镇收养的贫困儿童数量必须相等。 一条又长又直的公路贯穿整个海岸将所有的城
阅读全文
摘要：题目描述 和人类一样，奶牛们在打饭的时候喜欢和朋友站得很近。 约翰的编号为 1 到 n 的 n(2<=n<=1000) 只奶牛正打算排队打饭。现在请你来安排她们，让她们在数轴上排好队。奶牛的弹性很好，同一个坐标可以站无限只奶牛，排队的顺序必须和她们编号的顺序一致。有 M 对奶牛互相爱慕，她们之间的距
阅读全文
摘要：题目描述 菲菲和牛牛在一块n行m列的棋盘上下棋，菲菲执黑棋先手，牛牛执白棋后手。 棋局开始时，棋盘上没有任何棋子，两人轮流在格子上落子，直到填满棋盘时结束。落子的规则是：一个格子可以落子当且仅当这个格子内没有棋子且这个格子的左侧及上方的所有格子内都有棋子。 _Itachi听说有不少学弟在省选现场AC
阅读全文
摘要：题目描述 时限： 0.5s 内存： 2M 衡中活动很多，人也很多，一次活动有 n 个学生参与投票，现已知一名参赛选手票数超过半数，求其参赛号 a_i （参赛号随机， 0\le a_i \le 2147483647 ) 。 输入格式 第一行一个整数 n 。 第二行 n 个整数 N_i 代表第 i 个学
阅读全文
摘要：题目描述 网上出现了一种高科技产品——人品测试器。只要你把你的真实姓名输入进去，系统将自动输出你的人品指数。把儿不相信自己的人品为 0 。 经过了许多研究后，把儿得出了一个更为科学的人品计算方法。这种方法的理论依据是一个非常重要的结论：人品具有遗传性。一个人的人品完全由他的祖先决定。 把儿提出的人品
阅读全文
摘要：转载来源：洛谷日报 测试环境 zhaojinxi@ubuntu:~ $ lsb_release -a No LSB modules are available. Distributor ID: Ubuntu Description: Ubuntu 18.04.3 LTS Release: 18.04
阅读全文
摘要：题目描述 $S$国的动物园是一个$N*M$的网格图，左上角的坐标是$(1,1)\(，右下角的坐标是\)(N,M)\(。小象在动物园的左上角，它想回到右下角的家里去睡觉，但是动物园中有一些老鼠，而小象又很害怕老鼠。动物园里的老鼠是彼此互不相同的。小象的害怕值定义为他回家的路径上可以看见的不同的老鼠的数
阅读全文
摘要：题目描述 LGTB 有一个长度为 N 的序列 A ，现在他想构造一个新的长度为 N 的序列 B ，使得 B 中的任意两个数都互质。并且他要使 \sum_{1\le i\le N}|A_i-B_i| 最小，请输出最小值。 输入格式 第一行包含一个数 N 代表序列初始长度。 接下来一行包含 N 个数 A
阅读全文
摘要：题目描述 旅游区可以表示为一张由$n$个节点 $m$条边组成无向图。我故地重游，却发现自己只想尽快地结束这次旅游。 我从景区的出发点（即$1$号节点）出发，却只想找出最短的一条回路重新回到出发点，并且中途不重复经过任意一条边。即：我想找出从出发点到出发点的小环。 输入格式 每个测试点有多组测试数据。
阅读全文
摘要：Tristan解决了英灵殿的守卫安排后，便到达了静谧的精灵领地——Alfheim。由于Midgard处在Alfheim和冥界Hel的中间，精灵族领地尚未受到冥界恶灵的侵入。族长 Galanodel为了帮助米德加尔特抵御外敌，对邪恶亡灵军团使用了高等魔法，从而使得亡灵军团每个士兵的行进速度变得不一致，从而打乱冥王Hel安排的最佳阵型。
阅读全文
摘要：题目描述 考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。 布是一个$n*m$的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。并且每一段线只能走一次。 给出布两面的图案
阅读全文
摘要：题目描述 whitecloth 最近参观了楼兰图腾。图腾的所在地有一排$N$个柱子，$N$个柱子的高度恰好为一个1到N的排列，而楼兰图腾就隐藏在这些柱子中。 由于whitecloth弱爆了，他只知道图腾由3个柱子组成，这三个柱子组成了下凸或上凸的图形（>.<），所谓下凸，设三个柱子的高度从左到右依次
阅读全文
摘要：题目描述 N个虫洞，M条单向跃迁路径。从一个虫洞沿跃迁路径到另一个虫洞需要消耗一定量的燃料和1单位时间。虫洞有白洞和黑洞之分。设一条跃迁路径两端的虫洞质量差为delta。 从白洞跃迁到黑洞，消耗的燃料值减少delta，若该条路径消耗的燃料值变为负数的话，取为0。 从黑洞跃迁到白洞，消耗的燃料值增加d
阅读全文
摘要：题目描述 给定一棵有n个点的无根树，相邻的点之间的距离为1，一开始你位于m点。 之后你将依次收到k个指令，每个指令包含两个整数d和t，你需要沿着最短路在t步之内（包含t步）走到d点，如果不能走到，则停在最后到达的那个点。 请在每个指令之后输出你所在的位置。 输入格式 第一行包含三个正整数n,m,k(
阅读全文
摘要：WYT的刷子 题目描述 WYT有一把巨大的刷子，刷子的宽度为M米，现在WYT要使用这把大刷子去粉刷有N列的栅栏（每列宽度都为1米；每列的高度单位也为米，由输入数据给出）。 使用刷子的规则是： 与地面垂直，从栅栏的底部向上刷 每次刷的宽度为M米（当剩余栅栏宽度不够M米的话，刷子也可以使用，具体看样例2
阅读全文
浙公网安备 33010602011771号