摘要: 1189: [HNOI2007]紧急疏散evacuate Description 发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一 块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门 一 阅读全文
posted @ 2018-03-31 15:19 ~victorique~ 阅读(296) 评论(0) 推荐(0) 编辑
摘要: P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3357 最长k可重线段集问题 P3356 火星探险问题 P4012 深海机器人问题 P3355 骑士共存问题 P2754 [C 阅读全文
posted @ 2018-03-31 15:16 ~victorique~ 阅读(270) 评论(0) 推荐(0) 编辑
摘要: 1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies(PVZ)是最近十分风靡的一款小游戏。Plants(植物)和Zombies(僵尸)是游戏的主角,其 中Plants防守,而Zombies进攻。该款游戏包含多种不同的挑战系列,比如Protect Y 阅读全文
posted @ 2018-03-31 15:09 ~victorique~ 阅读(344) 评论(0) 推荐(0) 编辑
摘要: 4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会,Cathy作为经验丰富的老学姐,负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞,互为舞伴。Cathy收集了这些同学之间的关系,比如两个人之前认识没计算得出 a[i][j] ,表 阅读全文
posted @ 2018-03-31 15:07 ~victorique~ 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成 的多边形面积最 阅读全文
posted @ 2018-03-31 15:01 ~victorique~ 阅读(193) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-03-31 09:48 ~victorique~ 阅读(147) 评论(18) 推荐(0) 编辑
摘要: 3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树,前几天刚刚装修了新家,新家有n个房间,并且有n-1根树枝连接,每个房间都可以相互到达,且俩个房间之间的路线都是唯一的。天哪,他居然真的住在“树”上。松鼠想邀请****前来参观,并且还指定一份参观指南,他希望**能 阅读全文
posted @ 2018-03-29 14:15 ~victorique~ 阅读(191) 评论(0) 推荐(1) 编辑
摘要: 先说部分资料来源(蒟蒻也是从他们那里学会的): 数学:凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP,结果因为某位坑爹博主的一句本来没有问题的话: 是不是很像一个下凸包? 我们用当前的斜率k从下方去不断逼近下凸包,最终会先碰到 阅读全文
posted @ 2018-03-28 20:37 ~victorique~ 阅读(1288) 评论(1) 推荐(2) 编辑
摘要: 旁边的dalao们,神们,都在做什么树套树平衡树LCT仙人掌模拟退火AC自动机……只有笔者这个蒟蒻弱弱的在写DP。 阅读全文
posted @ 2018-03-21 20:01 ~victorique~ 阅读(497) 评论(0) 推荐(1) 编辑
摘要: 网络流建模方法一览 大锅博主终于找回来了原稿。。。。 哈,据说加上最详细这几个字会比较容易吸引人阅读。 资料来源:百度百科(笑~ ​ 还有一些dalao的博客,不过也都只是因为不想打字了就copy一些很通俗的结论过来,全文几乎都是笔者的原创。 注:此文随着笔者的不断做题持续更新。 已经很熟悉网络流的 阅读全文
posted @ 2018-03-13 19:18 ~victorique~ 阅读(17356) 评论(16) 推荐(57) 编辑
Live2D