TYB的博客

我们剩下颓的时间不多了!

自定义博客皮肤

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

[BZOJ]1057: [ZJOI2007]棋盘制作 悬线法求最大子矩阵

Description   国际象棋是世界上最古老的博弈游戏之一,和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想,棋盘是一个8*8大小的黑白相间的方阵,对应八八六十四卦,黑白对应阴阳。而我们的主人公小Q, 正是国际象棋的狂热爱好者。作为一个顶尖高手,他已不满足于普通的...

2017-04-23 17:13:29

阅读数 609

评论数 0

[BZOJ]1143: [CTSC2008]祭祀river 二分图匹配

Description   在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系...

2017-04-19 17:14:17

阅读数 211

评论数 0

[BZOJ]2157: 旅游 树链剖分

Description Ray 乐忠于旅游,这次他来到了T 城。T 城是一个水上城市,一共有 N 个景点,有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本,T 城的任意两个景点之间有且只有一条路径。换句话说, T 城中只有N − 1 座桥。Ray 发现,有些桥上可以看到美...

2017-04-19 16:59:20

阅读数 279

评论数 0

[BZOJ]3444: 最后的晚餐 并查集

Description 【问题背景】 高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。 【问题描述】 饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻...

2017-04-17 20:36:09

阅读数 269

评论数 0

[BZOJ]1202: [HNOI2005]狡猾的商人 带权并查集

Description 刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的...

2017-04-17 13:34:35

阅读数 184

评论数 0

[BZOJ]4690: Never Wait for Weights 带权并查集

Description 在实验室中,Nathan Wada作为助手的职责是测定两个样品的重量差异。当样品的差异很小时,使用天平能比使用 弹簧秤得到更精确的结果,所以他只使用天平来测得一些样品的重量差。他偶尔会被询问一些样品的重量差,而他 能否回答这些问题取决于在回答相应问题时他已经得到的...

2017-04-17 09:40:25

阅读数 280

评论数 0

[BZOJ]2342: [Shoi2011]双倍回文 manacher

题目大意: 求一个字符串中最大双倍回文串的长度(为4的倍数),整个串为回文串,它的一半也是回文串。 题解:manacher+乱搞,不知道为什么网上的大神都用各种高级的方法,可能比较快吧……但我也不慢啊…… 代码: #include #include #include #include us...

2017-04-17 08:43:05

阅读数 267

评论数 2

[BZOJ]4547: Hdu5171 小奇的集合 矩阵乘法

Description  有一个大小为n的可重集S,小奇每次操作可以加入一个数a+b(a,b均属于S),求k次操作后它可获得的S的和的最大 值。(数据保证这个值为非负数) Input 第一行有两个整数n,k表示初始元素数量和操作数,第二行包含n个整数表示初始时可重集的元素。 ...

2017-04-15 11:42:12

阅读数 324

评论数 0

[BZOJ]2326: [HNOI2011]数学作业 矩阵乘法

题解: 矩阵乘法直接搞,注意不同位数的时候需要分段,改一改矩阵中的一个数就好了,也不是很难搞,顺便存一下模板,虽然写得又丑又垃圾,不过至少我自己还是看得懂的…… 代码: #include #include #include #include using namespace std; #def...

2017-04-15 11:38:07

阅读数 242

评论数 0

[BZOJ]2588: Spoj 10628. Count on a tree 主席树+LCA

Description 给定一棵N个节点的树,每个点有一个权值,对于M个询问(u,v,k),你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案,初始为0,即第一个询问的u是明文。 Input 第一行两个整数N,M。 ...

2017-04-15 11:31:39

阅读数 215

评论数 0

[BZOJ]3732: Network 最小生成树 LCA

Description 给你N个点的无向图 (1 图中有M条边 (1 现在有 K个询问 (1 每个询问的格式是:A B,表示询问从A点走到B点的所有路径中,最长的边最小值是多少? Input 第一行: N, M, K。  第2..M+1行: 三个正整数:X, Y, and D (1 ...

2017-04-10 21:36:07

阅读数 203

评论数 0

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

Description HH有一串由各种漂亮的贝壳组成的项链。HH相信不同的贝壳会带来好运,所以每次散步 完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH不断地收集新的贝壳,因此, 他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同 的贝壳?这个问题很...

2017-04-02 11:52:15

阅读数 401

评论数 0

[BZOJ]3289: Mato的文件管理 树状数组 莫队算法

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

2017-04-02 11:49:18

阅读数 343

评论数 0

[BZOJ]2038: [2009国家集训队]小Z的袜子(hose) 莫队算法

Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在...

2017-04-02 11:40:14

阅读数 369

评论数 0

[BZOJ]4809: 皇后

4809: 皇后 Description 众所不知,rly现在不会玩国际象棋。但是,作为一个OIer,rly当然做过八皇后问题。这里再啰嗦几句,皇后可以攻击到同行同列同对角线,在n*n的方格中摆n个皇后使其互不攻击到,求不同的解的数量,这就是经典的n皇后问题。现在问题推广到n皇后问题,这个问题...

2017-04-01 14:04:45

阅读数 506

评论数 0

提示
确定要删除当前文章?
取消 删除