摘要：
未经许可，禁止转载。 动态规划不同于贪心，贪心注重于局部最优解，期望通过局部最优解推出全局最优解，而这一步需要严谨的证明，否则就是一个假贪心。而动态规划本质上是通过解决子问题或记忆化搜索，进行状态转移，从而解决最终的问题。 动态规划大致有两种方法可以实现： 1. 通过记忆化搜索 2. 通过循环，正向 阅读全文
摘要：
专题1.5 - 写个线段树板子 Update 2022.2.13 更新代码，$ql,qr$不随着更新与查询改变。 线段树什么功能就不需要多说了，这边主要是讲讲$lazy$标记的作用。 普通的线段树，修改的效率为$\Omicron (n\log n)\(，查询效率为\)\Omicron (n\log 阅读全文
摘要：
打算整理一下到现在遇到过的博弈问题，虽然XCPC其实不怎么遇到，但是还是得防他一手。 首先，提一下博弈的类型。 以下提到的所有博弈都是ICG游戏的博弈，ICG游戏的条件如下： 1、有且仅有两人。 2、两人交替进行合法的移动。 3、合法的移动集合仅取决于局面本身。 4、无法进行合法移动即判负。 所以， 阅读全文
摘要：
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题半小时提交半小时查记录半小时体验实在实在是太差了。 队里写完AFI三道签到题其实优势很大，可惜自己拉了跨。 阅读全文
摘要：
随便水一篇。（其实是多校单人A的机会太少了） 朱同学非常地不喜欢学习要考试了都没预习完。此时有若干个复习资料，对于一套资料而言，只需花费\(x\)天就能使该门课提升\(y\)分。（我也想要这种好东西）问能否在\(t\)天之内完成逆袭使得挂科数小于\(p\)，如果能够创造奇迹，输出能获得的最大分数。 阅读全文
摘要：
补题。最近状态很差，等着打校赛。 A - Array with Odd Sum 对\(n\)进行分类讨论： \(n\)为奇数时，只要存在奇数即可；若\(n\)为偶数，必须同时包含奇数和偶数才能满足条件。 /* Author: EndlessK * Time: 2021-05-13 15:12:41 阅读全文
摘要：
OB局，最近莽数据库作业没什么时间，大晚上也挺困的。 A - Tit for Tat 概括来讲，对于\(n\)个数，最多进行\(k\)次操作，每次操作可以使一个数-1，一个数+1，最终得到的序列字典序最小。 每次操作就对第一个非0的数-1，对最后一个数+1。 如果第一个非0的数就是最后一个数，就可以 阅读全文