摘要：
题目大意： $n$个装备，每个装备有两个值，可以攻击该值对应的怪兽。每个装备最多用一次 每个怪兽被打一次之后就会死，每个怪兽可以被打当且仅当前面的都死了，求最多打多少个 思路： 很明显的二分图匹配，如果用$Dinic$的时候一条一条加入连向终点的边即可 但是为什么这道题我$TLE$了啊 垃圾Dini 阅读全文
摘要：
T1 luogu 5249 题目大意： 有$n$个人按顺序坐成一圈玩游戏，从$1$号开始每次抛硬币，如果是正面就出局，无论结果如何都把硬币给下一个没出局的人 这个硬币概率是正面的概率为$p$由一个分数$\frac{a}{b}$的形式给出$a,b$，问$1-n$号人留到最后的概率在$\mod 9982 阅读全文
摘要：
Codeforces 1139D. Steps to One 题目大意： 给出$m$，一个空的数列，每次可以$rand$一个数$x\in[1,m]$放到数列的末尾，若整个数列的$gcd==1$则停止加入数 求数列的期望长度 思路： 考虑当前整个数列的$gcd$为质数$p$的倍数，则若下一个数还是$p 阅读全文
摘要：
T1 题目大意： 一棵树有正边权，$Q$次询问，询问$x$与编号在$[l,r]$之间的点的最小距离 思路： 建立点分树，由于在每个分治重心内任意两个点的lca可以看做重心 我们可以预处理出一个点到他点分树上所有的祖先的距离，每个点最多处理$log$个距离 对每个重心维护动态开点线段树，把每个点暴力加 阅读全文
摘要：
T1 sort 题目大意： $n$个人，每个人有一个分，$m$对关系，表示两个人的分数关系，已知关系中每个人最多有一个人的分比他小 求满足条件的所有人的排名有多少种 思路： 容易发现若没有$=$号则使用组合数就可以非常简单的合并子树 若有两个等级数为$i,j$ 我们可以枚举最终的等级数$k$，设这样 阅读全文
摘要：
题目大意： 求$[L,R]$中，满足不同时存在4和8且有连续三个一样的个数 思路： 我为什么要记忆化搜索里带-1啊 我可真是个** 直接记忆化搜索记前两位是否有4,8以及是否满足连续 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring 阅读全文
摘要：
几个有用的结论： 记狄利克雷卷积： $(f*g)(n)=\sum\limits_{d|n} f(d) * g(\frac{n}{d})$ 则有重要结论:$\mu * 1 = [n=1]$与$\varphi *1 = id$与$\mu * id=\varphi$ 若$F(n)=\sum\limits_ 阅读全文
摘要：
题目大意： 两个国家 各有A和B个人，每个人有一个数值。 若两个A国的人满足$val_i\space xor \space val_j \mod 2 =1$ 则他们为朋友 若两个B国的人满足$val_i\space xor \space val_j \mod 2 =0$或者二进制下$val_i \s 阅读全文