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]排序(二分答案+线段树)
[BZOJ4012][HNOI2015]开店(动态点分治)
[BZOJ4784][ZJOI2017]仙人掌(树形DP)
3.11
[BZOJ2427][HAOI2010]软件安装(Tarjan+DP)
[BZOJ4785][ZJOI2017]树状数组(概率+二维线段树)
[BZOJ3282]Tree(LCT)
3.12
[BZOJ1500][NOI2005]维修数列(splay)
[BZOJ2402]陶陶的难题II(树链剖分+线段树维护凸包+分数规划)
[BZOJ2594][WC2006]水管局长加强版(LCT+Kruskal)
[BZOJ3514]CodeChef MARCH14 GERALD07加强版(LCT+主席树)
3.13~3.15
WC2018伪题解
[BZOJ4876][ZJOI2017]线段树
3.16
[BZOJ4551][TJOI2016&&HEOI2016]树(并查集)
[BZOJ4553][TJOI2016&&HEOI2016]序列(CDQ分治)
[BZOJ4554][TJOI2016&&HEOI2016]游戏(匈牙利)
[BZOJ2281][SDOI2011]黑白棋(K-Nim博弈)
3.17
[BZOJ1188][HNOI2007]分裂游戏(SG函数)
组合游戏博弈论总结
[BZOJ1559][JSOI2009]密码(AC自动机)
3.18~3.25
ZJOI2018游记
Stirling数反演与自然数幂和
[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
[BZOJ4868][六省联考2017]期末考试(三分)
[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]消毒(二分图最小点覆盖)
[BZOJ3139][HNOI2013]比赛(搜索)
[BZOJ3142][HNOI2013]数列(组合数学)
[BZOJ3143][HNOI2013]游走(期望+高斯消元)
3.30
[POJ2749]Building roads(2-SAT)
[BZOJ3992][SDOI2015]序列统计(DP+原根+NTT)
[BZOJ4455][ZJOI2016]数星星(容斥DP)
3.31
[BZOJ1913][APIO2010]信号覆盖(计算几何+计数)
[BZOJ2726][SDOI2012]任务安排(DP+凸壳二分)
4.1
计蒜客NOIP2018模拟1
[JSOI2017]原力(分块+map(hash))
4.2
[BZOJ4836]二元运算(分治FFT)
[BZOJ3990][SDOI2015]排序(DFS)
[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的任务(扫描线+树状数组)
[BZOJ4816][SDOI2017]数字表格(莫比乌斯反演)
[BZOJ4818][SDOI2017]序列计数(动规+快速幂)
[BZOJ4819][SDOI2017]新生舞会(分数规划+费用流,KM)
[BZOJ4817][SDOI2017]树点涂色(LCT+DFS序线段树)
[BZOJ4537][HNOI2016]最小公倍数(分块+并查集)
[BZOJ5248][九省联考2018]一双木棋(连通性DP,对抗搜索)
[BZOJ5249][九省联考2018]IIIDX(线段树)
[BZOJ4033][HAOI2015]树上染色(树形DP)
[BZOJ1009][HNOI2008]GT考试(KMP+DP+矩阵乘法)
[POJ1980]Unit Fraction Partition(搜索)
[BZOJ3214][ZJOI2013]丽洁体(Hash+DP)
[BZOJ1860][ZJOI2006]Mahjong(DP)
[BZOJ3224]普通平衡树(旋转treap,STL-vector)
[BZOJ2109][NOI2010]航空管制(贪心+拓扑)
[LOJ2180][P3715][BJOI2017]魔法咒语(AC自动机+矩阵优化DP)
转载于:https://www.cnblogs.com/HocRiser/p/8542220.html
AHOI2018训练日程(3.10~4.12)相关推荐
- 训练日记 2.10 - 4.7
训练日记 2.10 - 4.7 于泰州 10日 JSOI冬令营结束了,成绩排在全省第12.加上一些参加全国冬令营没有来的神牛(14个),大约是第26名. 这次冬令营,前几天的训练发挥的不是很好,但是后 ...
- 假设训练数据集中有10万个词,四元语法需要存储多少词频和多词相邻频率?《动手学深度学习 李沐》 转
假设训练数据集中有10万个词,四元语法需要存储多少词频和多词相邻频率? 循环神经网络 Notes 1. 语言模型 语言模型(language model)是自然语言处理的重要技术.自然语言处理中最常见 ...
- 找出如下数组中最大的元素和最小的元素, a[][]={{3,2,6},{6,8,2,10},{5},{12,3,23}}
package com.homework.zw; //解题思路:先遍历二维数组的所有元素,用这些元素组成新的一维数组.然后利用冒泡排序找出一维数组的最大元素和最小元素. public class wo ...
- 使用while 循环实现输出 1, 2, 3, 4, 5, 7, 8, 9, 11, 12(提示:输出结果为一行,没有6和10,12后面没有逗号)
使用while 循环实现输出 1, 2, 3, 4, 5, 7, 8, 9, 11, 12(提示:输出结果为一行,没有6和10,12后面没有逗号) i = 1 # 定义一个自增变量i,初始值从1开始 ...
- 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. ...
- Java 练习:编写 Java 程序,输入年份和月份,使用 switch 结构计算对应月份的天数。月份为 1、3、5、7、8、10、12 时,天数为 31 天。月份为 4、6、9、11 时,天数为 3
文章目录 一.练习题目 二.使用 switch 语句实现代码 三.将代码改写回 if else 的选择结构 一.练习题目 编写 Java 程序,输入年份和月份,使用 switch 结构计算对应月份的天 ...
- python 整数输出 d f_如何将数字(10,11,12,13,14,15)分配给Python 3中的字母(A,B,C,D,E,F)?...
您可以在代码中添加更多行来执行此操作: 首先创建两个带有字符的列表,一个带有要映射的整数,然后从那些创建dict: list_1=["A","B"," ...
- 解决 ubuntu 无法关机 Dell Studio 1569 Cannot Shutdown in Ubuntu 11.10 or 12.04
Shutdown computer using terminal in Ubuntu f you want to shutdown your computer what do you do ? Sim ...
- 与10.110.12.29mask255.255.255.224属于同一网段的主机ip地址是
与10.110.12.29mask255.255.255.224属于同一网段的主机ip地址是(D) A.10.110.12.0 B.10.110.12.32 C.10.110.12.31 D.10.1 ...
- 【历史上的今天】10 月 12 日:C 语言之父逝世;西门子诞生;乔布斯推出 NeXT 电脑
整理 | 王启隆 透过「历史上的今天」,从过去看未来,从现在亦可以改变未来. 今天是 2021 年 10 月 12 日,历史上的这一天,哥伦布发现了"新大陆",在他发现的这片美洲上 ...
最新文章
- Asp.net(C#)给图片加上水印效果(转自园上的Seven Eleven)
- UOJ.386.[UNR #3]鸽子固定器(贪心 链表)
- poj 1390(消除方块(blocks))
- Spring5参考指南:Bean的生命周期管理
- SQL Where in list 问题
- Java这些高端技术只有你还不知道,薪资翻倍
- python-字符串方法
- 解决IDEA中的Terminal工具无法识别git或者npm等命令
- python 雪花id_基于python实现雪花算法过程详解
- 技术公开课:SQL Server 索引优化原则与工具
- 高管暗示Redmi Note 10系列新品:今日有大事公布?
- cache 计算机系统实验报告,西安交通大学计算机系统结构实验报告CACHE.doc
- Oracle Enterprise Manager Cloud Control 12c 概述
- C++ 中的深拷贝与浅拷贝
- linux系统调整中文字符,Linux字符模式下中文显示
- ASP.NET Using 的几种用法
- mysql自定义序号_mysql序列号生成器 mysql自定义函数生成序列号的例子
- 基于javaweb+mysql的+JPA学生宿舍学生住宿申请管理系统(管理员、学生)
- latex 删除脚注的标号
- 透明背景favicon.ico图标的制作方法