珍珠鸟 - 博客园

2017年10月27日

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 珍珠鸟阅读(202) 评论(0) 推荐(0)

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

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

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

2017年10月26日

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 珍珠鸟阅读(218) 评论(0) 推荐(0)

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

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

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

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

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

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

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

posted @ 2017-10-26 12:44 珍珠鸟阅读(186) 评论(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 珍珠鸟阅读(212) 评论(0) 推荐(0)

2017年10月25日

2017年10月25日23:50:56

该文被密码保护。阅读全文

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