03 2018 档案
摘要：突然就冒出这种要记录日常的想法。。。。。。 4.1 自从我前天： 结果： emmmmmmmm。。。 看到gay神的洛谷A题数， 我：哇，gay神你比我多A了100道题诶~ 夫哥：啊，对，gay神A的题是我A的一半还多。 emmmmmmmm。。。 洛谷愚人节比赛开始了，学长们助攻下refun很快AC8
阅读全文
摘要：2668: [cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共
阅读全文
摘要：3144: [Hnoi2013]切糕 Description Input 第一行是三个正整数P,Q,R，表示切糕的长P、 宽Q、高R。第二行有一个非负整数D，表示光滑性要求。接下来是R个P行Q列的矩阵，第z个 矩阵的第x行第y列是v(x,y,z) (1≤x≤P, 1≤y≤Q, 1≤z≤R)。 100
阅读全文
摘要：P3165 [CQOI2014]排序机械臂 P3165 [CQOI2014]排序机械臂 P3165 [CQOI2014]排序机械臂 P3165 [CQOI2014]排序机械臂 P3165 [CQOI2014]排序机械臂 P2042 [NOI2005]维护数列 P2596 [ZJOI2006]书架 P
阅读全文
摘要：1189: [HNOI2007]紧急疏散evacuate Description 发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是'.'，那么表示这是一 块空地；如果是'X'，那么表示这是一面墙，如果是'D'，那么表示这是一扇门，人们可以从这儿撤出房间。已知门 一
阅读全文
摘要：P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3358 最长k可重区间集问题 P3357 最长k可重线段集问题 P3356 火星探险问题 P4012 深海机器人问题 P3355 骑士共存问题 P2754 [C
阅读全文
摘要：1565: [NOI2009]植物大战僵尸 Description Plants vs. Zombies（PVZ）是最近十分风靡的一款小游戏。Plants（植物）和Zombies（僵尸）是游戏的主角，其 中Plants防守，而Zombies进攻。该款游戏包含多种不同的挑战系列，比如Protect Y
阅读全文
摘要：4819: [Sdoi2017]新生舞会 Description 学校组织了一次新生舞会，Cathy作为经验丰富的老学姐，负责为同学们安排舞伴。有n个男生和n个女生参加舞会 买一个男生和一个女生一起跳舞，互为舞伴。Cathy收集了这些同学之间的关系，比如两个人之前认识没计算得出 a[i][j] ，表
阅读全文
摘要：1069: [SCOI2007]最大土地面积 Description 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最大。 在某块平面土地上有N个点，你可以选择其中的任意四个点，将这片土地围起来，当然，你希望这四个点围成 的多边形面积最
阅读全文
摘要：3631: [JLOI2014]松鼠的新家 Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的。天哪，他居然真的住在“树”上。松鼠想邀请****前来参观，并且还指定一份参观指南，他希望**能
阅读全文
摘要：先说部分资料来源（蒟蒻也是从他们那里学会的）： 数学：凸包算法详解——爱国呐 计算几何之凸包(convexHull) Graham扫描法——天泽28 话说本来在学斜率优化DP，结果因为某位坑爹博主的一句本来没有问题的话： 是不是很像一个下凸包？ 我们用当前的斜率k从下方去不断逼近下凸包，最终会先碰到
阅读全文
摘要：旁边的dalao们，神们，都在做什么树套树平衡树LCT仙人掌模拟退火AC自动机……只有笔者这个蒟蒻弱弱的在写DP。
阅读全文
摘要：网络流建模方法一览 大锅博主终于找回来了原稿。。。。 哈，据说加上最详细这几个字会比较容易吸引人阅读。 资料来源：百度百科（笑~ 还有一些dalao的博客，不过也都只是因为不想打字了就copy一些很通俗的结论过来，全文几乎都是笔者的原创。 注：此文随着笔者的不断做题持续更新。 已经很熟悉网络流的
阅读全文
摘要：轻重链剖分 其实就是俗称的树链剖分。 PS：树链剖分不止有轻重链剖分。但是大多数时候的树链剖分指的就是轻重链剖分。 dfs序 给树的节点重新编号，使得任意一个节点满足子树的dfs序都比它要大，而且它子树的dfs序是一段连续的区间。 轻重链剖分的性质 一种特殊的dfs序。 满足每个节点的子树dfs序是
阅读全文
摘要：我貌似和所有的数据结构都有些误会。。。。。。 在处理一些修改查询问题的时候，我们可以利用分治的思想，比如说把一个线性的数据不断分成一棵二叉树，也就是我们所说的线段树，这样我们就可以在logn的时限里做到修改和查询。同理我们也可以把数据分成一个只有两层的树（算上根节点三层），每个节点分成sqrt（该节
阅读全文