摘要： 题目链接：http://codeforces.com/contest/1474/problem/C 解题思路：贪心。和 \(x\) 必定是单调递减的（因为所有 \(a_i\) 都大于 \(0\)）。所以一开始的 \(x\) 必定是最大的那个数加上另一个数，最大的那个数是可以确定的， 另一个数 不能确 阅读全文

摘要： 题目大意：有 \(n\) 束花及 \(m\) 个花盆，要按顺序将每一束花和花盆配对。第 \(i\) 束花和第 \(j\) 个花盆配对能够收获的价值是 \(a_{i,j}\)，且要求和第 \(1 \ldots n\) 束花配对的花盆编号单调递增。求能够收获的最大价值及其中一种合法的配对方案。 解题思路 阅读全文

摘要： 题目链接：http://codeforces.com/contest/612/problem/E 题目大意：给你一个 \(1\) 到 \(n\) 的排列，求一个 \(1\) 到 \(n\) 的排列 \(q\) 满足 \(q_{q_i} = p_i\)。无解则输出 \(-1\)。 解题思路（完全参照自 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1704 解题思路： 将两个相邻石子看成一组，每一组中前一个和后一个的距离等效成NIM博弈中石子个数（相邻两组之间距离无影响），这样就实现了到NIM博弈的转化，之后可以用NIM的异或规则进行博弈，需要注意的是石子不一定是偶数堆，如果是奇数 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1848 题目大意： 这是一个二人游戏; 一共有3堆石子，数量分别是m, n, p个； 两人轮流走; 每走一步可以选择任意一堆石子，然后取走f个； f只能是菲波那契数列中的元素（即每次只能取1，2，3，5， 阅读全文

摘要： 基本定理 ICG游戏 游戏有两个人参与，二者轮流做出决策。且这两个人的决策都对自己最有利。 当有一人无法做出决策时游戏结束，无法做出决策的人输。无论二者如何做出决策，游戏可以在有限步内结束。 游戏中的同一个状态不可能多次抵达。且游戏不会有平局出现。任意一个游戏者在某一确定状态可以作出的决策集合只与当 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P2868 题目大意 为了奖励奶牛们的辛勤劳动，农夫约翰决定带他的奶牛们一起在城市中旅游。与此同时，奶牛们也在考虑如果高效地利用它们的闲暇时光。 在城市中有 \(L(2 \le 1000)\) 个景点（编号从 $1$ 到 \ 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4322 解题思路： 01分数规划 + 树上背包。 下面的代码是 \(O(n^3)\) 的解法（不开O2会TLE一组数组）： #include <bits/stdc++.h> using namespace std; co 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2728 题目大意： 给你一个无向图，每条边有一个价值和长度，求一棵生成树，其对应的价值和与长度和的币值最小。 解题思路： 01分数规划。对每一个 \(mid\)，以 \(a_i - mid \times b_i\) 为边求最小生成树，判 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4377 解题思路： 映射关系： \(w_i \rightarrow b_i\)； \(t_i \rightarrow a_i\)。 问题转变成了01分数规划问题。但是有一个限制，就是 \(\sum w_i \times 阅读全文