12 2018 档案

普及到提高组的过渡模拟赛 day17
该文被密码保护。
posted @ 2018-12-20 15:20 harryhqg 阅读(5) 评论(0) 推荐(0)
普及到提高组的过渡模拟赛 day20
该文被密码保护。
posted @ 2018-12-19 12:01 harryhqg 阅读(2) 评论(0) 推荐(0)
NOIP半年训练 day1
该文被密码保护。
posted @ 2018-12-18 16:57 harryhqg 阅读(4) 评论(0) 推荐(0)
平衡树的基础：二叉排序树BST学习笔记
摘要：内容什么的等等再写，先放完整代码 Code 阅读全文
posted @ 2018-12-14 21:39 harryhqg 阅读(158) 评论(0) 推荐(0)
线段树题锦
摘要：link 阅读全文
posted @ 2018-12-07 21:51 harryhqg 阅读(127) 评论(0) 推荐(0)
[HNOI2004]L语言 （Trie树+dp）
摘要：[HNOI2004]L语言 解题报告这似乎是一道各种字符串算法的模板题，例如Trie树，AC自动机，甚至还有用KMP的，666数据很水放了几个暴力的过了dp当然也是很好想的dp[i]表示字符串前i段是否能够被匹配我们枚举一个k∈(0,j),如果前k段能够匹配到，那么我们只用考虑k+1到j这一段是否能 阅读全文
posted @ 2018-12-03 22:08 harryhqg 阅读(283) 评论(0) 推荐(0)
AtCoder ARC 101 D Median of Medians(逆序对）
摘要：题意：给一个数组，取每一段区间的中位数重新构成一个一个数组，求出该数组的中位数中位数是指序列中A的第$\frac{|A|}{2}+1$个元素分析：刚读完题感觉此题很神，做完之后发现确实很神，不得不赞叹Atcoder出题人太强了。。。考虑二分答案。我们二分最后的中位数是mid，把原序列大于mid的数变 阅读全文
posted @ 2018-12-02 19:29 harryhqg 阅读(284) 评论(0) 推荐(0)