2017年03月_BlackJack_

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月

转载 BZOJ 1982: [Spoj 2021]Moving Pebbles

1982: [Spoj 2021]Moving PebblesTime Limit:10 Sec Memory Limit: 64 MBSubmit: 211 Solved: 142[Submit][Status][Discuss]Description2021. Moving Pebbles Two players play the following game. A

2017-03-30 08:15:07 547 2

原创 BZOJ 4198: [Noi2015]荷马史诗

4198: [Noi2015]荷马史诗Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1096 Solved: 565[Submit][Status][Discuss]Description追逐影子的人，自己就是影子。 ——荷马Allison 最近迷上了文学。她喜欢在一个慵懒的午后，细细地品上一杯卡布奇诺，静静地阅读她爱

2017-03-29 23:13:58 1192

原创 BZOJ 1823: [JSOI2010]满汉全席

1823: [JSOI2010]满汉全席Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1970 Solved: 958[Submit][Status][Discuss]Description满汉全席是中国最丰盛的宴客菜肴，有许多种不同的材料透过满族或是汉族的料理方式，呈现在數量繁多的菜色之中。由于菜色众多而繁杂，只有极少數博

2017-03-29 23:05:33 397

原创 BZOJ 2721: [Violet 5]樱花

2721: [Violet 5]樱花Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 580 Solved: 343[Submit][Status][Discuss]DescriptionInputOutputSample InputSample OutputHIN

2017-03-29 13:19:58 435

原创 BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机

1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 880 Solved: 358[Submit][Status][Discuss]DescriptionFarmer John新买的干草打包机的内部结构大概算世界上最混乱的了

2017-03-29 10:04:19 405

原创 usaco-4.2.1Drainage Ditches草地排水最大流模板

usaco-4.2.1Drainage Ditches草地排水时间限制: 1 Sec 内存限制: 128 MB题目描述在农夫约翰的农场上，每逢下雨，贝茜最喜欢的三叶草地就积聚了一潭水。这意味着草地被水淹没了，并且小草要继续生长还要花相当长一段时间。因此，农夫约翰修建了一套排水系统来使贝茜的草地免除被大水淹没的烦恼（不用担心，雨水会流向附近的一条小溪）。作为一名一流的技师，

2017-03-28 11:43:59 574

原创 BZOJ 1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典

1633: [Usaco2007 Feb]The Cow Lexicon 牛的词典Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 599 Solved: 333[Submit][Status][Discuss]Description没有几个人知道,奶牛有她们自己的字典,里面的有W (1 ≤ W ≤ 600)个词,每个词的长度不超

2017-03-25 16:11:27 717

原创 BZOJ 1670: [Usaco2006 Oct]Building the Moat护城河的挖掘

1670: [Usaco2006 Oct]Building the Moat护城河的挖掘Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 545 Solved: 403[Submit][Status][Discuss]Description为了防止口渴的食蚁兽进入他的农场，Farmer John决定在他的农场周围挖一条护城河。农场

2017-03-25 15:46:20 451 1

原创 BZOJ 1174: [Balkan2007]Toponyms

1174: [Balkan2007]ToponymsTime Limit: 10 Sec Memory Limit: 128 MB Submit: 604 Solved: 78 [ Submit ][ Status ][ Discuss ]Description给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大

2017-03-25 09:45:44 848

原创 BZOJ 1028 [JSOI2007]麻将

[JSOI2007]麻将Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2074 Solved: 926[Submit][Status][Discuss]Description　　麻将是中国传统的娱乐工具之一。麻将牌的牌可以分为字牌（共有东、南、西、北、中、发、白七种）和序数牌（分为条子、饼子、万子三种花色，每种花色各

2017-03-20 16:19:10 551

原创 BZOJ 4459: [Jsoi2013]丢番图

[Jsoi2013]丢番图Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 170 Solved: 83[Submit][Status][Discuss]Description丢番图是亚历山大时期埃及著名的数学家。他是最早研究整数系数不定方程的数学家之一。为了纪念他，这些方程一般被称作丢番图方程。最著名的丢番图方程之一是x^

2017-03-18 13:35:44 593

原创 BZOJ 1646[Usaco2007 Open]Catch That Cow 抓住那只牛双向bfs版

[Usaco2007 Open]Catch That Cow 抓住那只牛Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1157 Solved: 557[Submit][Status][Discuss]DescriptionFarmer John has been informed of the location of a fu

2017-03-18 12:00:32 940

原创 BZOJ 4580: [Usaco2016 Open]248

[Usaco2016 Open] 248时间限制： 10秒内存限制： 128 MB 提交： 124 Solved： 100 [ 提交 ] [ Status ] [ 讨论 ]描述Bessie喜欢下载游戏，在她的手机上玩，即使她发现了小触摸屏幕相当麻烦与她的大蹄使用。她特别感兴趣的是目前的g她正在玩。游戏从NN正整数序列（2≤N≤248）开始，每个都在

