摘要：
题意： 给你一个初始为$A\times B$的方格矩阵，每次往上铺一行或者往右铺一列格子，并在铺的格子上选一个涂黑，直到矩阵大小到$C\times D$为止，求最终染色的方案数，对$998244353$取模。 $1\leq A\leq C\leq 3000,1\leq B\leq D \leq 30 阅读全文
posted @ 2021-06-15 19:38
yoisaki_hizeci
阅读(63)
评论(0)
推荐(0)
摘要：
首先，假设我们已经知道了$A_1,A_2,\ldots,A_n$，然后考虑一下最后的$P$大概会长什么样子。 比如现在假设有一个序列$x={x_1,x_2,x_3 }$，如果$x_i>x_{i+1}$，那么在选择了$x_i$之后一定会选择$x_{i+1}$。因此按从前往后的顺序看$x$，如果$x_i 阅读全文
posted @ 2021-06-15 19:36
yoisaki_hizeci
阅读(88)
评论(0)
推荐(0)
摘要：
令$dp[T][i][j]$表示在$T$次运算之后$a_i\ge a_j$的概率。我们可以从初始数组信息获得$dp[0][i][j]$的值。 然后考虑每次运算之后的转移，虽然这看上去每次是$O(N^2)$的，但由于每次只会更改两个位置，所以可以在$O(N)$时间复杂度内完成转移。 由于期望的线性性， 阅读全文
posted @ 2021-06-15 19:35
yoisaki_hizeci
阅读(64)
评论(0)
推荐(0)
摘要：
题意： 给你一个长度为$N$的一个字符串$S$，初始时每个字符均为$0$。 然后给你两个数字$A,B$，你可以对这个字符串进行无限次的两个操作 选择连续$A$个字符将它们变成$0$ 选择连续$B$个字符将它们变成$1$ 求本质不同的字符串个数，对$10^9+7$取模。 \(1\leq A, B\le 阅读全文
posted @ 2021-06-15 19:33
yoisaki_hizeci
阅读(99)
评论(0)
推荐(0)
摘要：
题意： 给你一个长度为$N$的一个字符串$S$，初始时每个字符均为$0$。 然后给你两个数字$A,B$，你可以对这个字符串进行无限次的两个操作 选择连续$A$个字符将它们变成$0$ 选择连续$B$个字符将它们变成$1$ 求本质不同的字符串个数，对$10^9+7$取模。 \(1\leq A, B\le 阅读全文
posted @ 2021-06-15 19:32
yoisaki_hizeci
阅读(64)
评论(0)
推荐(0)
摘要：
由于是一个圆不太好考虑，所以先切开这个环看作一条直线。 令$dp[i][j]$表示$i,j$在同一个连通块且满足$[i,j]$内部互相连边的方案数。 如果一定有$[i,j]\(内部的点连接到\)[i,j]$外部，那么$dp[i][j]=0$。 否则，令$f(i,j)\(表示\)[i,j]$中尚未连接 阅读全文
posted @ 2021-06-15 19:31
yoisaki_hizeci
阅读(100)
评论(0)
推荐(0)
摘要：
首先，最优策略不一定是每次去问自己没有的牌，而是来问自己拥有的牌来让对手认为这张是桌上那张牌。 所以说，两个人在每个回合都有三种操作 去猜一张自己没有的牌。 去猜一张自己拥有的牌，以此来混淆对手 去猜桌子上的牌。 对于它的对手来说，如果它的对手选择了猜，且自己并没有猜的牌。 那么他也有两种选择，一种 阅读全文
posted @ 2021-06-15 19:30
yoisaki_hizeci
阅读(78)
评论(0)
推荐(0)
摘要：
D： 题意 给出$N,K,A_i$ 对于每个$X\in [1,k]\(计算\)\sum\limits_^ \sum\limits_ ^N (A_i+A_j)^X $ sol 考虑将式子改成 \[ \frac{\sum\limits_{i=1}^N \sum\limits_{j=1}^N (A_i+A 阅读全文
posted @ 2021-06-15 19:28
yoisaki_hizeci
阅读(76)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-06-15 19:24
yoisaki_hizeci
阅读(0)
评论(0)
推荐(0)
摘要：
2020 ICPC 上海赛区 官方题解：https://zhuanlan.zhihu.com/p/336649300 gym102900L.Traveling in the Grid World 简要题意 平⾯⽆限⼤格点图，从$(0,0)\(⾛到\)(n,m)\(，每次只能从⼀个格点⾛⼀条线段到另⼀ 阅读全文
posted @ 2021-06-15 19:22
yoisaki_hizeci
阅读(140)
评论(0)
推荐(1)
浙公网安备 33010602011771号