摘要：
题目 思路 大意是构造一个数组使它做 $01$ 背包能表示出所有给定的数 那就暴力枚举每个位置填什么 直到它能表示出所有给定的数 为了保证时间复杂度 我们考虑一个二进制数 \(s\) 表示能构造出的数 \(s\) 的第 \(i\) 位为一就表示当前枚举出的数组能表示出 \(i\) 这个数 那么假如一 阅读全文
posted @ 2020-08-03 21:59
leiyuanze
阅读(117)
评论(0)
推荐(0)
摘要：
题目 思路 先求只用王牌电缆的最小生成树 再选一条李牌电缆替换王牌电缆 使答案最小就完了 假如要替换的李牌电缆两端点是 \(u,v\) 那么生成树中 \(u \Longrightarrow lca(u,v)\) 和 \(v \Longrightarrow lca(u,v)\) 这两条链中的权值最大的 阅读全文
posted @ 2020-08-03 21:08
leiyuanze
阅读(146)
评论(0)
推荐(0)
摘要：
题意 求本质不同的子串个数（包括空串） 思路 序列自动机裸题 直接上代码 \(Code\) #include<cstdio> #include<cstring> using namespace std; typedef long long LL; const int N = 2e5 + 5; con 阅读全文
posted @ 2020-08-03 19:55
leiyuanze
阅读(97)
评论(0)
推荐(0)
摘要：
总结 又是一日爆炸 \(T1\) 不出所料报 $0$ 了？！ 题目 \(T1\) JZOJ 4315. Prime 暴力就好了？！ 考场根本没想暴力 赛后发现暴力跑得贼快 只需二分一下组数的上界 然后 \(dfs\) 判断能否能成功分完组 跑时顺便统计答案就行了 \(Code\) #include< 阅读全文
posted @ 2020-08-03 17:09
leiyuanze
阅读(272)
评论(0)
推荐(0)
摘要：
题目 思路 树的直径很好求，两遍 \(dfs\)，记下两个端点 然后很显然所有直径经过的边必然在我们求出的这条直线上 那么我们只要判断一下一条直径上的边是不是答案 假设当前边为 \(i\) 那么把 \(i\) 割去后原树变成了两棵不联通的树 我们只要看这两棵子树分别的直径和不和原树的直径相等 如果至 阅读全文
posted @ 2020-08-03 16:45
leiyuanze
阅读(86)
评论(0)
推荐(0)
摘要：
题目 现在有一棵n个点的无向树，每个点的编号在1-n之间，求出每个点所在的最长路。 思路 换根 \(dp\)，这里只是记下怎么打 \(Code\) #include<cstdio> #include<iostream> using namespace std; const int N = 1e5; 阅读全文
posted @ 2020-08-03 15:41
leiyuanze
阅读(126)
评论(0)
推荐(0)
浙公网安备 33010602011771号