2017-03-17 08:11:31 525

原创 BZOJ 2038: [2009国家集训队]小Z的袜子(hose)

[2009国家集训队]小Z的袜子(hose)Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 8920 Solved: 4094[Submit][Status][Discuss]Description作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程

2017-03-15 19:59:34 358

原创 BZOJ 1653 [Usaco2006 Feb]Backward Digit Sums

[Usaco2006 Feb]Backward Digit SumsTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 447 Solved: 312[Submit][Status][Discuss]DescriptionFJ and his cows enjoy playing a mental game. They write

2017-03-15 19:40:04 419

原创 BZOJ 4292: [PA2015]Równanie

[PA2015]RównanieTime Limit: 1 Sec Memory Limit: 256 MBSubmit: 416 Solved: 238[Submit][Status][Discuss]Description对于一个正整数n，定义f(n)为它十进制下每一位数字的平方的和。现在给定三个正整数k,a,b，请求出满足aInput第一行

2017-03-15 15:56:31 402

原创 BZOJ 2733: [HNOI2012]永无乡

[HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3211 Solved: 1699[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可以将这 n 座岛排名，名次用 1 到 n 来表示。某些岛

2017-03-15 13:50:58 5018

原创 BZOJ 1023 [SCOI2009]生日快乐

[SCOI2009]生日快乐Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2631 Solved: 1920[Submit][Status][Discuss]Description　　windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋糕。现在包括windy，一共有 N 个人来分这块

2017-03-15 13:28:33 398

原创 BZOJ　1655 [Usaco2006 Jan] Dollar Dayz 奶牛商店完全背包

[Usaco2006 Jan] Dollar Dayz 奶牛商店Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 498 Solved: 265[Submit][Status][Discuss]DescriptionFarmer John goes to Dollar Days at The Cow Store and disco

2017-03-14 19:56:25 621

原创 BZOJ 1857：[scoi2010] 传送带

[Scoi2010]传送带Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 1450 Solved: 792[Submit][Status][Discuss]Description在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度

2017-03-14 17:02:42 456

原创 BZOJ 3224: Tyvj 1728 普通平衡树

Tyvj 1728 普通平衡树Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 11382 Solved: 4859[Submit][Status][Discuss]Description您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除

2017-03-14 11:22:18 348

原创 BZOJ 1878: [SDOI2009]HH的项链树状数组离线维护

1878: [SDOI2009]HH的项链Time Limit: 4 Sec Memory Limit: 64 MBSubmit: 3900 Solved: 1949[Submit][Status][Discuss]DescriptionHH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。

2017-03-12 21:55:06 344

原创 BZOJ 3343: 教主的魔法

3343: 教主的魔法Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1342 Solved: 605[Submit][Status][Discuss]Description教主最近学会了一种神奇的魔法，能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起，这次他们排成了一列，被编号为

2017-03-11 12:31:01 316

原创康托展开

康托展开题目描述输入两个自然数m，n期中1输出给定的排列在n个数全排列中按小到大第几个出现？输出n个数全排列中第m种全排列。输入第一行两个整数n，m；接下来一行n个数，n个数的一种排列。输出第一行一个整数，表示给定排列是全排列中第几个。第二行输出n个数全排列中第m个全排列。每两个数之间空一格。样例输入3 21 2 3

2017-03-11 08:58:59 627

原创 BZOJ 1135:[POI2009]Lyz 线段树 + HALL定理

1135: [POI2009]LyzTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 448 Solved: 205[Submit][Status][Discuss]Description初始时滑冰俱乐部有1到n号的溜冰鞋各k双。已知x号脚的人可以穿x到x+d的溜冰鞋。有m次操作，每次包含两个数ri，xi代表来了xi个ri号

2017-03-10 11:25:11 438

原创 BZOJ 1631: [Usaco2007 Feb]Cow Party spfa

[Usaco2007 Feb]Cow Party奶牛派对时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 8[提交][状态]题目描述农场有N(1≤N≤1000)个牛棚，每个牛棚都有1只奶牛要参加在X牛棚举行的奶牛派对．共有M(1≤M≤100000)条单向路连接着牛棚，第i条踣需要Ti的时间来通过．牛们都很懒，所以不管是前去X牛棚参加派对还是返

2017-03-09 12:53:06 582

原创 BZOJ 2242: [SDOI2011]计算器

2242: [SDOI2011]计算器Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 3629 Solved: 1406[Submit][Status][Discuss]Description你被要求设计一个计算器完成以下三项任务：1、给定y,z,p,计算Y^Z Mod P 的值；2、给定y,z,p，计算满足xy≡

2017-03-09 11:21:14 637

原创 BZOJ 1677:[Usaco2005 Jan]Sumsets 求和

1677: [Usaco2005 Jan]Sumsets 求和Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 936 Solved: 544[Submit][Status][Discuss]DescriptionFarmer John commanded his cows to search for different sets

2017-03-08 11:19:45 415

原创 BZOJ　1731: [Usaco2005 dec]Layout 排队布局差分约束

1731: [Usaco2005 dec]Layout 排队布局Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 358 Solved: 221[Submit][Status][Discuss]DescriptionLike everyone else, cows like to stand close to their frie

2017-03-07 19:25:35 1422

转载 BZOJ 1045/1465: [HAOI2008] 糖果传递

转载自：http://hzwer.com/2656.html我敬爱的黄学长【bzoj1045/1465】[HAOI2008] 糖果传递Description老师准备了一堆糖果, 恰好n个小朋友可以分到数目一样多的糖果. 老师要n个小朋友去拿糖果, 然后围着圆桌坐好, 第1个小朋友的左边是第n个小朋友, 其他第i个小朋友左边是第i-1个小朋友. 大

2017-03-07 10:54:25 524

原创 LIS 求最长上升子序列长度

求最长上升子序列长度#include #include using namespace std; const int MAXN=5001; int s[MAXN]; int main(int argc, char *argv[]) { int n,i,x,l,r,mid; int top=0; s[0]=-1; sca

2017-03-07 08:04:00 416

原创第k小的数

1393: 线段树第k小的数时间限制: 1 Sec 内存限制: 128 MB提交: 59 解决: 17[提交][状态]题目描述你为SKZ公司的数据结构部门工作，你的工作是重新写一个程序，这个程序能快速地找到一段数列中第k小的数。就是说，给定一个整数数列a[1..n]，其中每个元素都不相同，你的程序要能回答一组格式为Q (i , j , k)的查询，Q(i, j

2017-03-06 15:20:36 1242

原创 BZOJ 3524: [Poi2014]Couriers

3524: [Poi2014]CouriersTime Limit: 20 Sec Memory Limit: 256 MBSubmit: 2081 Solved: 783[Submit][Status][Discuss]Description给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(

2017-03-06 15:12:06 331

原创 BZOJ 2330: [SCOI2011]糖果

2330: [SCOI2011]糖果Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 5695 Solved: 1858[Submit][Status][Discuss]Description幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总

2017-03-05 10:40:12 555

原创 BZOJ 1419: red is good

1419: Red is goodTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 771 Solved: 318[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平

2017-03-02 00:15:28 373

原创 BZOJ 1076:[SCOI2008]奖励关

1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2057 Solved: 1108[Submit][Status][Discuss]Description　　你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃

2017-03-02 00:09:25 478

原创 BZOJ 2795:[Poi2012]A Horrible Poem

2795: [Poi2012]A Horrible PoemTime Limit: 50 Sec Memory Limit: 128 MBSubmit: 518 Solved: 248[Submit][Status][Discuss]Description给出一个由小写英文字母组成的字符串S，再给出q个询问，要求回答S某个子串的最短循环节。如果字符串B是字符

2017-03-02 00:03:34 451

1978年， M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法，即根据多边形的一对点距离的最大值来确定。后来直径演化为由一对对踵点对来确定。 Shamos提出了一个简单的 O(n) 时间的算法来确定一个凸 n 角形的对踵点对。因为他们最多只有 3n/2 对，直径可以在 O(n) 时间内算出。如同Toussaint后来提出的， Shamos的算法就像绕着多边形旋转一对卡壳。因此就有了术语“旋转卡壳”。 1983年， Toussaint发表了一篇论文，其中用同样的技术来解决许多问题。从此，基于此模型的新算法就确立了，解决了许多问题。

2017-12-01

动态树分治

点分治是一种树分治算法，在解决树上路径满足某种属性的数量统计方面有着很大的作用，而动态点分治相当把重心拿出来重新构了一个新的树型关系，每个重心所管辖的就是他能getdeep的那一片连通块,然后每个重心额外记一个上层重心即可，可以支持在线修改查询的一类树上问题。

2017-11-24

OI群论入门

OI群论入门群论基础 Burnside引理，Polya定理精彩讲解如果从公式化地来说，群G是一个定义在二元组(S,⋅)的代数结构 S是一个集合,⋅是一个二元运算符,并不是指乘号,比如平常我们在数集上所使用的+ − × ÷,集合运算中使用的∪ ∩都是二元运算满足下列条件的二元组G=(S,⋅)可以称为群

2017-09-25

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

旋转卡壳算法讲解

动态树分治

OI群论入门

空空如也