2014 年 11月随笔档案 - mhy12345

bzoj 1068: [SCOI2007]压缩 DP

摘要：1068: [SCOI2007]压缩Time Limit:1 SecMemory Limit:162 MBSubmit:496Solved:315[Submit][Status]Description给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字... 阅读全文

posted @ 2014-11-28 23:47 mhy12345 阅读(194) 评论(0) 推荐(0)

bzoj 1200: [HNOI2005]木梳 DP

摘要：1200: [HNOI2005]木梳Time Limit:10 SecMemory Limit:162 MBSubmit:266Solved:125[Submit][Status]DescriptionInput第一行为整数L，其中4#include#include#include#include#... 阅读全文

posted @ 2014-11-28 23:18 mhy12345 阅读(456) 评论(0) 推荐(0)

bzoj 1023: [SHOI2008]cactus仙人掌图 tarjan缩环&&环上单调队列

摘要：1023: [SHOI2008]cactus仙人掌图Time Limit:1 SecMemory Limit:162 MBSubmit:1141Solved:435[Submit][Status]Description如果某个无向连通图的任意一条边至多只出现在一条简单回路（simple cycle）... 阅读全文

posted @ 2014-11-27 07:50 mhy12345 阅读(354) 评论(0) 推荐(0)

bzoj 3043: IncDec Sequence 模拟

