Hzoi_QTY

2017年10月25日

该文被密码保护。阅读全文

posted @ 2017-10-25 21:27 Hzoi_QTY 阅读(8) 评论(2) 推荐(0) 编辑

2017年10月24日

摘要：、很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可阅读全文

posted @ 2017-10-24 20:55 Hzoi_QTY 阅读(117) 评论(0) 推荐(0) 编辑

凸包+可持久化栈 Lost My Music

该文被密码保护。阅读全文

posted @ 2017-10-24 06:32 Hzoi_QTY 阅读(6) 评论(0) 推荐(0) 编辑

2017年10月23日

线段树 God Knows

该文被密码保护。阅读全文

posted @ 2017-10-23 21:46 Hzoi_QTY 阅读(6) 评论(0) 推荐(0) 编辑

二分 starway

该文被密码保护。阅读全文

posted @ 2017-10-23 20:31 Hzoi_QTY 阅读(5) 评论(0) 推荐(0) 编辑

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) 编辑

2017年10月18日

乱搞寿司