Volantis
文档
帮助
示例
社区
博客
源码
新鲜出炉的 Global Round (其实就是个 Div1 + Div2)。
不说比赛的时候的尴尬场景。(E 题忘记读 subtask 编号爆零。。。A 题 1:40 过,B,C 题脑子一片糨糊。。。)
WC 2019 补题记录。游记见此
提答题不想搞。
EC Final 2018 做题记录。
(本来应该在 WC 之前就发出来的。。。)
(参考吉老师 B 站讲课)。
迟到了一年的总结。
九省联考 2018 切题(被题虐)记录。
(为什么现在我写代码要写这么长。。。)
(自闭大赛)
题解以及卡常记录
我不想抄题了
经过一系列的转化就变成了矩阵乘法 BTfB^T fBTf。
暑假里 VP 了 O(1)O(1)O(1) 场 CF。现记录如下(大致就是 2014 年底到 2015 年初的)
给定一张 nnn 个顶点 mmm 条边的无向图 ( 顶点编号为 1,2,…,n1,2,\ldots,n1,2,…,n),每条边上带有权值。所有权值都可以分解成 2a×3b2^a \times 3^b2a×3b 的形式。
现在有 qqq 个询问,每次询问给定四个参数 uuu、vvv、aaa 和 bbb,请你求出是否存在一条顶点 uuu 到 vvv 之间的路径(不一定为简单路径),使得路径依次经过的边上的权值的最小公倍数为 2a×3b2 ^ a \times 3 ^ b2a×3b
1≤n,q≤50000、1≤m≤100000、0≤a,b≤1091 \le n,q \le 50000、1 \le m \le 100000、0 \le a,b \le 10^91≤n,q≤50000、1≤m≤100000、0≤a,b≤109
最近 Codeforces 的比赛打的有点少。( 其实有几场 Div2 在口胡算法。。。)
来回顾一下做过的为数不多的几道题目。(只讲重点思路,看完整解法请右转 “Tutorial” 板块,锻炼英语能力)
1 / 2