Mychael

摘要： 1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4305 Solved: 2637[Submit][Status][Discuss]Description 阿申准备报名参加GT考试，准考证号为N位数X1X2..... 阅读全文

摘要： 1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 我们知道一个 阅读全文

摘要： 1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5391 Solved: 2181[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两... 阅读全文

摘要： 2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4190 Solved: 2226[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的... 阅读全文

摘要： 2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文

摘要： 数论的东西总是好难QAQ，像我这样的蒟蒻心态崩溃一个好的讲解：莫比乌斯反演做了点题，莫比乌斯反演解决的就是快速计算函数的问题。你有一个函数F(n)要算，但是特别难算，但是你有另一个函数f(n)，F(n)能由f(n)相加求得，而且是倍数关系这个时候就可以利用莫比乌斯反演函数简化运算还需要强大的数学运算... 阅读全文

摘要： 一直没有学习匈牙利算法，因为网络流实现匹配的功能已经足够强大了。但今天这道题【BZOJ1191】用网络流实在难以解决动态匹配，而鉴于匈牙利算法实现的代码复杂度极小，所以今天学习一下。匈牙利算法用于解决二分图匹配问题，主要思想是增广路，对于当前左点u，若能找到一个相连的未匹配的右点v，则直接匹配，否则... 阅读全文

摘要： 打印文章时间限制：9000/3000 MS（Java / Others）内存限制：131072/65536 K（Java / Others）总共提交：14521已接受提交：4531问题描述零有一台旧的打印机，有时不能正常工作。由于它是古董，他仍然喜欢用它来打印文章。但是长时间工作太旧，肯定会磨损，所... 阅读全文

摘要： 描述输入一个长度为n的整数序列，从中找出一段不超过M的连续子序列，使得整个序列的和最大。例如 1，-3,5,1，-2,3当m=4时，S=5+1-2+3=7当m=2或m=3时，S=5+1=6输入格式第一行两个数n,m第二行有n个数，要求在n个数找到最大子序和输出格式一个数，数出他们的最大子序和测试样例... 阅读全文

摘要： 题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n \times mn×m名学生，方阵的行数为 nn，列数为 mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1... 阅读全文