lanshuizhiyun-优快云博客

原创论蒟蒻是怎样作死的（noip模拟赛心得&易错总结）

作为一名蒟蒻oier…… 蒟蒻，俗称魔芋，全株有毒，以块茎为最，不可生吃，需加工后方可食用。（手动滑稽）sort() 从不写 #include<algorithm> memset() 从不写#include<cstring> 从不关心是否爆 int，从不开 long long 双向边和线段树从来只开一倍大小求 Lcm 总是先乘后除爆 long long 导致 RE DP

2017-11-01 20:59:54 450

原创写给有 NOIP考前综合征的 oier

明天光棍节，然而oier就要考noip了hhh…… 当然我也有考前综合征啦，不过考前焦虑并没有什么卵用反而会影响考试。于是就没那么焦虑了。好了进入正题。先贴一张zfy学长刚刚发的图：有关考试技巧首先说说考试的时候应该特别注意的地方，当然以完全可以不必看它，但是这些东西无疑是一颗强大的定心丸。一定要写 freopen、fclose！浮点数的判断是否相等，不要直接判断，而是用

2017-11-10 20:22:52 459

原创 NOIP2017 复赛游记

Day07:27 今年还是在燕大考……哇我要是去过三次燕大的人了！洛谷打卡凶……我是不会告诉你，我已经连续一个月打卡中平/凶/大凶了……（事实上有某天是大吉，然后那天模拟赛 rank 1）不过这个东西信则有不信则无嘛，心态要好。

2017-11-10 07:33:41 476

原创 [NOIP2013] 货车运输

一道神奇的图论题……少有的Lca问题…… 最开始一直有 8 个点 TLE ，后来优化了常数，发现竟然在每次询问都预处理了（emmm……这样还算“预”处理么。）。后来就是 WA ，找了半天才知道是询问的时候把 Find(x)!=Find(y) 写成了 Merge(x,y) ，愚蠢地合并了 x 和 y …… 写了一下午，发篇题解冷静一下。题目链接(luogu 1967)DescriptionA 国有

2017-10-23 21:12:22 323

原创 [NOIP2016] 换教室

NOIP历史上第一道期望题，貌似坑了许多学长啊。Description对于刚上大学的牛牛来说,他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中,有2n节课程安排在n个时间段上。在第i(1≤i≤n)个时间段上,两节内容相同的课程同时在不同的地点进行,其中,牛牛预先被安排在教室ci上课,而另一节课程在教室di进行。在不提交任何申请的情况下,学生们需要按时间段的顺序依次完成所有的

2017-10-22 10:31:16 420

原创 NOIP2017提高组初赛游记（题解&心得总结）（c++）

先给准备初赛的oier一点福利： NOIP 2009-2016 提高组初赛c++试题及参考答案说说 NOIP2017提高组初赛。 emmmm……现在网上还找不到提高组原题，以后有机会再贴上吧。顺便贴个知乎：如何评价NOIP2017初赛？单选1.C 考后有人说是“历史题”。这个东西其实度娘娘上有写的，但是约莫是我以前看度娘的时候眼瞎了，把“2022”看成“2020”？或者2020取消的是c？。（话

2017-10-15 19:56:29 3346

原创 NOIP 2009-2016 提高组初赛c++试题及参考答案

NOIP 2017 初赛马上就要到了，从网上搜集了历年的一些试题和答案，供广大oier学习和备考。猛击此处获得试题和答案（百度网盘） emmm……要是没有百度网盘也不想下载百度网盘的话…… 可以加我QQ找我要

2017-10-10 21:14:18 4439 1

寒假的一些笔记在此对学长们表示深深的敬意……动态规划_DP入门题(DAG_有向无环图)POJ 1163 数字三角形记忆化搜索 or 递推 f[i][j]=(f[i+1][j+1],f[i+1][j])+a[i][j] f[i][j] = (f[i+1][j+1], f[i+1][j]) + a[i][j] POJ 2533 LIS 最长上升子序列线段树/树状数组POJ 1458 LCS_最长公共子

2017-09-25 15:49:16 729