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. ...
随机推荐
- 多个id或class属性相同的元素绑定事件
<td class="tools"><a href="javascript:void(0);" status="0" na ...
- MySQL-索引工作原理及使用注意事项
1.为什么需要索引(Why is it needed)? 当数据保存在磁盘类存储介质上时,它是作为数据块存放.这些数据块是被当作一个整体来访问的,这样可以保证操作的原子性.硬盘数据块存储结构类似于链表 ...
- Machine Learning系列--EM算法理解与推导
EM算法,全称Expectation Maximization Algorithm,译作最大期望化算法或期望最大算法,是机器学习十大算法之一,吴军博士在<数学之美>书中称其为“上帝视角”算 ...
- 表格中上移下移置顶的js操作
<script> $(function(){ //上移 var $up = $(".up") $up.click(function() { var $tr = ...
- linux 定时执行任务 at atq atrm命令的使用
1.at命令在指定时刻执行指定的命令序列 at [-V] [-q 队列] [-f 文档名] [-mldbv] 时间 下面对命令中的参数进行说明.-V 将标准版本号打印到标准错误中.-q queue 使 ...
- 20165301 2017-2018-2 《Java程序设计》第七周学习总结
20165301 2017-2018-2 <Java程序设计>第七周学习总结 教材学习内容总结 第十一章:JDBC与MySQL数据库 MySQL数据库管理系统 启动MySQL数据库服务器 ...
- Android Debug Bridge (adb) device - no permissions
I have a problem connecting HTC Wildfire A3333 in debugging mode with my Fedora Linux 17. Adb says ...
- 关于node.js的模块查找顺序(require.resolve())
前几天社团群里有人问了阿里秋季前端笔试的一道题,想起来以前在官方文档看到过查找模块的算法,干脆自己写一写…… 官方的require.resolve实现在这里. 因为我只是想看看查找过程,所以就直接把会 ...
- Lab 4 in Tornado
反正也没给CSS,自己改了下样式…… 效果: 题目给的验证信用卡号码规则不太全,万事达的卡第二位必须是1~5,另外其实visa号码也有13位的……要兼容这个的话只要把正则改成'^4([0-9]{12, ...
- Python爬虫-request的用法
import requests if __name__ == '__main__': #基本用法 #response = requests.get("http://httpbin.org/g ...