Kaiser- - 博客园

2018年5月2日

bzoj 1111 [POI2007]四进制的天平Wag 数位Dp

摘要： 1111: [POI2007]四进制的天平Wag Description Mary准备举办一个聚会，她准备邀请很多的人参加她的聚会。并且她准备给每位来宾准备一些金子作为礼物。为了不伤及每个人的脸面，每个人获得的金子必须相同。Mary将要用一个天平来称量出金子。她有很多的砝码，所有砝码的质量都是4的幂阅读全文

posted @ 2018-05-02 20:56 Kaiser- 阅读(174) 评论(0) 推荐(0) 编辑

bzoj 1109 [POI2007]堆积木Klo LIS

摘要： 1109: [POI2007]堆积木Klo Description Mary在她的生日礼物中有一些积木。那些积木都是相同大小的立方体。每个积木上面都有一个数。Mary用他的所有积木垒了一个高塔。妈妈告诉Mary游戏的目的是建一个塔，使得最多的积木在正确的位置。一个上面写有数i的积木的正确位置是这个塔阅读全文

posted @ 2018-05-02 20:51 Kaiser- 阅读(164) 评论(0) 推荐(0) 编辑

BZOJ1105 [POI2007]石头花园SKA 贪心

摘要： [POI2007]石头花园SKA Description Blue Mary是一个有名的石头收藏家。迄今为止，他把他的藏品全部放在他的宫殿的地窖中。现在，他想将他的藏品陈列在他的花园中。皇家花园是一个边长为1000000000单位的平行于坐标轴的正方形。对于每个石头，Blue Mary都有一个他想放阅读全文

posted @ 2018-05-02 20:47 Kaiser- 阅读(185) 评论(0) 推荐(0) 编辑

2018年4月27日

zjoi2018day2游记

摘要：因为是在主场作战，所以就不需要东奔西跑了，继一试爆炸以后，一个月来，感觉没有什么特别的进步，期间考了将近一个月的试，每次如果拿应该拿的分的话，是不会太差的，但是从来没有发挥好过，就没有我认为正常过，考试的时候太懒散了，每次考试前都是先睡觉，(；′⌒`)。 Day0 背了背板子，看了看题目，发现阅读全文

posted @ 2018-04-27 20:06 Kaiser- 阅读(372) 评论(0) 推荐(0) 编辑

2018年4月15日

bzoj 5216 [Lydsy2017省队十连测]公路建设线段树维护最小生成树

摘要： [Lydsy2017省队十连测]公路建设 Description 在Byteland一共有n个城市，编号依次为1到n，它们之间计划修建m条双向道路，其中修建第i条道路的费用为ci。B yteasar作为Byteland公路建设项目的总工程师，他决定选定一个区间[l,r]，仅使用编号在该区间内的道路。阅读全文

posted @ 2018-04-15 17:28 Kaiser- 阅读(419) 评论(0) 推荐(0) 编辑

bzoj 4695 最假女选手吉利线段树

摘要：最假女选手 Description 在刚刚结束的水题嘉年华的压轴节目放水大赛中，wyywyy如愿以偿的得到了最假女选手的奖项。但是作为主办人的 C_SUNSHINE为了证明wyywyy确实在放水，决定出一道基础题考察wyywyy的姿势水平。给定一个长度为 N序列，编号从1 到 N。要求支持下面几种阅读全文

posted @ 2018-04-15 16:22 Kaiser- 阅读(436) 评论(0) 推荐(0) 编辑

bzoj 4414 数量积结论题

摘要：数量积 Description 神犇heheda最近得到了UOJ抱枕，蒟蒻yts1999想要玩。于是heheda给yts1999出了一道题：一个长度为2n+2的整数数列按照下式定义： A0=0 A1=C Ai+2=(Ai+1+Ai) Mod M (0<=i<=2*N) 现有n个平面向量v1…vn 阅读全文

posted @ 2018-04-15 16:19 Kaiser- 阅读(266) 评论(0) 推荐(0) 编辑

bzoj 4402 Claris的剑组合数学

摘要： Claris的剑 Description Claris想要铸一把剑，这把剑必须符合他的审美，具体来说，我们可以把这把剑的不同地方的宽度看成一个序列，这个序列要满足以下条件：1.每个元素都是正整数（你的宽度不可能是负数吧）2.每个元素不能超过M，太宽了如果比Claris身高还高怎么办（你可以认为Cla 阅读全文

posted @ 2018-04-15 16:16 Kaiser- 阅读(226) 评论(0) 推荐(0) 编辑

bzoj 4206 最大团几何+lis

摘要：最大团 Description 给出平面上N个点的坐标，和一个半径为R的圆心在原点的圆。对于两个点，它们之间有连边，当且仅当它们的连线与圆不相交。求此图的最大团。给出平面上N个点的坐标，和一个半径为R的圆心在原点的圆。对于两个点，它们之间有连边，当且仅当它们的连线与圆不相交。求此图的最大团。阅读全文

posted @ 2018-04-15 16:14 Kaiser- 阅读(147) 评论(0) 推荐(0) 编辑

bzoj 3676 [Apio2014]回文串回文自动机

摘要： [Apio2014]回文串 Description 考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘以t的长度。请你求出s的所有回文子串中的最大出现值。考虑一个只包含小写拉丁字母的字符串s。我们定义s的一个子串t的“出现值”为t在s中的出现次数乘阅读全文

posted @ 2018-04-15 16:07 Kaiser- 阅读(153) 评论(0) 推荐(0) 编辑

Kaiser

No fear, no regrets！

公告