2017 年 10月随笔档案 - 珍珠鸟

BZOJ-2431: [HAOI2009]逆序对数列 (傻逼递推)

摘要：2431: [HAOI2009]逆序对数列 Description 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？对于一个数列{ai}，如果阅读全文

posted @ 2017-10-31 23:53 珍珠鸟阅读(156) 评论(0) 推荐(0) 编辑

BZOJ-4808: 马 (二分图最大独立集 WAing~)

摘要：4808: 马 Description 众所周知，马后炮是中国象棋中很厉害的一招必杀技。"马走日字"。本来，如果在要去的方向有别的棋子挡住（俗称"蹩马腿"），则不允许走过去。为了简化问题，我们不考虑这一点。马跟马显然不能在一起打起来，于是rly在一天再次借来了许多许多的马在棋盘上摆了起来……但这阅读全文

posted @ 2017-10-31 22:44 珍珠鸟阅读(253) 评论(0) 推荐(0) 编辑

BZOJ-4554: [Tjoi2016&Heoi2016]游戏 (二分图最大匹配)

摘要：4554: [Tjoi2016&Heoi2016]游戏 Description 在2016年，佳缘姐姐喜欢上了一款游戏，叫做泡泡堂。简单的说，这个游戏就是在一张地图上放上若干个炸弹，看是否能炸到对手，或者躲开对手的炸弹。在玩游戏的过程中，小H想到了这样一个问题：当给定一张地图，在这张地图上最多能阅读全文

posted @ 2017-10-31 21:17 珍珠鸟阅读(153) 评论(0) 推荐(0) 编辑

BZOJ-2150: 部落战争 (二分图最大独立集)

摘要：2150: 部落战争 Description lanzerb的部落在A国的上部，他们不满天寒地冻的环境，于是准备向A国的下部征战来获得更大的领土。 A国是一个M*N的矩阵，其中某些地方是城镇，某些地方是高山深涧无人居住。lanzerb把自己的部落分成若干支军队，他们约定： 1. 每支军队可以从任意一阅读全文

posted @ 2017-10-31 10:54 珍珠鸟阅读(177) 评论(0) 推荐(0) 编辑

BZOJ-1143: [CTSC2008]祭祀river (二分图点最大独立集)

摘要：1143: [CTSC2008]祭祀river Description 在遥远的东方，有一个神秘的民族，自称Y族。他们世代居住在水面上，奉龙王为神。每逢重大庆典， Y族都会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口，并且水在河道内按阅读全文

posted @ 2017-10-31 10:21 珍珠鸟阅读(183) 评论(0) 推荐(0) 编辑

BZOJ-4950: [Wf2017]Mission Improbable (二分图最大匹配)

摘要：4950: [Wf2017]Mission Improbable Description 那是春日里一个天气晴朗的好日子,你准备去见见你的老朋友Patrick,也是你之前的犯罪同伙。Patrick在编程竞赛上豪赌输掉了一大笔钱,所以他需要再干一票。为此他需要你的帮助,虽然你已经金盆洗手了。你刚开始阅读全文

posted @ 2017-10-31 09:41 珍珠鸟阅读(773) 评论(0) 推荐(0) 编辑

BZOJ-1059: [ZJOI2007]矩阵游戏 (二分图最大匹配)

摘要：1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2017-10-31 09:09 珍珠鸟阅读(183) 评论(0) 推荐(0) 编辑

BZOJ-1076: [SCOI2008]奖励关 (概率期望DP 未完待续)

摘要：1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。宝物一共有n种，系统每次抛出这n种宝物阅读全文

posted @ 2017-10-31 00:21 珍珠鸟阅读(134) 评论(0) 推荐(0) 编辑

BZOJ-4008: [HNOI2015]亚瑟王 (概率期望DP)

摘要：4008: [HNOI2015]亚瑟王 Description 小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最后再来打一盘亚瑟王。既然是最后一战，就一定要打得漂亮。众所周知，亚瑟王是一个看脸的游戏，技能的发动都是看概率的。作为一个非洲人，同时阅读全文

posted @ 2017-10-30 23:02 珍珠鸟阅读(132) 评论(0) 推荐(0) 编辑

BZOJ-4832: [Lydsy2017年4月月赛]抵制克苏恩 (概率期望DP)

摘要：4832: [Lydsy2017年4月月赛]抵制克苏恩 Description 小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q 同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血量的英雄，并且可以用牌召唤至多阅读全文

posted @ 2017-10-30 21:50 珍珠鸟阅读(159) 评论(0) 推荐(0) 编辑

BZOJ-1415: [Noi2005]聪聪和可可 (期望DP)

摘要：1415: [Noi2005]聪聪和可可 Description Input 数据的第1行为两个整数N和E，以空格分隔，分别表示森林中的景点数和连接相邻景点的路的条数。第2行包含两个整数C和M，以空格分隔，分别表示初始时聪聪和可可所在的景点的编号。接下来E行，每行两个整数，第i+2行的两个整数A 阅读全文