摘要：3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:248Solved:139[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内... 阅读全文

posted @ 2014-11-23 19:45 mhy12345 阅读(299) 评论(0) 推荐(0)

bzoj 3143: [Hnoi2013]游走高斯消元

摘要：3143: [Hnoi2013]游走Time Limit:10 SecMemory Limit:128 MBSubmit:1026Solved:448[Submit][Status]Description一个无向连通图，顶点从1编号到N，边从1编号到M。小Z在该图上进行随机游走，初始时小Z在1号顶点... 阅读全文

posted @ 2014-11-23 16:34 mhy12345 阅读(295) 评论(0) 推荐(0)

bzoj 1853: [Scoi2010]幸运数字容斥

摘要：1853: [Scoi2010]幸运数字Time Limit:2 SecMemory Limit:64 MBSubmit:1170Solved:406[Submit][Status]Description在中国，很多人都把6和8视为是幸运数字！lxhgww也这样认为，于是他定义自己的“幸运号码”是十... 阅读全文

posted @ 2014-11-21 09:31 mhy12345 阅读(1025) 评论(0) 推荐(0)

bzoj 3545&&3551: [ONTAK2010]Peaks &&加强版平衡树&&并查集合并树&&主席树

摘要：3545: [ONTAK2010]PeaksTime Limit:10 SecMemory Limit:128 MBSubmit:635Solved:177[Submit][Status]Description在Bytemountains有N座山峰，每座山峰有他的高度h_i。有些山峰之间有双向道路相... 阅读全文

posted @ 2014-11-21 07:39 mhy12345 阅读(204) 评论(0) 推荐(0)

bzoj 2331: [SCOI2011]地板插头DP

摘要：2331: [SCOI2011]地板Time Limit:5 SecMemory Limit:128 MBSubmit:541Solved:239[Submit][Status]Descriptionlxhgww的小名叫“小L”，这是因为他总是很喜欢L型的东西。小L家的客厅是一个的矩形，现在他想用L... 阅读全文

posted @ 2014-11-20 15:39 mhy12345 阅读(629) 评论(0) 推荐(0)

bzoj 3669: [Noi2014]魔法森林动态树

摘要：3669: [Noi2014]魔法森林Time Limit:30 SecMemory Limit:512 MBSubmit:363Solved:202[Submit][Status]Description为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个... 阅读全文

posted @ 2014-11-20 11:39 mhy12345 阅读(202) 评论(0) 推荐(0)

bzoj 2734: [HNOI2012]集合选数状压DP

摘要：2734: [HNOI2012]集合选数Time Limit:10 SecMemory Limit:128 MBSubmit:560Solved:321[Submit][Status]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以... 阅读全文

posted @ 2014-11-20 09:58 mhy12345 阅读(181) 评论(0) 推荐(0)

bzoj 3751: [NOIP2014]解方程同余系枚举

摘要：3.解方程(equation.cpp/c/pas)【问题描述】已知多项式方程:a ! + a ! x + a ! x ! + ⋯ + a ! x ! = 0求这个方程在[1, m]内的整数解(n 和 m 均为正整数)。【输入】输入文件名为 equation.in。输入共 n+2 行。第一行包含 2 ... 阅读全文

posted @ 2014-11-20 09:12 mhy12345 阅读(988) 评论(0) 推荐(0)

bzoj 2594: [Wc2006]水管局长数据加强版动态树

摘要：2594: [Wc2006]水管局长数据加强版Time Limit:25 SecMemory Limit:128 MBSubmit:934Solved:291[Submit][Status]DescriptionSC省MY市有着庞大的地下水管网络，嘟嘟是MY市的水管局长（就是管水管的啦），嘟嘟作为水... 阅读全文

posted @ 2014-11-19 20:10 mhy12345 阅读(201) 评论(0) 推荐(0)

bzoj 2049: [Sdoi2008]Cave 洞穴勘测动态树

摘要：2049: [Sdoi2008]Cave 洞穴勘测Time Limit:10 SecMemory Limit:259 MBSubmit:3119Solved:1399[Submit][Status]Description辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过... 阅读全文

posted @ 2014-11-19 14:28 mhy12345 阅读(150) 评论(0) 推荐(0)

bzoj 2209: [Jsoi2011]括号序列 splay

摘要：2209: [Jsoi2011]括号序列Time Limit:20 SecMemory Limit:259 MBSubmit:833Solved:392[Submit][Status]DescriptionInput输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。第二行... 阅读全文

posted @ 2014-11-18 20:42 mhy12345 阅读(543) 评论(0) 推荐(0)

bzoj 1223: [HNOI2002]Kathy函数数位DP 高精度

摘要：1223: [HNOI2002]Kathy函数Time Limit:10 SecMemory Limit:162 MBSubmit:207Solved:90[Submit][Status]DescriptionInput仅有一行，为正整数mOutput输出仅有一个正整数，表示所有的满足f(n)=n,... 阅读全文

posted @ 2014-11-18 10:04 mhy12345 阅读(572) 评论(0) 推荐(0)

noip2014 考试总结

摘要：noip：最初估分580，明间数据：570，初测估分：510-570，最终得分：570这次noip怎么说呢，发挥的还是比较理想吧，不过还是犯了一些“低级错误”，虽然没有造成十分严重的后果，但是还是不能忽视。先说一下这次考试的题目吧:day1：rps:考试时没有看清数据范围，一下就把gcd,lcm求循... 阅读全文

posted @ 2014-11-17 15:39 mhy12345 阅读(312) 评论(0) 推荐(0)

bzoj 1014: [JSOI2008]火星人prefix hash && splay

摘要：1014: [JSOI2008]火星人prefixTime Limit:10 SecMemory Limit:162 MBSubmit:3154Solved:948[Submit][Status]Description火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：... 阅读全文

posted @ 2014-11-17 12:47 mhy12345 阅读(150) 评论(0) 推荐(0)

bzoj 3287: Mato的刷屏计划高精水题 && bzoj AC150

摘要：3287: Mato的刷屏计划Time Limit:10 SecMemory Limit:128 MBSubmit:124Solved:43[Submit][Status]DescriptionMato同学喜欢上QQ，但是有少数傻逼总是问他一些弱智问题。Mato感到很反感，想要鄙视一下他们。他决定在... 阅读全文

posted @ 2014-11-16 00:14 mhy12345 阅读(369) 评论(0) 推荐(0)

bzoj 2115: [Wc2011] Xor xor高斯消元

摘要：2115: [Wc2011] XorTime Limit:10 SecMemory Limit:259 MBSubmit:797Solved:375[Submit][Status]DescriptionInput第一行包含两个整数N和 M，表示该无向图中点的数目与边的数目。接下来M 行描述 M ... 阅读全文

posted @ 2014-11-14 23:51 mhy12345 阅读(204) 评论(0) 推荐(0)

bzoj 1503: [NOI2004]郁闷的出纳员 Treap

摘要：1503: [NOI2004]郁闷的出纳员Time Limit:5 SecMemory Limit:64 MBSubmit:6263Solved:2190[Submit][Status]DescriptionOIER公司是一家大型专业化软件公司，有着数以万计的员工。作为一名出纳员，我的任务之一便是统... 阅读全文

posted @ 2014-11-14 22:34 mhy12345 阅读(195) 评论(0) 推荐(0)

bzoj 3744: Gty的妹子序列主席树+分块

摘要：3744: Gty的妹子序列Time Limit:15 SecMemory Limit:128 MBSubmit:101Solved:34[Submit][Status]Description我早已习惯你不在身边，人间四月天寂寞断了弦。回望身后蓝天，跟再见说再见……某天,蒟蒻Autumn发现了从 ... 阅读全文

posted @ 2014-11-14 21:40 mhy12345 阅读(626) 评论(0) 推荐(0)

bzoj 3110: [Zjoi2013]K大数查询树状数组套线段树

摘要：3110: [Zjoi2013]K大数查询Time Limit:20 SecMemory Limit:512 MBSubmit:1384Solved:629[Submit][Status]Description有N个位置，M个操作。操作有两种，每次操作如果是1 a b c的形式表示在第a个位置到第b... 阅读全文

posted @ 2014-11-13 22:03 mhy12345 阅读(274) 评论(0) 推荐(0)

bzoj 3041: 水叮当的舞步迭代加深搜索 && NOIP RP++

摘要：3041: 水叮当的舞步Time Limit:10 SecMemory Limit:128 MBSubmit:72Solved:44[Submit][Status]Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物，更加特别的是，地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶... 阅读全文

posted @ 2014-11-07 22:57 mhy12345 阅读(263) 评论(0) 推荐(0)

约瑟夫问题例题小结

摘要：类型1：约瑟夫问题原题：（http://acm.hdu.edu.cn/showproblem.php?pid=2925）大体就是一圈人，数到m的退出，询问最后留下来的人。这样的题是约瑟夫系列问题的基础，普通暴力做法O(n*m)，不够优秀，可以通过数学方法优化至O(n)，其所用的思路是将一个规... 阅读全文

posted @ 2014-11-06 23:12 mhy12345 阅读(466) 评论(0) 推荐(0)

bzoj 3594: [Scoi2014]方伯伯的玉米田 dp树状数组优化

摘要：3594: [Scoi2014]方伯伯的玉米田Time Limit:60 SecMemory Limit:128 MBSubmit:314Solved:132[Submit][Status]Description方伯伯在自己的农田边散步，他突然发现田里的一排玉米非常的不美。这排玉米一共有N株，它们的... 阅读全文

posted @ 2014-11-03 22:50 mhy12345 阅读(483) 评论(0) 推荐(0)