上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 56 下一页
摘要: 一、题目 点此看题 二、解法 思维含量和代码难度都点满了,但是我喜欢写这种码农题(除了插头 \(dp\))😅 问题很简单,就是每次把某个节点编号变为最大的情况下维护出这个删除序列。那么我们考虑这个操作有什么特别的性质,就让小编来带你们看看吧! 无根树问题可以优先考虑定根,本题可以考虑设置编号最大的 阅读全文
posted @ 2022-01-03 16:20 C202044zxy 阅读(143) 评论(0) 推荐(1) 编辑
摘要: H. Keep XOR Low 题目描述 点此看题 有 \(n\) 个数 \(a_1,a_2...a_n\),问有多少个子集 \(1\leq b_1<b_2...<b_k\leq n\) 满足下列条件: \(a_{b_i}\oplus a_{b_j}\leq x\) \(1\leq n\leq 15 阅读全文
posted @ 2022-01-03 11:11 C202044zxy 阅读(101) 评论(5) 推荐(1) 编辑
摘要: F. LEGOndary Grandmaster 题目描述 点此看题 解法 我手玩这个题都感觉很难受,其实是相邻两个相同才能操作这个限制特别恶心。一种常见的转化思路是使得不符合限制的操作没有意义,那么我们把偶数位置翻转,然后操作变成交换原来的两个数,那么 \(01,10\)(原来是 \(00,11\ 阅读全文
posted @ 2022-01-02 20:19 C202044zxy 阅读(427) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 这里只讲算法流程,没有证明!没有证明!没有证明! 我们还是考虑沿用二分图匹配的思路:找增广路,我们循环 \(1\rightarrow n\) 找到一个没有匹配的点,然后尝试寻找它的匹配。我们以它为根对原图进行 \(\tt bfs\),并且黑白交替染色,首先我们对根染黑色 阅读全文
posted @ 2022-01-02 17:38 C202044zxy 阅读(71) 评论(0) 推荐(0) 编辑
摘要: \(\tt noip\) 之后的第一场线上赛,感觉手感退化了很多啊,不知道上红的目标能不能如期实现呢? D. Not Quite Lee 题目描述 数轴上有 \(n\) 个窗口,第 \(i\) 个窗口的长度为 \(b_i\)(包含这么多连续的整数),定义一个窗口的权值为包含数字的和,问有多少个窗口的 阅读全文
posted @ 2021-12-05 11:48 C202044zxy 阅读(810) 评论(0) 推荐(2) 编辑
摘要: 一、题目 点此看题 二、解法 网上的很多题解讲的都不清楚,我还是尽量不要避重就轻😑 首先不考虑连通块包含 \(x\) 的限制,考虑一个经典结论,对于一个具有 \(k\) 个叶子的无根树,我们可以构造出使用 \(\lceil\frac{k}{2}\rceil\) 条路径覆盖完树所有边的方案,并且这个 阅读全文
posted @ 2021-11-18 16:21 C202044zxy 阅读(152) 评论(2) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 草你吗老子以前写得什么几把,真他吗狗屁不通,我一怒之下重构博客。 直接建 \(\tt DFA\) 来算就行了,节点就是每个位置,转移我们考虑往每个位置后面加入 \(0/1\) 如果加入 \(1\),我们直接找到下一个 \(1\) 即可。 如果加入 \(0\),如果下一个 阅读全文
posted @ 2021-11-18 11:27 C202044zxy 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 一、题目 点此看题 二、解法 以前的博客不是很好,现在另起炉灶重写一波。 首先我们知道 \(E(\overline x)=E(x^2)-E^2(x)\),这可以用期望的线性性简单推出。 可以先预处理 \(g(t,i,j)\),表示经过 \(t\) 的时间,我们走到 \((i,j)\) 的方案数,这个 阅读全文
posted @ 2021-11-18 08:18 C202044zxy 阅读(514) 评论(3) 推荐(2) 编辑
摘要: 风之轨迹「miracle」 题目描述 有 \(n\) 个点 \(m\) 条边的有向无环图,定义路径长度为路径上边的数量。 问删掉一个点之后所得到的最大的路径长度,并且要求你输出删除的这个点(有多解输出最小的一个) \(n\leq 5\times 10^5,m\leq 10^6\) 解法 为了便于讨论 阅读全文
posted @ 2021-11-17 20:37 C202044zxy 阅读(155) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-11-17 15:25 C202044zxy 阅读(254) 评论(4) 推荐(3) 编辑
上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 56 下一页