posted @ 2017-10-30 20:24 珍珠鸟阅读(166) 评论(0) 推荐(0) 编辑

BZOJ2730

摘要：fff http://blog.csdn.net/LOI_DQS/article/details/50817403 阅读全文

posted @ 2017-10-30 10:35 珍珠鸟阅读(96) 评论(0) 推荐(0) 编辑

BZOJ1797

摘要：fff 阅读全文

posted @ 2017-10-30 10:23 珍珠鸟阅读(149) 评论(0) 推荐(0) 编辑

BZOJ-1192: [HNOI2006]鬼谷子的钱袋 (二进制思想)

摘要：1192: [HNOI2006]鬼谷子的钱袋 Description 鬼谷子非常聪明，正因为这样，他非常繁忙，经常有各诸侯车的特派员前来向他咨询时政。有一天，他在咸阳游历的时候，朋友告诉他在咸阳最大的拍卖行（聚宝商行）将要举行一场拍卖会，其中有一件宝物引起了他极大的兴趣，那就是无字天书。但是，他的行阅读全文

posted @ 2017-10-30 10:00 珍珠鸟阅读(104) 评论(0) 推荐(0) 编辑

BZOJ-1001: [BeiJing2006]狼抓兔子 (网络流最小割)

摘要：1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形：左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文

posted @ 2017-10-30 01:59 珍珠鸟阅读(148) 评论(0) 推荐(0) 编辑

BZOJ-1433: [ZJOI2009]假期的宿舍 (网络流最大流经典问题)

摘要：1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ^_^ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满阅读全文

posted @ 2017-10-30 01:17 珍珠鸟阅读(328) 评论(0) 推荐(0) 编辑

2017年10月29日23:48:42

该文被密码保护。

posted @ 2017-10-29 23:49 珍珠鸟阅读(5) 评论(0) 推荐(0) 编辑

[校内自测] 三角形(数学神思想+LCA)

该文被密码保护。

posted @ 2017-10-29 18:21 珍珠鸟阅读(4) 评论(0) 推荐(0) 编辑

BZOJ-1934: [Shoi2007]Vote 善意的投票 (网络流最小割)

摘要：1934: [Shoi2007]Vote 善意的投票 Description 幼儿园里有n个小朋友打算通过投票来决定睡不睡午觉。对他们来说，这个问题并不是很重要，于是他们决定发扬谦让精神。虽然每个人都有自己的主见，但是为了照顾一下自己朋友的想法，他们也可以投和自己本来意愿相反的票。我们定义一次投票的阅读全文

posted @ 2017-10-29 14:04 珍珠鸟阅读(117) 评论(0) 推荐(0) 编辑

POJ-1273 Drainage Ditches (网络流入门题)

摘要：Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 78642 Accepted: 30681 Description Every time it rains on Farmer John's fie 阅读全文

posted @ 2017-10-29 11:24 珍珠鸟阅读(148) 评论(0) 推荐(0) 编辑

2017年10月28日23:55:47

该文被密码保护。

posted @ 2017-10-28 23:57 珍珠鸟阅读(1) 评论(0) 推荐(0) 编辑

BZOJ-1050: [HAOI2006]旅行comf (并查集+kruskal)

该文被密码保护。

posted @ 2017-10-28 23:56 珍珠鸟阅读(2) 评论(0) 推荐(0) 编辑

BZOJ-1088: [SCOI2005]扫雷Mine (思想)

摘要：一号坑填坑…… 1088: [SCOI2005]扫雷Mine Description 相信大家都玩过扫雷的游戏。那是在一个n*m的矩阵里面有一些雷，要你根据一些信息找出雷来。万圣节到了，“余”人国流行起了一种简单的扫雷游戏，这个游戏规则和扫雷一样，如果某个格子没有雷，那么它里面的数字表示和它8连通阅读全文

posted @ 2017-10-28 23:54 珍珠鸟阅读(143) 评论(0) 推荐(0) 编辑

BZOJ-2276: [Poi2011]Temperature (单调队列)

摘要：2276: [Poi2011]Temperature Description The Byteotian Institute of Meteorology (BIM) measures the air temperature daily. The measurement is done automa 阅读全文

posted @ 2017-10-28 22:14 珍珠鸟阅读(201) 评论(0) 推荐(0) 编辑

BZOJ-1150: [CTSC2007]数据备份Backup (贪心绝世好题)

摘要：1150: [CTSC2007]数据备份Backup Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公楼都位于同一阅读全文

posted @ 2017-10-28 21:09 珍珠鸟阅读(203) 评论(0) 推荐(0) 编辑

BZOJ-1293: [SCOI2009]生日礼物 (单调队列)

摘要：1293: [SCOI2009]生日礼物 Description 小西有一条很长的彩带，彩带上挂着各式各样的彩珠。已知彩珠有N个，分为K种。简单的说，可以将彩带考虑为x轴，每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠，但多个彩珠也可以出现在同一个位置上。小布生日快到了，于是小西打算阅读全文

