博客专栏  >  综合   >  蒟蒻zxl的Blog专栏

蒟蒻zxl的Blog专栏

(忽然发现还有专栏这种东西)以下为博主的学习足迹,督促博主学习

关注
3 已关注
269篇博文
  • BZOJ1856 [Scoi2010]字符串(洛谷P1641)

    Catalan 逆元 BZOJ题目传送门 洛谷题目传送门 发现这个生成字符串的定义很像Catalan,那么就和Catalan一样搞。 首先总方案数=Cmn+m=Cn+mm=C_{n+m}^m,...

    3小时前
    6
  • Catalan数简介

    定义 递推式: C(n+1)=∑i=1nC(i)∗C(n−i)C(n+1)=∑i=1nC(i)∗C(n−i) C(n+1)=\sum_{i=1}^{n}C(i)*C(n-i) 其中C(1)=C...

    昨天 20:57
    7
  • BZOJ4029 [HEOI2015]定价(洛谷P4109)

    贪心 BZOJ题目传送门 洛谷题目传送门 数字去掉后面的0后肯定是越短越好,那么我们从l开始枚举,每次给最后一位非0的数+1,这样枚举长度肯定是越来越短的。 代码: #include&amp...

    昨天 19:14
    5
  • BZOJ4552 [Tjoi2016&Heoi2016]排序(洛谷P2824)

    线段树 二分 BZOJ题目传送门 洛谷题目传送门 一道有思维难度的线段树所以我就去看题解了 先二分答案。设答案为x,那么把原序列转化一下,<x<x≥x≥x\geq ...

    昨天 15:33
    11
  • 洛谷P4180 【模板】严格次小生成树[BJWC2010](BZOJ1977)

    洛谷P4180 【模板】严格次小生成树[BJWC2010](BZOJ1977) 次小生成树 洛谷题目传送门 BZOJ题目传送门 次小生成树裸题。 先求出最小生成树,然后写个倍增算出最小生...

    昨天 20:10
    13
  • BZOJ1969 [Ahoi2005]LANE 航线规划(洛谷P2542)

    BZOJ1969: [Ahoi2005]LANE 航线规划(洛谷P2542) 树链剖分 (Tarjan) BZOJ题目传送门 洛谷题目传送门 首先和水管局长(自己的链接)一样,先把边删完,...

    前天 13:01
    5
  • BZOJ1185: [HNOI2007]最小矩形覆盖(洛谷P3187)

    旋转卡壳 BZOJ题目传送门 洛谷题目传送门 旋转卡壳求最小面积外接矩形。 可以发现矩形的一条边一定和凸包的一条边重合。 那么我们枚举每一条边,计算出离这条边最远、最左、最右的三个点。这样就...

    5天前 10:20
    28
  • 旋转卡壳简介(POJ2187)(洛谷P1452)

    旋转卡壳简介(POJ2187) 读音 word上是这么读的: 前置技能 凸包 算法用途 旋转卡壳可以在O(n)O(n)O(n)的时间内确定一对对踵点对,它的用途包括但不限于...

    5天前 10:06
    16
  • BZOJ3190: [JLOI2013]赛车(洛谷P3256)

    计算几何相关 BZOJ题目传送门 洛谷题目传送门 设初始位置为截距,速度为斜率,那么就和BZOJ1007一样了。 多判一下交在第二象限的情况。 代码: #include<cm...

    2018-04-13 15:49
    9
  • BZOJ1007: [HNOI2008]水平可见直线

    计算几何相关 题目传送门 画画图就可以发现其实是维护一个下凸壳,像这样(图中绿色部分): 其它的都不可能在答案里。 那么我们以斜率为第一关键字,截距为第二关键字排个序,斜率相同的保留截距最...

    2018-04-13 15:38
    10
  • 半平面交简介(BZOJ2618)

    定义 半平面:平面上的直线及其一侧的部分,可以用Ax+By+c≥0Ax+By+c≥0Ax+By+c\geq 0表示。 在一个有界区域里半平面或半平面的交是一个凸多边形区域。 n个半平面的交是一个...

    2018-04-13 11:01
    9
  • BZOJ2460: [BeiJing2011]元素

    线性基 题目传送门 简单的线性基应用。 把所有矿石按照法力大小sort一下,然后根据元素序号搞线性基就好了。 代码: #include<cstdio> #in...

    2018-04-09 15:45
    11
  • 线性基(洛谷P3812)

    东学学西学学 定义 设一个数集SSS通过异或可以组成的集合为VVV,那么SSS的线性基是SSS的一个子集A={p1,p2,…,pn}A={p1,p2,…,pn}A=\{p_1,p_2,\dots,...

    2018-04-09 15:36
    12
  • 凸包简介(HDU1392)

    定义 在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,…Xn)的凸组合来构造. 在二维欧几里得空间中,凸包可想象为一条...

    2018-04-07 22:06
    23
  • 叉积和点积及其应用简介

    点积 定义 在二维平面直角坐标系中,设a⃗ =(x1,y1),b⃗ =(x2,y2)a→=(x1,y1),b→=(x2,y2)\vec{a}=(x_1,y_...

    2018-04-07 21:16
    16
  • 洛谷P4172 [WC2006]水管局长(BZOJ2594)

    LCT 最小生成树 洛谷题目传送门 BZOJ题目传送门 改了好久。。。都跨月了 最后发现x>y的时候没有swap然后排序就炸了。。。 同这道题。 维护边权套路加一个点。 删边...

    2018-04-07 10:47
    27
  • BZOJ1566: [NOI2009]管道取珠(洛谷P1758)

    DP BZOJ题目传送门 洛谷题目传送门 神奇的DP题。 考虑∑a2i∑ai2\sum a_i^2的组合意义,可以发现其实是做两遍这个游戏,产生的两个序列相同的方案数。 那么我们就把两次放在...

    2018-03-29 20:58
    24
  • BZOJ2434: [NOI2011]阿狸的打字机(洛谷P2414)

    AC自动机 树状数组 BZOJ题目传送门 洛谷题目传送门 可以发现整个操作过程就是建立一颗Trie树。而查询第x个打印的字符串在第y个打印的字符串中出现的次数其实就是查询有多少个y的节点的fai...

    2018-03-29 17:58
    18
  • BZOJ1858: [Scoi2010]序列操作(洛谷P2572)

    线段树 BZOJ题目传送门 洛谷题目传送门 就是这道题的两种颜色版+普通线段树。 对于每个区间维护一些东西: sm[0/1]sm[0/1]sm[0/1]表示这个区间0/10/10/1的数量,...

    2018-03-25 19:39
    25
  • BZOJ2816: [ZJOI2012]网络(洛谷P2173)

    LCT BZOJ题目传送门 洛谷题目传送门 这。。。就是裸题啊 既然c≤10c≤10c\leq10,那么我们建ccc颗LCT就好了。 对于刚开始的边,按照边的颜色把两个节点link起来就好了...

    2018-03-22 20:04
    26

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部