slove  4/11 rank  163 补题   4/10 --------------------------------------------------- 6659 Acesrc and Good Numbers 首先确定答案不会太大，写个状压跑一跑，能跑出所有答案（或者直接oeis） #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; ll a1[84] = { 0,1,199981,199982,199...

传送门 6702 ^&^ 签到，注意特判答案为 0 的情况 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int q[50], w[50]; int main() { int T; sc("%d", &T); while (T--) { ll a, b; sc("%lld%lld", &a...

一、莫比乌斯函数： 其中  是  各互不相等的质数。 二、莫比乌斯函数的一些性质 1、若，则  所有因数的莫比乌斯函数和等于1，否则为0。 2、对于任意正整数  3、莫比乌斯函数是积性函数 若                             则    三、莫比乌斯反演公式 1、若函数  和函数  满足                                                                              那么有                                              ...

给个图，有边权和点权，多组询问只能经过点权小于等于K的点的 两点之间的最短距离 先将点按照点权排序，从小到大枚举每个点作为中间的点，跑 floyd ，询问只需要找到最大的小于等于K的点权的那层图，直接输出就可以。 https://nanti.jisuanke.com/t/41290 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; #define Pair pair<int,int> Pair a[100000...

题意：有一个n个点m条边的图，有q次操作，操作1删掉一条a b之间的边，操作2询问a  b之间的必要边，必要边指的是，从a到b必须要经过的边。（题目说明了：在任何情况下，保证整个图的连通） 思路： 1、如果要直接计算图中两点联通的必要边的话，显然不太可行 2、那我们把完成所有操作后的图看成一棵树，和几条边，那么对应的操作就变成了加边和询问 3、树上任意两点保证有且只有一条路径，并且如果对于树询问必要边的话，就是路径上的边数 4、对于操作1，我们给树上两点加上一条路径，就意味着这两个点和他们路径上的点，这些点之间的任意两点可以通过两条路到达，即没有必要边，所以对于操作1，我们只需要将两...

  solve ： 3/10 补题 ： 5/10 https://www.jisuanke.com/contest/3004?view=challenges A、The beautiful values of the palace 开场先开A，开了一眼这曲线不是去年蓝桥杯省赛的题吗，然后随便判了一下（大概15分钟）把值求出来了。 然后开始思考用线段树来实现nlogn，，因为 数据范围 看上去需要离散化，然后因为一开始只离散化了  个数字，然后upper_bound去找，然后又发现这样会找到 0 的情况（通过整体+1处理掉了）以及特别大的查询数字会被离散化为最后一个点的值，然后在离...

A - Optimal Currency Exchange 跑一个完全背包暴力一下答案。 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; bool dp[100000005]; int main() { ll n, d, e; sc("%lld%lld%lld", &n, &d, &e); e *= 5; dp[0] = true; for (int i = d; i ...

A - Creating a Character 求出第一个数字的可能的最大值和最小值，减一下就是答案 #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; int main() { int t; sc("%d", &t); while (t--) { ll a, b, c; sc("%lld%lld%lld", &a, &b, &c); ...

solve ： 7/13 补题 ： 10/13 https://www.jisuanke.com/contest/3005?view=challenges A. Who is better? 中国剩余定理+暴力算前10项猜结论。然后最后三分钟1A #include <bits/stdc++.h> #define ll long long//__int128 using namespace std; const int MAXN = 2000; int n; ll a[MAXN], b[MAXN];///a为除数，b为余数 ll mul(ll a, ll b, ll m...

solve ： 3/10 补题 ： 5/10 https://www.jisuanke.com/contest/3870?view=challenges B. Fire-Fighting Hero 大概就是跑两个最短路，然后由于出题人的**英语，***** #include<bits/stdc++.h> using namespace std; const int MAX = 2e6+5; const int MAXN = 1e3+5; const int INF = 0x3f3f3f3f; int n,m,s,k,c,first[MAXN],nextt[MAX],u...

bzoj 2301 bzoj 2005 bzoj 2154

solve ： 5/11 补题 ： 7/10 https://www.jisuanke.com/contest/3007?view=challenges B. Dudu's maze 无向图，图上有糖果点和怪兽点，如果你经过怪兽点，你会被随机传送到一个与该怪兽点有边直接相连的点，但这种能力他只能使用一次，如果经过糖果点，他就能多收集一个糖果，现在在1号点有一个人（1号点一定是糖果点），假设这个人很聪明，问最多能收集到的糖果的期望是多少？ 考虑将所有怪兽点去掉，那么整个图可能变成了多个连通块，考虑将一个联通块看成一个点，那么题意就变成了，他在第一个点上，每次遇到怪物点就随机走向一条边...

A - Prefixes #include <bits/stdc++.h> #define ll long long #define sc scanf #define pr printf using namespace std; char s[200005]; int main() { int n; sc("%d", &n); sc("%s", s); int ans = 0; for (int i = 0; i < n; i+=2) { if (s[i] == s[i + 1]) { ans++;...

有 n 个点，初时没有边，m 次操作，操作分为三种 1、加一条从 u 到 v 的权值为 val 的边 2、加一条从 u 到 [ql,qr] 区间所有点的权值为 val 的边 3、加一条从 [ql,qr] 到 u 区间所有点的权值为 val 的边 最后求一个单源最短路。          1、显然暴力建边会超时，那么我们考虑分块，将它分为  个 块，每块长度为 ，然后发现时间复杂度为 ，由于常数太大，应该会超时。 2、分块超时一定是分块不够优雅，考虑线段树的 build 过程，将整个区间分为了 nlogn 个区间，并且区间修改的复杂度是 logn ，看起来有点香。 3、考虑将所有...