03 2019 档案

那些古风
摘要：扶桑画师浅溪，居泰安，喜绘鲤。院前一方荷塘，锦鲤游曳，溪常与嬉戏。 溪始觉如梦，奔塘边，但见池水干涸，莲叶皆枯，塘中鲤亦不知所踪。 自始至终，未辨眉目，只记襟上层迭莲华，其色魅惑，似血着泪。 后有青岩居士闻之，叹曰:魑祟动情，必作灰飞。犹蛾之投火耳，非愚，乃命数也。 我愿记忆静止在枯瘦指尖 随黄花褪 阅读全文
posted @ 2019-03-25 15:31 一扶苏一 阅读(758) 评论(2) 推荐(1) 编辑
【费用流】【网络流24题】【P4013】 数字梯形问题
摘要：Description 给定一个由 n 行数字组成的数字梯形如下图所示。 梯形的第一行有 m 个数字。从梯形的顶部的 m 个数字开始，在每个数字处可以沿左下或右下方向移动，形成一条从梯形的顶至底的路径。 分别遵守以下规则： 1. 从梯形的顶至底的 m 条路径互不相交； 2. 从梯形的 阅读全文
posted @ 2019-03-19 21:51 一扶苏一 阅读(224) 评论(0) 推荐(0) 编辑
【最大流/二分图匹配】【网络流24题】【P3254】 圆桌问题
摘要：Description 假设有来自m 个不同单位的代表参加一次国际会议。每个单位的代表数分别为ri (i =1,2,……,m)。 会议餐厅共有n 张餐桌，每张餐桌可容纳ci (i =1,2,……,n)个代表就餐。 为了使代表们充分交流，希望从同一个单位来的代表不在同一个餐桌就餐。试设计一个算法，给出 阅读全文
posted @ 2019-03-19 21:41 一扶苏一 阅读(174) 评论(0) 推荐(0) 编辑
【最小割/二分图最大独立集】【网络流24题】【P2774】 方格取数问题
摘要：Description 给定一个 n × m 的矩阵，每个位置有一个正整数，选择一些互不相邻的数，最大化权值和 Limitation 1 ≤ n, m ≤ 100 Solution 由于数必须互不相邻，考虑二分图。 将矩阵染成二分图，相邻的格子连边，这样一条边的两个端点 阅读全文
posted @ 2019-03-18 11:48 一扶苏一 阅读(346) 评论(0) 推荐(0) 编辑
【最小割】【网络流24题】【P2762】 太空飞行计划问题
摘要：Description W 教授正在为国家航天中心计划一系列的太空飞行。每次太空飞行可进行一系列商业性实验而获取利润。现已确定了一个可供选择的实验集合E={E1，E2，…，Em}，和进行这些实验需要使用的全部仪器的集合I={I1，I2，…In}。实验Ej需要用到的仪器是I的子集Rj。配置仪器Ik的费 阅读全文
posted @ 2019-03-16 20:49 一扶苏一 阅读(325) 评论(0) 推荐(0) 编辑
【左偏树】【P3261】 [JLOI2015]城池攻占
摘要：Description 小铭铭最近获得了一副新的桌游，游戏中需要用 m 个骑士攻占 n 个城池。这 n 个城池用 1 到 n 的整数表示。除 1 号城池外，城池 i 会受到另一座城池 fi 的管辖，其中 fi ~0$ 现在的问题是，对于每个城池，输出有多少个骑士在这里牺牲；对于每个骑士，输出他攻占的 阅读全文
posted @ 2019-03-15 21:50 一扶苏一 阅读(212) 评论(0) 推荐(0) 编辑
【树状数组】【P4113】[HEOI2012]采花
摘要：Description 给定一个长度为 n 的序列，有 m 次询问，每次询问一段区间，求区间中有多少个数出现次数超过 1 次 Limitation n, m ≤ 2 × 106 Solution 好像和大众做法不大一样？ 考虑对于每个位置，我们记一个 和一个 ，代表 阅读全文
posted @ 2019-03-11 20:07 一扶苏一 阅读(230) 评论(0) 推荐(0) 编辑
【树上静态链分治】【CF741D】Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
摘要：Description 给定一棵 n 个节点的树，每条边上有一个字符，字符集大小 22，求每个节点的子树内最长的简单路径使得路径上的字符经过重排后构成回文串。 Limitation 1 ≤ n ≤ 500000, 字符集 = [′a′, ′v′] Solutio 阅读全文
posted @ 2019-03-02 08:21 一扶苏一 阅读(355) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示