Author: Solost

并查集

(1)朴素并查集： int p[N]; //存储每个点的祖宗节点 // 返回x的祖宗节点 int find(int x) { if (p[x] != x) p[x] = find(p[x]); return p[x]; } // 初始化，假定节点编号是1~n …

Solost2023 年 03 月 15 日0 条评论

题目链接链接 solution 这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。 #include<map> #include<set> #include<stack> #include&…

Solost2023 年 03 月 14 日0 条评论

solution 这道题目的大意是给一个有向图，然后问你从a-b,b-c且a-c连一条边且距离等于1的条数，正面来做这道题有一定的难度，这个数起来太麻烦，可以转换思路，例如，把他所有的从当前点到可以到达的点的数目全部数出来，那么，我们就得到了从a-b距离为1，…

Solost2023 年 03 月 06 日0 条评论

vector<int> add(vector<int> A, vector<int> B) { // A: 4 3 2 1 // B: 6 5 vector<int> C(max(A.size(), B.size…

Solost2023 年 03 月 02 日0 条评论

vector<int> mul(vector<int> A, vector<int> B) { // A: 4 3 2 1 // B: 6 5 vector<int> C(A.size() + B.size() …

Solost2023 年 03 月 02 日0 条评论

solution 这道题刚开始想的是所有的牌向上的那一面都不一样，然后就不知道怎么做了，后来读题是旁边的牌不一样就行。然后想的是这个鬼样子 f[1][0] = f[1][1] = 0; int p1 = q[1].x, p2 = q[1].y; for(int…

Solost2023 年 03 月 02 日0 条评论

题目链接 solution 这道题目用的是dijkstra，如果边数大于最短路径，那么就可以认为我们的最短路径就是dist[n]，因为我们可以挑选一条不用的路摧毁，然后每经过以后摧毁走过的路就好，所以dist[n]就是最短1-n经过最少数目的点，因为权值是1，…

Solost2023 年 02 月 11 日0 条评论

记得使用数据库前要把数据库编码改成utf8mb4，建议先备份数据库然后直接重建一个utf8mb4的数据库，然后导入，把根目录的config.inc.php相关文件改一下就好。然后执行这些操作 alter table typecho_comments conve…

Solost2023 年 02 月 10 日0 条评论

本人linux弱鸡，还不会用命令直接迁移，望海涵。正题开始首先先备份数据库在宝塔中点击备份然后下载到本地然后备份网址根目录下的 user目录，打包然后下载到本地。将新的服务器安装宝塔面板，配置好lnmp，强烈建议使用宝塔推荐的lnmp自己手动下载好像不…

Solost2023 年 02 月 10 日0 条评论

由于有时候会出现数据库密码问题，无法正常使用phpmyadmin连接数据库，因此需要重置密码来解决。重置完以后由于网页无法正常访问数据库，所以网页进不去，可以通过修改文件中的配置来使typecho重新连接数据库。需要更改网址根目录下的config.inc.…

Solost2023 年 02 月 10 日0 条评论