AHOI2018训练日程(3.10~4.12)
(总计:共90题)
3.10~3.16:17题
3.17~3.23:6题
3.24~3.30:17题
3.31~4.6:21题
4.7~4.12:29题
ZJOI&&FJOI(6题)
TJOI2016(6题)
六省联考2017(6题)
SDOI2016(3题)
HNOI2013(6题)
CQOI2017(3题)
九省联考2018(3题)
3.10
[BZOJ4552][TJOI2016&&HEOI2016]排序(二分答案+线段树)
3.11
[BZOJ2427][HAOI2010]软件安装(Tarjan+DP)
[BZOJ4785][ZJOI2017]树状数组(概率+二维线段树)
3.12
[BZOJ1500][NOI2005]维修数列(splay)
[BZOJ2402]陶陶的难题II(树链剖分+线段树维护凸包+分数规划)
[BZOJ2594][WC2006]水管局长加强版(LCT+Kruskal)
[BZOJ3514]CodeChef MARCH14 GERALD07加强版(LCT+主席树)
3.13~3.15
3.16
[BZOJ4551][TJOI2016&&HEOI2016]树(并查集)
[BZOJ4553][TJOI2016&&HEOI2016]序列(CDQ分治)
[BZOJ4554][TJOI2016&&HEOI2016]游戏(匈牙利)
[BZOJ2281][SDOI2011]黑白棋(K-Nim博弈)
3.17
[BZOJ1188][HNOI2007]分裂游戏(SG函数)
3.18~3.25
[BZOJ3926][ZJOI2015]诸神眷顾的幻想乡(后缀自动机)
[HDU3240]Counting Binary Trees(不互质同余除法)
[BZOJ3598][SCOI2014]方伯伯的商场之旅(数位DP,记忆化搜索)
3.26
[BZOJ4521][CQOI2016]手机号码(数位DP)
[BZOJ1799][AHOI2009]同类分布(数位DP)
[BZOJ4556][TJOI2016&&HEOI2016]字符串(二分答案+后缀数组+RMQ+主席树)
[BZOJ4870][六省联考2017]组合数问题(组合数动规)
3.27
[BZOJ4869][六省联考2017]相逢是问候(线段树+扩展欧拉定理)
[BZOJ4872][六省联考2017]分手是祝愿(期望DP)
3.28
[BZOJ5093]图的价值(NTT+第二类Stirling数)
[BZOJ1937][SHOI2004]Mst最小生成树(KM算法,最大费用流)
[BZOJ4516][SDOI2016]生成魔咒(后缀自动机)
[BZOJ4517][SDOI2016]排列计数(错位排列)
[BZOJ4518][SDOI2016]征途(斜率优化DP)
3.29
[BZOJ3140][HNOI2013]消毒(二分图最小点覆盖)
[BZOJ3143][HNOI2013]游走(期望+高斯消元)
3.30
[POJ2749]Building roads(2-SAT)
[BZOJ3992][SDOI2015]序列统计(DP+原根+NTT)
3.31
[BZOJ1913][APIO2010]信号覆盖(计算几何+计数)
[BZOJ2726][SDOI2012]任务安排(DP+凸壳二分)
4.1
4.2
[BZOJ4813][CQOI2017]小Q的棋盘(DP,贪心)
[BZOJ2226][SPOJ5971]LCMSum(莫比乌斯反演)
4.3
[BZOJ4013][HNOI2015]实验比较(树形DP)
[BZOJ3167][P4099][HEOI2013]SAO(树形DP)
[BZOJ4824][CQOI2017]老C的键盘(树形DP)
[BZOJ2006][NOI2010]超级钢琴(ST表+堆)
[BZOJ4710][JSOI2011]分特产(组合数+容斥原理)
[BZOJ4822][CQOI2017]老C的任务(扫描线+树状数组)
4.4
[BZOJ4816][SDOI2017]数字表格(莫比乌斯反演)
4.5
[BZOJ4818][SDOI2017]序列计数(动规+快速幂)
[BZOJ4819][SDOI2017]新生舞会(分数规划+费用流,KM)
[BZOJ4817][SDOI2017]树点涂色(LCT+DFS序线段树)
4.6~4.7
[BZOJ4537][HNOI2016]最小公倍数(分块+并查集)
4.8
[BZOJ5248][九省联考2018]一双木棋(连通性DP,对抗搜索)
[BZOJ5249][九省联考2018]IIIDX(线段树)
4.9
[BZOJ4033][HAOI2015]树上染色(树形DP)
[BZOJ1009][HNOI2008]GT考试(KMP+DP+矩阵乘法)
[POJ1980]Unit Fraction Partition(搜索)
[BZOJ3214][ZJOI2013]丽洁体(Hash+DP)
[BZOJ1860][ZJOI2006]Mahjong(DP)
[BZOJ3224]普通平衡树(旋转treap,STL-vector)
4.10
[BZOJ2109][NOI2010]航空管制(贪心+拓扑)
4.11
[LOJ2180][P3715][BJOI2017]魔法咒语(AC自动机+矩阵优化DP)
4.12
[P4064][JXOI2017]加法(贪心+树状数组+堆)
AHOI2018训练日程(3.10~4.12)的更多相关文章
- 找出如下数组中最大的元素和最小的元素, a[][]={{3,2,6},{6,8,2,10},{5},{12,3,23}}
int [][]a={{3,2,6},{6,8,2,10},{5},{12,3,23}}; //先对二维数组进行遍历:然后把二维数组合成一个数组 int[] k=new int[11]; int q= ...
- 系列文章:老项目的#iPhone6与iPhone6Plus适配#(持续更新中,更新日期2014年10月12日 星期日 )
本文永久地址为http://www.cnblogs.com/ChenYilong/p/4020399.html ,转载请注明出处. ********************************** ...
- 10月12号 晚八点 Speed-BI 云平台-基于Excel数据源的管理驾驶舱构建全过程,腾讯课堂开课啦
认真地做了一大摞一大摞的报表,老板没时间看?努力把能反馈的内容都融汇进图表里,老板嫌复杂?做了几个简单的报表,老板一眼就觉得信息不全面?每个报表都用了各种各样的图表,老板却毫无兴趣?明明很努力了,为什 ...
- 2016年10月12日 星期三 --出埃及记 Exodus 18:23
2016年10月12日 星期三 --出埃及记 Exodus 18:23 If you do this and God so commands, you will be able to stand th ...
- WMware 10 Ubuntu 12.04 进入Unity模式
/********************************************************************* * WMware 10 Ubuntu 12.04 进入Un ...
- Java面试题:n=2\n1*2*5*6\n--3*4\n\nn=3\n1*2*3*10*11*12\n--4*5*8*9\n----6*7\n如何实现如上结构的数据
今天学长在面试的时候遇到了一道题,然后让大家做一做. 在不看下面的答案之前,悠闲的朋友们一起来抖动一下大脑吧! 以下是我的想法: import java.util.Scanner;public cla ...
- 15.找出如下数组中最大的元素和最小的元素, a[][]={{3,2,6},{6,8,2,10},{5},{12,3,23}}
package com.bao; public class Erweim { public static void main(String[] args) { int[][]a={{3,2,6},{6 ...
- Ubuntu LTS 系统学习使用体会和实用工具软件汇总 6.04 8.04 10.04 12.04 14.04 16.04
Ubuntu LTS 系统学习体会和工具软件汇总 6.04 8.04 10.04 12.04 14.04 16.04 ubuntu入门必备pdf:http://download.csdn.net/de ...
- atitit.Oracle 9 10 11 12新特性attilax总结
atitit.Oracle 9 10 11 12新特性 1. ORACLE 11G新特性 1 1.1. oracle11G新特性 1 1.2. 审计 1 1.3. 1. 审计简介 1 1.4. ...
随机推荐
- 计算1到N中各个数字出现的次数 --数位DP
题意:给定一个数n,问从1到n中,0~9这10个数字分别出现了多少次.比如366这个数,3出现了1次,6出现了2次. 题解:<剑指offer>P174:<编程之美>P132 都 ...
- CodeForces 990B
You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, u ...
- 读书笔记 ~ Nmap渗透测试指南
记录Nmap选项及脚本使用,仅供参考... 除了端口扫描,好像其它脚本都比较鸡肋,用途感觉应该没有专用的小工具好用,不过还是可以看看,选项和脚本还是相当的丰富的. Nmap 使用帮助 starnigh ...
- oracle01--单表查询
1. 基本(基础)查询 1.1. 基本查询语法 基本查询是指最基本的select语句. [语法] [知识点]如何使用工具进行查询 在plsql developer中打开查询窗口(执行sql语句): 执 ...
- uboot makefile构建分析-续
前言 这篇博文是 uboot makefile构建分析的续篇,继续分析uboot构建u-boot.bin的过程 构建u-boot.bin过程分析 makefile一开始,就是确定链接脚本.在构建ubo ...
- Linux 查看网卡流量【转】
我的系统式RHEL5. 在linux下,查看网卡流量的方法有很多.下面先记录几个,和他们的大概用法.已被以后之需. 一:iptraf 一个很不错的工具.RHEL5 iso自带有,我 ...
- 关于text-decoration无法清除继承的问题
因为text-decoration的值可以叠加,所以即使设置了none,浏览器也是看成是叠加,而不是清除的意思.
- git 还原到指定版本号
git clone git branch -r --contains 88b92060224e96ef209565fa75c816eb9b0fae8e git checkout origin/re ...
- C++ 模版的优点和缺点
优点: 1. 灵活性, 可重用性和可扩展性; 2. 可以大大减少开发时间,模板可以把用同一个算法去适用于不同类型数据,在编译时确定具体的数据类型; 3. 模版模拟多态要比C++类继承实现多态效率要高, ...
- MySQL启动很慢的原因
我们在启动MySQL的时候,常常会遇到的是, 当执行启动命令后,它会"Start MySQL ....." 一直不停的执行,也不中断,也不成功 这里会出现此现象的原因有以下三条: ...