lanshuizhiyun

NOIP 算法总结

寒假的一些笔记在此对学长们表示深深的敬意……动态规划_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_最长公共子

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

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