摘要: 在神仙Steve−braveman的帮助下,把blog搬到了github,于是以后就在那里写文章什么的了。About me 来自SD的一个slyz彩笔OIer,常用ID:多弗桃,Taduro,bronze新blog 阅读全文
posted @ 2018-12-11 13:15 多弗桃 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 快NOIP了我学这个干什么。。。 $2 SAT$定义 $SAT$是$Satisfiability$的缩写,意为可满足性。即一串布尔变量,每个变量只能为真或假。要求对这些变量进行赋值,满足布尔方程。 例如$($$a$ $or$ $b$$)$$and$$($$a$ $or$ $!c$$)$$and$$( 阅读全文
posted @ 2018-10-05 15:06 多弗桃 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述: $N$ 个柱子排成一排,一开始每个柱子损伤度为0。 接下来勇仪会进行$M$ 次攻击,每次攻击可以用4个参数$l$ ,$r$ ,$s$ ,$e$ 来描述: 表示这次攻击作用范围为第$l$ 个到第$r$ 个之间所有的柱子(包含$l$ ,$r$ ),对第一个柱子的伤害为$s$ ,对最后一个柱子 阅读全文
posted @ 2018-08-23 21:38 多弗桃 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 洛谷 P2184 贪婪大陆 题目背景 面对蚂蚁们的疯狂进攻,小FF的Tower defence宣告失败……人类被蚂蚁们逼到了Greed Island上的一个海湾。现在,小FF的后方是一望无际的大海, 前方是变异了的超级蚂蚁。 小FF还有大好前程,他可不想命丧于此, 于是他派遣手下最后一批改造SCV布 阅读全文
posted @ 2018-08-21 19:38 多弗桃 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Bytetown城市要进行市长竞选,所有的选民可以畅所欲言地对竞选市长的候选人发表言论。为了统一管理,城市委员会为选民准备了一个张贴海报的electoral墙。 张贴规则如下: electoral墙是一个长度为N个单位的长方形,每个单位记为一个格子; 所有张贴的海报的高度必须与electo 阅读全文
posted @ 2018-08-20 20:42 多弗桃 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 这题其实没什么,但用到的算法都十分有用。做一个不恰当的比喻,这是一只必须用牛刀杀的鸡,但因为我这个蒟蒻杀不死牛,所以只能找只鸡来练练手。 题目描述 Farmer John 想出了一个给牛棚旁的长围墙涂色的好方法。(为了简单起见,我们把围墙看做一维的数轴,每一个单位长度代表一块栅栏)他只是简单的把刷子 阅读全文
posted @ 2018-08-20 15:39 多弗桃 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 洛谷P1901 发射站 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所 阅读全文
posted @ 2018-08-14 08:25 多弗桃 阅读(454) 评论(0) 推荐(0) 编辑
摘要: 题目描述 回到家中的猫猫把三桶鱼全部转移到了她那长方形大池子中,然后开始思考:到底要以何种方法吃鱼呢(猫猫就是这么可爱,吃鱼也要想好吃法 ^_*)。她发现,把大池子视为01矩阵(0表示对应位置无鱼,1表示对应位置有鱼)有助于决定吃鱼策略。 在代表池子的01矩阵中,有很多的正方形子矩阵,如果某个正方形 阅读全文
posted @ 2018-08-13 07:41 多弗桃 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 题目背景 隔壁的新初一电脑班刚考过一场试,又到了BlingBling的裁员时间,老师把这项工作交给了ZZY来进行。而ZZY最近忙着刷题,就把这重要的任务交(tui)给了你。 题目描述 ZZY有独特的裁员技巧:每个同学都有一个考试得分$ai(-1000<=ai<=1000)$,在n个同学$(n<=50 阅读全文
posted @ 2018-08-12 09:45 多弗桃 阅读(151) 评论(0) 推荐(0) 编辑