摘要: BZOJ_1662_[Usaco2006 Nov]Round Numbers 圆环数_数位DP Description 正如你所知,奶牛们没有手指以至于不能玩“石头剪刀布”来任意地决定例如谁先挤奶的顺序。她们甚至也不能通过仍硬币的方式。 所以她们通过"round number"竞赛的方式。第一头牛选 阅读全文
posted @ 2018-04-28 22:18 fcwww 阅读(225) 评论(0) 推荐(0)
摘要: BZOJ_3894_文理分科_最小割 Description 文理分科是一件很纠结的事情!(虽然看到这个题目的人肯定都没有纠 结过) 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行 描述,每个格子代表一个同学的座位。每位同学必须从文科和理科中选择 一科。同学们在选择科目的时候会获得 阅读全文
posted @ 2018-04-28 22:01 fcwww 阅读(197) 评论(0) 推荐(0)
摘要: BZOJ_1391_[Ceoi2008]order_最大权闭合子图 Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N 阅读全文
posted @ 2018-04-28 20:34 fcwww 阅读(165) 评论(0) 推荐(0)
摘要: BZOJ_3555_[Ctsc2014]企鹅QQ_哈希 Description PenguinQQ是中国最大、最具影响力的SNS(Social Networking Services)网站,以实名制为基础,为用户提供日志、群、即时通讯、相册、集市等丰富强大的互联网功能体验,满足用户对社交、资讯、娱乐 阅读全文
posted @ 2018-04-28 20:09 fcwww 阅读(223) 评论(0) 推荐(0)
摘要: BZOJ_4269_再见Xor_线性基 Description 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 给定N个数,你可以在这些数中任意选一些数出来,每个数可以选任意多次,试求出你能选出的数的异或和的最大值和严格次大值。 阅读全文
posted @ 2018-04-28 20:06 fcwww 阅读(188) 评论(0) 推荐(0)
摘要: BZOJ_2460_[BeiJing2011]元素_线性基 Description 相传,在远古时期,位于西方大陆的 Magic Land 上,人们已经掌握了用魔 法矿石炼制法杖的技术。那时人们就认识到,一个法杖的法力取决于使用的矿石。 一般地,矿石越多则法力越强,但物极必反:有时,人们为了获取更强 阅读全文
posted @ 2018-04-28 19:53 fcwww 阅读(163) 评论(0) 推荐(0)
摘要: BZOJ_4448_[Scoi2015]情报传递_主席树 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,每 名情报员只能与自己的上 阅读全文
posted @ 2018-04-28 19:44 fcwww 阅读(261) 评论(0) 推荐(0)
摘要: BZOJ_4004_[JLOI2015]装备购买_线性基 Description 脸哥最近在玩一款神奇的游戏,这个游戏里有 n 件装备,每件装备有 m 个属性,用向量zi(aj ,.....,am) 表示 (1 <= i <= n; 1 <= j <= m),每个装备需要花费 ci,现在脸哥想买一些 阅读全文
posted @ 2018-04-28 19:37 fcwww 阅读(127) 评论(0) 推荐(0)
摘要: BZOJ_3110_[Zjoi2013]K大数查询_整体二分+树状数组 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N 阅读全文
posted @ 2018-04-28 19:28 fcwww 阅读(218) 评论(0) 推荐(0)
摘要: BZOJ_4128_Matrix_矩阵乘法+哈希+BSGS Description 给定矩阵A,B和模数p,求最小的x满足 A^x = B (mod p) Input 第一行两个整数n和p,表示矩阵的阶和模数,接下来一个n * n的矩阵A.接下来一个n * n的矩阵B 第一行两个整数n和p,表示矩阵 阅读全文
posted @ 2018-04-28 19:19 fcwww 阅读(235) 评论(0) 推荐(0)
摘要: BZOJ_4378_[POI2015]Logistyka_树状数组 Description 维护一个长度为n的序列,一开始都是0,支持以下两种操作: 1.U k a 将序列中第k个数修改为a。 2.Z c s 在这个序列上,每次选出c个正数,并将它们都减去1,询问能否进行s次操作。 每次询问独立,即 阅读全文
posted @ 2018-04-28 19:09 fcwww 阅读(244) 评论(0) 推荐(0)
摘要: BZOJ_2527_[Poi2011]Meteors_整体二分 Description Byteotian Interstellar Union (BIU) has recently discovered a new planet in a nearby galaxy. The planet is 阅读全文
posted @ 2018-04-28 19:04 fcwww 阅读(226) 评论(0) 推荐(1)
摘要: BZOJ_2738_矩阵乘法_整体二分 Description 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 给你一个N*N的矩阵,不用算矩阵乘法,但是每次询问一个子矩形的第K小数。 Input 第 阅读全文
posted @ 2018-04-28 18:58 fcwww 阅读(151) 评论(0) 推荐(0)
摘要: BZOJ_3687_简单题_bitset Description 小呆开始研究集合论了,他提出了关于一个数集四个问题: 1.子集的异或和的算术和。 2.子集的异或和的异或和。 3.子集的算术和的算术和。 4.子集的算术和的异或和。 目前为止,小呆已经解决了前三个问题,还剩下最后一个问题还没有解决,他 阅读全文
posted @ 2018-04-28 18:44 fcwww 阅读(215) 评论(0) 推荐(0)
摘要: BZOJ_3872_[Poi2014]Ant colony_dfs Description There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it 阅读全文
posted @ 2018-04-28 18:35 fcwww 阅读(213) 评论(0) 推荐(0)
摘要: BZOJ_3993_[SDOI2015]星际战争_二分+网络流 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个 阅读全文
posted @ 2018-04-28 18:26 fcwww 阅读(161) 评论(0) 推荐(0)
摘要: BZOJ_2721_[Violet 5]樱花_数学 Description Input Output $\frac{1}{x}+\frac{1}{y}=\frac{1}{m}$$xm+ym=xy$$(x-m)*(y-m)=m^{2}$于是转化为了求$n!$的约数个数可以用每个质因子搞一下 代码: 阅读全文
posted @ 2018-04-28 18:23 fcwww 阅读(232) 评论(0) 推荐(0)
摘要: BZOJ_1923_[Sdoi2010]外星千足虫_高斯消元 Description Input 第一行是两个正整数 N, M。 接下来 M行,按顺序给出 Charles 这M次使用“点足机”的统计结果。每行 包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫 子是否被放入机 阅读全文
posted @ 2018-04-28 16:16 fcwww 阅读(174) 评论(0) 推荐(0)
摘要: Description Input Output Sample Input 3 2 1 3 2 5 1 Sample Output 8 6 75 HINT 90号机器人有10个老师,加上它自己共11个。其中政客只有15号;军人有3号和5号;学者有8个,它们的编号分别是:2,6,9,10,18,30, 阅读全文
posted @ 2018-04-28 16:12 fcwww 阅读(160) 评论(0) 推荐(0)