07 2016 档案

2016.7训练题目索引
摘要：Index 备注：无链接表示暂无 7.7 Robert 的军队（AC）Ned 的难题（AC）Snow的追寻 7.8 Dynamic ... 阅读全文
posted @ 2016-07-18 11:39 sadstone 阅读(37) 评论(0) 推荐(0)
【JZOJ4597】现世斩
摘要：Description 异变又发生了，魂魄妖梦作为幻想乡的一名自(cheng)机(guan)，主动前去解决异变。 我们用一个n个点... 阅读全文
posted @ 2016-07-18 10:00 sadstone 阅读(53) 评论(0) 推荐(0)
【JZOJ4638】第三条跑道
摘要：Description Solution 这题码农，表示又被出题人虐了。 我们发现 ai 以及 x 都小于等于... 阅读全文
posted @ 2016-07-17 21:56 sadstone 阅读(60) 评论(0) 推荐(0)
【JZOJ4637】大鱼海棠
摘要：Description 椿是掌管海棠花的少女，她所在的世界不为人们所知，他们的天空就是人类的海底。生活在那个世界里的他们不是人，也不... 阅读全文
posted @ 2016-07-17 21:33 sadstone 阅读(43) 评论(0) 推荐(0)
【JZOJ4648】锦标赛
摘要：Description 403机房最近决定举行一场锦标赛。锦标赛共有N个人参加，共进行N-1轮。第一轮随机挑选两名选手进行决斗，胜者... 阅读全文
posted @ 2016-07-17 21:23 sadstone 阅读(36) 评论(0) 推荐(0)
【JZOJ4647】寻找
摘要：Description Bob和Alice出去度蜜月，但Alice不慎走失，Bob在伤心过后，决定前去寻找Alice。 他们度蜜月... 阅读全文
posted @ 2016-07-17 16:27 sadstone 阅读(43) 评论(0) 推荐(0)
关于一只翻车的HowarLi
摘要：我们先给张部分质数表： 找亮点！（在这里，可惜他已经改了，只剩这张图片了） 阅读全文
posted @ 2016-07-17 07:42 sadstone 阅读(33) 评论(0) 推荐(0)
【JZOJ4630】计数
摘要：Description Solution 这题怎么做？暴力？ 实际上，这是很简单的数位dp，我们设 Fi,0..1 表示... 阅读全文
posted @ 2016-07-15 16:41 sadstone 阅读(36) 评论(0) 推荐(0)
【JZOJ4628】立方体
摘要：Description Solution 首先注意数字行是从下到上的。 一个显然的结论是，我们如果确定了色子两个相邻面的位置，那么... 阅读全文
posted @ 2016-07-15 16:15 sadstone 阅读(47) 评论(0) 推荐(0)
【JZOJ4603】颜料大乱斗
摘要：Description Solution 辣鸡题目！！！ (这里就不骂辣鸡出题人了) 这题查询和修改区间 (l,r) ... 阅读全文
posted @ 2016-07-15 12:41 sadstone 阅读(54) 评论(0) 推荐(0)
【JZOJ4624】字符串匹配
摘要：Description Solution 诶，这题不是赤裸裸kmp吗？ 对于 |S|#include#include#in... 阅读全文
posted @ 2016-07-14 08:35 sadstone 阅读(49) 评论(0) 推荐(0)
【JZOJ4622】亚瑟王之宫
摘要：Description Solution 这题时限开的挺大的。。。 由于时限较大，我们可以预处理出每个坐标走日字步到另一坐标的最短... 阅读全文
posted @ 2016-07-14 08:19 sadstone 阅读(65) 评论(0) 推荐(0)
【COCI2009】着色
摘要：Description Alice是一个奇怪的画家。她想对一副有N*N个像素点组成的画进行着色，N是2的幂（1，2，4，8，16... 阅读全文
posted @ 2016-07-13 19:29 sadstone 阅读(52) 评论(0) 推荐(0)
【COCI2008】猴子摘桃
摘要：Description 动物园内最受欢迎就是猴子了，因为它们除了能爬能跳外还会很多技能。其中A类猴子特别擅长爬树摘桃，而B类猴子擅长... 阅读全文
posted @ 2016-07-13 19:20 sadstone 阅读(63) 评论(0) 推荐(0)
【COCI2008】二叉树
摘要：Description 在一个无穷的满二叉树中，有以下几个特点： (1) 每个节点都有两个儿子——左儿子和右儿子； (2... 阅读全文
posted @ 2016-07-13 19:12 sadstone 阅读(52) 评论(0) 推荐(0)
【Tjoi2016&Heoi2016】排序
摘要：Description 在2016年，佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题，现在他在研究一个难题，需... 阅读全文
posted @ 2016-07-12 19:24 sadstone 阅读(56) 评论(0) 推荐(0)
【Tjoi2016&Heoi2016】树
摘要：Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树（根为1），有以下两种... 阅读全文
posted @ 2016-07-12 16:38 sadstone 阅读(42) 评论(0) 推荐(0)
【Tjoi2016&Heoi2016】游戏
摘要：Description Solution naive的我这题只能打暴力了...... 这题我们考虑炸弹炸的区域，它只和它所在的行和... 阅读全文
posted @ 2016-07-12 15:35 sadstone 阅读(42) 评论(0) 推荐(0)
【JZOJ4596】Stree
摘要：Description 给出n个点,m条有权边,现对于每一条边，你需要回答出包含这条边的最小生成树的总边权值。 原题在：CF609E... 阅读全文
posted @ 2016-07-08 16:06 sadstone 阅读(40) 评论(0) 推荐(0)
【清华集训2014】mex
摘要：Description 有一个长度为n的数组{a1,a2,…,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Solu... 阅读全文
posted @ 2016-07-06 15:16 sadstone 阅读(51) 评论(0) 推荐(0)
关于我
摘要：About me 我是谁？ 广东省中山纪念中学一名OIer。 姓名：lzh 英文名：略 QQ && Wechat（经常下线）：2... 阅读全文
posted @ 2016-07-05 19:46 sadstone 阅读(37) 评论(0) 推荐(0)
【JZOJ3466】选课
摘要：Description 你真的认为选课是那么容易的事吗？HYSBZ的ZY同志告诉你，原来选课也会让人产生一种想要回到火星的感觉。假设... 阅读全文
posted @ 2016-07-01 20:40 sadstone 阅读(44) 评论(0) 推荐(0)