lived

摘要： #includeusing namespace std;int n;void mergearray(int a[], int l, int mid, int r, int temp[]) { int i = l, j = mid + 1; int m = ... 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/113/A来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld题目描述给出四堆石子，... 阅读全文

摘要： 转自组合数学计数与统计2001 - 符文杰：《Pólya原理及其应用》2003 - 许智磊：《浅谈补集转化思想在统计问题中的应用》2007 - 周冬：《生成树的计数及其应用》2008 - 陈瑜希《Pólya计数法的应用》数位问题2009 - 高逸涵《数位计数问题解法研... 阅读全文

摘要： 题目链接题意：农场有F(1 #include#include#include#include#include#define ll long longusing namespace std;const int maxn = 405;const ll INF = 1e16... 阅读全文

摘要： 这篇博文写的非常好 #include #include #include #include #include using namespace std;const int maxn = 1010;int Map[maxn][maxn];int use[maxn];int... 阅读全文

摘要： 列表的第二部分（1）列表的排序1）使用方法sort（）可对列表进行永久性排序food = ['apple','orange','pear','grape']food.sort()print(food)看上面到结果，发现他是按照字典序排的还可以按照字典序相反的方向排序只... 阅读全文

摘要： 转自此文虽为转载，但博主的网络流就是从这开始的，认为写的不错网络流基本概念什么是网络流在一个有向图上选择一个源点，一个汇点，每一条边上都有一个流量上限（以下称为容量），即经过这条边的流量不能超过这个上界，同时，除源点和汇点外，所有点的入流和出流都相等，而源点只有流出的... 阅读全文

摘要： 转自POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku.e... 阅读全文

摘要： 转自动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。动态规划（英语：Dynamic programming，DP）是一种在数学、计算机科学和经济学中使用的，通过把原问题分解为相对简单的子... 阅读全文

摘要： 转自np问题题目描述： LYK 喜欢研究一些比较困难的问题，比如 np 问题。 这次它又遇到一个棘手的 np 问题。问题是这个样子的：有两个数 n 和 p，求 n 的阶乘对 p 取模后的结果。 LYK 觉得所有 np 问题都是没有多项式复杂度的算法的，所以它打算求助即... 阅读全文