Shadow_hyc

摘要： **启发：2022CSPJ T3** 表达式树是一棵二叉树，二叉树的遍历分为： 1.前序遍历（中左右） 2.中序遍历（左中右） 3.后序遍历（左右中） 中序遍历得到的表达式是人看的，前序和后序得到的方便机器运算，其中后序遍历方便在线性时间内求解，并且运算顺序唯一确定。 对于一棵表达式树，其叶节点一定 阅读全文

摘要： #比赛总结 T1 https://noip.ac/rs/show_problem/3685 看到组合数有关的计数，很容易想到和杨辉三角有关。所以这个问题就可以转化为 \(x\) 在杨辉三角里出现了多少次。 一种暴力的思路是暴力递推算杨辉三角，然后统计数的个数。由于组合数增长很快，所以到大约 \(20 阅读全文

摘要： #比赛总结 ###T1 https://noip.ac/rs/show_problem/3693 \(n \leq 10^3\) ， 直接暴力逆元求解即可。 拓展： 给定 \(f_0 ， f_1\) ， \(f_i\) 满足 \(f_i = f_{i - 1} + f_{i - 2}\) ， \(f 阅读全文

摘要： 比赛补题 A. elective https://noip.ac/rs/show_problem/3631 巨大简单的一道题，\(n \leq 20\) 直接 \(2 ^ {n}\) 枚举选的情况，每次判断是否更优并记录即可。 B. seq https://noip.ac/rs/show_probl 阅读全文

摘要： 省队第三轮集训比赛好多题不会啊……来补一补知识点吧。 众所周知单调队列优化是斜率优化的基础，所以肯定要先来说一下单调队列优化DP/se ##滑动窗口 滑动窗口问题可以用来解决数组或者是字符串的子元素问题，通常是将双嵌套循环转变为单循环问题，从而将时间复杂度降为线性。 例如，我们给定一个数组，求其中长 阅读全文

摘要：  阅读全文

摘要： 关于求函数极值，通常有二分、三分、爬山、模拟退火等。 当然，不同的算法适应不同的函数类型，比如上述4种算法的前三种通常用来处理单峰函数，其中爬山算法也可以处理多峰函数，但是容易陷入局部最优解。 当然，爬山算法和模拟退火算法都属于随机化算法（骗分用的），所以不要总是使用。 ###1.二分 这个算法但凡 阅读全文

摘要： ##CSP2020-S ###T1 儒略日(julian) (Waiting Updating) ###T2 动物园(zoo) 题目大意： 这个题大概就是说每种动物编号的二进制位中是 \(1\) 的位对应了这种动物所需要的饲料之一，让你去求在当前饲料供给条件下，还能多饲养多少动物。 仔细想一下会发现 阅读全文

摘要： 1.打完一个题以后，一定要检查文件名是否正确、文件输入输出是否正确，数组大小有没有开够，该开 \(long　long\) 的地方有没有开，调试代码有没有删。 2.\(std::map\) 不能直接用迭代器遍历，因为 \(map\) 是用红黑树实现的，直接用迭代器遍历会锅。 3.用 \(printf\ 阅读全文

摘要： #A New Start 此篇献给我自己。 CSP2020和NOIP2020都结束了，反正两把全都炸了吧。这个博客也好久没有动过了，也就中考完那一段时间用的比较频繁吧。 我个人学OI到现在为止已经有三年了，打了两次普及，一次提高，成绩都不怎么突出，或者说挺糟糕。 感觉这三年没付出特别多，所以说回报自 阅读全文