摘要：
阅读全文
posted @ 2019-07-11 14:48
KingSann
阅读(656)
评论(0)
推荐(1)
摘要：
swords 容斥一下就好了，考虑把总方案减去不合法的方案 trominoes 杨表……（真实NOI模拟） 首先题意转化后，是在路廓线上进行填方块，并要求轮廓线时刻是凸的 然后用 $0$ 表示竖着的，$1$ 表示横着的，这样每条轮廓线就是一个长度为 $n+m$ 的 $01$ 串了 初始状态是 $00 阅读全文
posted @ 2019-07-05 12:16
KingSann
阅读(346)
评论(0)
推荐(0)
摘要：
出题人有毒吧……一套比赛两个字符串？？？？？？ 然后这**题没题解？？？？？？ words 不知道这题是干啥的，写了个大暴力，我猜**出题人根本不知道怎么卡 strings 不会（怕是就我一个不会的） coins 不会 阅读全文
posted @ 2019-07-04 12:53
KingSann
阅读(247)
评论(0)
推荐(0)
摘要：
题目描述 求有多少个满足条件的 $n \times m (1 \le n,m \le 10^3)$ 的矩阵 $A$，满足矩阵每个元素 $A_{i,j} \in \{0,1,2\}$ 并且 $A_{i,j} \le A_{i+1,j}$，而且 $A_{i,j} \le A_{i,j+1}$ 答案取模 阅读全文
posted @ 2019-07-03 20:33
KingSann
阅读(252)
评论(0)
推荐(0)
摘要：
题目描述 社论 LGV定理告诉我们，在二维空间下，有起点集 $S$，以及终点集 $T$，从 $S$ 到 $T$ 的每一个点走到对应点且不相交路径的方案数为下列矩阵的行列式： $$\begin{pmatrix}f(S_1,T_1) & f(S_1,T_2) & f(S_1,T_3) & \cdots 阅读全文
posted @ 2019-07-03 19:35
KingSann
阅读(217)
评论(0)
推荐(0)
摘要：
题目描述 社论 不难发现，最后的序列是这样的：$1 \sim n, (1 \sim n-2,n-1),(1 \sim n-2,n),(1\sim n-2,n-1), (1 \sim n-2,n),\cdots$ 判一下就好了 阅读全文
posted @ 2019-07-03 14:40
KingSann
阅读(126)
评论(0)
推荐(0)
摘要：
题目描述 给定 $m$，求最大的 $k$，使得 $0 \le 10^k \le 2^m-1$，其中 $1 \le m \le 10^5$ 社论 显然 $10^k < 2^m \Rightarrow k < m \lg 2$，右边是个无理数，直接下取整即可 阅读全文
posted @ 2019-07-03 14:23
KingSann
阅读(163)
评论(0)
推荐(0)
摘要：
题目描述 社论 肯定是跟基尔霍夫矩阵有关的题了…… 这题好神奇啊…… 首先，对于生成树个数的拼凑只能是乘法了，也就是弄出几个连通块，然后把它们的方案数乘起来 换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量 考虑弄出 $1000$ 个大小为 $12$ 的随机图，并求出生成树 阅读全文
posted @ 2019-07-03 11:04
KingSann
阅读(265)
评论(0)
推荐(0)
摘要：
题目描述 社论 考虑那个式子，不难得到如下的递推关系： $$26h_i+t_i(1-26^n) \equiv h_{(i+1) \bmod n} \pmod{p}$$ 很可惜它只能得到 $50pts$，因为可能会出现： $$1-26^n \equiv 0 \pmod {p}$$ 换句话说可能会跑出来 阅读全文
posted @ 2019-07-03 09:16
KingSann
阅读(164)
评论(0)
推荐(0)
摘要：
题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕，分别显示两个整数 $x$ 和 $y$。 经过研究，科学家对该装置得出了一个结论：该装置是一个特殊的时钟，它从过去的某个时间点开始测量经过的时刻数 $t$，但该装置的创造者却将 $t$ 用奇怪的方式显示出来。 若从该装置开始测量到 阅读全文
posted @ 2019-07-03 08:14
KingSann
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号