03 2017 档案

Bzoj 1857: [Scoi2010]传送带(三分套三分)
摘要：1857: [Scoi2010]传送带 Time Limit: 1 Sec Memory Limit: 64 MB Description 在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。l... 阅读全文
posted @ 2017-03-31 20:26 nancheng58 阅读(153) 评论(0) 推荐(0)
Cogs 513. 八(容斥原理)
摘要：八 ★☆ 输入文件：eight.in 输出文件：eight.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 八是个很有趣的数字啊。八=发，八八=爸爸，88=拜拜。当然最有趣的还是8用二进制表示... 阅读全文
posted @ 2017-03-31 20:13 nancheng58 阅读(188) 评论(0) 推荐(0)
51 Nod 1135 原根
摘要：基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 设m是正整数，a是整数，若a模m的阶等于φ(m)，则称a为模m的一个原根。（其中φ(m)表示m的欧拉函数） 给出1个质数P，找出P最小的原根。 Input 输入... 阅读全文
posted @ 2017-03-31 19:14 nancheng58 阅读(148) 评论(0) 推荐(0)
Hdu 3037 Saving Beans(Lucus定理+乘法逆元)
摘要：Saving Beans Time Limit: 3000 MS Memory Limit: 32768 K Problem Description Although winter is far away, squirrels have... 阅读全文
posted @ 2017-03-31 17:20 nancheng58 阅读(125) 评论(0) 推荐(0)
Codevs 3322 时空跳跃者的困境(组合数 二项式定理)
摘要：3322 时空跳跃者的困境 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 钻石 Diamond 题目描述 Description 背景：收集完能量的圣殿战士suntian开始了他的追捕行动。费尽千辛万苦，他终于... 阅读全文
posted @ 2017-03-27 22:16 nancheng58 阅读(114) 评论(0) 推荐(0)
Codevs 1305 Freda的道路(矩阵乘法 DP优化)
摘要：1305 Freda的道路 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description Freda要到Rainbow的城堡去玩了。我们可以认为两座城堡位于同一条数轴上... 阅读全文
posted @ 2017-03-27 21:17 nancheng58 阅读(138) 评论(0) 推荐(0)
Codevs 2009 大dota英雄 2013年省队选拔赛辽宁(状压DP)
摘要：2009 大dota英雄 2013年省队选拔赛辽宁 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 话说退役后的生活好无聊啊，以至于shit神整天都在闭门... 阅读全文
posted @ 2017-03-27 17:29 nancheng58 阅读(154) 评论(0) 推荐(0)
Bzoj 1087: [SCOI2005]互不侵犯King(状压DP)
摘要：1087: [SCOI2005]互不侵犯King Time Limit: 10 Sec Memory Limit: 162 MB Description 在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上... 阅读全文
posted @ 2017-03-27 14:28 nancheng58 阅读(164) 评论(0) 推荐(0)
Poj 2411 Mondriaan's Dream(状压DP)
摘要：Mondriaan’s Dream Time Limit: 3000MS Memory Limit: 65536K Description Squares and rectangles fascinated the famous D... 阅读全文
posted @ 2017-03-27 09:09 nancheng58 阅读(113) 评论(0) 推荐(0)
Codevs 3122 奶牛代理商 VIII(状压DP)
摘要：3122 奶牛代理商 VIII 时间限制: 3 s 空间限制: 256000 KB 题目等级 : 大师 Master 题目描述 Description 小徐是USACO中国区的奶牛代理商，专门出售质优价廉的“FJ”牌奶牛。 ... 阅读全文
posted @ 2017-03-27 05:51 nancheng58 阅读(118) 评论(0) 推荐(0)
Codevs 1358 棋盘游戏(状压DP)
摘要：1358 棋盘游戏 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 这个游戏在一个有10*10个格子的棋盘上进行，初始时棋子位于左上角，终点为右下角，棋盘上每... 阅读全文
posted @ 2017-03-27 05:35 nancheng58 阅读(155) 评论(0) 推荐(0)
Codevs 2800 送外卖(状压DP)
摘要：2800 送外卖 时间限制: 2 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有一个送外卖的，他手上有n份订单，他要把n份东西，分别送达n个不同的客户的手上。n个不同... 阅读全文
posted @ 2017-03-26 22:07 nancheng58 阅读(117) 评论(0) 推荐(0)
Bzoj 1927: [Sdoi2010]星际竞速(网络流)
摘要：1927: [Sdoi2010]星际竞速 Time Limit: 20 Sec Memory Limit: 259 MB Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛大的活动之一，夺得这个项目的冠军无疑是... 阅读全文
posted @ 2017-03-25 07:38 nancheng58 阅读(145) 评论(0) 推荐(0)
Bzoj 1926: [Sdoi2010]粟粟的书架(二分答案+乱搞+主席树)
摘要：1926: [Sdoi2010]粟粟的书架 Time Limit: 30 Sec Memory Limit: 552 MB Description 幸福幼儿园 B29 班的粟粟是一个聪明机灵、乖巧可爱的小朋友，她的爱好是画画和读书，尤其喜欢... 阅读全文
posted @ 2017-03-24 21:23 nancheng58 阅读(156) 评论(0) 推荐(0)
Cogs 1708. 斐波那契平方和(矩阵乘法)
摘要：斐波那契平方和 ★★☆ 输入文件：fibsqr.in 输出文件：fibsqr.out 简单对比 时间限制：0.5 s 内存限制：128 MB 【题目描述】 ,对 1000000007 取模。F0=0，F1=1，F2=1... 阅读全文
posted @ 2017-03-23 20:26 nancheng58 阅读(265) 评论(0) 推荐(0)
Codevs 1482 路线统计(矩阵乘法)
摘要：1482 路线统计 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description N个节点的有向图, 求从start到finish刚好经过时间time的总方案数 mod... 阅读全文
posted @ 2017-03-23 16:20 nancheng58 阅读(136) 评论(0) 推荐(0)
Hdu 2157 How many ways??(DP||矩阵乘法)
摘要：How many ways?? Time Limit:1000 MS Memory Limit: 32768 K Problem Description 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校... 阅读全文
posted @ 2017-03-23 16:19 nancheng58 阅读(107) 评论(0) 推荐(0)
Bzoj 2875: [Noi2012]随机数生成器(矩阵乘法)
摘要：2875: [Noi2012]随机数生成器 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2052 Solved: 1118 Description 栋栋最近迷上了随机算法，而随机数是... 阅读全文
posted @ 2017-03-23 14:46 nancheng58 阅读(169) 评论(0) 推荐(0)
hihoCoder #1143 : 骨牌覆盖问题·一(矩阵乘法)
摘要：1143 : 骨牌覆盖问题·一 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 骨牌，一种古老的玩具。今天我们要研究的是骨牌的覆盖问题： 我们有一个2xN的长条形棋盘，然后用1x2的骨牌去覆盖整个棋... 阅读全文
posted @ 2017-03-23 09:39 nancheng58 阅读(175) 评论(0) 推荐(0)
Poj 3233 Matrix Power Series(矩阵乘法)
摘要：Matrix Power Series Time Limit: 3000MS Memory Limit: 131072K Description Given a n × n matrix A and a positive integ... 阅读全文
posted @ 2017-03-23 08:45 nancheng58 阅读(132) 评论(0) 推荐(0)
Codevs 1070 普通递归关系(矩阵乘法)
摘要：1070 普通递归关系 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 考虑以下定义在非负整数n上的递归关系 f(n) = f0 (if n = 0) ... 阅读全文
posted @ 2017-03-22 22:32 nancheng58 阅读(224) 评论(0) 推荐(0)
Bzoj 2154: Crash的数字表格(积性函数)
摘要：2154: Crash的数字表格 Time Limit: 20 Sec Memory Limit: 259 MB Description 今天的数学课上，Crash小朋友学习了最小公倍数(Least Common Multiple)。对于两... 阅读全文
posted @ 2017-03-22 14:49 nancheng58 阅读(166) 评论(0) 推荐(0)
Bzoj 2005: [Noi2010]能量采集(莫比乌斯反演)
摘要：2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 3716 Solved: 2204 [Submit][Status][Discuss] Descr... 阅读全文
posted @ 2017-03-22 11:06 nancheng58 阅读(102) 评论(0) 推荐(0)
Bzoj 2440: [中山市选2011]完全平方数(莫比乌斯函数+容斥原理+二分答案)
摘要：2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MB Description 小 X 自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些 数看起来很令人难受... 阅读全文
posted @ 2017-03-22 10:23 nancheng58 阅读(146) 评论(0) 推荐(0)
Bzoj 2818: Gcd(莫比乌斯反演)
摘要：2818: Gcd Time Limit: 10 Sec Memory Limit: 256 MB Description 给定整数N，求1#include#define LL long long#define MAXN 10000010u... 阅读全文
posted @ 2017-03-22 09:03 nancheng58 阅读(159) 评论(0) 推荐(0)
Ural1297 最长回文子串(后缀数组+RMQ)
摘要：/*源程序丢失QWQ.就不粘代码了.大体做法是把串反转然后连接.做一遍后缀数组.对height做一遍rmq.然后对于每个位置的奇偶分别判断,记下pos.注意求的是[l+1,r]的height值.*/ 阅读全文
posted @ 2017-03-21 22:27 nancheng58 阅读(134) 评论(0) 推荐(0)
Poj 1743 Musical Theme(后缀数组+二分答案)
摘要：Musical Theme Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 28435 Accepted: 9604 Description A... 阅读全文
posted @ 2017-03-21 21:54 nancheng58 阅读(181) 评论(0) 推荐(0)
UVALive 6869 Repeated Substrings(后缀数组)
摘要：String analysis often arises in applications from biology and chemistry, such as the study of DNA and protein molecules. One ... 阅读全文
posted @ 2017-03-21 21:51 nancheng58 阅读(130) 评论(0) 推荐(0)
Spoj 694 Distinct Substrings(后缀数组)
摘要：Given a string, we need to find the total number of its distinct substrings. Input T- number of test cases. T#include#inclu... 阅读全文
posted @ 2017-03-21 21:39 nancheng58 阅读(114) 评论(0) 推荐(0)
Poj 3294 Life Forms(后缀数组+二分答案)
摘要：Life Forms Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 15422 Accepted: 4537 Description You ... 阅读全文
posted @ 2017-03-21 21:29 nancheng58 阅读(115) 评论(0) 推荐(0)
Poj 3261 Milk Patterns(后缀数组+二分答案)
摘要：Milk Patterns Case Time Limit: 2000MS Description Farmer John has noticed that the quality of milk given by his cows vari... 阅读全文
posted @ 2017-03-21 21:26 nancheng58 阅读(114) 评论(0) 推荐(0)
Bzoj 1031: [JSOI2007]字符加密Cipher(后缀数组)
摘要：1031: [JSOI2007]字符加密Cipher Time Limit: 10 Sec Memory Limit: 162 MB Description 喜欢钻研问题的JS同学，最近又迷上了对加密方法的思考。一天，他突然想出了一种他... 阅读全文
posted @ 2017-03-21 21:23 nancheng58 阅读(123) 评论(0) 推荐(0)
Uoj #35. 后缀排序(后缀数组)
摘要：35. 后缀排序 统计 描述 提交 自定义测试 这是一道模板题。 读入一个长度为 nn 的由小写英文字母组成的字符串，请把这个字符串的所有非空后缀按字典序从小到大排序，然后按顺序输出后缀的第一个字符在原串中的位置。位置编号... 阅读全文
posted @ 2017-03-21 11:49 nancheng58 阅读(776) 评论(0) 推荐(0)
Codevs 3160 最长公共子串(后缀数组)
摘要：3160 最长公共子串 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。 输入描述 Inpu... 阅读全文
posted @ 2017-03-21 11:47 nancheng58 阅读(139) 评论(0) 推荐(0)
Codevs 1500 后缀排序(后缀数组)
摘要：1500 后缀排序 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 大师 Master 题目描述 Description 天凯是MIT的新生。Prof. HandsomeG给了他一个长度为n的由小写字母构成的字... 阅读全文
posted @ 2017-03-21 11:46 nancheng58 阅读(134) 评论(0) 推荐(0)
Cogs 56. 质数取石子(博弈)
摘要：质数取石子 ★★ 输入文件：stonegame.in 输出文件：stonegame.out 简单对比 时间限制：1 s 内存限制：128 MB 问题描述 DD 和 MM 正在玩取石子游戏。他们的游戏规则是这样的：桌上有... 阅读全文
posted @ 2017-03-16 21:57 nancheng58 阅读(220) 评论(0) 推荐(0)
51 Nod 1430 奇偶游戏(博弈)
摘要：1430 奇偶游戏 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 160 难度：6级算法题 收藏 关注 有n个城市，第i个城市有ai个人。Daenerys和Stannis是两个恶魔。他们在玩一... 阅读全文
posted @ 2017-03-16 20:48 nancheng58 阅读(229) 评论(0) 推荐(0)
Cogs 763. [USACO Open09] 数字的游戏(博弈)
摘要：[USACO Open09] 数字的游戏 ★☆ 输入文件：cdgame.in 输出文件：cdgame.out 简单对比 时间限制：1 s 内存限制：128 MB Bessie正跟FJ玩一个数字游戏，她想让你帮她赢。 游... 阅读全文
posted @ 2017-03-16 16:20 nancheng58 阅读(157) 评论(0) 推荐(0)
Cogs 452. Nim游戏！(博弈)
摘要：Nim游戏！ ★ 输入文件：nim!.in 输出文件：nim!.out 简单对比 时间限制：1 s 内存限制：128 MB 甲，乙两个人玩Nim取石子游戏。 nim游戏的规则是这样的：地上有n堆石子（每堆石子数量小于1... 阅读全文
posted @ 2017-03-16 14:29 nancheng58 阅读(110) 评论(0) 推荐(0)
Cogs 876. 游戏(DP)
摘要：游戏 ★ 输入文件：game1.in 输出文件：game1.out 简单对比 时间限制：1 s 内存限制：128 MB USACO/game1 A Game游戏 译 by 肖遥 描述 有如下一个双人游戏:N... 阅读全文
posted @ 2017-03-16 13:47 nancheng58 阅读(735) 评论(0) 推荐(0)
Cogs 2546. 取石块儿(博弈)
摘要：取石块儿 ★ 输入文件：tstones.in 输出文件：tstones.out 简单对比 时间限制：1 s 内存限制：256 MB 问题描述 小L和小T进行取石块儿游戏，给定一个整数n表示石块儿总数，给定一个整数k表示... 阅读全文
posted @ 2017-03-16 10:54 nancheng58 阅读(126) 评论(0) 推荐(0)
Bzoj 4147: [AMPPZ2014]Euclidean Nim(博弈)
摘要：4147: [AMPPZ2014]Euclidean Nim Time Limit: 1 Sec Memory Limit: 256 MB Description Euclid和Pythagoras在玩取石子游戏，一开始有n颗石子。 E... 阅读全文
posted @ 2017-03-16 10:28 nancheng58 阅读(186) 评论(0) 推荐(0)
Codevs 3002 石子归并 3(DP四边形不等式优化)
摘要：3002 石子归并 3 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond 题目描述 Description 有n堆石子排成一列，每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子，... 阅读全文
posted @ 2017-03-15 21:04 nancheng58 阅读(120) 评论(0) 推荐(0)
Bzoj 1010: [HNOI2008]玩具装箱toy(斜率优化)
摘要：1010: [HNOI2008]玩具装箱toy Time Limit: 1 Sec Memory Limit: 162 MB Description P教授要去看奥运，但是他舍不下他的玩具，于是他决定把所有的玩具运到北京。他使用自己的压... 阅读全文
posted @ 2017-03-15 08:02 nancheng58 阅读(119) 评论(0) 推荐(0)
Cogs 376. [IOI2002]任务安排(后效性DP)
摘要：[IOI2002]任务安排 ★☆ 输入文件：batch.in 输出文件：batch.out 简单对比 时间限制：1 s 内存限制：128 MB N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干... 阅读全文
posted @ 2017-03-14 19:58 nancheng58 阅读(154) 评论(0) 推荐(0)
Bzoj 1911: [Apio2010]特别行动队(斜率优化)
摘要：1911: [Apio2010]特别行动队 Time Limit: 4 Sec Memory Limit: 64 MB Description Input Output Sample Input 4 -1... 阅读全文
posted @ 2017-03-14 18:00 nancheng58 阅读(138) 评论(0) 推荐(0)
Poj 2018 Best Cow Fences(分数规划+DP&&斜率优化)
摘要：Best Cow Fences Time Limit: 1000MS Memory Limit: 30000K Description Farmer John’s farm consists of a long row of N (... 阅读全文
posted @ 2017-03-14 11:20 nancheng58 阅读(213) 评论(0) 推荐(0)
Bzoj 1212: [HNOI2004]L语言(AC自动机+DP)
摘要：1212: [HNOI2004]L语言 Time Limit: 10 Sec Memory Limit: 162 MB Description 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章... 阅读全文
posted @ 2017-03-13 22:31 nancheng58 阅读(126) 评论(0) 推荐(0)
ZOJ 3228 Searching the String(AC自动机)
摘要：Little jay really hates to deal with string. But moondy likes it very much, and she’s so mischievous that she often gives jay s... 阅读全文
posted @ 2017-03-13 19:28 nancheng58 阅读(117) 评论(0) 推荐(0)
Bzoj 3172: [Tjoi2013]单词(fail树)
摘要：3172: [Tjoi2013]单词 Time Limit: 10 Sec Memory Limit: 512 MB Description 某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论文中出现很多次，现在想知道每个单词分别... 阅读全文
posted @ 2017-03-13 16:58 nancheng58 阅读(121) 评论(0) 推荐(0)
Hdu 3065 病毒侵袭持续中(AC自动机)
摘要：病毒侵袭持续中 Time Limit: 2000 Memory Limit: 32768 Problem Description 小t非常感谢大家帮忙解决了他的上一个问题。然而病毒侵袭持续中。在小t的不懈努力下，他发现了网路中的“万恶之源... 阅读全文
posted @ 2017-03-13 15:56 nancheng58 阅读(148) 评论(0) 推荐(0)
Hdu 2896 病毒侵袭(AC自动机)
摘要：病毒侵袭 Time Limit: 2000 Memory Limit: 32768 Total Submission(s): 24853 Accepted Submission(s): 5930 Problem Description... 阅读全文
posted @ 2017-03-13 11:25 nancheng58 阅读(94) 评论(0) 推荐(0)
Bzoj 2599: [IOI2011]Race(点分治)
摘要：2599: [IOI2011]Race Time Limit: 70 Sec Memory Limit: 128 MB Description 给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N #include#inc... 阅读全文
posted @ 2017-03-12 20:05 nancheng58 阅读(99) 评论(0) 推荐(0)
Poj 2114 Boatherds(点分治)
摘要：Boatherds Time Limit: 2000MS Memory Limit: 65536K Description Boatherds Inc. is a sailing company operating in the c... 阅读全文
posted @ 2017-03-12 20:03 nancheng58 阅读(262) 评论(0) 推荐(0)
Poj 2599 Godfather(树的重心)
摘要：Godfather Time Limit: 2000MS Memory Limit: 65536K Description Last years Chicago was full of gangster fights and str... 阅读全文
posted @ 2017-03-12 20:01 nancheng58 阅读(104) 评论(0) 推荐(0)
Bzoj 2152: 聪聪可可(点分治)
摘要：2152: 聪聪可可 Time Limit: 3 Sec Memory Limit: 259 MB Submit: 2683 Solved: 1420 [Submit][Status][Discuss] Description 聪... 阅读全文
posted @ 2017-03-10 20:41 nancheng58 阅读(129) 评论(0) 推荐(0)
Cogs 1714. [POJ1741][男人八题]树上的点对(点分治)
摘要：[POJ1741][男人八题]树上的点对 ★★★ 输入文件：poj1741_tree.in 输出文件：poj1741_tree.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 给一棵有n个节点... 阅读全文
posted @ 2017-03-10 18:50 nancheng58 阅读(237) 评论(0) 推荐(0)
Cogs 329. K- 联赛(最大流)
摘要：K- 联赛 ★★★ 输入文件：kleague.in 输出文件：kleague.out 简单对比 时间限制：1 s 内存限制：32 MB 【问题描述】 K- 联赛职业足球俱乐部的球迷们都是有组织的训练有素的啦啦队员，就像... 阅读全文
posted @ 2017-03-10 10:02 nancheng58 阅读(170) 评论(0) 推荐(0)
Cogs 731. [网络流24题] 最长递增子序列(最大流)
摘要：[网络流24题] 最长递增子序列 ★★★☆ 输入文件：alis.in 输出文件：alis.out 简单对比 时间限制：1 s 内存限制：128 MB «问题描述： 给定正整数序列x1,…, xn。 （1）计算其最长... 阅读全文
posted @ 2017-03-09 22:07 nancheng58 阅读(132) 评论(0) 推荐(0)
Bzoj 2282: [Sdoi2011]消防(二分答案)
摘要：2282: [Sdoi2011]消防 Time Limit: 10 Sec Memory Limit: 512 MB Description 某个国家有n个城市，这n个城市中任意两个都连通且有唯一一条路径，每条连通两个城市的道路的长度为zi... 阅读全文
posted @ 2017-03-09 20:57 nancheng58 阅读(189) 评论(0) 推荐(0)
Cogs 732. [网络流24题] 试题库(二分图)
摘要：[网络流24题] 试题库 ★★ 输入文件：testlib.in 输出文件：testlib.out 评测插件 时间限制：1 s 内存限制：128 MB «问题描述： 假设一个试题库中有n道试题。每道试题都标明了所属类别。... 阅读全文
posted @ 2017-03-08 20:46 nancheng58 阅读(133) 评论(0) 推荐(0)
Cogs 739. [网络流24题] 运输问题(费用流)
摘要：[网络流24题] 运输问题 ★★ 输入文件：tran.in 输出文件：tran.out 简单对比 时间限制：1 s 内存限制：128 MB «问题描述： «编程任务： 对于给定的m 个仓库和n 个零售商店间运... 阅读全文
posted @ 2017-03-08 18:57 nancheng58 阅读(141) 评论(0) 推荐(0)
Cogs 727. [网络流24题] 太空飞行计划(最大权闭合子图)
摘要：[网络流24题] 太空飞行计划 ★★☆ 输入文件：shuttle.in 输出文件：shuttle.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 W 教授正在为国家航天中心计划一系列的太空飞行... 阅读全文
posted @ 2017-03-08 17:07 nancheng58 阅读(128) 评论(0) 推荐(0)
新blog
摘要：nancheng58.github.io 欢迎来访 骗访客量 我之前的blog是在csdn上的 https://blog.csdn.net/sinat_34550050 这里算是个在csdn的镜像吧 不过现在已经不更了 更的话可能在个人网站上瞎写点东西 阅读全文
posted @ 2017-03-08 16:52 nancheng58 阅读(183) 评论(0) 推荐(0)
Cogs 1632. 搬运工(二分图最小点覆盖)
摘要：搬运工 ★ 输入文件：worker.in 输出文件：worker.out 简单对比 时间限制：1 s 内存限制：256 MB 【题目描述】 小涵向小宇推荐了一款小游戏。 游戏是这样的，在一个n*n的地图中，有若干个... 阅读全文
posted @ 2017-03-08 11:05 nancheng58 阅读(171) 评论(0) 推荐(0)
51 NOD 1239 欧拉函数之和(杜教筛)
摘要：1239 欧拉函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 对正整数n，欧拉函数是小于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s toti... 阅读全文
posted @ 2017-03-08 08:44 nancheng58 阅读(184) 评论(0) 推荐(0)
Bzoj 2245: [SDOI2011]工作安排(费用流)
摘要：2245: [SDOI2011]工作安排 Time Limit: 20 Sec Memory Limit: 512 MB Description 你的公司接到了一批订单。订单要求你的公司提供n类产品，产品被编号为1~n，其中第i类产品共需要... 阅读全文
posted @ 2017-03-08 08:33 nancheng58 阅读(135) 评论(0) 推荐(0)
51 NOD 1244 莫比乌斯函数之和(杜教筛)
摘要：1244 莫比乌斯函数之和 基准时间限制：3 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 莫比乌斯函数，由德国数学家和天文学家莫比乌斯提出。梅滕斯(Mertens)首先使用μ(n)（miu(n)）作为莫比乌斯... 阅读全文
posted @ 2017-03-07 17:56 nancheng58 阅读(143) 评论(0) 推荐(0)
1101: [POI2007]Zap(莫比乌斯反演)
摘要：1101: [POI2007]Zap Time Limit: 10 Sec Memory Limit: 162 MB Description FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,... 阅读全文
posted @ 2017-03-07 08:40 nancheng58 阅读(115) 评论(0) 推荐(0)
Bzoj 2301: [HAOI2011]Problem b(莫比乌斯反演+除法分块)
摘要：2301: [HAOI2011]Problem b Time Limit: 50 Sec Memory Limit: 256 MB Description 对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gc... 阅读全文
posted @ 2017-03-06 14:41 nancheng58 阅读(94) 评论(0) 推荐(0)
Bzoj 2820: YY的GCD(莫比乌斯反演+除法分块)
摘要：2820: YY的GCD Time Limit: 10 Sec Memory Limit: 512 MB Description 神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1x,那直接退出以后是不是会影响x1函数值的计算???数... 阅读全文
posted @ 2017-03-06 11:30 nancheng58 阅读(134) 评论(0) 推荐(0)
Cogs 2221. [SDOI2016 Round1] 数字配对(二分图)
摘要：[SDOI2016 Round1] 数字配对 ★★★ 输入文件：menci_pair.in 输出文件：menci_pair.out 简单对比 时间限制：1 s 内存限制：128 MB 【题目描述】 有 n 种数字，第 ... 阅读全文
posted @ 2017-03-05 21:24 nancheng58 阅读(132) 评论(0) 推荐(0)
Cogs 750. 栅格网络(对偶图)
摘要：栅格网络流 ★★☆ 输入文件：flowa.in 输出文件：flowa.out 简单对比 时间限制：1 s 内存限制：128 MB 【问题描述】 Bob 觉得一般图的最大流问题太难了，他不知道如何解决，于是他想尝试一个简... 阅读全文
posted @ 2017-03-05 15:55 nancheng58 阅读(180) 评论(0) 推荐(0)
Bzoj 1566: [NOI2009]管道取珠(DP)
摘要：1566: [NOI2009]管道取珠 Time Limit: 20 Sec Memory Limit: 650 MB Submit: 1558 Solved: 890 [Submit][Status][Discuss] Descri... 阅读全文
posted @ 2017-03-03 20:57 nancheng58 阅读(110) 评论(0) 推荐(0)