2017年10月20日
杂题 区间第K大(kth)
摘要： 问题 C: 区间第K大(kth)时间限制: 20 Sec 内存限制: 256 MB提交: 48 解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(210) 评论(0) 推荐(0) 编辑
NOIP初赛+CF某比赛 回忆录
摘要： 并没有怎么写过回忆录之类的东西。。。但这么重要的NOIP初赛得记录一下（还有点副线任务） 简直太搞笑了。。。初赛前一天做了做NOIP2016的题，发现去年不会，今年还不会。。。 然后听说录取线貌似还没有考试题的暴力分多？？放心了，再傻也有60吧 然后第二天下午。。进了考场，竟有种调研... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(160) 评论(0) 推荐(0) 编辑
杂题 [Ceoi2010]A huge tower
摘要： 问题 A: [Ceoi2010]A huge tower 时间限制: 1 Sec 内存限制: 259 MB 题目描述 有N(2=b，所以a+d#include #include #include #include #define mod 1000000009#define N 62... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(149) 评论(0) 推荐(0) 编辑
单调队列 A
摘要： 题面去内网找很明显正解要二分答案，如何高效率地check呢 1.搞一发线段树。 2.单调队列。 题挺水的，但是该复习一下单调队列了。#include #define N 100005int read(){ int sum=0,f=1;char x=getchar(); w... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(202) 评论(3) 推荐(0) 编辑
欧拉函数+线段树 奇数国
摘要： 问题 B: 奇数国 时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这10000... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(199) 评论(0) 推荐(0) 编辑
状压DP 分裂
摘要： 问题 E: 分裂 时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 24 [提交][状态][讨论版] 题目描述 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。... 阅读全文
posted @ 2017-10-20 18:38 Hzoi_QTY 阅读(117) 评论(0) 推荐(0) 编辑