Zy_Ming的博客

还是畅通工程模板题。Prim算法代码：#include <bits/stdc++.h>using namespace std;#define INF 0x3f3f3f3fint n;int a, b, c;int mp[105][105];bool vis[105];int dis[105];int ans, now;void Prim(){ for(...

Problem G: LZL的柠檬树Time Limit:1 SecMemory Limit:128 MBDescriptionLZL的柠檬树长出的柠檬可酸了！如果你也想要这棵酸酸的柠檬树的话，那我们就一起来种吧！好心的琳姐共享了她的种植方案~现在给你一个无向带权的连通图，每条边是黑色或白色的。你只要求出一颗最小生成树，且这棵树的权值最小，而且刚好有K条白色边即可。这棵树...

Problem E: QQ哥的数组Time Limit:5 SecMemory Limit:128 MBDescriptionQQ哥很冷漠，他不想解释这么多，上来就给你四个数组ABCD编号为1234，初始状态下，每个数组的值都是0，然后给你两种操作第一种操作：把某个数组某个位置的值改为某个值第二种操作：区间查询某个公式的最值。Input每个输入只有一组数据第一行是...

Kth number思路：可持久化线段树（主席树）模板题。（点我学习）代码：#include <cstdio>#include <algorithm>using namespace std;typedef long long ll;const int maxn = 1e5+5;int t, n, m, tot;int ls[maxn*20], ...