ShawnZhou_Aether - 博客园

2017年10月26日

摘要： emmm。。是这样的。。明天去济南参加清北学堂考前刷题集训了，洛谷这边估计可能要暂停刷一段时间的题。。毕竟听说很多人被那里的题虐得死去活来。。我很慌张啊。。那这样的话，这几天里我就写一点在济南的游记吧23333权当做题之后的消遣了。今晚就养（闪）精（三）蓄（实）锐（况）了2333。阅读全文

posted @ 2017-10-26 23:26 ShawnZhou_Aether 阅读(226) 评论(0) 推荐(0) 编辑

买礼物

摘要：原题链接：https://www.luogu.org/problem/show?pid=1194#sub 日常数组开小（1/1）。一个裸的最小生成树。跑一遍最小生成树记录一下所花价钱，然后扫一下father数组把没优惠的补上，输出就好了。参考代码：阅读全文

posted @ 2017-10-26 23:20 ShawnZhou_Aether 阅读(195) 评论(0) 推荐(0) 编辑

2017年10月25日

灾后重建

摘要：原题链接：https://www.luogu.org/problemnew/show/1119#sub 我真傻，真的。我单知道最短路的题目就敲一个spfa，哪曾想这题非floyed不可。被一道傻逼题耽误这么长时间，也是没谁了。我他妈退役算了。这是一份参考了题解的奇怪的floyed的代码，慎重食用阅读全文

posted @ 2017-10-25 23:27 ShawnZhou_Aether 阅读(166) 评论(0) 推荐(0) 编辑

营救

摘要：原题链接：https://www.luogu.org/problemnew/show/1396#sub 日常打反n和m（1/1）日常数组开小（1/1）热身题。虽然说是最大值最小，但实际上不二分也行的。一遍spfa记录一下路径上的最大dis就好，正确性显然。当然并查集也是可以做的。参考代码：阅读全文

posted @ 2017-10-25 20:07 ShawnZhou_Aether 阅读(150) 评论(0) 推荐(0) 编辑

2017年10月24日

文化之旅

摘要：原题链接：https://www.luogu.org/problemnew/show/1078#sub 今天想写图论。气得要死，在洛谷一直都是60，说我RE，我下载下来数据本地评测可以过。。在隔壁codevs上A了。。。这题其实就是一个裸的最短路，只不过需要判定文化排斥问题。所以只需要在求最阅读全文

posted @ 2017-10-24 21:14 ShawnZhou_Aether 阅读(181) 评论(0) 推荐(0) 编辑

2017年10月23日

口袋的天空

摘要：我tm又把n和m打反了。原题链接：https://www.luogu.org/problemnew/show/1195#sub 为什么我找到的并查集的题都基本上可以用kruskal做啊。。并查集明明可以干很多事情的好不好。。既然要把n个点连成k个“块”，那自然想到连边要连n-k条。我们对所有边阅读全文

posted @ 2017-10-23 23:58 ShawnZhou_Aether 阅读(193) 评论(0) 推荐(0) 编辑

修复公路

摘要：今天就写并查集了。原题链接：https://www.luogu.org/problemnew/show/1111#sub 题号好评（删一开始没看出来，以为只需要把所有边排个序然后用并查集维护最后输出一个时间最大值就好。后来一想，这特么不是kruskal吗？只不过是记录一下边权的最大值就好。（阅读全文

posted @ 2017-10-23 22:23 ShawnZhou_Aether 阅读(167) 评论(0) 推荐(0) 编辑

2017年10月22日

蚯蚓

摘要：原题链接：https://www.luogu.org/problem/show?pid=2827 原本拿来练习堆，但我发现其实堆并不是正解。。。。普通队列就可以做的。参考了noip老师的思路。喜闻乐见的三队列大众做法。根据题目大意，我们有n个非负整数和m次操作，每次操作移除一个最大的s，剩下的数阅读全文

posted @ 2017-10-22 21:33 ShawnZhou_Aether 阅读(200) 评论(2) 推荐(0) 编辑

合并序列

