12 2017 档案

BZOJ3668 [Noi2014]起床困难综合症 【贪心】
摘要：题目21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通过研究相关文献，他找到了该病的发病原因：在深邃的太平洋海底中，出现了一条名为 drd 的巨龙，它掌握着睡眠之精髓，能随意延长... 阅读全文
posted @ 2017-12-30 12:08 Mychael 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ2763 [JLOI2011]飞行路线 【分层图 + 最短路】
摘要：题目Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司... 阅读全文
posted @ 2017-12-29 14:12 Mychael 阅读(163) 评论(0) 推荐(0) 编辑
BZOJ2631 tree 【LCT】
摘要：题目　一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一： + u v c：将u到v的路径上的点的权值都加上自然数c； - u1 v1 u2 v2：将树中原有的边(u1,v1)删除，加入一条新边(u2,v2)，保证操作完之后仍然是一棵树； * u ... 阅读全文
posted @ 2017-12-29 13:49 Mychael 阅读(130) 评论(0) 推荐(0) 编辑
BZOJ2431 [HAOI2009]逆序对数列 【dp】
摘要：题目对于一个数列{ai}，如果有i输入格式第一行为两个整数n，k。输出格式写入一个整数，表示符合条件的数列个数，由于这个数可能很大，你只需输出该数对10000求余数后的结果。输入样例4 1输出样例3提示样例说明：下列3个数列逆序对数都为1；分别是1 2 4 3 ；1 3 2 4 ；2... 阅读全文
posted @ 2017-12-28 21:45 Mychael 阅读(132) 评论(0) 推荐(0) 编辑
BZOJ1483 [HNOI2009]梦幻布丁 【链表 + 启发式合并】
摘要：题目N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色. 例如颜色分别为1,2,2,1的四个布丁一共有3段颜色.输入格式第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2…An表示第i个布丁的颜色从第三行起... 阅读全文
posted @ 2017-12-28 21:18 Mychael 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ1079 [SCOI2008]着色方案 【dp记忆化搜索】
摘要：题目有n个木块排成一行，从左到右依次编号为1~n。你有k种颜色的油漆，其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块，即c1+c2+…+ck=n。相邻两个木块涂相同色显得很难看，所以你希望统计任意两 个相邻木块颜色不同的着色方案。输入格式第一行为一个正整数k，第... 阅读全文
posted @ 2017-12-28 20:33 Mychael 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ3143 [Hnoi2013]游走 【高斯消元】
摘要：题目一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对... 阅读全文
posted @ 2017-12-28 11:54 Mychael 阅读(143) 评论(0) 推荐(0) 编辑
BZOJ1821 [JSOI2010]Group 部落划分 Group 【最小生成树】
摘要：题目聪聪研究发现，荒岛野人总是过着群居的生活，但是，并不是整个荒岛上的所有野人都属于同一个部落，野人们总是拉帮结派形成属于自己的部落，不同的部落之间则经常发生争斗。只是，这一切都成为谜团了——聪聪根本就不知道部落究竟是如何分布的。 不过好消息是，聪聪得到了一份荒岛的地图。地图上标注了... 阅读全文
posted @ 2017-12-27 19:28 Mychael 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ1877 [SDOI2009]晨跑 【费用流】
摘要：题目Elaxia最近迷恋上了空手道，他为自己设定了一套健身计划，比如俯卧撑、仰卧起坐等 等，不过到目前为止，他 坚持下来的只有晨跑。 现在给出一张学校附近的地图，这张地图中包含N个十字路口和M条街道，Elaxia只能从 一 个十字路口跑向另外一个十字路口，街道之间只在十字路口处相交。... 阅读全文
posted @ 2017-12-27 11:35 Mychael 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ1196 [HNOI2006]公路修建问题 【二分 + Kruskal】
摘要：题目OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将它们从1到n标号... 阅读全文
posted @ 2017-12-26 22:19 Mychael 阅读(125) 评论(0) 推荐(0) 编辑
BZOJ2208 [Jsoi2010]连通数 【图的遍历】
摘要：题目输入格式输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第i行第j列的1表示顶点i到j有边，0则表示无边。输出格式输出一行一个整数，表示该图的连通数。输入样例3 010 001 100 输出样例9提示对于100%的数据，N不超过2000。题解今晚水的题有点... 阅读全文
posted @ 2017-12-26 20:44 Mychael 阅读(118) 评论(0) 推荐(0) 编辑
BZOJ1800 [Ahoi2009]fly 飞行棋 【枚举】
摘要：题目给出圆周上的若干个点，已知点与点之间的弧长，其值均为正整数，并依圆周顺序排列。 请找出这些点中有没有可以围成矩形的，并希望在最短时间内找出所有不重复矩形。输入格式第一行为正整数N，表示点的个数，接下来N行分别为这N个点所分割的各个圆弧长度输出格式所构成不重复矩形的个数输入样例81... 阅读全文
posted @ 2017-12-26 20:26 Mychael 阅读(107) 评论(0) 推荐(0) 编辑
BZOJ2435 [Noi2011]道路修建 【树形Dp 吧。。】
摘要：题目在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n – 1条双向道路。 每条道路的修建都要付出一定的费用， 这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如，... 阅读全文
posted @ 2017-12-26 20:09 Mychael 阅读(137) 评论(0) 推荐(0) 编辑
BZOJ1607 [Usaco2008 Dec]Patting Heads 轻拍牛头 【筛法】
摘要：题目今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏． 贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．农夫约翰用很多纸条装满了一个桶，每一张包含了一个独一无二的1到1,000,0... 阅读全文
posted @ 2017-12-25 20:01 Mychael 阅读(183) 评论(0) 推荐(0) 编辑
BZOJ1093 [ZJOI2007]最大半连通子图 【tarjan缩点 + DAG最长路计数】
摘要：题目 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意 两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G’=(V’,E’)满足V’?V，E’是E中所有跟V’有关的边， 则称G’是G的一个导出子图。若G’是 阅读全文
posted @ 2017-12-25 19:41 Mychael 阅读(209) 评论(0) 推荐(0) 编辑
BZOJ4550 小奇的博弈 【Nimk游戏 + dp + 组合数】
摘要：题目这个游戏是在一个1*n的棋盘上进行的，棋盘上有k个棋子，一半是黑色，一半是白色。最左边是白色棋子，最右边 是黑色棋子，相邻的棋子颜色不同。 小奇可以移动白色棋子，提比可以移动黑色的棋子，它们每次操作可以移动1到d个棋子。每当移动某一个棋子时， 这个棋子不能跨越两边的棋子，当然... 阅读全文
posted @ 2017-12-25 18:59 Mychael 阅读(245) 评论(0) 推荐(0) 编辑
BZOJ1982 [Spoj 2021]Moving Pebbles 【博弈论】
摘要：题目Moving Pebbles Two players play the following game. At the beginning of the game they start with n (1#include#include#include#define LL long... 阅读全文
posted @ 2017-12-25 18:11 Mychael 阅读(207) 评论(0) 推荐(0) 编辑
BZOJ1115 [POI2009]石子游戏Kam 【博弈论——阶梯游戏】
摘要：题目有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。输入格式第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai表示... 阅读全文
posted @ 2017-12-24 17:27 Mychael 阅读(184) 评论(0) 推荐(0) 编辑
BZOJ2819 Nim 【dfn序 + lca + 博弈论】
摘要：题目著名游戏设计师vfleaking，最近迷上了Nim。普通的Nim游戏为：两个人进行游戏，N堆石子，每回合可以取其中某一堆的任意多个，可以取完，但不可以不取。谁不能取谁输。这个游戏是有必胜策略的。于是vfleaking决定写一个玩Nim游戏的平台来坑玩家。 为了设计漂亮一点的初始局... 阅读全文
posted @ 2017-12-24 16:38 Mychael 阅读(238) 评论(0) 推荐(0) 编辑
BZOJ1876 [SDOI2009]SuperGCD 【高精 + GCD优化】
摘要：题目Sheng bill有着惊人的心算能力，甚至能用大脑计算出两个巨大的数的GCD（最大公约 数）！因此他经常和别人比 赛计算GCD。有一天Sheng bill很嚣张地找到了你，并要求和你比 赛，但是输给Sheng bill岂不是很丢脸！所以你 决定写一个程序来教训他。输入格式共两行... 阅读全文
posted @ 2017-12-24 15:13 Mychael 阅读(289) 评论(0) 推荐(0) 编辑
BZOJ1934 [Shoi2007]Vote 善意的投票 【最小割】
摘要：题目幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的冲突数为好朋友之间发生冲突的总数加上和所有和自己本来意愿发... 阅读全文
posted @ 2017-12-24 14:26 Mychael 阅读(157) 评论(0) 推荐(0) 编辑
BZOJ1293 [SCOI2009]生日礼物 【队列】
摘要：题目小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。 小布生日快到了，于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮，小... 阅读全文
posted @ 2017-12-24 14:04 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ3211 花神游历各国 【树状数组 + 并查集】
摘要：题目输入格式输出格式每次x=1时，每行一个整数，表示这次旅行的开心度输入样例41 100 5 551 1 22 1 21 1 22 2 31 1 4输出样例1011111数据对于100%的数据， n ≤ 100000，m≤200000 ,data[i]非负且小于10^9题解类似于重复... 阅读全文
posted @ 2017-12-24 10:27 Mychael 阅读(141) 评论(0) 推荐(0) 编辑
BZOJ3132 上帝造题的七分钟 【二维树状数组】
摘要：题目“第一分钟，X说，要有矩阵，于是便有了一个里面写满了0的n×m矩阵。第二分钟，L说，要能修改，于是便有了将左上角为(a,b)，右下角为(c,d)的一个矩形区域内的全部数字加上一个值的操作。第三分钟，k说，要能查询，于是便有了求给定矩形区域内的全部数字和的操作。第四分钟，彩虹喵说，... 阅读全文
posted @ 2017-12-24 09:32 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ3673 & BZOJ3674 可持续化并查集 【可持续化线段树维护可持续化数组】
摘要：题目描述 n个集合 m个操作 操作： 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合，是则输出1否则输出0 0 输入格式 输出格式 输入样例 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 输出样例 1 阅读全文
posted @ 2017-12-23 19:09 Mychael 阅读(154) 评论(0) 推荐(0) 编辑
网络流24题
摘要：①飞行员配对方案【二分匹配】 洛谷P2756 二分图匹配 + 输出方案 #include<iostream> #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #define LL long long int 阅读全文
posted @ 2017-12-18 20:05 Mychael 阅读(216) 评论(0) 推荐(0) 编辑
BZOJ1101 [POI2007]Zap 【莫比乌斯反演】
摘要：1101: [POI2007]ZapTime Limit: 10 Sec Memory Limit: 162 MB Submit: 2813 Solved: 1213 [Submit][Status][Discuss] Description FGD正在破解一段密码，他需要回答... 阅读全文
posted @ 2017-12-18 14:02 Mychael 阅读(135) 评论(0) 推荐(0) 编辑
BZOJ1143 [CTSC2008]祭祀river 【二分图匹配】
摘要：1143: [CTSC2008]祭祀riverTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3236 Solved: 1651[Submit][Status][Discuss]Description 在遥远的东方，有一个神秘的民族，自称Y族。他们... 阅读全文
posted @ 2017-12-18 13:24 Mychael 阅读(126) 评论(0) 推荐(0) 编辑
BZOJ3529 [Sdoi2014]数表 【莫比乌斯反演】
摘要：3529: [Sdoi2014]数表Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2151 Solved: 1080 [Submit][Status][Discuss] Description有一张N×m的数表，其第i行第j列（1... 阅读全文
posted @ 2017-12-17 16:40 Mychael 阅读(205) 评论(0) 推荐(0) 编辑
BZOJ2820 YY的GCD 【莫比乌斯反演】
摘要：2820: YY的GCDTime Limit: 10 Sec Memory Limit: 512 MB Submit: 2398 Solved: 1269 [Submit][Status][Discuss] Description神犇YY虐完数论后给傻×kAc出了一题给定N, M... 阅读全文
posted @ 2017-12-17 14:20 Mychael 阅读(155) 评论(0) 推荐(0) 编辑
BZOJ3648 寝室管理 【点分治 + 环套树】
摘要：3648: 寝室管理Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 366 Solved: 152[Submit][Status][Discuss]DescriptionT64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。... 阅读全文
posted @ 2017-12-17 13:18 Mychael 阅读(280) 评论(0) 推荐(0) 编辑
洛谷P3806 【模板】点分治1 【点分治】
摘要：题目背景感谢hzwer的点分治互测。题目描述给定一棵有n个点的树询问树上距离为k的点对是否存在。输入输出格式输入格式：n,m 接下来n-1条边a,b,c描述a到b有一条长度为c的路径接下来m行每行询问一个K输出格式：对于每个K每行输出一个答案，存在输出“AYE”,否则输出”NAY”(不包含引号)输入... 阅读全文
posted @ 2017-12-17 10:24 Mychael 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ2120 数颜色 【带修改莫队】
摘要：2120: 数颜色Time Limit: 6 Sec Memory Limit: 259 MBSubmit: 6579 Solved: 2625[Submit][Status][Discuss]Description墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提... 阅读全文
posted @ 2017-12-17 09:13 Mychael 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ2818 GCD 【莫比乌斯反演】
摘要：2818: GcdTime Limit: 10 Sec Memory Limit: 256 MB Submit: 6826 Solved: 3013 [Submit][Status][Discuss] Description给定整数N，求1#include#include#inc... 阅读全文
posted @ 2017-12-17 08:40 Mychael 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ2286 [Sdoi2011]消耗战 【虚树 + 树形Dp】
摘要：2286: [Sdoi2011]消耗战Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 4261 Solved: 1552[Submit][Status][Discuss]Description在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个... 阅读全文
posted @ 2017-12-16 14:27 Mychael 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ1305 [CQOI2009]dance跳舞 【网络流】
摘要：1305: [CQOI2009]dance跳舞Time Limit: 5 Sec Memory Limit: 162 MBSubmit: 3714 Solved: 1572[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男... 阅读全文
posted @ 2017-12-15 18:13 Mychael 阅读(158) 评论(0) 推荐(0) 编辑
BZOJ1452 [JSOI2009]Count 【树套树 (树状数组)】
摘要：1452: [JSOI2009]CountTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 2693 Solved: 1574[Submit][Status][Discuss]DescriptionInputOutputSample InputSampl... 阅读全文
posted @ 2017-12-15 14:06 Mychael 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ1103 [POI2007]大都市meg 【树剖】
摘要：1103: [POI2007]大都市megTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3038 Solved: 1593[Submit][Status][Discuss]Description 在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小... 阅读全文
posted @ 2017-12-15 13:29 Mychael 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ1927 [Sdoi2010]星际竞速 【费用流】
摘要：1927: [Sdoi2010]星际竞速Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 2582 Solved: 1601[Submit][Status][Discuss]Description 10年一度的银河系赛车大赛又要开始了。作为全银河最盛... 阅读全文
posted @ 2017-12-14 17:26 Mychael 阅读(184) 评论(0) 推荐(0) 编辑
POJ3450 Corporate Identity 【后缀数组】
摘要：Corporate IdentityTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7662 Accepted: 2644DescriptionBeside other services, ACM helps companies t... 阅读全文
posted @ 2017-12-14 13:42 Mychael 阅读(196) 评论(0) 推荐(0) 编辑
POJ3623 Best Cow Line, Gold 【后缀数组】
摘要：最好的牛线，金时间限制： 5000MS 内存限制： 65536K提交总数： 5917 接受： 2048描述FJ即将把他的ñ（1≤ ñ ≤30,000）头牛竞争一年一度的“年度农民”。在这个比赛中，每个农民都把他的牛排成一行，并把他们放在法官面前。比赛组织者今年通过了一个新的注册方案：只要按照他们将要... 阅读全文
posted @ 2017-12-14 09:14 Mychael 阅读(226) 评论(0) 推荐(0) 编辑
POJ3415 Common Substrings 【后缀数组 + 单调栈】
摘要：常见的子串时间限制： 5000MS 内存限制： 65536K提交总数： 11942 接受： 4051描述字符串T的子字符串被定义为：Ť（我，ķ）= Ť 我 Ť 我 1 ... Ť I + K -1，1≤ 我 ≤ I + K -1≤| T |。给定两个字符串A，B和一个整数K，我们定义S，一组三元组（... 阅读全文
posted @ 2017-12-13 17:28 Mychael 阅读(210) 评论(0) 推荐(0) 编辑
POJ3294 Life Forms 【后缀数组】
摘要：生命形式时间限制： 5000MS 内存限制： 65536K提交总数： 16660 接受： 4910描述你可能想知道为什么大多数外星人的生命形式与人类相似，不同的是表面特征，如身高，肤色，皱纹，耳朵，眉毛等等。有几个没有人类的相似之处; 这些通常具有几何形状或无定形形状，如立方体，浮油或灰尘云。“ 星... 阅读全文
posted @ 2017-12-13 12:03 Mychael 阅读(250) 评论(0) 推荐(0) 编辑
BZOJ1076 [SCOI2008]奖励关 【状压dp + 数学期望】
摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 阅读全文
posted @ 2017-12-12 17:37 Mychael 阅读(163) 评论(0) 推荐(0) 编辑
POJ2774 Long Long Message 【后缀数组lcp】
摘要：长长的消息时间限制： 4000MS 内存限制： 131072K提交总数： 32393 接受： 13079案件时间限制： 1000MS描述小猫在拜特兰的首府物理专业。最近有一个不幸的消息传来，他的母亲生病了。担心在火车票上花费太多（拜特兰是一个如此大的国家，他不得不在火车上花费16个小时到家乡），他决... 阅读全文
posted @ 2017-12-12 13:23 Mychael 阅读(164) 评论(0) 推荐(0) 编辑
POJ2406 Power Strings 【KMP 或 后缀数组】
摘要：电源串时间限制： 3000MS 内存限制： 65536K提交总数： 53037 接受： 22108描述给定两个字符串a和b，我们定义a * b是它们的连接。例如，如果a =“abc”和b =“def”，那么a * b =“abcdef”。如果我们将连接看作是乘法，则用正常的方式定义非负整数的指数：a... 阅读全文
posted @ 2017-12-11 20:01 Mychael 阅读(225) 评论(0) 推荐(0) 编辑
POJ3261 Milk Patterns 【后缀数组】
摘要：牛奶模式时间限制： 5000MS 内存限制： 65536K提交总数： 16796 接受： 7422案件时间限制： 2000MS描述农夫约翰已经注意到，他的牛奶的质量每天都在变化。经进一步调查，他发现虽然不能预测一天到下一天的牛奶质量，但每天的牛奶质量有一些规律。要执行严格的研究，他已经发明了其中每个... 阅读全文
posted @ 2017-12-11 19:07 Mychael 阅读(173) 评论(0) 推荐(0) 编辑
BZOJ3289 Mato的文件管理 【莫队 + 树状数组】
摘要：3289: Mato的文件管理Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3964 Solved: 1613[Submit][Status][Discuss]DescriptionMato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资... 阅读全文
posted @ 2017-12-11 13:41 Mychael 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ2460 [BeiJing2011]元素 【线性基】
摘要：2460: [BeiJing2011]元素 Description 相传，在远古时期，位于西方大陆的 Magic Land 上，人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。 一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而 使用了 阅读全文
posted @ 2017-12-09 21:16 Mychael 阅读(140) 评论(0) 推荐(0) 编辑
BZOJ2115 [Wc2011] Xor 【线性基】
摘要：2115: [Wc2011] Xor Description Input 第一行包含两个整数N和 M， 表示该无向图中点的数目与边的数目。 接下来M 行描述 M 条边，每行三个整数Si，Ti ，Di，表示 Si 与Ti之间存在 一条权值为 Di的无向边。 图中可能有重边或自环。 第一行包含两个整数N 阅读全文
posted @ 2017-12-09 20:59 Mychael 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ1787 [Ahoi2008]Meet 紧急集合 【LCA】
摘要：1787: [Ahoi2008]Meet 紧急集合Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3578 Solved: 1635[Submit][Status][Discuss]DescriptionInputOutputSample Input... 阅读全文
posted @ 2017-12-09 13:40 Mychael 阅读(161) 评论(0) 推荐(0) 编辑
BZOJ1057 [ZJOI2007]棋盘制作 【最大同色矩形】
摘要：1057: [ZJOI2007]棋盘制作Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 3248 Solved: 1636[Submit][Status][Discuss]Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、... 阅读全文
posted @ 2017-12-09 12:56 Mychael 阅读(262) 评论(0) 推荐(0) 编辑
BZOJ1044 [HAOI2008]木棍分割 【二分+Dp】
摘要：1044: [HAOI2008]木棍分割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 4281 Solved: 1644[Submit][Status][Discuss]Description 有n根木棍, 第i根木棍的长度为Li,n根木棍依次连... 阅读全文
posted @ 2017-12-08 18:45 Mychael 阅读(187) 评论(0) 推荐(0) 编辑
BZOJ1037 [ZJOI2008]生日聚会Party 【DP】
摘要：1037: [ZJOI2008]生日聚会PartyTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2800 Solved: 1654[Submit][Status][Discuss]Description 今天是hidadz小朋友的生日，她邀请了许... 阅读全文
posted @ 2017-12-07 17:54 Mychael 阅读(169) 评论(0) 推荐(0) 编辑
BZOJ1507 [NOI2003]Editor 【splay】
摘要：1507: [NOI2003]EditorTime Limit: 5 Sec Memory Limit: 162 MBSubmit: 4129 Solved: 1660[Submit][Status][Discuss]DescriptionInput输入文件editor.in的第一行是指令条数t... 阅读全文
posted @ 2017-12-07 17:04 Mychael 阅读(160) 评论(0) 推荐(0) 编辑
BZOJ 1085 [SCOI2005]骑士精神 【A*启发式搜索】
摘要：1085: [SCOI2005]骑士精神Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2838 Solved: 1663[Submit][Status][Discuss]Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的... 阅读全文
posted @ 2017-12-07 13:49 Mychael 阅读(147) 评论(0) 推荐(0) 编辑
BZOJ3670 [Noi2014]动物园 【KMP计数】
摘要：3670: [Noi2014]动物园Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3143 Solved: 1690[Submit][Status][Discuss]Description近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只... 阅读全文
posted @ 2017-12-07 08:52 Mychael 阅读(150) 评论(0) 推荐(0) 编辑
BZOJ2006 [NOI2010]超级钢琴 【堆 + RMQ】
摘要：2006: [NOI2010]超级钢琴Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 3446 Solved: 1692[Submit][Status][Discuss]Description小Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢... 阅读全文
posted @ 2017-12-06 18:03 Mychael 阅读(182) 评论(0) 推荐(0) 编辑
BZOJ2186 [Sdoi2008]沙拉公主的困惑 【数论，欧拉函数，线性筛，乘法逆元】
摘要：2186: [Sdoi2008]沙拉公主的困惑 Description 大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真钞票的数量。现在，请你帮助沙拉公主解决这个问 阅读全文
posted @ 2017-12-06 13:21 Mychael 阅读(164) 评论(0) 推荐(0) 编辑
BZOJ1412 [ZJOI2009]狼和羊的故事 【最小割】
摘要：1412: [ZJOI2009]狼和羊的故事Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3454 Solved: 1733[Submit][Status][Discuss]Description“狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊... 阅读全文
posted @ 2017-12-05 18:37 Mychael 阅读(192) 评论(0) 推荐(0) 编辑
HDU4812 D tree 【点分治 + 乘法逆元】
摘要：D树时间限制：10000/5000 MS（Java / Others）内存限制：102400/102400 K（Java / Others）总共提交5400个已接受的提交1144问题描述南京理工大学的操场上站着一棵高大的树。在树的每个分支上是一个整数（树可以被看作是一个有N个顶点的连通图，而每个分支... 阅读全文
posted @ 2017-12-05 18:02 Mychael 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ1027 [HNOI2004]打鼹鼠 【dp】
摘要：1207: [HNOI2004]打鼹鼠Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3647 Solved: 1746[Submit][Status][Discuss]Description鼹鼠是一种很喜欢挖洞的动物，但每过一定的时间，它还是喜欢把... 阅读全文
posted @ 2017-12-05 13:23 Mychael 阅读(172) 评论(0) 推荐(0) 编辑
BZOJ1179 [Apio2009]Atm 【tarjan缩点】
摘要：1179: [Apio2009]AtmTime Limit: 15 Sec Memory Limit: 162 MBSubmit: 4048 Solved: 1762[Submit][Status][Discuss]DescriptionInput第一行包含两个整数N、M。N表示路口的个数，M表... 阅读全文
posted @ 2017-12-04 19:51 Mychael 阅读(139) 评论(0) 推荐(0) 编辑
BZOJ2152: 聪聪可可 【点分治】
摘要：2152: 聪聪可可Time Limit: 3 Sec Memory Limit: 259 MBSubmit: 3991 Solved: 2054[Submit][Status][Discuss]Description聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而... 阅读全文
posted @ 2017-12-04 18:30 Mychael 阅读(164) 评论(0) 推荐(0) 编辑
POJ1741 tree 【点分治】
摘要：TreeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25286 Accepted: 8421DescriptionGive a tree with n vertices,each edge has a length(positi... 阅读全文
posted @ 2017-12-04 17:30 Mychael 阅读(165) 评论(0) 推荐(0) 编辑
BZOJ1834 [ZJOI2010]network 网络扩容 【最大流，费用流】
摘要：1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 3394 Solved: 1774[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩... 阅读全文
posted @ 2017-12-03 15:29 Mychael 阅读(165) 评论(0) 推荐(0) 编辑
BZOJ1269 [AHOI2006]文本编辑器editor 【82行splay】
摘要：1269: [AHOI2006]文本编辑器editorTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4633 Solved: 1782[Submit][Status][Discuss]Description这些日子，可可不和卡卡一起玩了，原来可可正... 阅读全文
posted @ 2017-12-03 13:58 Mychael 阅读(159) 评论(0) 推荐(0) 编辑
BZOJ2242 [SDOI2011]计算器 【BSGS】
摘要：2242: [SDOI2011]计算器 Description 你被要求设计一个计算器完成以下三项任务： 1、给定y,z,p,计算Y^Z Mod P 的值； 2、给定y,z,p，计算满足xy≡ Z ( mod P )的最小非负整数； 3、给定y,z,p，计算满足Y^x ≡ Z ( mod P)的最小 阅读全文
posted @ 2017-12-03 11:41 Mychael 阅读(167) 评论(0) 推荐(0) 编辑
BZOJ1034 [ZJOI2008]泡泡堂BNB 【贪心】
摘要：1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 3531 Solved: 1798[Submit][Status][Discuss]Description 第XXXX届NOI期间，为了加强各省选手之间的交... 阅读全文
posted @ 2017-12-03 10:05 Mychael 阅读(133) 评论(0) 推荐(0) 编辑
BZOJ1042 [HAOI2008]硬币购物 【完全背包 + 容斥】
摘要：1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2924 Solved: 1802[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,... 阅读全文
posted @ 2017-12-03 09:17 Mychael 阅读(148) 评论(0) 推荐(0) 编辑
BZOJ2588 Count on a tree 【树上主席树】
摘要：2588: Spoj 10628. Count on a treeTime Limit: 12 Sec Memory Limit: 128 MBSubmit: 7577 Solved: 1852[Submit][Status][Discuss]Description给定一棵N个节点的树，每个点有... 阅读全文
posted @ 2017-12-03 08:39 Mychael 阅读(166) 评论(0) 推荐(0) 编辑
BZOJ1046 [HAOI2007]上升序列 【LIS + 字典序最小】
摘要：1046: [HAOI2007]上升序列Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 5410 Solved: 1877[Submit][Status][Discuss]Description 对于一个给定的S={a1,a2,a3,…,an},若... 阅读全文
posted @ 2017-12-02 18:48 Mychael 阅读(273) 评论(0) 推荐(0) 编辑
BZOJ1011 [HNOI2008]遥远的行星 【奇技淫巧】
摘要：1011: [HNOI2008]遥远的行星Time Limit: 10 Sec Memory Limit: 162 MBSec Special JudgeSubmit: 5058 Solved: 1888[Submit][Status][Discuss]Description 直线上N颗行星... 阅读全文
posted @ 2017-12-02 17:03 Mychael 阅读(151) 评论(0) 推荐(0) 编辑
BZOJ1303 [CQOI2009]中位数图 【乱搞】
摘要：1303: [CQOI2009]中位数图Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3086 Solved: 1898[Submit][Status][Discuss]Description给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子... 阅读全文
posted @ 2017-12-02 13:51 Mychael 阅读(149) 评论(0) 推荐(0) 编辑
BZOJ1022 [SHOI2008]小约翰的游戏John 【博弈论】
摘要：1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 3014 Solved: 1914[Submit][Status][Discuss]Description 小约翰经常和他的哥哥玩一个非常有趣的游戏：... 阅读全文
posted @ 2017-12-02 13:08 Mychael 阅读(142) 评论(0) 推荐(0) 编辑
BZOJ1006 神奇的国度 【弦图染色——最大势算法MCS】
摘要：1006: [HNOI2008]神奇的国度Time Limit: 20 Sec Memory Limit: 162 MBSubmit: 4146 Solved: 1916[Submit][Status][Discuss]Description K国是一个热衷三角形的国度,连人的交往也只喜欢三角... 阅读全文
posted @ 2017-12-02 12:23 Mychael 阅读(209) 评论(0) 推荐(0) 编辑
第100篇博客祭
摘要：纪念CSDN第100篇博客不知不觉，日子如流水般过去，看过了，错过了很多风景。拼搏中，也一点点摆脱原本弱弱的模样。我学编程有了4年，准确来说是3年不到而我学OI仅仅1年多一点点，一个无奈的弱省弱校OIer如果不是OI，我不会知道自己在一个什么样的省份如果不是OI，我不会知道在强大的大神面前自己有多么... 阅读全文
posted @ 2017-12-01 19:30 Mychael 阅读(89) 评论(0) 推荐(0) 编辑
BZOJ3172 & 洛谷3966 [Tjoi2013]单词 【fail树】
摘要：3172: [Tjoi2013]单词Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 4293 Solved: 2083[Submit][Status][Discuss]Description某人读论文，一篇论文是由许多单词组成。但他发现一个单词会在论... 阅读全文
posted @ 2017-12-01 19:15 Mychael 阅读(144) 评论(0) 推荐(0) 编辑
BZOJ2434 [Noi2011]阿狸的打字机 【AC自动机 + fail树 + 树状数组】
摘要：2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 3610 Solved: 1960[Submit][Status][Discuss]Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的... 阅读全文
posted @ 2017-12-01 18:40 Mychael 阅读(160) 评论(0) 推荐(0) 编辑

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