摘要： 题目链接：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 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2976 题目大意 在某门课程中，你要进行 \(n\) 个测试。其中第 \(i\) 个测试一共有 \(b_i\) 道问题，你答对的有 \(a_i\) 道。你在这门课程中的成绩定义为 $$100 \cdot \frac{\sum_ a_i} 阅读全文

摘要： 题目链接：https://www.luogu.com.cn/problem/P4159 题目大意： 给你一个包含 \(n\) 个点的有向图以及一个邻接矩阵，求从 $1$ 号点到 \(n\) 号点的长度为 \(t\) 的路径有多少种。有向边长度 \(\le 9\)。 解题思路： 如果每条边的长度都为 阅读全文