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. ...
随机推荐
- 【LibreOJ】#6298. 「CodePlus 2018 3 月赛」华尔兹 BFS
[题意]给定n*m的网格,起点和终点位置,一些格指定下一步的方向,一些格任意.要求为方向任意的格确定方向,使起点可以走到终点.n,m<=50. [算法]BFS [题解]这道题最好用BFS,因为D ...
- Hibernate总结之Hello,World
1. 引入相关maven依赖: <dependency> <groupId>org.hibernate</groupId> <artifactId>hi ...
- 通过cordova将vue项目打包为webapp
准备工作:需要之前配置好vue-cli脚架构,安装好cordova环境.下面开始对vue.js项目进行打包,打包环境为Android. 可以看下我的github:https://github.com/ ...
- 阿里云一键web环境包
下载地址:https://files.cnblogs.com/files/wordblog/af3a48ef-3a13-479e-85c9-ead61173126c.zip 先把安装包传到服务器上用w ...
- Linux 脚本内容指定用户执行
#!/bin/bash set -x ## 因为这些变量在下面要用,所以要写在最上面, ## 如果直接写在下面,则变量获取不到,并且下面的 $ 标识的都要用 引号引起来,否则这些参数接收不到 tarf ...
- UIAutomation Diagram
- 关于linux系统如何实现fork的研究(一)【转】
转自:http://www.aichengxu.com/linux/4157180.htm 引言 fork函数是用于在linux系统中创建进程所使用,而最近看了看一个fork()调用是怎么从应用到gl ...
- WPF拖动DataGrid滚动条时内容混乱的解决方法
WPF拖动DataGrid滚动条时内容混乱的解决方法 在WPF中,如果DataGrid里使用了模板列,当拖动滚动条时,往往会出现列表内容显示混乱的情况.解决方法就是在Binding的时候给Update ...
- Python编程规范精简版
用四个空格缩进,不要用tab键:四个空格是在较小缩进(可以允许更大的嵌套深度)和较大缩进(可读性更好)之间的一个很好的折中.制表符会带来混乱,最好不要使用: 包装行保证每行不超过79个字符:这对那些使 ...
- [ python ] 练习作业 - 2
1.写函数,检查获取传入列表或元组对象的所有奇数位索引对应的元素,并将其作为新列表返回给调用者. lic = [0, 1, 2, 3, 4, 5] def func(l): return l[1::2 ...