摘要：原题链接：https://www.luogu.org/problem/show?pid=1628 看了看题解，怎么大家写的都这么麻烦。。。。我用STL随手瞎搞了一下一遍就过了。。这是一个偷懒而不用小根堆的做法。。作为专项练习堆的第一题实在是有点水。。我们离线处理这些单词。读入之后先扫一遍，如果阅读全文

posted @ 2017-10-22 20:48 ShawnZhou_Aether 阅读(203) 评论(0) 推荐(0) 编辑

2017年10月21日

丢瓶盖

摘要：原题链接：https://www.luogu.org/problem/show?pid=1316#sub 第三题。这题和跳石头很像啊。相当于从A块石头中移走B块使最短跳跃距离最长。我们二分跳跃距离然后代入模拟，其余的思路和跳石头就一样了，看代码也能看出来。参考代码：阅读全文

posted @ 2017-10-21 23:59 ShawnZhou_Aether 阅读(242) 评论(0) 推荐(0) 编辑

书的复制

摘要：第四题。原题链接：https://www.luogu.org/problem/show?pid=1281#sub 借鉴了一篇题解的思路。阅读全文

posted @ 2017-10-21 23:59 ShawnZhou_Aether 阅读(164) 评论(0) 推荐(0) 编辑

网线切割

摘要：第二题。原题链接：https://www.luogu.org/problem/show?pid=1297#sub 果然牵扯到浮点数题目就开始变得比较恶心人了啊。。思路是有一步转化，先把米转换成厘米，转化成整数进行二分然后再转回来，这样好做一些。和切木头那个题很像，也是要记录一个cnt，判断这个阅读全文

posted @ 2017-10-21 21:36 ShawnZhou_Aether 阅读(189) 评论(0) 推荐(0) 编辑

木材切割

摘要：开始进行专项练习，今天是二分答案。这是第一题。原题链接：https://www.luogu.org/problem/show?pid=2440#sub 题意要求我们把木材切割成很多段，使得这个短段尽量的长。我们切割的段肯定是在[ 0,max{ wood [ i ] } ]中，满足二分的有界性。阅读全文

posted @ 2017-10-21 19:39 ShawnZhou_Aether 阅读(205) 评论(0) 推荐(0) 编辑

2017年10月20日

铺地毯

摘要：原题链接：https://www.luogu.org/problem/show?pid=1003 从讲义上的离散化部分看到的这个题，还以为用啥高级操作才能过的呢。。其实就是离散化仔细一看。。诶我怎么做过这道题？其实很简单。首先这个数据范围要模拟铺地毯二维数组肯定开不了。那么我们想用其他方式记录一阅读全文

posted @ 2017-10-20 23:45 ShawnZhou_Aether 阅读(326) 评论(0) 推荐(0) 编辑

2017年10月19日

解方程

摘要：嗨呀昨天忘了更了。。这题有毒。。不改读优过不了的。。原题链接：https://www.luogu.org/problem/show?pid=2312#sub 思路是套秦九韶公式。其实很简单，枚举答案带入计算就好。如果发现带入这个值算出来每一项都是0那这就是一个解。我们用ans存储解的个数，用s 阅读全文

posted @ 2017-10-19 23:43 ShawnZhou_Aether 阅读(203) 评论(0) 推荐(0) 编辑

2017年10月17日

引水入城

摘要：原题链接：https://www.luogu.org/problem/show?pid=1514 搜索+贪心（虽然好多题解都是DP）这样写只能拿90，鬼知道是什么原因。参考了一篇题解（原题解也是有误的，一样只能拿90）思路和洛谷题解上的一个是一样的。。。大家去看那个就行。。阅读全文

posted @ 2017-10-17 23:45 ShawnZhou_Aether 阅读(222) 评论(0) 推荐(2) 编辑

2017年10月16日

10.16今日暂时停更博客

摘要：等我先把质检员那个写完再说。。。阅读全文

posted @ 2017-10-16 23:50 ShawnZhou_Aether 阅读(95) 评论(0) 推荐(0) 编辑

2017年10月15日

聪明的质监员

