随笔分类 -  数学-----FWT

[冲刺国赛2022] 模拟赛14
该文被密码保护。
posted @ 2022-08-01 19:36 C202044zxy 阅读(0) 评论(0) 推荐(0)
@1 UOJ91 & UOJ418 & UOJ94
摘要：开摆！ 阅读全文
posted @ 2022-07-05 22:30 C202044zxy 阅读(444) 评论(6) 推荐(2)
[AGC034F] RNG and XOR
摘要：水平有限，只能天天写一些养老题。 阅读全文
posted @ 2022-06-25 21:01 C202044zxy 阅读(85) 评论(0) 推荐(1)
#14 CF1103D & CF1119H & CF908H
摘要：已经快三周没有碰过球了😭 阅读全文
posted @ 2022-05-15 11:54 C202044zxy 阅读(242) 评论(3) 推荐(1)
[做题笔记] 树形分治/连通块问题练习
摘要：切树游戏 题目描述 点此看题 解法 话说树剖为什么会被卡啊？在洛谷上交了无数发最多 \(90\) 分，在 \(\tt loj\) 上倒是随便过，但是现在已经过了。 首先考虑不带修的暴力 \(dp\)，设 \(dp[u][i]\) 表示以 \(u\) 为最浅点的连通块，异或值为 \(i\) 的方案数。 阅读全文
posted @ 2022-02-16 15:46 C202044zxy 阅读(502) 评论(0) 推荐(2)
[正睿集训2021] 杂题再讲
摘要：~~你没看错就是 2021 年的题，他就是诈尸了。~~ Bank Security Unification 题目描述 点此看题 给定长度为 $n$ 的数列，希望您从中选出一个子序列，使得相邻两项按位与之和最大。 $2\leq n\leq 10^6,a_i\leq 10^{12}$ 解法 首先不难想到 阅读全文
posted @ 2022-02-05 09:32 C202044zxy 阅读(429) 评论(5) 推荐(1)
[ABC215H] Cabbage Master
摘要：一、题目 以后 \(\tt ABC\) 的后两题还是都做一做，拿到这题真的不是挺会的$...$ 点此看题 \(n\) 种颜色 \(m\) 个盒子，第 \(i\) 种颜色有 \(a_i\) 个球，若 \(c_{i,j}=1\) 那么第 \(i\) 种颜色的球可以放进盒子 \(j\) 中，如果对于所有盒 阅读全文
posted @ 2021-08-23 16:56 C202044zxy 阅读(129) 评论(1) 推荐(1)
CF1305G Kuroni and Antihype
摘要：一、题目 点此看题 二、解法 你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。 可以巧妙地转化成无向生成树模型，我们把 \((i,j)\) 之间边的权值设置成 \(a_i+a_j\)，那么如果是 \(i\) 把 \(j\) 拉进连通块，我们多算了 \(a_j\)，如果是 \(j\) 把 \( 阅读全文
posted @ 2021-06-12 12:20 C202044zxy 阅读(122) 评论(0) 推荐(0)
[THUPC2019] 找树
摘要：一、题目 点此看题 二、解法 这道题很离谱啊，看上去是求一个最大值，其实是把生成树权值为 \(i\) 的个数都给算出来，因为权值很小。 既然是生成树可以考虑矩阵树定理，我们考虑他是求这样一个式子： \(\sum\prod e_{w_i}\) 对于这个乘法的理解是很灵活的，只要他能满足直接点值相乘就可 阅读全文
posted @ 2021-02-03 22:19 C202044zxy 阅读(150) 评论(0) 推荐(0)