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