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. ...
随机推荐
- 小程序制作中 一个奇怪的bug
事情是这样的:原一个购物车 合并本地数据和服务器 数据方法如下 ,正常测试没有问题,当每次重新登录,会调用到这个方法,就会莫名其妙的卡主,debug 发现 a1.length =77731508 导致 ...
- 使用generatorConfig工具自动生成mybatis的实体类以及dao接口和映射文件
1:数据准备 创建一个数据库表 CREATE TABLE `logininfo` ( `id` ) NOT NULL AUTO_INCREMENT, `username` ) DEFAULT NULL ...
- koa源码阅读[1]-koa与koa-compose
接上次挖的坑,对koa2.x相关的源码进行分析 第一篇.不得不说,koa是一个很轻量.很优雅的http框架,尤其是在2.x以后移除了co的引入,使其代码变得更为清晰. express和koa同为一批人 ...
- openjudge-NOI 2.6-2728 摘花生
题目链接:http://noi.openjudge.cn/ch0206/2728/ 题解: 某一个点只能从其左边或者上边走过来 f[i][j]存储(i,j)这个点上的结果,即f[i][j]=max(f ...
- centos7安装Python3的过程中会和Python2.7版本冲突导致yum版本比对应,致使yum不能使用的问题。
centos7安装Python3的过程中会和Python2.7版本冲突导致yum版本比对应,致使yum不能使用的问题. 原因:yum调用Python,启动程/usr/bin/yum就是一个python ...
- Shp上传至Oracle Spatial
1.下载shp2sdo,将shp文件拷贝至shp2sdo相同路径下,打开windows命令窗口,执行: shp2sdo shp文件名 表名 -i id -s 4326 -d 例如:shp2sdo ci ...
- struct中长度为0的数组用途与原理
前言 在标准C和C++中,长度为0的数组是被禁止使用的.不过在GNUC中,存在一个非常奇怪的用法,那就是长度为0的数组,比如Array[0]; 很多人可能觉得不可思议,长度为0的数组是没有什么意义的, ...
- 安装scrapy 出错 building 'twisted.test.raiser' extension error: Microsoft Visual C++ 14.0 is required.
安装Scrapy出现错误: building 'twisted.test.raiser' extension error: Microsoft Visual C++ 14.0 is required. ...
- Java容器---基本概念
1.持有对象 Java容器类类库的用途是“保存对象”,并将其划分为两个不同的概念: (1) Collection: 一个独立元素的序列,这些元素都服从一条或多条规则.List必须按照插入的顺序保存元素 ...
- fedora安装后的配置
fedora安装后的一些配置 (mirror)源 换源 默认从fedora官网下载太慢,考虑换用国内的源(镜像站点),推荐中科大.阿里云.浙大.网易等的源. 比如我用浙大ZJU的源http://mir ...