摘要: 阅读全文
posted @ 2019-07-11 14:48 KingSann 阅读 (89) 评论 (0) 编辑
摘要:swords 容斥一下就好了,考虑把总方案减去不合法的方案 trominoes 杨表……(真实NOI模拟) 首先题意转化后,是在路廓线上进行填方块,并要求轮廓线时刻是凸的 然后用 $0$ 表示竖着的,$1$ 表示横着的,这样每条轮廓线就是一个长度为 $n+m$ 的 $01$ 串了 初始状态是 $00 阅读全文
posted @ 2019-07-05 12:16 KingSann 阅读 (68) 评论 (0) 编辑
摘要:出题人有毒吧……一套比赛两个字符串?????? 然后这**题没题解?????? words 不知道这题是干啥的,写了个大暴力,我猜**出题人根本不知道怎么卡 strings 不会(怕是就我一个不会的) coins 不会 阅读全文
posted @ 2019-07-04 12:53 KingSann 阅读 (43) 评论 (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 阅读 (28) 评论 (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 阅读 (28) 评论 (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 阅读 (20) 评论 (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 阅读 (35) 评论 (0) 编辑
摘要:题目描述 社论 肯定是跟基尔霍夫矩阵有关的题了…… 这题好神奇啊…… 首先,对于生成树个数的拼凑只能是乘法了,也就是弄出几个连通块,然后把它们的方案数乘起来 换句话说需要构造某个权值在模 $998244353$ 意义下都能取到的变量 考虑弄出 $1000$ 个大小为 $12$ 的随机图,并求出生成树 阅读全文
posted @ 2019-07-03 11:04 KingSann 阅读 (22) 评论 (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 阅读 (18) 评论 (0) 编辑
摘要:题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕,分别显示两个整数 $x$ 和 $y$。 经过研究,科学家对该装置得出了一个结论:该装置是一个特殊的时钟,它从过去的某个时间点开始测量经过的时刻数 $t$,但该装置的创造者却将 $t$ 用奇怪的方式显示出来。 若从该装置开始测量到 阅读全文
posted @ 2019-07-03 08:14 KingSann 阅读 (27) 评论 (0) 编辑