09 2020 档案
记下来，以后可能写个题解啥的
摘要：Petya又迟到了...老师给了他额外的任务。对于一些数组a，Petya需要找到从中间选择非空子集，使它们的乘积等于某个整数的平方的方法的数量。 如果这些方法所选择的元素的索引不同，则认为这两种是不同的方法。 因为结果可能很大，结果需要mod;109+7mod;109+7 考虑到完全平方数只和质因子次幂的奇
阅读全文
摘要：小L和小K面前的圣剑由 nn 块护符组成，分别编号为 1,2,…,n1,2,…,n ，有 n−1n−1 条咒力线连接两块护符，形成了一个树形结构。 经过小L和小K的长时间的研究，他们发现护符之间的相互作用并不复杂。每块护符都有一个属性值，第 ii 块护符的属性值记为 vivi
阅读全文
摘要：给你一个无向图，有n个顶点和m条边，每条边上都有一个非负权值。 我们称一个三元组 (u,v,s)(u,v,s) 是有趣的，当且仅当对于 u,v∈[1,n]u,v∈[1,n] ，有一条从 uu 到 vv 的路径(可以经过相同的点和边多次)，其路径上的权值异或和为 ss 。对于一条路径，如果一条
阅读全文
摘要：考虑有这样一种nim游戏，每次可以取石子或把一堆石子分为两堆都不为0的石子，最后取完的获胜。 先给出结论，Sg(x)Sg(x)表示一堆石子数为xx的sg值 Sg(x)=\begin 0(x=0)\ x-1(x\mod4=0)\ x(x\mod4=2,1)\ x+1(x\mod4=3)\ \endSg(x)=\begin 0(x=0)\ x-1(x\mod4=0)\ x(x\mod4=2,1)\ x+1(x\mod4=3)\ \end
阅读全文
摘要：有一棵 NN 个节点的树，节点标号为 1,2,⋯,N1,2,⋯,N，边用 (xi,yi)(xi,yi)表示。 Alice 和 Bob 在这棵树上玩一个游戏，Alice先手，两人轮流操作： 选择一条树上存在的边，把它断开使树变成两个连通块。然后把不包含 11 号点的联通块删除 当一个玩家不能操作时输，你需要算
阅读全文
摘要：阿狸和桃子正在玩一个游戏，游戏是在一个带权图G=(V, E)上进行的，设节点权值为w(v)，边权为c(e)。游戏规则是这样的： 阿狸和桃子轮流将图中的顶点染色，阿狸会将顶点染成红色，桃子会将顶点染成粉色。已经被染过色的点不能再染了，而且每一轮都必须给一个且仅一个顶点染色。 为了保证公平性，节点的个数
阅读全文
摘要：Alice和Bob在一棵nn个节点的树上玩游戏。每个节点最初都是黑色或白色。 他们轮流执行以下操作: 从当前树中选择一个白色节点vv,将路径(1,v)(1,v)上的所有白色节点都变为黑色.最后操作的玩家获胜.爱丽丝先手。当他们都使用最佳策略时,求是否能够必胜,并求出第一步的方案. 竟然找到了省选模拟赛
阅读全文
摘要：小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有nn堆石子，小约翰和他的哥哥轮流取石子，每个人取的时候，可以随意选择一堆石子，在这堆石子中取走任意多的石子，但不能一粒石子也不取，我们规定取到最后一粒石子的人算输。 小约翰相当固执，他坚持认为先取的人有很大的优势，所以他总是先取石子，而他的哥哥就聪
阅读全文
摘要：在2016年，佳媛姐姐刚刚学习了第二类斯特林数，非常开心。 现在他想计算这样一个函数的值: f(n)=∑ni=0∑ij=0S(i,j)×2j×(j!)f(n)=∑ni=0∑ij=0S(i,j)×2j×(j!) S(i, j)表示第二类斯特林数，递推公式为: \(S(i, j) = j \ti
阅读全文
摘要：付公主有一个可爱的背包qwq 这个背包最多可以装 105105 大小的东西 付公主有 n 种商品，她要准备出摊了 每种商品体积为 vi，都有无限件 给定 m，对于 s∈[1,m]，请你回答用这些商品恰好装 s 体积的方案数 考虑对每个物品写出OGF，以
阅读全文
摘要：如果一个竞赛图含有哈密顿回路，则称这张竞赛图为值得记录的。 从所有含有i个顶点（顶点互不相同）的，值得记录的竞赛图中等概率随机选取一个。 求所有i∈[1,n]选取的竞赛图中哈密顿回路数量的期望值。 题目让你求所有有哈密顿回路的竞赛图中哈密顿回路个数的期望 而n个点的哈密顿回路是比较
阅读全文
摘要：题意：第二类斯特林数\begin n \m \end表示把n个不同元素划分成m个相同的集合（不能有空集）的方案数。 给定n,k，对于所有的整数i\in[0,n]\(，你要求出\)\begin i \k \end。 由于答案会非常大，所以你的输出需要对167772161（$2^
阅读全文
