$DQYdqy$

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] 大致题意： 给出一个有向图D=(V,E).对于每个点U，定义两种操作a(u),b(u) 操作a(u)：删除点U的所有出边，即属于E，操作花费为Ca(u). 操作b(u)：删除点U的所有入边，即属于E，操作花费为Cb(u). 求将原图的边集的边全部删除的最小代价， 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] [1]:https://www.luogu.org/problemnew/show/P1344 "点此进入" Solution: 第一问很好解决，根据网络流： 最大流=最小割 定理，我们可以轻松求出。 至于第二问，我们不妨把每一条边乘上一个大于1000的数再加上 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] [1]:http://poj.org/problem?id=2195 "点此进入" 题意：有n m的矩阵，H表示这个点是一个房子，m表示这个点是一个人，现在每一个人需要走入一个房间，已经知道的是 认得数目和房子的个数一定是相同的，现在问这些人都回到一个房间所走的 阅读全文

摘要： Description 后勤部队运来一批武器(机枪和盔甲)。你要把这些武器分配给手下的marine们(每人一部机枪，一套盔甲)。 可是问题来了。。。这些武器的型号不相同(武器是由出价最低的承包商制造的)，把一部m型的机枪和一套n型的盔甲分配给一个marine得到的不满意值为(m n)^2(每个mar 阅读全文

摘要： 最近想复习dp，于是先来水一篇博客。。。 如何来求一个一串长度为$n$的数列的最长不下降子序列呢？ 设$dp[i]$表示所有长度为$i$的不下降子序列的最小结尾数字。 也就是说$dp[i]=\{min(j)|len[j]=i\}$，$len[j]$表示以$j$结尾的不下降子序列长度(实际代码并不要用 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] [1]: https://www.luogu.org/problemnew/show/P2774 "点此进入" 大致题意：给你一个$n m$的矩阵，可以取任意多个数，但若你取了一个数，那么这个数上下左右的数你就都不能取，问能取到的最大值是多少。 Solution 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] [1]: http://poj.org/problem?id=3422 "点此进入" 大致题意：给你一个$n n$的矩阵从$(1,1)$出发，到$(n,n)$结束，只能走右边或左边。每个点在被走过之后权值变成0，问走$k$次后，能获得的最大值总和是多少 Solu 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] Description Emmy在一个养猪场工作。这个养猪场有M个锁着的猪圈，但Emmy并没有钥匙。 顾客会到养猪场来买猪，一个接着一个。每一位顾客都会有一些猪圈的钥匙，他们会将这些猪圈打开并买走固定数目的猪。所有顾客有的钥匙和他们需要买猪的数量在事先都告诉了E 阅读全文

摘要： 简介: 一种由Knuth(D.E.Knuth)、Morris(J.H.Morris）和Pratt(V.R.Pratt）三人设计的线性时间字符串匹配算法。这个算法不用计算变迁函数δ，匹配时间为Θ（n），只用到辅助函数π[1，m]，它是在Θ（m）时间内，根据模式预先计算出来的。数组π使得我们可以按需要， 阅读全文

摘要： Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别在论文中出现多少次 Input 第一个一个整数N,表示有多少个单词，接下来N行每行一个单词。每个单词由小写字母组成，N define N 100001 using namespa 阅读全文

摘要： 引入 在许多地方曾流行过这样一个小游戏：摆出三堆硬币，分别包含3枚,5枚,7枚。两人轮流行动，每次可任选一堆，从中取走任意多枚硬币，可把一堆取光，但不能不取，取走最后一枚硬币者获胜。 概念 $先手:$当前行动的一方 $局面:$面临的游戏状态 $必败:$指在当前局面下无论采取什么策略，都会输掉游戏 $ 阅读全文

摘要： Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] 题意： Arthur and his sister Caroll玩nim游戏玩腻了（因为他们都知道了如何计算必胜策略），所以Arthur把这个游戏改了一下规则，Arthur定义了一个有限集合S，每次从一堆石子中取的石子数目必须在S中。 现在，Arthur想知道先 阅读全文

摘要： 题目链接：[ヾ(≧∇≦ )ゝ][1] 大致题意：给定一个n，给定n堆石子，问有多少种第一步可以让你必胜 Solution: 我们知道，在NIM游戏中，若各堆石子异或和为0，则先手必败，否则先手必胜 当先手必胜时，每一堆 最多 只有一种取法让局势转换为 先手必败 (先手后手是在不停的互换的)。 那么我 阅读全文

摘要： Description HY Star是一个处处充满和谐，人民安居乐业的星球，但是HYStar却没有被评上宇宙文明星球，很大程度上是因为星球的形象问题。 HY Star由N个国家组成,并且在一些国家之间修建了道路以方便交流。由于HY Star是一个和谐的 星球，因此任意两个国家有且仅有一条路径连接它 阅读全文