Loading [MathJax]/extensions/TeX/mathchoice.js
摘要: 阅读全文
posted @ 2019-07-11 14:48 KingSann 阅读(642) 评论(0) 推荐(1) 编辑
摘要: swords 容斥一下就好了,考虑把总方案减去不合法的方案 trominoes 杨表……(真实NOI模拟) 首先题意转化后,是在路廓线上进行填方块,并要求轮廓线时刻是凸的 然后用 0 表示竖着的,1 表示横着的,这样每条轮廓线就是一个长度为 n+m01 串了 初始状态是 $00 阅读全文
posted @ 2019-07-05 12:16 KingSann 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 出题人有毒吧……一套比赛两个字符串?????? 然后这**题没题解?????? words 不知道这题是干啥的,写了个大暴力,我猜**出题人根本不知道怎么卡 strings 不会(怕是就我一个不会的) coins 不会 阅读全文
posted @ 2019-07-04 12:53 KingSann 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目描述 求有多少个满足条件的 n×m(1n,m103) 的矩阵 A,满足矩阵每个元素 Ai,j{0,1,2} 并且 Ai,jAi+1,j,而且 Ai,jAi,j+1 答案取模 阅读全文
posted @ 2019-07-03 20:33 KingSann 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 题目描述 社论 LGV定理告诉我们,在二维空间下,有起点集 S,以及终点集 T,从 ST 的每一个点走到对应点且不相交路径的方案数为下列矩阵的行列式: $$\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 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目描述 社论 不难发现,最后的序列是这样的:1n,(1n2,n1),(1n2,n),(1n2,n1),(1n2,n), 判一下就好了 阅读全文
posted @ 2019-07-03 14:40 KingSann 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定 m,求最大的 k,使得 010k2m1,其中 1m105 社论 显然 10k<2mk<mlg2,右边是个无理数,直接下取整即可 阅读全文
posted @ 2019-07-03 14:23 KingSann 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 社论 肯定是跟基尔霍夫矩阵有关的题了…… 这题好神奇啊…… 首先,对于生成树个数的拼凑只能是乘法了,也就是弄出几个连通块,然后把它们的方案数乘起来 换句话说需要构造某个权值在模 998244353 意义下都能取到的变量 考虑弄出 1000 个大小为 12 的随机图,并求出生成树 阅读全文
posted @ 2019-07-03 11:04 KingSann 阅读(245) 评论(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 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述 考古学家发现古代文明留下了一种奇怪的装置。该装置包含两个屏幕,分别显示两个整数 xy。 经过研究,科学家对该装置得出了一个结论:该装置是一个特殊的时钟,它从过去的某个时间点开始测量经过的时刻数 t,但该装置的创造者却将 t 用奇怪的方式显示出来。 若从该装置开始测量到 阅读全文
posted @ 2019-07-03 08:14 KingSann 阅读(152) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示