06 2019 档案
摘要：题目大意：$n$ 个点的完全图，点 $i$ 和点 $j$ 的边权为 $(i+j)^k$。随机一个生成树，问这个生成树边权和的期望对 $998244353$ 取模的值。 对于P5437：$1\le n\le 998244352,1\le k\le 10^7$。 对于P5442：$1\le n\le 1
阅读全文
摘要：题目大意：$n$ 个点，$m$ 条边的无向图，边权只有两种，小的为 $a$，大的为 $b$。 对于每个点 $p$，询问在这张图所有的最小生成树上，$1$ 到 $p$ 的最短距离的最小值。 $2\le n\le 70,1\le m\le 200,1\le a<b\le 10^7$。 妙啊，真的太妙了。
阅读全文
摘要：题目大意： 给出一个长度 $n$ 的字符串 $T$，只由数字和点组成。你可以把每个点替换成一个任意的数字。再给出 $m$ 个数字串 $S_i$，第 $i$ 个权值为 $t_i$。 对于一个替换方案，这样定义它的价值： 如果数字串 $S_i$ 在 $T$ 中出现了，那么将 $t_i$ 加入多重集。如果
阅读全文
摘要：真的是好题，只不过强行多合一有点过分了…… 题目大意： $T$ 组数据。每个测试点中 $m$ 相同。 对于每组数据，给定 $l,r,k$，请求出 $\dfrac{1}{r-l+1}\sum\limits_{n=l}^r\dbinom{f(n,m)}{k}\bmod 998244353$。 其中 $f
阅读全文
摘要：题目大意：求 $\sum\limits_{n=l}^{r}\dbinom{f_n}{k}\bmod 10^9+7$。其中 $f_n$ 是长度为 $n$ 的 $01$ 序列中，没有连续两个或超过两个 $0$ 的个数。 $1\le k\le 200,1\le l\le r\le 10^{18}$。 先考
阅读全文
摘要：正文开始前，感谢以下几篇博客： https://www.cnblogs.com/y2823774827y/p/10700231.html（不认识的） https://www.cnblogs.com/p-b-p-b/p/10943453.html（PB的） https://www.cnblogs.co
阅读全文
摘要：NOI2015D1T1 题目大意：$T$ 组数据。在一个程序中有无数个变量 $x_i$。现在有 $n$ 条限制，形如 $x_i=x_j$ 或者 $x_i\ne x_j$。（对于每个限制 $i,j$ 给定）问是否存在一种合法的赋值方案满足所有限制。 $1\le T\le 10,1\le n\le 10
阅读全文
摘要：很抱歉让标题把您骗进来了。 这是一场打得最失败的div1。 作为一个橙名一题都不会…… 旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d…… 这名字颜色也太有水分了。 也就只会2A和2B了，写一写吧。 2A 水题。代码咕，也会一直咕下去。 2B 简单构造。 首先发现 $|r_1
阅读全文
摘要：自己开了场镜像玩。 前三题大水题。D有点意思。E完全不会。F被题意杀了……然而还是不会。 不过看过（且看懂）了官方题解，所以这里是六题题解齐全的。 A 水题。给原序列排序，如果此时合法则直接输出，否则说明所有数相同，一定无解。 时间复杂度 $O(n\log n)$。 #include<bits/st
阅读全文
摘要：题目大意：对于一个序列，定义它的价值是它的所有前缀的 $\gcd$ 中互不相同的数的个数。给定整数 $n$，问在 $1$ 到 $n$ 的排列中，有多少个排列的价值达到最大值。答案对 $10^9+7$ 取模。 $2\le n\le 10^6$。 一道 Div. 2 的难度 2500 的题，真的不是吹的
阅读全文
摘要：作为橙名来水了一发…… 这次题目就比上次良心多了。7题有5题会做。 然而风格仍然很怪异……还是练少了？ A 水题。不过一开始没注意细节挂了几发，罚时罚的真痛…… 明显是能除以 $k$ 就除以 $k$，否则就 $-1$。但注意不能直接最裸的模拟。 时间复杂度 $O(T\log n)$。 #includ
阅读全文
摘要：这场比赛让我上橙了。 前三题都是大水题，不说了。 第四题有点难想，即使想到了也不能保证是对的。（所以说下面D的做法可能是错的） E的难度是 $2300$，但是感觉很简单啊？？？说好的歪果仁擅长构造的呢？？？ 这次超常发挥过头了，下次肯定要掉了QwQ。 A 水题。不过分类讨论有点难受，结果8min才交
阅读全文
浙公网安备 33010602011771号