Kaiser- - 博客园

2018年4月8日

bzoj1914 [Usaco2010 OPen]Triangle Counting 数三角形计算机和

摘要： [Usaco2010 OPen]Triangle Counting 数三角形 Description 在一只大灰狼偷偷潜入Farmer Don的牛群被群牛发现后，贝西现在不得不履行着她站岗的职责。从她的守卫塔向下瞭望简直就是一件烦透了的事情。她决定做一些开发智力的小练习，防止她睡着了。想象牧场是一个阅读全文

posted @ 2018-04-08 15:08 Kaiser- 阅读(180) 评论(0) 推荐(0)

bzoj1913 [Apio2010]signaling 信号覆盖计算几何

摘要： [Apio2010]signaling 信号覆盖 Description Input 输入第一行包含一个正整数 n, 表示房子的总数。接下来有 n 行，分别表示每一个房子的位置。对于 i = 1, 2, .., n, 第i 个房子的坐标用一对整数 xi和yi来表示，中间用空格隔开。 Output 阅读全文

posted @ 2018-04-08 15:06 Kaiser- 阅读(200) 评论(0) 推荐(0)

2018年3月31日

bzoj 4004 [JLOI2015]装备购买拟阵+线性基

摘要： [JLOI2015]装备购买 Description 脸哥最近在玩一款神奇的游戏，这个游戏里有 n 件装备，每件装备有 m 个属性，用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m)，每个装备需要花费 ci，现在脸哥想买一些装备，但是脸哥很穷，所以总是阅读全文

posted @ 2018-03-31 15:54 Kaiser- 阅读(187) 评论(0) 推荐(0)

bzoj 3513 [MUTC2013]idiots FFT 生成函数

摘要： [MUTC2013]idiots Description 给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。给定n个长度分别为a_i的木棒，问随机选择3个木棒能够拼成三角形的概率。 Input 第一行T(T<=100)，表示数据组数。接下来若干行描述T组数据，每组数据第一行阅读全文

posted @ 2018-03-31 15:46 Kaiser- 阅读(192) 评论(0) 推荐(0)

bzoj 4836 [Lydsy1704月赛]二元运算分治FFT+生成函数

摘要： [Lydsy1704月赛]二元运算 Description 定义二元运算 opt 满足现在给定一个长为 n 的数列 a 和一个长为 m 的数列 b ，接下来有 q 次询问。每次询问给定一个数字 c 你需要求出有多少对 (i, j) 使得 a_i opt b_j=c 。定义二元运算 opt 满足阅读全文

posted @ 2018-03-31 15:39 Kaiser- 阅读(226) 评论(0) 推荐(0)

bzoj 4624 农场种植 fft

摘要： 4624: 农场种植 Description 农夫约翰想要在一片巨大的土地上建造一个新的农场。这块土地被抽象为个 R*C 的矩阵。土地中的每个方格都可以用来生产一种食物：谷物(G)或者是牲畜(L)。下面是一个 R 为 5，C 为 8 的土地的样例： 12345678 1 GLGGLGLG 2 G 阅读全文

posted @ 2018-03-31 15:34 Kaiser- 阅读(217) 评论(0) 推荐(0)

[Usaco2015 dec]Max Flow 树上差分

摘要： [Usaco2015 dec]Max Flow Description Farmer John has installed a new system of N−1 pipes to transport milk between the N stalls in his barn (2≤N≤50,000 阅读全文

posted @ 2018-03-31 15:29 Kaiser- 阅读(163) 评论(0) 推荐(0)

bzoj 2756 [SCOI2012]奇怪的游戏二分+网络流

摘要： 2756：[SCOI2012]奇怪的游戏 Description Blinker最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，阅读全文

posted @ 2018-03-31 15:27 Kaiser- 阅读(146) 评论(0) 推荐(0)

bzoj 4237 稻草人 CDQ

摘要：稻草人 Description JOI村有一片荒地，上面竖着N个稻草人，村民们每年多次在稻草人们的周围举行祭典。有一次，JOI村的村长听到了稻草人们的启示，计划在荒地中开垦一片田地。和启示中的一样，田地需要满足以下条件：田地的形状是边平行于坐标轴的长方形；左下角和右上角各有一个稻草人；田地的阅读全文

posted @ 2018-03-31 15:15 Kaiser- 阅读(190) 评论(0) 推荐(0)

bzoj 1201[HNOI2005]数三角形 1202 [HNOI2005]狡猾的商人暴力权值并查集

摘要： [HNOI2005]数三角形 Description Input 大三角形的所有短边可以看成由(n+1)*n/2个单位三角形的边界组成。如下图的灰色三角形所示。其中第1排有1个灰色三角形，第2排有2个灰色三角形，……，第n排有n个灰色三角形。所以输入格式是这样规定的：输入第一行为正整数n，其中1<= 阅读全文

posted @ 2018-03-31 15:11 Kaiser- 阅读(213) 评论(0) 推荐(0)

Kaiser

No fear, no regrets！

公告