赛前任务

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. html5 audio vedio and video.js

    查看audio play事件http://jplayer.org/HTML5.Media.Event.Inspector/ media.seekable, buffered,played这些数据 we ...

  2. hyper-v 无线网连接

    本人的工作环境 笔记本一台,window 10系统64位.平时连接的是有线网,今天回到家里,准备继续在Hyper-v虚拟机上进行操作,发现不能连网,自己立马想到了是不是没有虚拟机上没有和主机共享无线网 ...

  3. 转:C# WinForm窗体及其控件的自适应

    一.说明 2012-11-30 曾经写过 <C# WinForm窗体及其控件自适应各种屏幕分辨率>  ,其中也讲解了控件自适应的原理.近期有网友说,装在panel里面的控件,没有效果? 这 ...

  4. UIButton的两种block传值方式

    UIButton的两种block传值方式 方式1 - 作为属性来传值 BlockView.h 与 BlockView.m // // BlockView.h // Block // // Create ...

  5. [翻译] AAPullToRefresh

    AAPullToRefresh 效果: Requirement - 需要的环境 ARC. iOS 6 or higher(tested on iOS 6, 7 and 8). Install - 安装 ...

  6. Python初学者第二十二天 函数进阶(1)

    22day 1.函数命名空间: 2.函数作用域的查找顺序:LEGB locals->enclosing function ->globals ->_builtins_ a.local ...

  7. IE漏洞的调试心得

    在调试漏洞的过程中,个人感觉最棘手的就是ie浏览器的漏洞和flash player的漏洞了.这里打算记录一下学习过程中的心得(主要是基于uaf类),以方便新人学习. 首先,ie漏洞与众不同的是,程序的 ...

  8. MVC中使用EF的技巧集(一)

    一.建好数据库后,向项目中添加数据模型. 1.右键点击“Models” 文件夹,选择“添加”,再选择“添加新项”. 2.在“添加新项”窗口,选择左边的“数据”,然后再在右边选择“ADO.NET 实体数 ...

  9. JS 正则 /g 注意事项

    JS 正则 /g 注意事项 字数1066 阅读0 评论0 喜欢0 js中正则表达式的全局匹配模式 /g用法详细 瞎扯 使用正则表达式来做表单验证的时候,遇到如下一个鬼东西, 匹配正则的时候,同样的数据 ...

  10. ngRouter和ui-router区别

    在单页面应用中要把各个分散的视图给组织起来是通过路由机制来实现的.本文主要对 AngularJS 原生的 ngRoute 路由模块和第三方路由模块 ui.router 的用法进行简单介绍,并做一个对比 ...