摘要：
今天是2019.7.22，距离NOIP2019还有109天 高二下学期期末考试上周结束啦 今天回归机房的第三天 前两天听了兔哥讲的图论和数论 感觉目标是NOIP的话好多知识其实并不太用得上 比如FFT，二分图匹配，扩展CRT······今天没课，写点往年的NOIP原题吧 先是这道P1540机器翻译 阅读全文
摘要：
传送门 今天是2019.6.11 距离NOIP2019还有150天 最近学校开始给准高三的我们加上晚自习一直到八点半 极大程度地压缩了我的课余时间 废话不多说 进入正题 这是一道普及-的数组题 我的思路很简单： a[i]表示读入的数字 js[i]表示数字i作为加数出现的次数 第一遍读入的时候将js[ 阅读全文
摘要：
传送门 今天是2019.6.4 距离NOIP2019还有157天 这是一道单调栈的好题 记得高一下暑假集训的时候肖宇朔学长讲过 今天突然想到了这道题拿出来再做一遍 应该是2019年第一道正常难度的题 题解原先在洛谷上发过一遍了 这里再发一遍 题解：只需从左到右维护一个高度递增的栈并且记录每个元素的宽 阅读全文
摘要：
传送门 今天是2019.6.4 距离NOIP2019还有157天 今天是我阴历生日 出去吃完饭后赶快回来写代码了 这又是一道模板题 原理我就不多说了 但这里我要复习之前学的位运算 这种运算符能加快运算速度 虽然是常数级的优化 但卡个常卡好了暴力也能更丝滑柔顺 常用的位运算符有 & ^ << >> ~ 阅读全文
摘要：
传送门 今天是2019.5.27 距离NOIP2019还有165天 这里是一道并查集模板题 并查集大家都不陌生 然而在学习的过程中我猜很多小伙伴 可能都对find(i)和fa[i]的区别产生了疑问 这里我解释一下 就是说find(i)的值一定是节点i的最上层的祖先 而fa(i)则不一定 当每一次合并 阅读全文
摘要：
传送门 今天是2019.5.27 距离NOIP2019还有165天 又是一道入门难度的题 这次没什么好说的 两分钟AC O(n ^ 2)做法 想更快一点的话可以用树状数组求逆序对(比较懒没写) 代码 阅读全文
摘要：
传送门 今天是2019.5.27 距离NOIP2019还有165天 今天起手先刷一道大水题练手感 题目很简单 正序输入倒序输出 没个数 然而我一开始把它想成了一道字符串的题 后来发现多位数会颠倒数位 上代码 阅读全文
摘要：
传送门 今天是2019.5.21 距离NOIP2019还有171天 今天做了一道合并果子 看之前洛谷提交记录只得了10分？？！ 今天重新做了一下 题是中文的 就不解读了 用了贪心 每一次都将最小的两堆合并即可 所以我就开始xjbx就排了一次序然后从小加到大 显然不对 因为合并后的一堆果子质量并不一定 阅读全文
摘要：
传送门 今天是2019.5.14 距离NOIP2019还有178天 今天是我高二下学期以来第一次回到洛谷刷题 NOIP2018考的很惨的我打算今年重新考一次 目标是省一 从今天开始 我每天都要做一道题 拾起之前的知识 六个月没写代码的我码力下降了许多 言归正传 今天做的是一道简单的排序水题 题意大概 阅读全文
摘要：
LCA问题算是一类比较经典的树上的问题 做法比较多样 比如说暴力啊，倍增啊等等 今天在这里给大家讲一下tarjan算法！ tarjan求LCA是一种稳定高速的算法 时间复杂度能做到预处理O(n + m)，查询O(1) 它的主要思想是dfs和并查集 1.输入数据，找出根节点(或输入的)并将图存起来 2 阅读全文