posted @ 2017-10-28 20:02 珍珠鸟阅读(149) 评论(0) 推荐(0) 编辑

BZOJ-1602: [Usaco2008 Oct]牧场行走 (LCA炒鸡大裸题)

摘要：1602: [Usaco2008 Oct]牧场行走 Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块土地上吃草，第i头牛在第i块牧场吃草。这n块土地被n-1条边连接。奶牛可以在边上行走，第i条边连接第Ai，Bi块牧场，第i条边的长度是Li（1<= 阅读全文

posted @ 2017-10-28 18:40 珍珠鸟阅读(160) 评论(0) 推荐(0) 编辑

BZOJ-1015: [JSOI2008]星球大战starwar (并查集)

摘要：1015: [JSOI2008]星球大战starwar Description 很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景阅读全文

posted @ 2017-10-28 17:34 珍珠鸟阅读(207) 评论(0) 推荐(0) 编辑

BZOJ-1024: [SCOI2009]生日快乐 (搜索经典好题)

摘要：1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块大蛋糕，要求每个人必须获得相同面积的蛋糕。windy主刀，每一切只能平行于一块蛋糕的一边（任意一阅读全文

posted @ 2017-10-28 15:21 珍珠鸟阅读(191) 评论(0) 推荐(0) 编辑

BZOJ-1968: [Ahoi2005]COMMON 约数研究 (思想)

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

posted @ 2017-10-28 13:55 珍珠鸟阅读(157) 评论(0) 推荐(0) 编辑

BZOJ-3211: 花神游历各国 (线段树)

摘要：3211: 花神游历各国 Description Input Output 每次x=1时，每行一个整数，表示这次旅行的开心度每次x=1时，每行一个整数，表示这次旅行的开心度 Sample Input 4 1 100 5 5 5 1 1 2 2 1 2 1 1 2 2 2 3 1 1 4 Sampl 阅读全文

posted @ 2017-10-28 12:48 珍珠鸟阅读(343) 评论(0) 推荐(0) 编辑

2017年10月27日23:53:29

该文被密码保护。

posted @ 2017-10-27 23:54 珍珠鸟阅读(3) 评论(0) 推荐(0) 编辑

BZOJ-2140: 稳定婚姻 (tarjan强连通分量)

摘要：2140: 稳定婚姻 Description 我国的离婚率连续7年上升，今年的头两季，平均每天有近5000对夫妇离婚，大城市的离婚率上升最快，有研究婚姻问题的专家认为，是与简化离婚手续有关。 25岁的姗姗和男友谈恋爱半年就结婚，结婚不到两个月就离婚，是典型的“闪婚闪离”例子，而离婚的导火线是两个人争阅读全文

posted @ 2017-10-27 20:31 珍珠鸟阅读(191) 评论(0) 推荐(0) 编辑

BZOJ-1854: [Scoi2010]游戏 (冰茶几)

摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。游戏进行到最后，lxhgww 阅读全文

posted @ 2017-10-27 15:48 珍珠鸟阅读(126) 评论(0) 推荐(0) 编辑

BZOJ-1407: [Noi2002]Savage (扩展欧几里得)

