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

[冲刺国赛2022] 模拟赛14

该文被密码保护。

posted @ 2022-08-01 19:36 C202044zxy 阅读(0) 评论(0) 推荐(0) 编辑

@1 UOJ91 & UOJ418 & UOJ94

摘要：开摆！阅读全文

posted @ 2022-07-05 22:30 C202044zxy 阅读(364) 评论(6) 推荐(2) 编辑

[AGC034F] RNG and XOR

摘要：水平有限，只能天天写一些养老题。阅读全文

posted @ 2022-06-25 21:01 C202044zxy 阅读(76) 评论(0) 推荐(1) 编辑

#14 CF1103D & CF1119H & CF908H

摘要：已经快三周没有碰过球了😭 阅读全文

posted @ 2022-05-15 11:54 C202044zxy 阅读(180) 评论(3) 推荐(1) 编辑

[做题笔记] 树形分治/连通块问题练习

摘要：切树游戏题目描述点此看题解法话说树剖为什么会被卡啊？在洛谷上交了无数发最多

90

$90$ 分，在

l o j

$\tt loj$ 上倒是随便过，但是现在已经过了。首先考虑不带修的暴力

d p

$dp$ ，设

d p [u] [i]

$dp[u][i]$ 表示以

u

$u$ 为最浅点的连通块，异或值为

i

$i$ 的方案数。阅读全文

posted @ 2022-02-16 15:46 C202044zxy 阅读(399) 评论(0) 推荐(1) 编辑

[正睿集训2021] 杂题再讲

摘要：~~你没看错就是 2021 年的题，他就是诈尸了。~~ Bank Security Unification 题目描述点此看题给定长度为

n

$n$ 的数列，希望您从中选出一个子序列，使得相邻两项按位与之和最大。

2 \leq n \leq 10^{6}, a_{i} \leq 10^{12}

$2\leq n\leq 10^6,a_i\leq 10^{12}$ 解法首先不难想到阅读全文

posted @ 2022-02-05 09:32 C202044zxy 阅读(349) 评论(5) 推荐(1) 编辑

[ABC215H] Cabbage Master

摘要：一、题目以后

A B C

$\tt ABC$ 的后两题还是都做一做，拿到这题真的不是挺会的

. . .

$...$ 点此看题

n

$n$ 种颜色

m

$m$ 个盒子，第

i

$i$ 种颜色有

a_{i}

$a_i$ 个球，若

c_{i, j} = 1

$c_{i,j}=1$ 那么第

i

$i$ 种颜色的球可以放进盒子

j

$j$ 中，如果对于所有盒阅读全文

posted @ 2021-08-23 16:56 C202044zxy 阅读(119) 评论(1) 推荐(1) 编辑

CF1305G Kuroni and Antihype

摘要：一、题目点此看题二、解法你感觉这道题有点像生成树模型，但是因为边有方向所以麻烦。可以巧妙地转化成无向生成树模型，我们把

(i, j)

$(i,j)$ 之间边的权值设置成

a_{i} + a_{j}

$a_i+a_j$ ，那么如果是

i

$i$ 把

j

$j$ 拉进连通块，我们多算了

a_{j}

$a_j$ ，如果是

j

$j$ 把 \( 阅读全文

posted @ 2021-06-12 12:20 C202044zxy 阅读(108) 评论(0) 推荐(0) 编辑

[THUPC2019] 找树

摘要：一、题目点此看题二、解法这道题很离谱啊，看上去是求一个最大值，其实是把生成树权值为

i

$i$ 的个数都给算出来，因为权值很小。既然是生成树可以考虑矩阵树定理，我们考虑他是求这样一个式子：

\sum \prod e_{w_{i}}

$\sum\prod e_{w_i}$ 对于这个乘法的理解是很灵活的，只要他能满足直接点值相乘就可阅读全文

posted @ 2021-02-03 22:19 C202044zxy 阅读(133) 评论(0) 推荐(0) 编辑

C202044zxy

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

公告

搜索

常用链接

随笔分类

最新评论