11 2017 档案

BZOJ1202 [HNOI2005]狡猾的商人 【并查集】
摘要：1202: [HNOI2005]狡猾的商人Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4180 Solved: 2015[Submit][Status][Discuss]Description刁姹接到一个任务，为税务部门调查一位商人的账本，看看账... 阅读全文
posted @ 2017-11-29 17:52 Mychael 阅读(268) 评论(0) 推荐(0) 编辑
BZOJ3675 [Apio2014]序列分割 【斜率优化dp】
摘要：3675: [Apio2014]序列分割Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3366 Solved: 1355[Submit][Status][Discuss]Description小H最近迷上了一个分隔序列的游戏。在这个游戏里，小H需要... 阅读全文
posted @ 2017-11-29 12:41 Mychael 阅读(145) 评论(0) 推荐(0) 编辑
BZOJ3437 小P的牧场 【斜率优化dp】
摘要：3437: 小P的牧场Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1502 Solved: 836[Submit][Status][Discuss]Description小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他... 阅读全文
posted @ 2017-11-28 18:10 Mychael 阅读(154) 评论(0) 推荐(0) 编辑
BZOJ3156: 防御准备 【斜率优化dp】
摘要：3156: 防御准备Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 2207 Solved: 933[Submit][Status][Discuss]DescriptionInput第一行为一个整数N表示战线的总长度。第二行N个整数，第i个整数表示在... 阅读全文
posted @ 2017-11-28 13:47 Mychael 阅读(180) 评论(0) 推荐(0) 编辑
BZOJ1911 [Apio2010]特别行动队 【斜率优化】
摘要：1911: [Apio2010]特别行动队Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 5005 Solved: 2455[Submit][Status][Discuss]DescriptionInputOutputSample Input4-1 10... 阅读全文
posted @ 2017-11-28 13:16 Mychael 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ1597 土地购买 【dp + 斜率优化】
摘要：1597: [Usaco2008 Mar]土地购买Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5466 Solved: 2035[Submit][Status][Discuss]Description农夫John准备扩大他的农场,他正在考虑N (... 阅读全文
posted @ 2017-11-27 20:06 Mychael 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ2761 不重复的数字 【treap】
摘要：2761: [JLOI2011]不重复数字Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5517 Solved: 2087[Submit][Status][Discuss]Description给出N个数，要求把其中重复的去掉，只保留第一次出现的数... 阅读全文
posted @ 2017-11-27 13:16 Mychael 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ2705 [SDOI2012]Longge的问题 【欧拉函数】
摘要：2705: [SDOI2012]Longge的问题 Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题 阅读全文
posted @ 2017-11-26 15:49 Mychael 阅读(176) 评论(0) 推荐(0) 编辑
BZOJ3172 [Tjoi2013]单词 【AC自动机】
摘要：3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4293 Solved: 2083[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论... 阅读全文
posted @ 2017-11-26 15:03 Mychael 阅读(156) 评论(0) 推荐(0) 编辑
BZOJ1041 [HAOI2008]圆上的整点 【数学】
摘要：1041: [HAOI2008]圆上的整点Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4631 Solved: 2087[Submit][Status][Discuss]Description求一个给定的圆(x^2+y^2=r^2)，在圆周上有多... 阅读全文
posted @ 2017-11-26 14:20 Mychael 阅读(171) 评论(0) 推荐(0) 编辑
BZOJ1040 骑士 【环套树 树形dp】
摘要：1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5611 Solved: 2166[Submit][Status][Discuss]Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的... 阅读全文
posted @ 2017-11-26 12:51 Mychael 阅读(133) 评论(0) 推荐(0) 编辑
字符串构造的dp 【bzoj1009 &bzoj1030】
摘要：1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 4305 Solved: 2637[Submit][Status][Discuss]Description 阿申准备报名参加GT考试，准考证号为N位数X1X2..... 阅读全文
posted @ 2017-11-26 10:07 Mychael 阅读(175) 评论(0) 推荐(0) 编辑
[Ahoi2005]COMMON 约数研究 【欧拉线性筛的应用】
摘要：1968: [Ahoi2005]COMMON 约数研究 Description Input 只有一行一个整数 N（0 < N < 1000000）。 Output 只有一行输出，为整数M，即f(1)到f(N)的累加和。 Sample Input 3 Sample Output 5 题解 我们知道一个 阅读全文
posted @ 2017-11-26 08:46 Mychael 阅读(121) 评论(0) 推荐(0) 编辑
BZOJ1492: [NOI2007]货币兑换Cash 【dp + CDQ分治】
摘要：1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 5391 Solved: 2181[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两... 阅读全文
posted @ 2017-11-25 21:33 Mychael 阅读(129) 评论(0) 推荐(0) 编辑
BZOJ2733 永无乡 【splay启发式合并】
摘要：2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 4190 Solved: 2226[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的... 阅读全文
posted @ 2017-11-25 13:30 Mychael 阅读(181) 评论(0) 推荐(0) 编辑
BZOJ2005 能量汇集 【gcd求和】
摘要：2005: [Noi2010]能量采集 Description 栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后， 栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐，一共有n列，每列 有m棵，植物的横竖间距都一样， 阅读全文
posted @ 2017-11-24 13:35 Mychael 阅读(224) 评论(0) 推荐(0) 编辑
莫比乌斯反演
摘要：数论的东西总是好难QAQ，像我这样的蒟蒻心态崩溃一个好的讲解：莫比乌斯反演做了点题，莫比乌斯反演解决的就是快速计算函数的问题。你有一个函数F(n)要算，但是特别难算，但是你有另一个函数f(n)，F(n)能由f(n)相加求得，而且是倍数关系这个时候就可以利用莫比乌斯反演函数简化运算还需要强大的数学运算... 阅读全文
posted @ 2017-11-23 17:09 Mychael 阅读(167) 评论(0) 推荐(0) 编辑
匈牙利算法 求二分图最大匹配
摘要：一直没有学习匈牙利算法，因为网络流实现匹配的功能已经足够强大了。但今天这道题【BZOJ1191】用网络流实在难以解决动态匹配，而鉴于匈牙利算法实现的代码复杂度极小，所以今天学习一下。匈牙利算法用于解决二分图匹配问题，主要思想是增广路，对于当前左点u，若能找到一个相连的未匹配的右点v，则直接匹配，否则... 阅读全文
posted @ 2017-11-22 13:49 Mychael 阅读(174) 评论(0) 推荐(0) 编辑
HDU3507 print article【斜率优化dp】
摘要：打印文章时间限制：9000/3000 MS（Java / Others）内存限制：131072/65536 K（Java / Others）总共提交：14521已接受提交：4531问题描述零有一台旧的打印机，有时不能正常工作。由于它是古董，他仍然喜欢用它来打印文章。但是长时间工作太旧，肯定会磨损，所... 阅读全文
posted @ 2017-11-20 18:31 Mychael 阅读(280) 评论(0) 推荐(0) 编辑
tyvj1305 最大子序和 【单调队列优化dp】
摘要：描述输入一个长度为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个数找到最大子序和输出格式一个数，数出他们的最大子序和测试样例... 阅读全文
posted @ 2017-11-20 14:11 Mychael 阅读(234) 评论(0) 推荐(0) 编辑
NOIP2017 列队 题解报告【56行线段树】
摘要：题目描述Sylvia 是一个热爱学习的女♂孩子。前段时间，Sylvia 参加了学校的军训。众所周知，军训的时候需要站方阵。Sylvia 所在的方阵中有n \times mn×m名学生，方阵的行数为 nn，列数为 mm。为了便于管理，教官在训练开始时，按照从前到后，从左到右的顺序给方阵中 的学生从 1... 阅读全文
posted @ 2017-11-19 18:10 Mychael 阅读(235) 评论(0) 推荐(0) 编辑
NOIP2017 宝藏 题解报告【状压dp】
摘要：题目描述参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离地面都很远， 也就是说，从地面打通一条到某个宝藏屋的道路是很困难的，而开发宝藏屋之间的道... 阅读全文
posted @ 2017-11-19 10:09 Mychael 阅读(209) 评论(0) 推荐(0) 编辑
NOIP2017 逛公园 题解报告 【最短路 + 拓扑序 + dp】
摘要：题目描述策策同学特别喜欢逛公园。公园可以看成一张NNN个点MMM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，NNN号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。策策每天都会去逛公园，他总是从1号点进去，从NNN号点出来。策策喜欢新鲜的事物，它不希望有两天... 阅读全文
posted @ 2017-11-19 08:25 Mychael 阅读(237) 评论(0) 推荐(0) 编辑
BZOJ1854: [Scoi2010]游戏
摘要：1854: [Scoi2010]游戏 Time Limit: 5 Sec Memory Limit:162 MBSubmit: 5931 Solved:2397[Submit][Status][Discuss]Descriptionlxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种... 阅读全文
posted @ 2017-11-18 18:06 Mychael 阅读(141) 评论(0) 推荐(0) 编辑
NOIP2017 【游记】
摘要：一年过去，想起去年还是个傻b【今年也是】，心里总是无限的感慨。 脑海里是日日夜夜在机房的身影，一题一题AC的激情 我等今年等了许久，虽然我是个蒟蒻，但我有梦想的憧憬 鲲鹏展翅翼向天，扶摇直上九万里。 乘风破浪无所惧，不圆夙愿誓不归。 NOIP2017 I'm coming Day0 两个星期泡在机房 阅读全文
posted @ 2017-11-18 07:54 Mychael 阅读(307) 评论(0) 推荐(1) 编辑
NOIP2017 考前汇总
摘要：时隔一年，相比去年一无所知的自己，学到了不少东西，虽然还是很弱，但也颇有收获【学会了打板QAQ】 现在是2017.11.9 21：10，NOIP2017的前两天晚上，明天就要出发，做最后的总结 NOIP考的算法不如省选、NOI广，但也不少，而更注重思维量【本蒟蒻思维就很不好】 总的来说有以下： 1、 阅读全文
posted @ 2017-11-10 18:45 Mychael 阅读(165) 评论(0) 推荐(0) 编辑
最长上升子序列nlogn算法
摘要：LIS问题是经典的动态规划问题，它的状态转移相信大家都很熟悉：f[i] = f[k] + 1 (k > 1; if (len[mid] < A[i]) L = mid; else R = mid - 1; } f[i] = L + 1; len[f[i]] = min(len[f[i... 阅读全文
posted @ 2017-11-09 13:41 Mychael 阅读(208) 评论(0) 推荐(0) 编辑
BZOJ3110 K大数查询 【线段树 + 整体二分 或 树套树(非正解)】
摘要：Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b个位置，每个位置加入一个数c如果是2 a b c形式，表示询问从第a个位置到第b个位置，第C大的数是多少。Input第一行N，M接下来M行，每行形如1 a b c或2 a b cOutpu... 阅读全文
posted @ 2017-11-06 19:26 Mychael 阅读(239) 评论(0) 推荐(0) 编辑
BZOJ1089 [SCOI2003]严格n元树 【dp + 高精】
摘要：Description 如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图： 给出n, d，编程数出深度为d的n元树数目。Input 仅包含两个整数... 阅读全文
posted @ 2017-11-06 17:52 Mychael 阅读(128) 评论(0) 推荐(0) 编辑
BZOJ1072 排列perm 【状压dp】
摘要：Description 给一个数字串s和正整数d, 统计s有多少种不同的排列能被d整除（可以有前导0）。例如123434有90种排列能被2整除，其中末位为2的有30种，末位为4的有60种。Input 输入第一行是一个整数T，表示测试数据的个数，以下每行一组s和d，中间用空格隔开。s保证只包含数字... 阅读全文
posted @ 2017-11-04 19:56 Mychael 阅读(170) 评论(0) 推荐(0) 编辑
NOIP2003 传染病控制 【搜索 + 卡时】
摘要：题目背景近来，一种新的传染病肆虐全球。蓬莱国也发现了零星感染者，为防止该病在蓬莱国大范围流行，该国政府决定不惜一切代价控制传染病的蔓延。不幸的是，由于人们尚未完全认识这种传染病，难以准确判别病毒携带者，更没有研制出疫苗以保护易感人群。于是，蓬莱国的疾病控制中心决定采取切断传播途径的方法控制疾病传播。... 阅读全文
posted @ 2017-11-04 14:00 Mychael 阅读(217) 评论(0) 推荐(0) 编辑
BZOJ 1070 修车 【费用流】
摘要：Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。In... 阅读全文
posted @ 2017-11-04 13:50 Mychael 阅读(143) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示