摘要：
2021CCPC - 桂林 大晚上看完EDG比赛就立马睡了，醒来状态还行，煎饼果子也不错，豆奶很好喝。（） A - A Hero Named Magnus 明天是周一，你很难受 因为熬夜看比赛 中国队输了 你还得上班 而猛犸他很开心 因为猛犸他不上ban 就，\(2\times x-1\)，签完了。 阅读全文
摘要：
小去世：我正在看着视频吃着饭，突然队群里来了句：“zwt大人起床了吗。” 赛前直接被迫犯罪。 先说一下总体体验：非常差。 看了各方言论，感觉也不能把锅直接甩给HDOJ，东部枢纽罪不至此。但是写题半小时提交半小时查记录半小时体验实在实在是太差了。 队里写完AFI三道签到题其实优势很大，可惜自己拉了跨。 阅读全文
摘要：
算法补全——倍增、树上倍增与LCA 倍增 倍增法可以将区间转换成$2$的幂次方长度，在查询中进行快速的跳转，将线性的处理转化为对数级的处理。 2022牛客寒假算法基础集训营1 B-炸鸡块君与FIFA22 热爱足球（仅限游戏）的炸鸡块君最近购买了FIFA22，并且沉迷于FIFA22的Rivals排位上 阅读全文
摘要：
Codeforces Round #767 (Div. 2) A. Download More RAM 题意：现有$k$ GB的RAM，每次可以运行所需RAM不大于现有RAM的软件，运行完后额外获得相应的RAM，问最终可以拥有最大RAM。 思路：贪心，优先找RAM需求小的软件即可。 /* Autho 阅读全文
摘要：
Codeforces Round #764 (Div. 3) VP直播回放：https://www.bilibili.com/video/BV1GT4y127WQ （A-D） A - Plus One on the Subset 讲了一堆，最后只要最大-最小就行了。 /* Author: cyani 阅读全文
摘要：
2021 ICPC Jinan D - Arithmetic Sequence 题意：给出$n$个数，每一次操作都可以使一个数$+1$或$-1$，问最少需要多少次操作使得这些数形成一个等差数列。 赛时想到了直线拟合，斜率三分找到最优解后再截距三分，很明显是不可行的，因为这两个局部最优是无法推出全局最 阅读全文
摘要：
Codeforces Round #757 (Div. 2) A. Divan and a Store 题意：用$k$元钱最多可以购买多少件价格在$[l,r]$的物品。 贪心，排序后按照在$[l,r]$范围内价格从小到大的顺序取即可。 /* Author: EndlessK * Time: 2021 阅读全文
摘要：
概率dp 在比赛中会有很多题目涉及求期望或概率的题目，虽然用数学办法可能可以算出结果，但通过dp的方式求得概率或期望才是出题人所希望的。 POJ2096 Collecting Bugs 一个倒霉蛋每天都能收集到bug，一个软件有$s$个子系统，会产生$n$种不同的bug，每个bug属于某个子系统的概 阅读全文
摘要：
数位dp 数位dp其实可以理解为，对于给出的数字，对每一位数字进行讨论并状态转移，这边先给出一道题说明一下数位dp的整个过程。 NC15035 送分了QAQ 数字中不能出现$38$和$4$。我们用$f[i][j]$表示到第$i$位，状态为$j$时有多少个讨厌的数。其中状态仅有三种，状态$1$表示上一 阅读全文
摘要：
状压dp，关键在于用01串将过程中的状态进行压缩且便于存储。这边会涉及到位运算。 由于位运算的优先级比\(==\)还低，所以记得频繁打上括号以免不幸。 NC20240 互不侵犯King 将每一行的摆放情况用01串来表示，这样就可以将状态压缩。用\(f[i][j][k]\)表示第\(i\)行摆放情况为 阅读全文
摘要：
树形dp，顾名思义，给出一棵树并对其赋予权值（或边权或点权），在树上进行动态规划。 其基本思路是从根节点开始进行记忆化搜索，或是从叶子节点开始自下而上正向推进。 NC22598 题目中要求所有度为1的点都不能到达关键点\(S\)，那么问题可以转述成“对于一棵以\(S\)点位根节点的树，所有的叶子节点 阅读全文