10 2023 档案
摘要：题目背景NOIP2016 提高组 Day1 T2 题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一一棵包含 n 个结点和 n-1 条边的树， 每条边连接两个结点，且任意两个结
阅读全文
摘要：四边形不等式优化DP，斜率优化DP，决策单调性最优化DP，二分法优化，二分栈优化，二分队列优化
阅读全文
摘要：最长公共子序列(LCS)（含n^2和nlog(n)的c++代码模版和详细解析）
阅读全文
摘要：getc()、getchar()、getch() 和 getche() 的区别
阅读全文
摘要：字符串（题解） 题目描述 近日，园长发现动物园中好吃懒做的动物越来越多了。例如企鹅，只会卖萌向游客要吃的。为了整治动物园的不良风气，让动物们凭自己的真才实学向游客要吃的，园长决定开设算法班，让动物们学习算法。 一句话题意：我们会处理kmp算法中的fail[]数组，来记录[1, i ]的真前后缀的最大
阅读全文
摘要：一、什么是剪枝 首先应当明确的是，“剪枝”的含义是什么。我们知道，搜索的进程可以看作是从树根出发，遍历一棵倒置的树——搜索树的过程。而所谓剪枝，顾名思义，就是通过某种判断，避免一些不必要的遍历过程，形象的说，就是剪去了搜索树中的某些“枝条”，故称剪枝。我们在编写搜索程序的时候，一般都要考虑到剪枝。应
阅读全文
