决定做一些题,学习jry,开坑(其实是填坑)

大概会刷的很慢,大家别鄙视我。。欢迎鄙视

果然慢出翔了,还是填完吧。。

现在做了:

11

【2338】【HNOI2011】数矩形 枚举对角线暴力水过,所有点重合随便卡

【1483】【HNOI2009】梦幻布丁 启发式合并set,懒得写链表了,注意修改时如果是同样的颜色需要特判,否则40分

【1028】【JSOI2007】麻将 萨比贪心 一个收获:在时间允许的情况下对复杂度的估计尤为重要,这题如果不枚举两个将牌就比较蛋疼了

【3110】【ZJOI2013】K大数查询 经典题,做法多种,线段树套线段树\(O(n\log^2 n)\),二进制分组\(O(n\log^2 n)\),偏偏脑残写BIT套线段树\(O(n\log^3 n)\),TLE,于是不下放标记,猥琐地过了

【2956】【CNTT2013】模积和 \(n\%i=n-\left\lfloor \frac{n}{i} \right\rfloor\),拆开经典分块搞

【1089】【SCOI2003】严格n元树 python三行水过

【2588】Count on a tree 敢问和zwt的树有何区别。每个节点维护一颗到根的权值线段树函数式压缩起来,回答时在树上走一遍就行了。PE什么的文末不能有换行。

【3339】【3585】mex 两种做法,在线可以函数式线段树,节点保存一个size,离线做法比较有趣,考虑从\([l,r]\)转移到\([l+1,r]\),发现只会以\(a[l]\)来更新答案,注意到mex值是单调的,每次更新从当前数字的下一个出现位置往前扫更新答案就行了,似乎很暴力啊。。一个有趣的事情是3585的n是等于m的而3339则不然,不要问我为什么知道这个。。。

【2048】调和级数的应用与求和,n小暴力否则利用欧拉-马歇罗尼常数取个log出解

【1798】【AHOI2009】seq 裸线段树嘛

【1146】【CTSC2008】network 树状数组套主席树,然后喜中rank1。。坐等被超。。

BZOJ囤题计划的更多相关文章

  1. bzoj千题计划300:bzoj4823: [Cqoi2017]老C的方块

    http://www.lydsy.com/JudgeOnline/problem.php?id=4823 讨厌的形状就是四联通图 且左右各连一个方块 那么破坏所有满足条件的四联通就好了 按上图方式染色 ...

  2. bzoj千题计划196:bzoj4826: [Hnoi2017]影魔

    http://www.lydsy.com/JudgeOnline/problem.php?id=4826 吐槽一下bzoj这道题的排版是真丑... 我还是粘洛谷的题面吧... 提供p1的攻击力:i,j ...

  3. NOIp2017囤题计划

    马上就要NOIp2017了,应该囤些题目吧…… 好的这只是一个开始 upd - 11.5 1.p1576 最小花费 无向图,dijisktra 2.p1339 [USACO09OCT]热浪Heat W ...

  4. bzoj千题计划280:bzoj4592: [Shoi2015]脑洞治疗仪

    http://www.lydsy.com/JudgeOnline/problem.php?id=4592 注意操作1 先挖再补,就是补的范围可以包含挖的范围 SHOI2015 的题 略水啊(逃) #i ...

  5. bzoj千题计划177:bzoj1858: [Scoi2010]序列操作

    http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题,一遍过 ^_^ 元旦快乐 #include<cstdio> ...

  6. bzoj千题计划317:bzoj4650: [Noi2016]优秀的拆分(后缀数组+差分)

    https://www.lydsy.com/JudgeOnline/problem.php?id=4650 如果能够预处理出 suf[i] 以i结尾的形式为AA的子串个数 pre[i] 以i开头的形式 ...

  7. bzoj千题计划304:bzoj3676: [Apio2014]回文串(回文自动机)

    https://www.lydsy.com/JudgeOnline/problem.php?id=3676 回文自动机模板题 4年前的APIO如今竟沦为模板,,,╮(╯▽╰)╭,唉 #include& ...

  8. bzoj千题计划292:bzoj2244: [SDOI2011]拦截导弹

    http://www.lydsy.com/JudgeOnline/problem.php?id=2244 每枚导弹成功拦截的概率 = 包含它的最长上升子序列个数/最长上升子序列总个数 pre_len ...

  9. bzoj千题计划278:bzoj4590: [Shoi2015]自动刷题机

    http://www.lydsy.com/JudgeOnline/problem.php?id=4590 二分 这么道水题 没long long WA了两发,没判-1WA了一发,二分写错WA了一发 最 ...

随机推荐

  1. 触发器的SQL语法

    create trigger triggerName after/before insert/update/delete on 表名 for each row #这句话在mysql是固定的 begin ...

  2. Django templates and models

    models templates models and databases models 如何理解models A model is the single, definitive source of ...

  3. 源码中transient的用途

    Java的serialization提供了一种持久化对象实例的机制.当持久化对象时,可能有一个特殊的对象数据成员,我们不想用serialization机制来保存它.为了在一个特定对象的一个域上关闭se ...

  4. 《剑指offer》面试题32----从1到n整数中1出现的次数

    题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数.例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次. 解法一:不考虑时间效率的解法(略) ps ...

  5. Java并发编程原理与实战十五:手动实现一个可重入锁

     package com.roocon.thread.ta1; public class Sequence { private MyLock lock = new MyLock(); private ...

  6. [译]Quartz.NET 框架 教程(中文版)2.2.x 之第四课 更多关于Triggers

    第四课 更多关于Triggers 跟作业任务类似,触发器也非常容易使用,但是在你能够充分掌握Quartz之前,你需要知道并理解许多触发器的客户化的参数.前面已经提到过,有许多不同类型的触发器供你选择, ...

  7. python 三种遍历列表里面序号和值的方法

    list = ['html', 'js', 'css', 'python'] # 方法1 # 遍历列表方法1:' for i in list: print("序号:%s 值:%s" ...

  8. 【我们开发有力量之二】利用javascript制作批量网络投票机器人(自动改IP)

    帮朋友忙网络投票,粗粗地看了下,投票没有什么限制,仅有一个ip校验:每天每个ip仅能投票一次. 也就是说,可以写一个程序,自动更换IP地址(伪造IP地址),实现批量刷票的目的.于是我写了一个投票机器人 ...

  9. CVE-2017-12149JBoss 反序列化漏洞利用

    CVE-2017-12149 漏洞描述 互联网爆出JBOSSApplication Server反序列化命令执行漏洞(CVE-2017-12149),远程攻击者利用漏洞可在未经任何身份验证的服务器主机 ...

  10. pandas 对时间与日期处理

    1.先把字符串时间转为时间类型: def func(x): y =pd.Timestamp(x) return y data.index = data.发博时间.apply(lambda x : fu ...