编程题——星际密码 程序代码如下: #include <iostream> #include <vector> using namespace std; vector<int> a = { 1, 1 }; /*理解了题目就很简单了 |1,1| *矩阵是|1,0|,当n次方取值为1,2,3,4,5...时,对应矩阵左上角为1,2,3,5,8... *所以这道题实际上就是
传送门 Solution 倍增 Code #include <bits/stdc++.h> #define reg register #define ll long long using namespace std; int read() { int x = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if
当初随便出的一道 思博题 竟然被交换到了八中 QAQ 然后就上了 BZOJ 。。。作为原作者还是把原来写的详细题解放出来吧 qwq 题意 \(n\) 个点的数,每个点初始有权值 \(v_i\) ,需要支持 \(m\) 次操作。 动态单点加权值,查询子树内点对的距离和。 题解 5pts 观察到第 \(9\) 个点,只有修改
Kruskal 重构树裸题 Lrt 大佬它说这是 最小瓶颈路 裸题,还比我快了1倍,呵呵,鄙人当然知道,就是不会 题面 sideman 做好了回到 Gliese 星球的硬件准备,但是 sideman 的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有 N 个顶点和 M 条边的带权无向图,顶点表示各个星系,两
\(\color{#0066ff}{ 题目描述 }\) sideman 做好了回到 \(\text{Gliese}\) 星球的硬件准备,但是 \(\text{sideman}\) 的导航系统还没有完全设计好。为了方便起见,我们可以认为宇宙是一张有$ N$ 个顶点和 \(M\) 条边的带权无向图,顶点表示各个星系,两个星系之间有边就表示两个星系之间可