关闭

[置顶] 近期任务

网络流dicnic 莫队(带修改) splay 树链剖分 LCT...
阅读(51) 评论(0)

JZOJ4880. 【NOIP2016提高A组集训第11场11.9】询问 (2017.10B组)

Description Input Output Sample Input20 4 1 10 7 5 19 7 3 12 8 11 15 12Sample Output3 想法: 其实如果我们发现ans相同的区间交不存在,或者说这个ans区间交被比ans大的区间并给覆盖的话,那么就是不合法的 于是我们二分答案判断前x个是否合法,把前x个以ans为关...
阅读(26) 评论(0)

3494. 【NOIP2013模拟联考13】线段(segment) (2017.9B组)

Description数轴上有很多单位线段,一开始时所有单位线段的权值都是1。有两种操作,第一种操作将某一区间内的单位线段权值乘以w,第二种操作将某一区间内的单位线段权值取w次幂。并且你还需要回答一些询问,每个询问需要求出某一区间的单位线段权值之积。由于答案可能很大,你只需要求出答案 mod (10^9+7)的值。 说明:n个点只有n-1条线段。Input第一行一个整数n,表示操作数量。接下来n行...
阅读(22) 评论(0)

5379. 【NOIP2017提高A组模拟9.21】Victor爱数字 (2017.9B组)

DescriptionVictor 是一名热爱数字的同学。他最近在思考这样一个问题: 一个字符串是回文的当且仅当它倒过来还和原来相同。那么如果一个数的数串没有一个长度超过1 的子串是回文串的话,它就是palindrome-free 的。例如:16276 是palindrome-free的,而17276 不是,因为它包含了回文串727。 Victor 想知道在a 到b 的区间内,有多少个数是pal...
阅读(27) 评论(0)

JZOJ3482. 【NOIP2013模拟10.23】轮舞前夕 (2017.10B组)

https://jzoj.net/senior/#main/show/3482 Description「寻找希望…为了找出希望…那才是真正的希望…只要拥有这样的希望,不管陷入怎样的困境,我们都能继续前行…」“这是 发生在互相残杀的学园生活之前的故事 。也或许根本就是某个平行世界的故事。“黑幕站在大门口,静静地审视着希望之峰学园 。旁边站着的是一只 长得像玩偶的熊, 身体一半是黑色一半是白。 不知道...
阅读(20) 评论(0)

JZOJ3481. 【NOIP2013模拟10.23】君と彼女の恋(2017.10B组)

https://jzoj.net/senior/#main/show/3481 Description「每天都像上楼梯,而不是走平路那样地度过。一旦怀有疑问,每天都会变得艰辛起来。所以,一步、一步,什么都不要想,向上攀登。」心一 「喂?能听见 吗」神 「肯定、 联络确认 」神 「重新运行 、这个世界,是控制着的希望和 推测 」神 「只有 美雪和葵才有资格 」神 「但是 ,这个世界已经改变了 葵的存...
阅读(43) 评论(0)

JZOJ3477. 【NOIP2013初赛】青蛙(2017.10B组)

Description有n片荷叶在池塘上。因为如此这般,有一只年轻的青蛙要在荷叶上跳。它是这样跳的:假如它在第i 号荷叶上,那么它等概率地跳到1 到i 号的荷叶中的一个,跳到1 号荷叶结束。求这只青蛙期望跳多少次结束。Input一行,一个整数n,表示青蛙从n 号荷叶开始跳。Output一行,一个实数,保留2 位小数。Sample Input5Sample Input2 3Sample Output...
阅读(63) 评论(0)

JZOJ3473. 铺砖问题 (2017.10B组)

https://jzoj.net/senior/#main/show/3473 Description用1×2的 砖头铺满N*M的区域,不能有重叠,一共有多少种方案?如下图所示: Input一行输入N和MOutput输出方案数mod (10^9+7)的值Sample Input2 2Sample Output2Data Constraint20%的数据满足1<=N,M<=650%的数据满足1...
阅读(26) 评论(0)

JZOJ5340. 【NOIP2017模拟9.2A组】春思(2017.9A组)

https://jzoj.net/senior/#main/show/5340 想法: a=(p[1]^q[1])(p[2]^q[2])(p[i]^q[i)…( (p[i]为a的质因子,q[i]为对应的指数) 那么a的约数和=(1+p[1]+p[1]^2+….+p[1]^q[1])*(1+p[i]+p[i]^2+…+p[i]^q[i])…… a^b实际上是对每个a的质...
阅读(45) 评论(0)

JZOJ2938. 【NOIP2012模拟8.9】分割田地

https://jzoj.net/senior/#main/show/2938 想法: 设f[i][j][0/1]表示前i列分给了j个儿子,最后一列的两个块的主人是否相同的方案数 12种情况: 0 1 0 1 ——- 0 1 1 1 —— 1 1 0 1 ——- 1 1...
阅读(57) 评论(0)

JZOJ2937. 【NOIP2012模拟8.9】监听还原(2017.9B组)

https://jzoj.net/senior/#main/show/2937 想法: 1n^2暴力枚举密文与原文的断开点,暴力判断 2kmp求p数组(从n/2+1开始,以现在的字符串同以前解密的字符串比较)...
阅读(34) 评论(0)

JZOJ2936. 【NOIP2012模拟8.9】逐个击破(2017.9B组)

正式初二了 https://jzoj.net/senior/#main/show/2936 想法: 1设tree[x][0/1]表示在以i为根的子树中,与i相连的点有[0,1]个敌人的情况下,砍树的最少代价 tree[x][0]+=min(tree[y][0],tree[y][1]+len[x,y]); tree[x][1]=min{tree[x][0]-min(t...
阅读(44) 评论(0)

JZOJ4876. 【NOIP2016提高A组集训第10场11.8】基因突变(2017.8B组)

https://jzoj.net/senior/#main/show/4876 想法: 拓展KMP的next数组#include #include #include #include #include #include #define maxn 1000010 #define...
阅读(48) 评论(0)

JZOJ4739. 【雅礼联考GDOI2017模拟9.2】Ztxz16学图论(2017.8B组)

https://jzoj.net/senior/#main/show/4739 大意: 给你一些边,然后每次询问添加[l..r]的边后图内有多少个联通块 想法: 用并查集做,LCT维护即可 然而我比较弱,所以我拿出了十分优美的暴力莫队 但好像不可行 我们只需要用到莫队的分块思想,离线处理每一个询问 先按l端点从小到大分块(因为要均摊时间...
阅读(55) 评论(0)

JZOJ4740. 【雅礼联考GDOI2017模拟9.2】Zjr506的捕猫计划(2017.8B组)

https://jzoj.net/senior/#main/show/4740 想法: 答案就是让留下来的边尽量打,等于所有边的长度-没有环的树的长度,所以打一棵最大生成树,如果保证2个点不属于同一棵树,连一条边...
阅读(66) 评论(0)

JZOJ1776. 经济编码(2017.8B组)

https://jzoj.net/senior/#main/show/1776 想法: 合并果子小数版。。 用小根堆找出最小值和次小值,然后合并,维护,新开一个节点,记录2个儿子,最后bfs求出每个点的深度,然后就行了...
阅读(44) 评论(0)
112条 共8页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:9271次
    • 积分:1224
    • 等级:
    • 排名:千里之外
    • 原创:112篇
    • 转载:0篇
    • 译文:0篇
    • 评论:3条