摘要：
Alice和Bob在一棵$n$个节点的树上玩游戏。每个节点最初都是黑色或白色。 他们轮流执行以下操作: 从当前树中选择一个白色节点$v$,将路径$(1,v)$上的所有白色节点都变为黑色.最后操作的玩家获胜.爱丽丝先手。当他们都使用最佳策略时,求是否能够必胜,并求出第一步的方案. 竟然找到了省选模拟赛 阅读全文
摘要：
小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有$n$堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。 小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪 阅读全文
摘要：
在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: \(f(n)=\sum_{i=0}^n\sum_{j=0}^i S(i,j)\times 2^j \times (j!)\) S(i, j)表示第二类斯特林数，递推公式为: \(S(i, j) = j \ti 阅读全文
摘要：
付公主有一个可爱的背包qwq 这个背包最多可以装 $10^5$ 大小的东西 付公主有 \(n\) 种商品，她要准备出摊了 每种商品体积为 \(v_i\)，都有无限件 给定 \(m\)，对于 \(s\in [1,m]\)，请你回答用这些商品恰好装 \(s\) 体积的方案数 考虑对每个物品写出OGF，以 阅读全文
摘要：
如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的。 从所有含有$i$个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个。 求所有$i\in [1,n]$选取的竞赛图中哈密顿回路数量的期望值。 题目让你求所有有哈密顿回路的竞赛图中哈密顿回路个数的期望 而$n$个点的哈密顿回路是比较 阅读全文
摘要：
题意：第二类斯特林数$\begin n \m \end$表示把$n$个不同元素划分成$m$个相同的集合（不能有空集）的方案数。 给定$n,k$，对于所有的整数$i\in[0,n]\(，你要求出\)\begin i \k \end$。 由于答案会非常大，所以你的输出需要对$167772161$（$2^ 阅读全文
摘要：
好不容易把省队集训的题重新写了一遍，当然是只写了自己比较会的题QAQ，所以来总结下写过的题的题解，如果哪里写错了请大佬指正QAQ，没写的题写完会补上 Day 1 这天的题有点毒瘤，先跳了 Day 2 T1 T2 仙人掌 首先我们知道只保留编号在$[l,r]$的点时，联通块数=点数-边数+环数 那么考 阅读全文
摘要：
n<=200000个数(<=200000),问所有的f(i,j)的和，f(i,j)表示去掉区间i到j后的剩余的数字中任选两个数的最大gcd 首先我们用$nxt_l$表示当$f(l,r)\le i$时，$l$对应的右端点$r$最往左能取到哪里，初始时$nxt_l=l$，如果不存在合法右端点就记$nxt 阅读全文
摘要：
给一棵 n 点的树，每个节点上有一个颜色 \(c_i\) ，q 次询问一个点的子树中与这个点距离不 超过 d 的点的颜色有多少种。 （强制在线） 考虑开两棵线段树 第一棵中的每个点维护这个点的子树内深度在$[l,r]$之间有多少个点 第二棵的每个点维护这个点的子树内每种颜色的最小深度 我们从叶子节点 阅读全文
摘要：
世界树是一棵无比巨大的树，它伸出的枝干构成了整个世界。在这里，生存着各种各样的种族和生灵，他们共同信奉着绝对公正公平的女神艾莉森，在他们的信条里，公平是使世界树能够生生不息、持续运转的根本基石。 世界树的形态可以用一个数学模型来描述：世界树中有 \(n\) 个种族，种族的编号分别从 $1$ 到 \( 阅读全文