Dabuliuzp

摘要： 给出一个 \(n\) 个点的竞赛图，有 \(m\) 条边已经确定方向，求出最多可能的三元环个数。 \(n\le 50 , m\le \frac{n(n-1)}{2}\) 。 没有想到的网络流题，我还是太菜了qaq 三个点构不成三元环的充分必要条件是存在一个点仅对于这三个点的出度为 \(2\) 。 假 阅读全文

摘要： 给出一个点数为 \(n\) 边数为 \(m\) 的有向无环图，一开始每个点都没有石子，然后进行多次操作，每次在 \([1,n+1]\) 中等概率的选择一个数 \(x\) ，如果 \(x\le n\) 则第 \(x\) 个点上增加一个石子，否则停止操作。 有两个人会在操作完的图上依次进行游戏，每次可以 阅读全文

摘要： 给出一棵 \(n\) 个点的树，要求将树上的节点两两配对，对于一组配对 \((u,v)\) ，将 \(u\) 到 \(v\) 的路径染色，求所有边都被染上色的方案数，答案对 \(10^9+7\) 取模。 \(n\le 5005\) ，保证 \(n\) 为偶数。 这题和氪金手游那题很类似，假设 \(f 阅读全文

摘要： 有 \(n\) 个珍珠，每个珍珠会等概率拥有一个在 \([1,D]\) 内的颜色，希望得到的珍珠可以装进 \(m\) 个瓶子里，使得每个瓶子里都有两个颜色一样的珍珠，求愿望实现的概率，答案乘上 \(D^n\) 再对 \(998244353\) 取模。 \(n,m\le 10^9 , D\le 10^ 阅读全文

摘要： 有 \(n\) 种卡牌，第 \(i\) 种卡牌有一个隐形权值 \(w_i\) ，每一次第 \(i\) 种卡牌被抽到的概率是 \(\frac{w_i}{\sum\limits_{i=1}^n w_i}\) ，第 \(i\) 种卡牌的隐形权值分别有概率是 \(1,2,3\) 中的一个，这些概率输入中会给 阅读全文

摘要： 有 \(n\) 个人，第 \(i\) 个人有 $a_i$​ 个饼干，每次随机选择一个饼干，将其随机分配给除了它现在所有者的其他 \(n-1\) 个人，求使得一个人拥有所有饼干的期望步数，对 \(998244353\) 取模。 \(n\le 10^5 , \sum a_i\le 3\times 10^ 阅读全文

摘要： 题目 有 \(n\) 个猎人，第 \(i\) 个猎人有一个仇恨度 \(w_i\) ，被打中的概率是 \(\frac{w_i}{sum}\) ， \(sum\) 是活着的猎人的仇恨度总和。 一开始由第一个猎人开出一枪，问第一个猎人是最后死的概率。 \(n\le 10^5 , sum\le 10^5\) 阅读全文

摘要： 尚未完成 阅读全文

摘要： KFC = KeFunction Counting 阅读全文

摘要： 给出一个连通带权无向图,边有边权,要求支持 \(q\) 个操作: 1 x y d 在原图中加入一条 \(x\) 到 \(y\) 权值为 \(d\) 的边 2 x y 把图中 \(x\) 到 \(y\) 的边删掉 3 x y 表示询问 \(x\) 到 \(y\) 的异或最短路 \(n,m,q\le 2 阅读全文