该文被密码保护。 阅读全文
posted @ 2017-10-25 21:27
Hzoi_QTY
阅读(8)
评论(2)
推荐(0)
摘要：
、 很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。 搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可 阅读全文
posted @ 2017-10-24 20:55
Hzoi_QTY
阅读(127)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-24 06:32
Hzoi_QTY
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-23 21:46
Hzoi_QTY
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-23 20:31
Hzoi_QTY
阅读(5)
评论(0)
推荐(0)
摘要：
问题 E: 分裂 时间限制: 1 Sec 内存限制: 128 MB 提交: 53 解决: 24 [提交][状态][讨论版] 题目描述 Description 背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(120)
评论(0)
推荐(0)
摘要：
问题 B: 奇数国 时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这10000... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(208)
评论(0)
推荐(0)
摘要：
题面去内网找很明显正解要二分答案，如何高效率地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
阅读(211)
评论(3)
推荐(0)
摘要：
问题 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
阅读(158)
评论(0)
推荐(0)
摘要：
并没有怎么写过回忆录之类的东西。。。但这么重要的NOIP初赛得记录一下（还有点副线任务） 简直太搞笑了。。。初赛前一天做了做NOIP2016的题，发现去年不会，今年还不会。。。 然后听说录取线貌似还没有考试题的暴力分多？？放心了，再傻也有60吧 然后第二天下午。。进了考场，竟有种调研... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(164)
评论(0)
推荐(0)
摘要：
问题 C: 区间第K大(kth)时间限制: 20 Sec 内存限制: 256 MB提交: 48 解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(223)
评论(0)
推荐(0)
浙公网安备 33010602011771号