该文被密码保护。 阅读全文
posted @ 2017-10-25 21:27
Hzoi_QTY
阅读(8)
评论(2)
推荐(0)
摘要：
、 很明显一点，T1树里每一条边都会被选取一次。把T2树的每一条边看成一个线段覆盖。每次找到一个只被覆盖了一次的线段，找到他是被那个区间覆盖的，把那个区间删去。如果最后能删完，就有解，删不完就是无解。 搞个树剖维护区间被覆盖的最小次数。但是较难的地方是：如何判断某一条边是被那个区间覆盖的。其实我们可 阅读全文
posted @ 2017-10-24 20:55
Hzoi_QTY
阅读(147)
评论(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
阅读(133)
评论(0)
推荐(0)
摘要：
问题 B: 奇数国 时间限制: 1 Sec 内存限制: 256 MB 提交: 82 解决: 44 [提交][状态][讨论版] 题目描述 在一片美丽的大陆上有100000个国家，记为1到100000。这里经济发达，有数不尽的账房，并且每个国家有一个银行。某大公司的领袖在这10000... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(237)
评论(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
阅读(226)
评论(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
阅读(173)
评论(0)
推荐(0)
摘要：
并没有怎么写过回忆录之类的东西。。。但这么重要的NOIP初赛得记录一下（还有点副线任务） 简直太搞笑了。。。初赛前一天做了做NOIP2016的题，发现去年不会，今年还不会。。。 然后听说录取线貌似还没有考试题的暴力分多？？放心了，再傻也有60吧 然后第二天下午。。进了考场，竟有种调研... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(187)
评论(0)
推荐(0)
摘要：
问题 C: 区间第K大(kth)时间限制: 20 Sec 内存限制: 256 MB提交: 48 解决: 37[提交][状态][讨论版]题目描述想必大家对区间第K大问题相当熟悉了。这个问题是这样的，给一串序列和若干询问，每个询问查询某段连续区间中第K大的数。现在我们考虑一个该问题的“Reverse... 阅读全文
posted @ 2017-10-20 18:38
Hzoi_QTY
阅读(233)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-18 21:41
Hzoi_QTY
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2017-10-18 21:41
Hzoi_QTY
阅读(4)
评论(0)
推荐(0)
摘要：
问题 I: [HNOI2007]梦幻岛宝珠 时间限制: 1 Sec 内存限制: 162 MB 提交: 32 解决: 6 [提交][状态][讨论版] 题目描述 给你N颗宝石，每颗宝石都有重量和价值。要你从这些宝石中选取一些宝石，保证总重量不超过W，且总价值最大为，并输出最大的总价值... 阅读全文
posted @ 2017-10-18 20:36
Hzoi_QTY
阅读(411)
评论(0)
推荐(0)
摘要：
问题 J: 集合计数 时间限制: 1 Sec 内存限制: 128 MB 题目描述 一个有N个元素的集合有2^N个不同子集（包含空集），现在要在这2^N个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为K，求取法的方案数，答案模1000000007。（是质数喔~） 输入 ... 阅读全文
posted @ 2017-10-18 20:36
Hzoi_QTY
阅读(214)
评论(0)
推荐(0)
浙公网安备 33010602011771号