抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

新鲜出炉的 Global Round (其实就是个 Div1 + Div2)。

不说比赛的时候的尴尬场景。(E 题忘记读 subtask 编号爆零。。。A 题 1:40 过,B,C 题脑子一片糨糊。。。)

WC 2019 补题记录。游记见此

提答题不想搞。

EC Final 2018 做题记录。

(本来应该在 WC 之前就发出来的。。。)

(参考吉老师 B 站讲课)。

迟到了一年的总结。

九省联考 2018 切题(被题虐)记录。

(为什么现在我写代码要写这么长。。。)

(自闭大赛)

题解以及卡常记录

题意

我不想抄题了

经过一系列的转化就变成了矩阵乘法 BTfB^T f

暑假里 VP 了 O(1)O(1) 场 CF。现记录如下(大致就是 2014 年底到 2015 年初的)

题意:

给定一张 nn 个顶点 mm 条边的无向图 ( 顶点编号为 1,2,,n1,2,\ldots,n),每条边上带有权值。所有权值都可以分解成 2a×3b2^a \times 3^b 的形式。

现在有 qq 个询问,每次询问给定四个参数 uuvvaabb,请你求出是否存在一条顶点 uuvv 之间的路径(不一定为简单路径),使得路径依次经过的边上的权值的最小公倍数为 2a×3b2 ^ a \times 3 ^ b

1n,q500001m1000000a,b1091 \le n,q \le 50000、1 \le m \le 100000、0 \le a,b \le 10^9

最近 Codeforces 的比赛打的有点少。( 其实有几场 Div2 在口胡算法。。。)

来回顾一下做过的为数不多的几道题目。(只讲重点思路,看完整解法请右转 “Tutorial” 板块,锻炼英语能力)