摘要：1407: [Noi2002]Savage Description Input 第1行为一个整数N(1<=N<=15)，即野人的数目。第2行到第N+1每行为三个整数Ci, Pi, Li表示每个野人所住的初始洞穴编号，每年走过的洞穴数及寿命值。 (1<=Ci,Pi<=100, 0<=Li<=10^6 阅读全文

posted @ 2017-10-27 12:47 珍珠鸟阅读(194) 评论(0) 推荐(0) 编辑

BZOJ-1898: [Zjoi2005]Swamp 沼泽鳄鱼 (递推+矩阵快速幂)

摘要：1898: [Zjoi2005]Swamp 沼泽鳄鱼 Description 潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座阅读全文

posted @ 2017-10-27 00:49 珍珠鸟阅读(158) 评论(0) 推荐(0) 编辑

2017年10月26日23:54:24

该文被密码保护。

posted @ 2017-10-26 23:55 珍珠鸟阅读(3) 评论(0) 推荐(0) 编辑

BZOJ-4870: [Shoi2017]组合数问题 (递推+矩阵快速幂优化)

该文被密码保护。

posted @ 2017-10-26 22:39 珍珠鸟阅读(0) 评论(0) 推荐(0) 编辑

BZOJ-2763: [JLOI2011]飞行路线 (SPFA分层图)

摘要：2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立阅读全文

posted @ 2017-10-26 20:54 珍珠鸟阅读(208) 评论(0) 推荐(0) 编辑

BZOJ-2662: [BeiJing wc2012]冻结 (SPFA分层图)

摘要：2662: [BeiJing wc2012]冻结 Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中„„” 在这个愿望被实现以后的世界里，人们享受着魔法卡片（SpellCard，又名符卡）带来的便捷。现在，不需要立阅读全文

posted @ 2017-10-26 20:01 珍珠鸟阅读(178) 评论(0) 推荐(0) 编辑

BZOJ-2257: [Jsoi2009]瓶子和燃料 (中国剩余定理)

摘要：2257: [Jsoi2009]瓶子和燃料 Description jyy就一直想着尽快回地球，可惜他飞船的燃料不够了。有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。jyy的飞船上共有 N个瓶子(1<=N<=1000) ，经过协商，火星人只要其中的K 个。 jyy将阅读全文

posted @ 2017-10-26 19:54 珍珠鸟阅读(284) 评论(0) 推荐(0) 编辑

BZOJ-4326: NOIP2015 运输计划 (二分+LCA+树上差分)

摘要：4326: NOIP2015 运输计划 Description 公元 2044 年，人类进入了宇宙纪元。L 国有 n 个星球，还有 n−1 条双向航道，每条航道建立在两个星球之间，这 n−1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司，该公司有很多个运输计划，每个运输计划形如：有一艘阅读全文

posted @ 2017-10-26 12:44 珍珠鸟阅读(176) 评论(0) 推荐(0) 编辑

BZOJ-1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 (筛法暴力)

摘要：1607: [Usaco2008 Dec]Patting Heads 轻拍牛头 Description 今天是贝茜的生日，为了庆祝自己的生日，贝茜邀你来玩一个游戏．贝茜让N(1≤N≤100000)头奶牛坐成一个圈．除了1号与N号奶牛外，i号奶牛与i-l号和i+l号奶牛相邻．N号奶牛与1号奶牛相邻．阅读全文

posted @ 2017-10-26 00:49 珍珠鸟阅读(206) 评论(0) 推荐(0) 编辑

2017年10月25日23:50:56

该文被密码保护。

posted @ 2017-10-25 23:51 珍珠鸟阅读(4) 评论(0) 推荐(0) 编辑

BZOJ-1419: Red is good (期望DP)

摘要：1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优阅读全文

posted @ 2017-10-25 14:39 珍珠鸟阅读(108) 评论(0) 推荐(0) 编辑

2017年10月24日23:45:41

该文被密码保护。

posted @ 2017-10-24 23:51 珍珠鸟阅读(1) 评论(0) 推荐(0) 编辑

BZOJ-1798: [Ahoi2009]Seq 维护序列seq & BZOJ-5039: [Jsoi2014]序列维护 (线段树)

摘要：1798: [Ahoi2009]Seq 维护序列seq Description 老师交给小可可一个维护数列的任务，现在小可可希望你来帮他完成。有长为N的数列，不妨设为a1,a2,…,aN 。有如下三种操作形式： (1)把数列中的一段数全部乘一个值; (2)把数列中的一段数全部加一个值; (3)询问阅读全文

posted @ 2017-10-24 23:27 珍珠鸟阅读(199) 评论(0) 推荐(0) 编辑

BZOJ-3732: Network (kruskal+LCA)

摘要：3732: Network Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。图中有M条边 (1 <= M <= 30,000) ，第j条边的长度为： d_j ( 1 < = d_j < = 1,000,000,000). 现在有 K个询问 (1 < 阅读全文

posted @ 2017-10-24 20:51 珍珠鸟阅读(237) 评论(0) 推荐(0) 编辑

BZOJ-1787: [Ahoi2008]Meet 紧急集合 (LCA)

摘要：1787: [Ahoi2008]Meet 紧急集合 Description Input Output Sample Input 6 4 1 2 2 3 2 4 4 5 5 6 4 5 6 6 3 1 2 4 4 6 6 6 Sample Output 5 2 2 5 4 1 6 0 HINT Sou 阅读全文

posted @ 2017-10-24 19:13 珍珠鸟阅读(271) 评论(0) 推荐(0) 编辑

BZOJ-1083: [SCOI2005]繁忙的都市 (二分+kruskal)

摘要：1083: [SCOI2005]繁忙的都市 Description 城市C是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交阅读全文

posted @ 2017-10-24 15:24 珍珠鸟阅读(168) 评论(0) 推荐(0) 编辑

BZOJ-1060: [ZJOI2007]时态同步 (树形DP)

摘要：1060: [ZJOI2007]时态同步 Description 小Q在电子工艺实习课上学习焊接电路板。一块电路板由若干个元件组成，我们不妨称之为节点，并将其用数字1,2,3….进行标号。电路板的各个节点由若干不相交的导线相连接，且对于电路板的任何两个节点，都存在且仅存在一条通路（通路指连接两个阅读全文

posted @ 2017-10-24 14:52 珍珠鸟阅读(145) 评论(0) 推荐(0) 编辑

BZOJ-3029: 守卫者的挑战 (期望DP)

摘要：3029: 守卫者的挑战 Description 打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂阅读全文

posted @ 2017-10-24 14:15 珍珠鸟阅读(173) 评论(0) 推荐(0) 编辑

2017年10月23日23:58:04

摘要：占坑…… 深夜填坑ing……今天荒废了一节升旗的时间（毕竟laj是那么爱国辣:-> 早上撸了两题，一个树形dp，存双边的时候最好tot从2开始，因为这样可以通过i^1找到这条边的反向边，还有一个辣鸡kruskal……下午挺想逃数学课的qwq晚上莫名其妙的开了个齐天大坑，虽然带修改的莫队我思路知道，然阅读全文

posted @ 2017-10-23 23:58 珍珠鸟阅读(102) 评论(0) 推荐(0) 编辑

BZOJ-2456: mode (神题)

摘要：2456: mode Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。第1行一个正整数n。第2 阅读全文

posted @ 2017-10-23 23:43 珍珠鸟阅读(231) 评论(0) 推荐(0) 编辑

BZOJ-4542: [Hnoi2016]大数 (莫队算法)

摘要：4542: [Hnoi2016]大数 Description 小 B 有一个很大的数 S，长度达到了 N 位；这个数可以看成是一个串，它可能有前导 0，例如00009312345。小B还有一个素数P。现在，小 B 提出了 M 个询问，每个询问求 S 的一个子串中有多少子串是 P 的倍数（0 也是P 阅读全文

posted @ 2017-10-23 23:22 珍珠鸟阅读(164) 评论(0) 推荐(0) 编辑

BZOJ-2120: 数颜色 (带修改莫队)

摘要：2120: 数颜色 Description 墨墨购买了一套N支彩色画笔（其中有些颜色可能相同），摆成一排，你需要回答墨墨的提问。墨墨会像你发布如下指令： 1、 Q L R代表询问你从第L支画笔到第R支画笔中共有几种不同颜色的画笔。 2、 R P Col 把第P支画笔替换为颜色Col。为了满足墨墨的要阅读全文

posted @ 2017-10-23 21:15 珍珠鸟阅读(225) 评论(0) 推荐(0) 编辑

BZOJ-2654: tree (kruskal)

摘要：2654: tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,ne 阅读全文

posted @ 2017-10-23 12:08 珍珠鸟阅读(101) 评论(0) 推荐(0) 编辑

BZOJ-1040: [ZJOI2008]骑士 (树形DP)

摘要：1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事情，邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里，在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文

posted @ 2017-10-23 11:23 珍珠鸟阅读(207) 评论(0) 推荐(0) 编辑

2017年10月22日23:02:00

该文被密码保护。

posted @ 2017-10-22 23:18 珍珠鸟阅读(6) 评论(0) 推荐(0) 编辑

BZOJ-3505: [Cqoi2014]数三角形 (容斥原理+排列组合)

摘要：3505: [Cqoi2014]数三角形 Description 给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形的三点不能共线。给定一个nxm的网格，请计算三点都在格点上的三角形共有多少个。下图为4x4的网格上的一个三角形。注意三角形阅读全文

posted @ 2017-10-22 22:51 珍珠鸟阅读(289) 评论(0) 推荐(0) 编辑

BZOJ-1016: [JSOI2008]最小生成树计数 (kruscal+搜索)

摘要：1016: [JSOI2008]最小生成树计数 Description 现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树中至少有一条边不同，则这两个最小生成树就是不同的）。由于不同的最小生成树可能很多，所以你只需要输出方阅读全文

posted @ 2017-10-22 21:55 珍珠鸟阅读(273) 评论(0) 推荐(0) 编辑

BZOJ-1196: [HNOI2006]公路修建问题 (二分+kruskal)

摘要：1196: [HNOI2006]公路修建问题 Description OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI 阅读全文

posted @ 2017-10-22 12:47 珍珠鸟阅读(212) 评论(0) 推荐(0) 编辑

BZOJ-1041: [HAOI2008]圆上的整点 (数学神推理)

摘要：1041: [HAOI2008]圆上的整点 Description 求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。求一个给定的圆(x^2+y^2=r^2)，在圆周上有多少个点的坐标是整数。 Input 只有一个正整数n,n<=2000 000 000 只有一个正整数n, 阅读全文

posted @ 2017-10-22 11:50 珍珠鸟阅读(348) 评论(0) 推荐(0) 编辑

2017年10月21日23:43:02

该文被密码保护。

posted @ 2017-10-21 23:44 珍珠鸟阅读(141) 评论(0) 推荐(0) 编辑

[转]NOIP考试必看

该文被密码保护。

posted @ 2017-10-21 23:05 珍珠鸟阅读(111) 评论(0) 推荐(0) 编辑

BZOJ-4325: NOIP2015 斗地主 (搜索神题)

摘要：4325: NOIP2015 斗地主 Description 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据牌的数码表示如下：3<4<5<6<7<8<9<10<J<Q<K<A<2<小王<大王，阅读全文

posted @ 2017-10-21 23:04 珍珠鸟阅读(173) 评论(0) 推荐(0) 编辑

BZOJ-4364: [IOI2014]wall砖墙 (线段树)

摘要：4364: [IOI2014]wall砖墙 Description 健佳正在用大小相同的砖块来砌起一面墙。这面墙由列砖块所组成，它们从左到右的编号0至n-1。各列的高度可以不同。各列的高度就是该列砖块的数量。健佳用如下方式来建造这面墙。最开始每列都没有砖块。此后，健佳通过k个阶段的增加(add 阅读全文

posted @ 2017-10-21 20:04 珍珠鸟阅读(416) 评论(0) 推荐(0) 编辑

BZOJ-4034: [HAOI2015]树上操作 (线段树+DFS序)

摘要：4034: [HAOI2015]树上操作 Description 有一棵点数为 N 的树，以点 1 为根，且树点有边权。然后有 M 个操作，分为三种：操作 1 ：把某个节点 x 的点权增加 a 。操作 2 ：把某个节点 x 为根的子树中所有点的点权都增加 a 。操作 3 ：询问某个节点 x 阅读全文

posted @ 2017-10-21 17:06 珍珠鸟阅读(239) 评论(0) 推荐(0) 编辑

BZOJ-4010: [HNOI2015]菜肴制作 (拓扑排序+堆)

摘要：4010: [HNOI2015]菜肴制作 Description 知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴，酒店按照为菜肴预估的质量从高到低给予 1到N的顺序编号，预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题，某些菜肴必须在另一些菜阅读全文

posted @ 2017-10-21 14:47 珍珠鸟阅读(224) 评论(0) 推荐(0) 编辑

BZOJ-2109: [Noi2010]Plane 航空管制 (贪心+拓扑排序)

摘要：2109: [Noi2010]Plane 航空管制 Description 世博期间，上海的航空客运量大大超过了平时，随之而来的航空管制也频频发生。最近，小X就因为航空管制，连续两次在机场被延误超过了两小时。对此，小X表示很不满意。在这次来烟台的路上，小 X不幸又一次碰上了航空管制。于是小 X 阅读全文

posted @ 2017-10-21 11:44 珍珠鸟阅读(278) 评论(0) 推荐(0) 编辑

2017年10月20日23:48:24

该文被密码保护。

posted @ 2017-10-20 23:50 珍珠鸟阅读(128) 评论(0) 推荐(0) 编辑

BZOJ-3890: [Usaco2015 Jan]Meeting Time (背包DP)

摘要：无奈占坑…… 这次坑填的倒是挺快的hhh 3890: [Usaco2015 Jan]Meeting Time Description Bessie和她的妹妹Elsie想要从谷仓旅行到他们最喜欢的地区去。她们会在同一时间离开谷仓，也希望要在同一时间到达她们的目的地地区。农场由N个地区组成，分别编号为阅读全文

posted @ 2017-10-20 23:49 珍珠鸟阅读(446) 评论(0) 推荐(0) 编辑

BZOJ-1644: [Usaco2007 Oct]Obstacle Course 障碍训练课(SPFA)

摘要：1644: [Usaco2007 Oct]Obstacle Course 障碍训练课 Description 考虑一个 N x N (1 <= N <= 100)的有1个个方格组成的正方形牧场。有些方格是奶牛们不能踏上的，它们被标记为了'x'。例如下图： . . B x .. x x A .. . 阅读全文

posted @ 2017-10-20 22:16 珍珠鸟阅读(192) 评论(0) 推荐(0) 编辑

BZOJ-3669: [Noi2014]魔法森林(SPFA)

摘要：3669: [Noi2014]魔法森林 Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图，节点标号为1..N，边标号为1..M。初始时小E同学在号节点1，隐士则住在号节点N。小E需要通过这一片魔法森林，才能够阅读全文

posted @ 2017-10-20 21:02 珍珠鸟阅读(352) 评论(0) 推荐(0) 编辑

对拍源码QwQ

摘要：这是Windows系统下的对拍qwq @echo off :loop 造数据代码.exe > 输入文件.in 自己代码.exe < 输入文件.in > 输出文件1.out 标程.exe < 输入文件.in > 输出文件2.out fc 输出文件1.out 输出文件2.outif not errorl 阅读全文

posted @ 2017-10-20 18:15 珍珠鸟阅读(185) 评论(0) 推荐(0) 编辑

BZOJ-3875: [Ahoi2014&Jsoi2014]骑士游戏(SPFA+DP)

摘要：3875: [Ahoi2014&Jsoi2014]骑士游戏 Description 【故事背景】长期的宅男生活中，JYY又挖掘出了一款RPG游戏。在这个游戏中JYY会扮演一个英勇的骑士，用他手中的长剑去杀死入侵村庄的怪兽。【问题描述】在这个游戏中，JYY一共有两种攻击方式，一种是普通攻击，一阅读全文

posted @ 2017-10-20 18:12 珍珠鸟阅读(217) 评论(0) 推荐(0) 编辑

2017年10月19日23:31:57

该文被密码保护。

posted @ 2017-10-19 23:33 珍珠鸟阅读(94) 评论(0) 推荐(0) 编辑

BZOJ-1064: [Noi2008]假面舞会 (综合性图论题)

摘要：占坑…… 深夜填坑…… 1064: [Noi2008]假面舞会 Description 一年一度的假面舞会又开始了，栋栋也兴致勃勃的参加了今年的舞会。今年的面具都是主办方特别定制的。每个参加舞会的人都可以在入场时选择一个自己喜欢的面具。每个面具都有一个编号，主办方会把此编号告诉拿该面具的人。为了使阅读全文

posted @ 2017-10-19 23:32 珍珠鸟阅读(195) 评论(0) 推荐(0) 编辑

BZOJ-1002: [FJOI2007]轮状病毒(打表找规律or递推 + 高精度)

摘要：1002: [FJOI2007]轮状病毒 Description 轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示 N轮状病毒的产生规律是在一个N轮状基中删去若干条边，阅读全文

posted @ 2017-10-19 22:01 珍珠鸟阅读(187) 评论(0) 推荐(0) 编辑

BZOJ-1003: [ZJOI2006]物流运输(SPFA+DP)

摘要：1003: [ZJOI2006]物流运输 Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线，以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在，有的时候某个码头会无法装阅读全文

posted @ 2017-10-19 21:14 珍珠鸟阅读(179) 评论(0) 推荐(0) 编辑

splay资料

摘要：存一下吧……以后有用…… http://blog.csdn.net/clove_unique/article/details/50630280 阅读全文

posted @ 2017-10-19 18:31 珍珠鸟阅读(120) 评论(0) 推荐(0) 编辑

BZOJ-2743: [HEOI2012]采花(树状数组 or TLE莫队)

摘要：2743: [HEOI2012]采花 Description 萧芸斓是Z国的公主，平时的一大爱好是采花。今天天气晴朗，阳光明媚，公主清晨便去了皇宫中新建的花园采花。花园足够大，容纳了n朵花，花有c种颜色（用整数1-c表示），且花是排成一排的，以便于公主采花。公主每次采花后会统计采到的花的颜色数，颜阅读全文

posted @ 2017-10-19 17:09 珍珠鸟阅读(198) 评论(0) 推荐(0) 编辑

BZOJ-1122: [POI2008]账本BBB (单调栈神题)

摘要：1122: [POI2008]账本BBB Description 一个长度为n的记账单，+表示存￥1，-表示取￥1。现在发现记账单有问题。一开始本来已经存了￥p，并且知道最后账户上还有￥q。你要把记账单修改正确，使得 1：账户永远不会出现负数； 2：最后账户上还有￥q。你有2种操作： 1：对某一位取阅读全文

posted @ 2017-10-19 01:11 珍珠鸟阅读(512) 评论(0) 推荐(1) 编辑

2017年10月18日23:54:18

该文被密码保护。

posted @ 2017-10-18 23:55 珍珠鸟阅读(89) 评论(0) 推荐(0) 编辑

[校内自测 NOIP模拟题] chenzeyu97要请客(单调栈)

摘要：chenzeyu97要请客 submatrix ##【题目描述】：众所周知，哲学家chenzeyu97由于在前面的许多场比赛中都取得了优异成绩！所以他在这场赛后要请客！ chenzeyu97的家可以看成是一个n*m的矩阵，每块区域都有独一无二的海拔高度h（h>0）！其最大值为n*m。现在他要选择一阅读全文

posted @ 2017-10-18 23:31 珍珠鸟阅读(293) 评论(0) 推荐(0) 编辑

BZOJ-1057: [ZJOI2007]棋盘制作(单调栈)

摘要：1057: [ZJOI2007]棋盘制作 Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q，正是国际象棋的狂热爱好者。作为阅读全文

posted @ 2017-10-18 22:40 珍珠鸟阅读(253) 评论(0) 推荐(0) 编辑

[校内自测] 奶牛编号 (递推+智商)

摘要：奶牛编号 cowids ##【题目描述】：作为一个神秘的电脑高手，Farmer John 用二进制数字标识他的奶牛。然而，他有点迷信，标识奶牛用的二进制数字，必须只含有K位“1”。当然，每个标识数字的首位必须为“1”。 FJ按递增的顺序，安排标识数字，开始是最小可行的标识数字（由“1”组成的一个阅读全文

posted @ 2017-10-18 22:22 珍珠鸟阅读(256) 评论(0) 推荐(0) 编辑

[校内自测] Incr (LIS+智商)

摘要：Incr incr ##【题目描述】：数列 A1,A2,...,AN，修改最少的数字，使得数列严格单调递增。 ##【输入描述】：第 1 行，1 个整数 N 第 2 行，N 个整数 A1,A2,...,AN ##【输出描述】： 1 个整数，表示最少修改的数字 ##【样例输入】： 3 1 3 2 # 阅读全文

posted @ 2017-10-18 22:05 珍珠鸟阅读(311) 评论(0) 推荐(0) 编辑

2017年10月17日23:56:34

该文被密码保护。

posted @ 2017-10-17 23:58 珍珠鸟阅读(1) 评论(0) 推荐(0) 编辑

BZOJ-1499: [NOI2005]瑰丽华尔兹(DP+单调队列)

摘要：1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼•布德曼•T.D.•柠檬•1900，阅读全文

posted @ 2017-10-17 23:57 珍珠鸟阅读(178) 评论(0) 推荐(0) 编辑

HDU-5380 Travel with candy(贪心+单调队列)

摘要：Travel with candy Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 396 Accepted Submission(s): 1 阅读全文

posted @ 2017-10-17 21:33 珍珠鸟阅读(268) 评论(0) 推荐(0) 编辑

HDU-3401 Trade(DP+单调队列优化)

摘要：Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5242 Accepted Submission(s): 1810 Problem D 阅读全文

posted @ 2017-10-17 20:07 珍珠鸟阅读(341) 评论(0) 推荐(0) 编辑

HDU5945 Fxx and game(DP+单调队列优化)

摘要：Fxx and game Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2101 Accepted Submission(s): 573 Pr 阅读全文

posted @ 2017-10-17 14:57 珍珠鸟阅读(284) 评论(0) 推荐(0) 编辑

HDU-3530 Subsequence(单调队列)

摘要：Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7390 Accepted Submission(s): 2498 Pro 阅读全文

posted @ 2017-10-17 10:17 珍珠鸟阅读(182) 评论(0) 推荐(0) 编辑

BZOJ-3339: Rmq Problem BZOJ-3585: mex (莫队算法)

摘要：3339: Rmq Problem Description Input Output Sample Input 7 5 0 2 1 0 1 3 2 1 3 2 3 1 4 3 6 2 7 Sample Output 3 0 3 2 4 HINT Source By Xhr 3585: mex Tim 阅读全文

posted @ 2017-10-17 09:29 珍珠鸟阅读(236) 评论(0) 推荐(0) 编辑

卡常数大法好！

摘要：咳咳咳……好东西 _(:зゝ∠)_ 转自某位大佬 http://www.cnblogs.com/widerg/p/7353866.html 补上另一更巨的巨佬的https://blog.xehoth.cc/PerformanceOptimization/ C++ Interesting卡常数作为一阅读全文

posted @ 2017-10-17 00:45 珍珠鸟阅读(2041) 评论(0) 推荐(0) 编辑

2017年10月16日23:08:53

该文被密码保护。

posted @ 2017-10-16 23:14 珍珠鸟阅读(82) 评论(0) 推荐(0) 编辑

BZOJ-3781: 小B的询问(莫队算法)

摘要：3781: 小B的询问 Description 小B有一个序列，包含N个1~K之间的整数。他一共有M个询问，每个询问给定一个区间[L..R]，求Sigma(c(i)^2)的值,其中i的值从1到K，其中c(i)表示数字i在[L..R]中的重复次数。小B请你帮助他回答询问。小B有一个序列，包含N个1~ 阅读全文

posted @ 2017-10-16 22:56 珍珠鸟阅读(136) 评论(0) 推荐(0) 编辑

BZOJ-1878: [SDOI2009]HH的项链(莫队算法)

摘要：1878: [SDOI2009]HH的项链 Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH不断地收集新的贝壳，因此他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，阅读全文

posted @ 2017-10-16 22:29 珍珠鸟阅读(461) 评论(0) 推荐(0) 编辑

BZOJ-3289: Mato的文件管理(莫队算法+树状数组)

摘要：3289: Mato的文件管理 Description Mato同学从各路神犇以各种方式（你们懂的）收集了许多资料，这些资料一共有n份，每份有一个大小和一个编号。为了防止他人偷拷，这些资料都是加密过的，只能用Mato自己写的程序才能访问。Mato每天随机选一个区间[l,r]，他今天就看编号在此区间内阅读全文

posted @ 2017-10-16 21:20 珍珠鸟阅读(177) 评论(0) 推荐(0) 编辑

HDU-2824 The Euler function(欧拉函数)

摘要：The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8008 Accepted Submission(s): 3 阅读全文

posted @ 2017-10-13 23:38 珍珠鸟阅读(153) 评论(0) 推荐(0) 编辑

2017年10月12日22:27:20

该文被密码保护。

posted @ 2017-10-12 22:31 珍珠鸟阅读(86) 评论(0) 推荐(0) 编辑

HDU-4715 Difference Between Primes(线性筛法)

摘要：Difference Between Primes Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4158 Accepted Submissio 阅读全文

posted @ 2017-10-12 20:37 珍珠鸟阅读(239) 评论(0) 推荐(0) 编辑

搜索

常用链接

随笔分类

随笔档案

UESTC的动物朋友

姬房的基友们

扑通扑通Orz

阅读排行榜

推荐排行榜