BZOJ囤题计划
决定做一些题,学习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囤题计划的更多相关文章
- bzoj千题计划300:bzoj4823: [Cqoi2017]老C的方块
http://www.lydsy.com/JudgeOnline/problem.php?id=4823 讨厌的形状就是四联通图 且左右各连一个方块 那么破坏所有满足条件的四联通就好了 按上图方式染色 ...
- bzoj千题计划196:bzoj4826: [Hnoi2017]影魔
http://www.lydsy.com/JudgeOnline/problem.php?id=4826 吐槽一下bzoj这道题的排版是真丑... 我还是粘洛谷的题面吧... 提供p1的攻击力:i,j ...
- NOIp2017囤题计划
马上就要NOIp2017了,应该囤些题目吧…… 好的这只是一个开始 upd - 11.5 1.p1576 最小花费 无向图,dijisktra 2.p1339 [USACO09OCT]热浪Heat W ...
- bzoj千题计划280:bzoj4592: [Shoi2015]脑洞治疗仪
http://www.lydsy.com/JudgeOnline/problem.php?id=4592 注意操作1 先挖再补,就是补的范围可以包含挖的范围 SHOI2015 的题 略水啊(逃) #i ...
- bzoj千题计划177:bzoj1858: [Scoi2010]序列操作
http://www.lydsy.com/JudgeOnline/problem.php?id=1858 2018 自己写的第1题,一遍过 ^_^ 元旦快乐 #include<cstdio> ...
- bzoj千题计划317:bzoj4650: [Noi2016]优秀的拆分(后缀数组+差分)
https://www.lydsy.com/JudgeOnline/problem.php?id=4650 如果能够预处理出 suf[i] 以i结尾的形式为AA的子串个数 pre[i] 以i开头的形式 ...
- bzoj千题计划304:bzoj3676: [Apio2014]回文串(回文自动机)
https://www.lydsy.com/JudgeOnline/problem.php?id=3676 回文自动机模板题 4年前的APIO如今竟沦为模板,,,╮(╯▽╰)╭,唉 #include& ...
- bzoj千题计划292:bzoj2244: [SDOI2011]拦截导弹
http://www.lydsy.com/JudgeOnline/problem.php?id=2244 每枚导弹成功拦截的概率 = 包含它的最长上升子序列个数/最长上升子序列总个数 pre_len ...
- bzoj千题计划278:bzoj4590: [Shoi2015]自动刷题机
http://www.lydsy.com/JudgeOnline/problem.php?id=4590 二分 这么道水题 没long long WA了两发,没判-1WA了一发,二分写错WA了一发 最 ...
随机推荐
- unity抗锯齿(Antialiasing)
目前知道的有两种方式,下面依次介绍 一.系统菜单设置法. 这样只能简单去锯齿,要想效果特别明显,看下面的脚本吧. 二.为摄像机挂上一个去锯齿的系统脚本 导入后Assets资源下多了一个包 找到这个脚本 ...
- Cloudstack 虚拟机实例(四)
虚拟机实例 默认的模板并没有被下载 修改全局设置 secstorage.allowed.internal.sites 设置 ,二级存储ISO镜像和模板可以下载,IP网段 重启服务/etc/init. ...
- LINUX 线程
1.使用进程技术的优势(1)CPU时分复用,单核心CPU可以实现宏观上的并行(2)实现多任务系统需求(多任务的需求是客观的)2.进程技术的劣势(1)进程间切换开销大(2)进程间通信麻烦而且效率低3.解 ...
- java基础-引用数据类型之一维数组(Array)
java基础-引用数据类型之一维数组(Array) 作者:尹正杰 版权声明:原创作品,谢绝转载!否则将追究法律责任. 一.数组的定义 1>.为什么需要数组 保存一个数据可以定义一个变量,如果要保 ...
- gulp+webpack配置
转自:https://www.jianshu.com/p/2549c793bb27 gulp gulp是前端开发过程中对代码进行构建的工具,是自动化项目的构建利器:她不仅能对网站资源进行优化,而且在开 ...
- JAVA多线程提高十四: 面试题
前面针对多线程相关知识点进行了学习,那么我们来来看看常见的面试题: 1. 空中网面试题1 package com.kongzhongwang.interview; import java.util.c ...
- input新类型详解
http://www.webhek.com/post/html5-input-type.html
- webrtc前景如何
首先WebRTC是什么? WebRTC --- Web browsers with Real-Time Communications (RTC). WebRTC是一个免费.开放的项目.使web浏览器通 ...
- git之合并分支(git merge)------(三)
最近几天写小demo,总是自己拉取他人的代码,然后创建分支,在自己的分支上进行修改,然后提交到自己的分支,具体的这一步,我就不多讲了,因为在我的博客“工作中常用的Git操作”中有详细的介绍,今天主要讲 ...
- Python练习-有点儿意思的用户登录
Alex大神的需求(说实话他需求真特么多,真难满足他): 编写一个用户登陆接口:输入用户名密码,认证成功后显示欢迎信息,输错三次后锁定; # 编辑者:闫龙 #用户登录功能输入3次以上会被锁定:为了方便 ...