摘要：原题链接：https://www.luogu.org/problem/show?pid=1314 前缀和+二分答案的一道好题。不难看出这个W和矿石的重量是有关系的。矿石的重量的最大值和最小值可以记录出来，这样W便有界。根据题意W所在区间显然可以单调，所以可以使用二分进行求解。我们二分W，然后去计阅读全文

posted @ 2017-10-15 23:53 ShawnZhou_Aether 阅读(252) 评论(0) 推荐(1) 编辑

2017年10月14日

CCF NOI plus 201(7)6 初赛题解题报告

摘要： GTMDCCF。今年这题怎么评价？去看我在知乎的回答：https://www.zhihu.com/question/66621360/answer/244222388 挨个说一遍。单项选择题 T1.CCF有毒，我一个cpp选手有什么义务去关注pascal的存亡问题？挺让我震惊的，虽然我知道这个阅读全文

posted @ 2017-10-14 20:43 ShawnZhou_Aether 阅读(371) 评论(0) 推荐(1) 编辑

2017年10月13日

初赛可能会用到的计算机基础理论知识整理

摘要：计算机基础知识 1.1 计算机概述世界上第一台名为ENIAC的数字电子计算机于1946年诞生在美国宾夕法尼亚大学，在半个世纪的飞速发展过程中经历了4个时代。计算机第一代第二代第三代第四代特征采用电子管作为计算机的逻辑元件，运算速度每秒仅几千次，内存容量仅几KB 。采用晶体管作为阅读全文

posted @ 2017-10-13 11:45 ShawnZhou_Aether 阅读(954) 评论(1) 推荐(1) 编辑

2017年10月12日

火柴排队

摘要：原题链接：https://www.luogu.org/problem/show?pid=1966#sub 归并排序求逆序对。本题定义两列火柴的距离等于Sigma( (a[i]-b[i])^2 )，其实如果把这个式子按照完全平方公式展开，可以发现，其中的a[i]^2 和 b[i]^2相加的总和其实是阅读全文

posted @ 2017-10-12 23:47 ShawnZhou_Aether 阅读(193) 评论(0) 推荐(0) 编辑

2017年10月11日

借教室

摘要：这是一道用前缀和与二分瞎搞的题。原题链接：https://www.luogu.org/problem/show?pid=1083#sub 我们知道所有的订单，并且题目规定了所有订单必须从前往后依次处理。题目要求输出最前面一个需要修改的订单号。之前我们说，可以二分的题目需要满足解的有界性和单调性阅读全文

posted @ 2017-10-11 23:45 ShawnZhou_Aether 阅读(206) 评论(0) 推荐(0) 编辑

2017年10月10日

10.10今日暂时停更博客

摘要：听说今年这边只给了十来个名额进复赛。。我感到很慌张。。遂滚去刷初赛题。。暂停更新一天。。。阅读全文

posted @ 2017-10-10 23:34 ShawnZhou_Aether 阅读(113) 评论(0) 推荐(0) 编辑

2017年10月9日

NOIP2016提高组初赛（C++语言）试题个人的胡乱分析 Part 3.

摘要： *已更新胡乱分析的第三部分，程序填空（所谓的完善程序）说到初赛，好像本周六就是了。哇好激动。。填空题都是玄学。也许get到点了就会好做一些。。（标红的是填在空里的答案） T1.交朋友（小矮个没人权系列，最后才让找）（快排判定条件展览大会）（让你成天用STL sort，傻逼了吧）“我们用阅读全文

posted @ 2017-10-09 23:51 ShawnZhou_Aether 阅读(289) 评论(0) 推荐(1) 编辑

2017年10月8日

最优贸易

摘要：原题链接：https://www.luogu.org/problem/show?pid=1073#sub 猛的一看这题，诶我怎么在哪见过。。哦是双向SPFA那题。。然后凭记忆xjb搞了一下就A了。。翻了一下我codevs的记录，诶我在半年之前写过这题？我怎么不记得了？坑点略多就是了。。有些地方阅读全文

posted @ 2017-10-08 17:05 ShawnZhou_Aether 阅读(250) 评论(0) 推荐(0) 编辑

公告