赛前任务

tags:任务清单

前言

现在xzy太弱了,而且他最近越来越弱了,天天被爆踩,天天被爆踩
题单不会在作业部落发布,所以可(yi)能(ding)会不及时更新
省选前的练习莫名其妙地成为了Noip前的杂题训练,我也很无奈啊
做完了的扔最后,欢迎好题推荐
这么多题肯定是完不成了,能多做一道是一道吧

DP

yyb真是强得不要不要的辣:http://www.cnblogs.com/cjyyb/category/1036536.html

Anson课件

图论

Anson课件

数据结构

yyb的线段树

菊开课件

dsu on tree (zsy:https://www.cnblogs.com/zhoushuyu/p/9069164.html)

  • [x] [Codeforces600E]Lomsat gelral https://www.luogu.org/problemnew/show/CF600E
  • [ ] [Codeforces570D]Tree Requests
  • [ ] [Codeforces208E]Blood Cousins
  • [ ] [BZOJ4182]Shopping
  • [ ] [Codeforces741D]Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths
  • [ ] [UOJ388]配对树

自己找的

贪心

菊开课件

分治

菊开课件

分块&莫队

hzwer的分块九题:http://hzwer.com/8053.html

数学

Anson课件

模拟搜索构造

菊开的搜索

字符串

杂题

找虐的时候码码题

学习新内容

  • [ ] 高湘一课件的全部内容
  • [ ] 凸优化DP
  • [ ] 四边形不等式
  • [ ] 莫队/树莫队
  • [x] 分块
  • [ ] dsu on tree
  • [x] 数位DP
  • [ ] 回文树
  • [ ] 线段树合并
  • [x] 0/1最短路
  • [x] 背包
  • [x] 树形背包
  • [ ] 扫描线

网络比赛

[AtCoder Grand Contest 027 https://agc027.contest.atcoder.jp)(大部分题解https://blog.csdn.net/Tiw_Air_Op1721

[AtCoder Regular Contest 102 https://arc102.contest.atcoder.jp

CodeForcesDiv2 1041F www.codeforces.com/contest/1041

CodeForcesDiv2 1042 C/D/E/F www.codeforces.com/contest/1042

可借鉴的博客

好题标签:https://blog.csdn.net/commonc/article/category/6221575

51Nod专题讲解 :https://www.51nod.com/question/index.html#!questionId=2461

一位dalao的洛谷博客:https://www.luogu.org/blog/Imagine/#

Noip前的大抱佛脚----赛前任务的更多相关文章

  1. Noip前的大抱佛脚----文章索引

    Noip前的大抱佛脚----赛前任务 Noip前的大抱佛脚----考场配置 Noip前的大抱佛脚----数论 Noip前的大抱佛脚----图论 Noip前的大抱佛脚----动态规划 Noip前的大抱佛 ...

  2. Noip前的大抱佛脚----Noip真题复习

    Noip前的大抱佛脚----Noip真题复习 Tags: Noip前的大抱佛脚 Noip2010 题目不难,但是三个半小时的话要写四道题还是需要码力,不过按照现在的实力应该不出意外可以AK的. 机器翻 ...

  3. Noip前的大抱佛脚----字符串

    目录 字符串 经验 用FFT求解字符串匹配问题 两(多)串DP时状态合并 最长公共子序列转LIS 位运算最大值 挂链哈希 哈希处理回文串 树哈希 字符串模板库 KMP 最小循环表示 Mancher A ...

  4. Noip前的大抱佛脚----一些思路

    目录 一些思路 序列 函数问题 网格图 删除和询问 乘法问题 顺序问题 最值问题 研究成果 数论分块套数论分块的复杂度 一些思路 Tags:Noip前的大抱佛脚 序列 线段树(当然还要有主席树啊!) ...

  5. Noip前的大抱佛脚----数论

    目录 数论 知识点 Exgcd 逆元 gcd 欧拉函数\(\varphi(x)\) CRT&EXCRT BSGS&EXBSGS FFT/NTT/MTT/FWT 组合公式 斯特林数 卡塔 ...

  6. Noip前的大抱佛脚----图论

    目录 图论 知识点 二分图相关 DFS找环 并查集维护二分图 二分图匹配的不可行边 最小生成树相关 最短路树 最短路相关 负环 多源最短路 差分约束系统 01最短路 k短路 网络流 zkw费用流 做题 ...

  7. Noip前的大抱佛脚----数据结构

    目录 数据结构 知识点及其应用 线段树 神奇标记 标记不下放 并查集 维护二分图 维护后继位置 堆 可并堆的可持久化 dsu on tree 方式&原理 适用范围 单调队列 尺取合法区间 模板 ...

  8. Noip前的大抱佛脚----根号对数算法

    根号算法 分块 数列分块入门九题(hzwer) 入门题1,2,3,4,5,7 问题:给一段区间打上标记后单点查询 解法:主要是每块维护一些标记,计算答案等,此类分块较为简单 注意:块大小一般为\(\s ...

  9. Noip前的大抱佛脚----奇技淫巧

    STL函数 set set查找前驱后继 multiset<int>::iterator iter; S.insert(x); iter=S.find(x);//返回迭代器 iter--;/ ...

随机推荐

  1. 如何让你的Ssh连接,更加安全?

    希望你会涨姿势. First: vim /etc/ssh/sshd_config 在Port 22下面加一行,以端口1438为例,Port 1438 然后保存,重启ssh服务 systemctl re ...

  2. ssh终端常用快捷键

    ssh终端常用快捷键 快捷键 描述 Ctrl+a 光标移动到行首 Ctrl+e 光标移动到行尾 Ctrl+c 终止当前程序 Ctrl+d 删除光标前的字符,或者推出当前中断 Ctrl+l 清屏 Ctr ...

  3. 【Redis】命令学习笔记——字符串(String)(23个超全字典版)

    Redis支持五种数据类型:string(字符串),hash(哈希),list(列表),set(集合)及zset(sorted set:有序集合). 本篇基于redis 4.0.11版本,学习字符串( ...

  4. C# 数据上传(自用笔记)

    #region 数据上传 [HttpPost] public ActionResult UploadFile() { HttpFileCollectionBase files = Request.Fi ...

  5. Skype for Business Server 2015 企业语音部署和配置

    Skype for Business Server 2015包含的企业语音功能可实现更丰富的通信和协作.例如,可以将企业语音部署配置为启用Skype for Business Server 2015客 ...

  6. 1星|《社群X平台》:没有实际工作经验的职业写手拼凑而成

    社群X平台 赋能企业指数级增长 网站上介绍作者有一些身份.书中没提作者的职位,只介绍是“码字为生”.书的封底有一些名人言论的引用,咋一看以为都是推荐本书,细看只有最后李善友在推荐本书,其他人的话都是跟 ...

  7. September 13th 2017 Week 37th Wednesday

    Whenever people agree with me, I always feel I must be wrong. 每次人们赞同我时,我都觉得自己一定错了. We can draw lesso ...

  8. November 28th 2016 Week 49th Monday

    You only live once, but if you do it right, once is enough. 年华不虚度,一生也足矣. One today can win two tomor ...

  9. Sql Server 支持的数据类型

    T-SQL语言和SQLServer数据库中的数据通常需要定义一个数据类型,数据类型定义了对象可以容纳的数据的种类. 哪些对象需要数据类型 (1).表和视图的列:                 在定义 ...

  10. P2110 欢总喊楼记

    题目描述 诗经有云: 关关雎鸠,在河之洲.窈窕淑女,君子好逑. 又是一个被风吹过的夏天--一日欢总在图书馆中自习,抬起头来,只见一翩跹女子从面前飘过,真是回眸一笑百媚生,六宫粉黛无颜色!一阵诗情涌上欢 ...