博客专栏  >  综合   >  Jzoj

Jzoj

OI 专栏包括JZOJ的题目

关注
2 已关注
227篇博文
  • Jzoj5636 Power

    近期没有写过博客感觉要死了->重返jz深造一道区间查询的问题,因为模数不是质数,我们考虑利用指数循环节这个东西:x^k=x^(k%phi(M)+phi(M))%M 这里要求k&g...

    2018-04-17 19:59
    22
  • Jzoj5619 重围

    贪心的题目,但是其实并不是特别好想 我们要先将所有怪物分成两类,一类是带有正收益的,一类是带有负收益的,显然应该先击杀第一类 对于第一类怪物,如果我们当前能力值足够击杀一直怪物那么我们应该立刻击杀...

    2018-04-17 20:09
    20
  • Jzoj5605 Zkb

    给定一个长度为 n 的正整数序列 a 1 ...a n . 现在有 m 次操作, 分为两种:• 1 l r t: 将区间 [l,r] 降序排序 (t = 0) 或升序排序 (t = 1)• 2 l r...

    2018-04-17 20:17
    32
  • Jzoj5603 xiz

    给定字符串 S 和 T。 串A和串B匹配的定义改为:存在一个字符的映射,使得A应用这个映射之后等于B,且这个映射必须为一个排列。 A=121, B=313,当映射为{1->3, 2->1, 3->...

    2018-04-17 21:50
    22
  • Jzoj5600 Arg

    给出一个长度为 m 的序列 A, 请你求出有多少种 1...n 的排列, 满足 A 是它的一个 LIS. dp套dp好题! 我们先要考虑怎么搞一个状态出来 考虑做lis的两种方法: 1.设f[...

    2018-04-17 22:06
    18
  • Jzoj5608 Subset

    这道题非常有意思 首先我们可以发现,对于一个合法的三元组我们可以找到一个大小小于3的下标集合S与之对应 那么我们就来考虑找到所有合法的这样的S 当|S|=1时,显然都是成立的 当|S|=2时,...

    2018-04-20 20:16
    14
  • Jzoj5622 table

    p 一道非常有意思的题目 如果将第一行看做一个多项式,那么每过一行就是乘上了一个(a+bx) 那么我们可以求出(a+bx)^p的逆,让后就可以求出第一行 当然也可以有简单做法 首先如果推下式...

    2018-04-20 20:31
    17
  • Jzoj3351 神牛养成计划2

    前文再续,书接上回,话说神牛yxr成功培育出神牛细胞,可最终培育出来的生物体却让他大失所望…… 后来,他从某GD女神 牛处知道,原来他培育的细胞发生了基因突变,原先决定神牛特征的基因序列都被破坏了,...

    2018-04-20 20:40
    41
  • Jzoj5662 尺树寸泓

    平衡树的问题,很容易想到中序遍历 那么我们给每一个节点记录一下中序遍历中它子树所在的区间,一次旋转显然只会改变两个节点的值 对于询问我们用线段树区间求积就可以了 #pragma GCC op...

    2018-04-20 20:49
    18
  • Jzoj5661 药香沁鼻

    有依赖关系的树形背包,算是又积累了一种做法 一个经典的做法就是设f[x][j]表示在x子树内,容量为j的最大获利 那么转移可以写成 f[x][j]=max{f[x][j],f[x][j-k]+f[...

    2018-04-20 20:56
    28
  • Jzoj5644 凫趋雀跃

    经典套路容斥题 直接dp做是O(TxTyRk)的可以60分 满分做法又要用到经典的容斥法 我们设f[i][x][y]表示走i步,走到x,y的方案(不考虑不合法向量) 设g[i][x]表示走了i...

    2018-04-20 21:06
    33
  • Jzoj5665 奥立卡的诗

    终于又遇到SAM的题了好好玩,而且就这道题让我弄清楚了广义SAM和Trie上SAM的区别 其实两者是没有多少区别的,不过Trie上SAM可以更快 关于Trie上SAM,是用bfs的方法来构建的,相...

    2018-04-20 21:18
    27
  • Jzoj5669 排列

    有 n 个数 x1 ~xn 。你需要找出它们的一个排列,满足 m 个条件,每个条件形如 x_a 必须在x_b之前。在此基础上,你要最大化这个排列的最大子段和。 神题,这里先orz一下当场切掉的神犇w...

    2018-04-20 21:29
    32
  • Jzoj5674 香槟

    有一棵 n 个节点的树,初始时所有节点都为空。Alan 和 Bob 在树上玩游戏,双方轮流进行,Alan先手。每轮中,Alan 可以选择一个空节点 x,在 x 上放一个波澜哥;Bob 每轮可以选择一个...

    2018-04-20 21:43
    60
  • Jzoj3590 珠链

    Alex喜欢玩网络游戏,认为这是智力和体力的综合锻炼。在一次游戏活动中,他意外获得了一个传说中威力极其强大的法宝:珠链。  珠链,顾名思义,就是由许多小珠子串起来的一条链。珠子有很多种颜色。Alex...

    2018-01-22 18:54
    67
  • Jzoj3591 数据

    现在,二维平面上有N个点。Alex 需要实现以下三种操作: 1. 在点集里添加一个点; 2. 给出一个点,查询它到点集里所有点的曼哈顿距离的最小值; 3. 给出一个点,查询它到点集里所有点的...

    2018-01-22 19:02
    88
  • Jzoj5317 Func

    f(1)=1  f(2x)=f(x)  f(2x+1)=f(x)+f(x+1) 给出n 第一道类欧算法 我们考虑一个性质 f(2x+1)=f(x)+f(x+1)=f(2x)+f(2x+2) 所以,...

    2018-01-22 19:11
    90
  • Jzoj3528 图书馆

    圣玛格丽特大图书馆是一座由石材砌成的角柱型高塔,是欧洲屈指可数的巨大书库。图书馆整面墙壁都是巨大的书架,书架与书架之间就像巨大的迷宫一般,以细窄的木制楼梯连结。大图书馆的最高处是一个绿意盎然的植物园,...

    2018-01-22 19:18
    98
  • Jzoj5542 董先生的钦点

    这道题在我做的前一天被wjw大佬压中了,当时随便脑洞了一个做法 于是在比赛还剩3分钟的时候我把它写了一下就切了 考虑一个集合S,f(S)=ΣSi 显然我们将所有的f排序之后有一个性质rank[f(...

    2018-01-24 17:27
    163
  • Jzoj3303 城市规划

    刚刚解决完电力网络的问题, 阿狸又被领导的任务给难住了. 刚才说过, 阿狸的国家有n 个城市, 现在国家需要在某些城市对之间建立一些贸易路线, 使得整个国家的任意两个城市都直接或间接的连通. 为了...

    2018-01-25 08:04
    94

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