该文被密码保护。 阅读全文
posted @ 2021-09-21 10:59 xyangh 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-20 22:49 xyangh 阅读(10) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-20 16:57 xyangh 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-20 13:59 xyangh 阅读(8) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-09-19 21:33 xyangh 阅读(17) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2021-07-19 18:28 xyangh 阅读(0) 评论(0) 推荐(0)
摘要: 给出三个字符串 \(s_1,s_2,s_3\) ,对于每一个 \(1\leq l\leq \min(|s_1|,|s_2|,|s_3|)\) , 求 \(s_k[i_k\cdots i_k+l-1],(k=1,2,3)\) 都两两相等的 \((i_1,i_2,i_3)\) 个数. 模 \(10^9+ 阅读全文
posted @ 2021-07-08 23:54 xyangh 阅读(41) 评论(0) 推荐(0)
摘要: 有一个 \(h\times w\) 的矩形,给矩形黑白染色,问有多少种染色方法符合 \((0,0)\),\((h-1,w-1)\) 是黑色 从点 \((0,0)\) 开始只走黑点,能走的方向为上下左右,可以到达 \((h-1,w-1)\) . 模 \(10^9+7\). \(1\leq h\leq 阅读全文
posted @ 2021-07-07 19:29 xyangh 阅读(65) 评论(0) 推荐(0)
摘要: 给出一棵 \(n\) 个节点的树. 要求在树上将一些节点涂成黑点,涂成黑点的代价为 \(k\) . 对于每一种染色的方法,白点到离它最近的黑点的距离为 \(len\) ,需要加上所有白点的 \(d_{len}\). 问最小的代价是多少,要求输出方案. \(1\leq n\leq 180,1\leq 阅读全文
posted @ 2021-07-06 21:55 xyangh 阅读(37) 评论(0) 推荐(0)
摘要: 有两个 \(n\) 个数的排列,\(p,q\) ,有多少对 \(p,q\) 使得 \(p\) 的字典序比 \(q\) 小. \(p\) 的逆序对比 \(q\) 多. 模 \(10^9+7\). 字典序,可以枚举 \(p\) ,\(q\) 前面的相同串长度 \(l\) ,从 \(0\) 到 \(n-2 阅读全文
posted @ 2021-07-06 19:05 xyangh 阅读(42) 评论(0) 推荐(0)