博弈论
摘要:
必胜必败博弈 利用必胜/必败 DP 寻找规律。 研究初始/结束状态。 必胜/必败 DP ARC105E Keep Graph Disconnected 预处理奇连通块有 odd 个(除掉 的联通块),设 联通块奇偶性为 , 联通块奇偶性为 。
数学狗都不学
摘要:
线性代数 线性基 线性空间(人话):一组向量通过线性组合得到的向量所形成的空间。 线性无关(人话):在一组线性无关的向量中,不能用多个向量通过线性组合表示出另一个向量。 极大线性无关组:在一组向量中选一个最大的子集,这个子集中的向量线性无关。 基:称线性空间 的一个极大线性无关组为 \(
多项式全文背诵
摘要:
不要把技能树点歪了。 math-数学前置 复数 的数称为复数,其中 。 一般把复数放到复平面上,那么复数 就可以看做一个平面向量 ,用两个 double 存一下就好了。 乘法运算法则:\
冈络瘤
摘要:
最大流 EK 增广路:源点至汇点的一条路径使得新增流量不为 。 那么找最大流有一个很显然的思路就是每一次都找增广路,直到找不到为止,找到之后把增广路上的边权全部减去该增广路新增的流量,找增广路可以使用 BFS(注意要记录路径)。可惜这样是没有正确性的。 问题在于之前的 flow 会对之后的
题解:P7213 [JOISC2020] 最古の遺跡 3
摘要:
两种思考方式: 值域维度:从原始高度大往小插入柱子,不确定右边是否有最终高度等于它的柱子,并不好记录状态。 下标维度:从后往前扫描,注意到前面的对后面的后效性很小,此时不难设出一个基础的状压 DP 方程。 为了避免记录后方柱子初始高度出现情况(相同初始高度有且仅有 种),将相同的初始高度
新年第一响
摘要:
R1 T1 对每个颜色状压,每个状态一个并查集,查的时候挨个状态判联通就行。 ,绰绰有余,15min 秒了,但数据范围爆搜都能过。 T2 一眼 dp,设 表示第 个节点,它子树中除去它本身全部都是 0 且 是
PKUWC 2025 邮寄
摘要:
没带电脑,考后回忆,部分分可能会有问题,已经记不清楚了。 Day 0 中午的飞机,飞的杭州萧山,由于种种特殊的原因,我们这届只有三个人去了 pku。 下午 3 点左右到了酒店,pku 就是好,订的大床房。直接打游戏打到饭点,去外面一个公园里的餐厅吃了一顿绍兴特色菜(其实也不算),有点小贵,绍兴明显比