题解列表

筛选

蓝桥杯2022年第十三届决赛真题-齿轮

摘要:解题思路:通过列出算式 q=a1/a2*a2/a3*a3......an-2/an-1*an-1/an发现可以约掉中间部分只剩下头尾得到q=a1/an阅读题目发现q为整数,那么可得 a1%an=0且a……

机房,LCA+dp

摘要:解题思路:先求lca,在建树的过程中dp成型,最后算,我用的重链剖分求LCA注意事项:参考代码:#include<bits/stdc++.h>#define int long long#define ……

C++结构体之成绩记录

摘要:解题思路:注意事项:参考代码:#include <iostream>#include <algorithm>#include<string>#include<vector> using namespa……

用dijkstra优先队列

#include#defineintlonglong#defineendl'\n'usingnamespacestd;typedefpairPII;constintN=1e6+10;intn,m;inte[N],w[N],ne[N],idx;inth[N],

和与乘积---详细注释

摘要:解题思路:见代码详细注释参考代码:#include<bits/stdc++.h> #define endl "\n" typedef long long ll  ; using namespac……