Hzoi_QTY

2017年10月15日

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

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)

摘要：题面去内网找这道题的思路很神奇，把集合分成了重集合和轻集合。我们把元素个数大于sqrt(n)的集合称为重集合。显然这样的集合超不过sqrt(n)个。那么就可以分别处理集合了首先统计出每个集合与每一个重集合交集有多大。维护重集合的sum（总和）和add（这个集合累计加了多少）值。... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(127) 评论(0) 推荐(0)

贪心阿狸和桃子的游戏

摘要：问题 E: 阿狸和桃子的游戏时间限制: 1 Sec 内存限制: 128 MB 题目描述阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 1. 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，... 阅读全文

posted @ 2017-10-15 21:42 Hzoi_QTY 阅读(211) 评论(0) 推荐(0)

2017年10月11日

堆优化DP 征途堆积出友情的永恒

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

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)

模拟+贪心 [JSOI2007]麻将

摘要：模拟没啥好说的，你要打麻将也会遍历一遍你要什么牌，所以要把所有扫一遍。首先枚举对子，因为对子只有一个，特殊枚举出来。然后贪心：先枚举刻子，再枚举顺子。但是是在挨个枚举1~n的基础上，优先找刻子。而且要在这一位能用光的基础上，才去搞下一位。这样有效避免了1 2 2 3 3 3 3 ... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(183) 评论(0) 推荐(0)

模拟 [ZJOI2008]杀蚂蚁antbuster

摘要： mdzzhhhhhhh….. 这题真恶心，猪国杀一轮只有一只猪在动，而这个一轮6只蚂蚁，最多20台炮。。。其实题目应该叫 “（被）蚂蚁杀”。不得不提几个坑： 1.通过样例注意一下蚂蚁的年龄。 2.蚂蚁搬着蛋糕走到了洞口时，这一秒还没有结束，如果这一秒结束时炮把他打死了，那蛋糕也要归... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(491) 评论(1) 推荐(0)

10月前十天考试小总结

摘要：爆炸到跌入无尽深渊。。。我好不稳啊。感觉考试时没有思路就会给自己打上个while(1)，之后就卡死不动了，而实际上我的思路离正解差的并不是太远，已经到了正解的路子上，但没能向那么深入。其实真的就差一点点。还有，我的基础是不是废了。。。。有一次tarjan打错了两行。。。扔了90分... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(160) 评论(2) 推荐(0)

树DP 小奇的仓库(warehouse)

摘要：问题 C: 小奇的仓库(warehouse) 时间限制: 1 Sec 内存限制: 256 MB 提交: 121 解决: 30 [提交][状态] 题目描述【题目背景】小奇采的矿实在太多了，它准备在喵星系建个矿石仓库。令它无语的是，喵星系的货运飞船引擎还停留在上元时代！【问题描述】... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(376) 评论(0) 推荐(0)

坐标DP 小奇的矩阵(matrix)

摘要：问题 B: 小奇的矩阵(matrix) 时间限制: 1 Sec 内存限制: 256 MB 提交: 95 解决: 34 [提交][状态] 题目描述【题目背景】小奇总是在数学课上思考奇怪的问题。【问题描述】给定一个n*m的矩阵，矩阵中的每个元素aij为正整数。接下来规定1.合法的路... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(362) 评论(0) 推荐(0)

DP 小奇挖矿2

摘要：问题 A: 小奇挖矿2 时间限制: 1 Sec 内存限制: 256 MB 提交: 190 解决: 35 [提交][状态] 题目描述【题目背景】小奇飞船的钻头开启了无限耐久+精准采集模式！这次它要将原矿运到泛光之源的矿石交易市场，以便为飞船升级无限非概率引擎。【问题描述】现在有m... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(386) 评论(0) 推荐(0)

模拟 [Sdoi2010]猪国杀

摘要：题目的可读版本有那么几个地方需要注意： 1.使用一个锦囊后，先判无懈可击。 2.如果一个猪出完一个牌后，要从头开始看哪个能出（有可能一次出牌后某只猪跳忠或者跳反了，F，K什么的就可以用了。） 3.游戏结束时，没抓的牌就不用抓了。 4.循环无懈可击 5.行末没空格昨天打的时候，有个没玩... 阅读全文

posted @ 2017-10-11 21:24 Hzoi_QTY 阅读(182) 评论(0) 推荐(0)

2017年10月9日

三分+贪心 [USACO2008 Nov]toy 玩具

摘要：问题 A: [USACO2008 Nov]toy 玩具时间限制: 1 Sec 内存限制: 162 MB 题目描述玩具 [Chen Hu, 2006] Bessie的生日快到了, 她希望用D (1 #include #include #include #include #defi... 阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(221) 评论(0) 推荐(0)

概率DP A1295 necklace

摘要：试题来源清华大学2011年百名信息学优秀高中学子夏令营问题描述有人打算送给你一条宝石项链，包含了N颗五颜六色（一共有M种颜色）的宝石。因为本问题中你只关心每个宝石的颜色，而且项链现在两头还没有接在一起，它可以被看成是一个数字串。你希望在五颜六色的宝石中看到连续的一... 阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(162) 评论(0) 推荐(0)

线段树 weed

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

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(6) 评论(0) 推荐(0)

模拟 blue

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

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

I believe I can make a wonder.

公告