hk_cnyali's Blog

给出一个$n$个点的连通带权无向图，边有边权，要求支持$q$ 个操作:

• 1 x y d 在原图中加入一条$x$ 到$y$ 权值为$d$的边

• 2 x y 把图中$x$ 到$y$ 的边删掉

• 3 x y 表示询问$x$ 到$y$的异或最短路

保证任意操作后原图连通无重边自环且操作均合法

$n,m,q\le200000$

给你一棵$n$个点带点权的树，有$m$次查询，每次询问一条链上的最大异或和

$n\le 20000, m\le 200000, a_i\le 2^{60}$

给出一个$n$个点$m$条边的带边权无向联通图，求一条从$1$到$n$的路径（可以重复经过某些点和边），使得路径异或和最大

$n\le 50000, m \le 100000, a_i\le 10^{18}$

有$n$个未知数$x_1,x_2,...,x_n$，给出$m$条消息，每条消息选出一些未知数并告诉你他们的和的奇偶性

你的目标是判断每个未知数的奇偶性

如果前$k$条消息就可以确定所有未知数的奇偶性，输出$k$以及所有未知数的奇偶性，否则输出存在多解

$n\le1000,m\le2000$

有一个大佬，自信值为$C$，你的自信值为$\mathrm{mc}$，初始$L=0, F=1$

大佬每天会使你的自信值减少$a_i$，你只要自信值非负，则每天可以选择以下操作之一：

1. 让自己的自信值提高$w_i$

2. 让大佬的自信值$C$减一

3. 让自己等级$L$加一

4. 让自己的嘲讽能力$F*=L$

5. 对大佬造成的伤害，然后使。该操作不能超过两次

多组询问，对于每组询问回答能否恰好使得，询问相互独立

带通配符单模式串匹配

$n \le 300000$

袋子里有$n$种球，第$i$种颜色有$a_i$ 个

每次操作随机选两个球，将第一个球染成第二个球的颜色

求全部颜色变成相同的期望次数

$1 \le n \le 2500, 1 \le a_i \le 10^5$

自己推了一大版式子推烦了，索性就先只口胡一下这个思想吧。。。

有$n$种卡片，第$i$种出现的概率为$p_i$（$\sum p_i$不一定为$1$），问收集所有卡片的期望次数

$n\le 20$

给出正整数$p_a,p_b,k$

一开始有一个空串，每一次有$\frac{p_a}{p_a+p_b}$的概率在末尾加入$a$，$\frac{p_b}{p_a+p_b}$的概率在串末尾加入$b$

当串中存在$k$个子序列$ab$时停止，求停止时子序列$ab$个数的期望，答案对$10^9+7$取模

$k \le 1000$