10 2022 档案

摘要:【多项式】[LGP4173] 残缺的字符串 题意 给定两个有通配符的字符串,跑字符串匹配。 思路 肯定不能用 kmp (不要问为什么)。 设 A1:m 为模式串,B1:n 为文本串。 定义一个函数 d(x,y)0,且 d(x,y)=0 当且仅当 $A_x=B_y 阅读全文
posted @ 2022-10-08 16:43 IdanSuce 阅读(27) 评论(0) 推荐(0) 编辑
摘要:Gaussian Elimination 给定 n 个形如 bi=i=1naixi 的关于 xi 方程,求解。 首先可以构建一个 n×(n+1) 的矩阵 $$ \begin{bmatrix} a_{1,1}&a_{1,2} 阅读全文
posted @ 2022-10-05 17:28 IdanSuce 阅读(193) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示