随笔分类 - A-杂题
摘要：Description 给出一个长度为n的序列a和一个整数p 有m组询问，每组询问给出一个区间$[l,r]$ 你需要给出下面这个过程的结果 $n\leq 10^6$ $m define fo(i,a,b) for(int i=a;i=b; i) typedef long long LL; const
阅读全文
摘要：Description 给出一棵n个节点的树，每个点有一个1~n的颜色 有m次操作，每次操作修改一个点的颜色 需要在每次操作后回答树上$n^2$条路径每条路径经过的颜色种类数和。 $n,m
阅读全文
摘要：Description 有一个n个点的环，有一个指针会从1号点开始向后扫描，每次扫描有p的概率删除当前点 询问每个点最后一个被删除的概率。 答案对998244353取模 n define fo(i,a,b) for(int i=a;i=b; i) const int M=524288; const
阅读全文
摘要：Description 有一个n n的网格，你需要在上面设置一些传送门，传送门由两个配对的格子组成，从一个进入会立刻从另一个同一方向出来。 现在有n个人从第1列出发向右走，位于(i,1)的人要走到(ri,n) n个人从第一行出发向下走，位于(1,i)的人要走到(n,ci) 求一种设置传送门的方案。
阅读全文
摘要：Description 你有一个随机数生成器，它会以一定的概率生成[0,2^N 1]中的数，每一个数的概率是由序列A给定的，Pi=Ai/sum(Ai) 现在有一个初始为0的数X，每一轮随机生成一个数v，将X变成X xor v 求X变成0~2^N 1的期望轮数 答案对998244353取模 N0, $
阅读全文
摘要：Description 有一个无限大的平面，有2N个位置上面有若干个球（可能重复），其中N个位置是红球，N个位置是蓝球，红球与蓝球的总数均为S。 给出2N个位置和上面的球数，现要将红球与蓝球完美匹配，匹配的权值是每一对匹配两个球的位置坐标的曼哈顿距离之和。 求最大权值。 N define fo(i,
阅读全文
摘要：Description 这是一道交互题 有A+B个人，编号从0~A+B 1，其中有A个人是诚实的，B个人是居心叵测的。 你想知道每个人是诚实的还是居心叵测的。 询问可以用二元组(i,j)表示，代表问编号为i的人 编号为j的人是否诚实。 诚实的人总会说真话，你不知道居心叵测的人会如何回答。（你可以理解
阅读全文
摘要：Description Solution 943718401=225 2^22+1 显然每行必须有两个，我们不妨枚举有k列有2个石子，那么有2(n k)列有1个石子。 $$Ans=\sum\limits_{k=0}^{n}{m\choose k}{m k\choose 2(n k)}S_k$$ 抽象
阅读全文
摘要：Description 此题含有三个子问题 问题1： 给出n个点的两棵树，记m为只保留同时在两棵树中的边时连通块的个数，求$y^m$ 问题2： 给出n个点的一棵树，另外一棵树任意生成，求所有方案总的$y^m$的和 问题3： 两棵树均任意生成，求所有方案总的$y^m$的和 n0}{(z 1)^{ 1}
阅读全文
摘要：Description 有一棵n个点的结构未知的树，初始时只有1号点是已被访问的。 你可以调用交互库的询问函数explore(x,y)，其中x是已访问的点，y是任意点。 它会返回x向y方向走第一步的点，如果该点未被访问，则将其标记为已访问。 你需要实现一个函数，它通过接口得到n和T，需要在T次exp
阅读全文
浙公网安备 33010602011771号