05 2019 档案

摘要:传送门 今天是2019.5.27 距离NOIP2019还有165天 这里是一道并查集模板题 并查集大家都不陌生 然而在学习的过程中我猜很多小伙伴 可能都对find(i)和fa[i]的区别产生了疑问 这里我解释一下 就是说find(i)的值一定是节点i的最上层的祖先 而fa(i)则不一定 当每一次合并 阅读全文
posted @ 2019-05-27 21:14 thx666 阅读(163) 评论(2) 推荐(0)
摘要:传送门 今天是2019.5.27 距离NOIP2019还有165天 又是一道入门难度的题 这次没什么好说的 两分钟AC O(n ^ 2)做法 想更快一点的话可以用树状数组求逆序对(比较懒没写) 代码 阅读全文
posted @ 2019-05-27 20:42 thx666 阅读(255) 评论(0) 推荐(0)
摘要:传送门 今天是2019.5.27 距离NOIP2019还有165天 今天起手先刷一道大水题练手感 题目很简单 正序输入倒序输出 没个数 然而我一开始把它想成了一道字符串的题 后来发现多位数会颠倒数位 上代码 阅读全文
posted @ 2019-05-27 20:31 thx666 阅读(285) 评论(0) 推荐(0)
摘要:传送门 今天是2019.5.21 距离NOIP2019还有171天 今天做了一道合并果子 看之前洛谷提交记录只得了10分??! 今天重新做了一下 题是中文的 就不解读了 用了贪心 每一次都将最小的两堆合并即可 所以我就开始xjbx就排了一次序然后从小加到大 显然不对 因为合并后的一堆果子质量并不一定 阅读全文
posted @ 2019-05-21 21:42 thx666 阅读(136) 评论(0) 推荐(0)
摘要:传送门 今天是2019.5.14 距离NOIP2019还有178天 今天是我高二下学期以来第一次回到洛谷刷题 NOIP2018考的很惨的我打算今年重新考一次 目标是省一 从今天开始 我每天都要做一道题 拾起之前的知识 六个月没写代码的我码力下降了许多 言归正传 今天做的是一道简单的排序水题 题意大概 阅读全文
posted @ 2019-05-14 21:13 thx666 阅读(163) 评论(0) 推荐(0)