随笔分类 - 算法竞赛相关
摘要：试一下博客园上传文件的功能，毕竟还有个 vip，不用浪费了。 题解pdf
阅读全文
摘要：# 题解PKUCPC2023 C Empty up a Bottle 感觉这道题目好厉害啊。 题意就是有三个瓶子 ABC，每个瓶子里面都初始装有 $M_A,M_B,M_C$ 单位体积的水，每次你可以选择将一个瓶子中倒水到另外一个瓶子，你必须保证另外一个瓶子装水量恰好翻倍，请使用若干次操作使得一个瓶子
阅读全文
摘要：写点东西证明我还在搞哦爱！
阅读全文
摘要：老早的题目了，不会还有人做吧。
阅读全文
摘要：好久没写博客了写一篇。 额，这题暴力记忆化就可以了，一开始属实是想不到。。。 暴力记忆化时间复杂度不超过 $O\left(n\sqrt{n}\right)$ 。依次考虑每一层，如果某一层的点数不超过 $B$ ，认为这一层都是需要预处理的，如果 $i$ 需要预处理，那么认为 $i$ 的父亲也需要预处理
阅读全文
摘要：题解 ARC155D Avoid Coprime Game 题意 给定一个可重集 $S$ ，保证 $\gcd_{x\in S}(x)=1$ ，维护一个初始为 $0$ 的整数 $G$ ，双方轮流操作，每次每人选择 $S$ 中一个数 $x$ 满足 $\gcd(x,G)\ne 1$ ，然后 $G\gets
阅读全文
摘要：[复习资料]最小树形图 最近在整理自己的模板集，然后就发现了最小树形图这个基本不考的考点，我记得当时学最小树形图的时候都是迷迷糊糊的，跟着题解敲了一遍代码，根本无法理解这个算法，所以后面就直接忘了最小树形图咋写的。。。 现在回顾感觉包括优化都还是挺简单的，不知道当时自己怎么这么蠢。。。 最小树形图问
阅读全文
摘要：题解 CF1037E 题意 $n$ 个点的图，给定 $k$ ，初始没有边，然后依次加入 $m$ 条无向边，在每次加边后你都要求出一个最大的点集 $S$ ，使得这张图在仅保留 $S$ 中点的前提下所有点度数不小于 $k$ ，你只需要给出 $S$ 的最大大小。 $2\le n\le 2\times 10
阅读全文
摘要：题解 P8227 闲话：离高考还有六十几天的时候打了下你古的普及组模拟赛，然后写了下这道题，发现自己思维还没退化到那种程度（ 考虑一个合法括号串，其中第一个字符(是和最后一个字符)匹配的，那么如何才能改变第一个字符匹配的位置呢？ 不难发现，只有先把括号串变成((((....))))这样才有可能花费一
阅读全文
摘要：/tuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuuu
阅读全文
摘要：题解 宝石 题目链接 题意简述 \(n\) 个点的树，每个点点权 \([0,c]\) ， \(q\) 次询问每次给出 \(s,t\) 表示询问由 \(s\) 到 \(t\) 的这条路径上面的点权组成的序列中最长的且满足 \(p_i=i\) 的子序列 \(p\) 的长度。 \(1\le n,q\le
阅读全文
摘要：题解 矩阵游戏 题目链接 题意简述 给定 \((n-1)\times (m-1)\) 的矩阵 \(b\) ，构造 \(n\times m\) 的矩阵 \(a\) 满足： \[ b_{i,j}=a_{i,j}+a_{i+1,j}+a_{i,j+1}+a_{i+1,j+1} \] 并且满足 \(a_{i
阅读全文
摘要：[思维构造] 题解 Omkar and Duck 题目链接 题目大意 构造一个 \(n\times n\) 的矩阵，每个元素取值范围为 \([0,10^{16}]\) ，使得所有从 \((1,1)\) 仅往下或往右走走到 \((n,n)\) 的路径的权值两两不同（一条路径的权值定义为这条路径经过的所
阅读全文
浙公网安备 33010602011771号