摘要： 题意：给你一棵树，一开始每个点上的颜色互不相同。三种操作：op1：x到根的路径上的点都染上一种新的颜色。op2：设一条路径的权值为val(x,y)，求x到y路径的val。op3：询问x的子树中最大的到根路径val。n<=1e5。 标程： 1 #include<bits/stdc++.h> 2 usi 阅读全文

摘要： 题意：f为Fibnacci数列。求$\prod_{1<=i<=n,1<=j<=m} f[gcd(i,j)]$. n,m<=1e6. 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 const 阅读全文

摘要： E-Both Sides Merger 给你一个序列，支持两种操作，直到序列中只有一个数时停下来，使得剩下数最大，并输出选数方案。 操作1：扔掉一个最前端或最后端的元素。操作2：选取一个不在边界上的元素，取其相邻两个数的和替换它，并删去它相邻的两个数。 n<=1000,|ai|<=1e9。 结论1： 阅读全文

该文被密码保护。 阅读全文

摘要： 题意：每次询问一个区间[l,r]，问[l,r]中的每一对(i,j)能够贡献多少总加成？给定序列a是1~n的一个排列，也就是a[i]两两不同。 设z=max{a[i+1],a[i+2],...,a[j-1]}，若z<min(a[i],a[j])，加成p1；若min(a[i],a[j])<z<max(a 阅读全文

摘要： 题意：给你两串珠子，求将其中一串珠子进行加一个整数c和旋转操作后，最小的$\sum_{i=1}^{n}(x[i]-y[i+k]+c)^2$。 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 阅读全文

摘要： 题意：长度为n的序列，相邻两个或单独一个可以划分到一个组，每个元素最多处于一个组。 问恰好分割成k(1<=k<=m)段有多少种方案？ 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 cons 阅读全文

摘要： Day1 T2：最大前缀和 枚举答案集合（不直接枚举答案数，相当于状态的离散化），这个集合成为答案当且仅当存在方案使得答案集合的排列后缀和>=0（如果<0就可以去掉显然更优），答案补集的前缀和<0（不能再延伸）。预处理方案数。最后统计的时候注意要枚举答案子集的第一个元素，它不需要满足后缀和>=0。O 阅读全文

摘要： 题意：在一个无向图上每次删去少量边，问是否还连通？ 标程： 1 #include<bits/stdc++.h> 2 using namespace std; 3 int read() 4 { 5 int x=0;char ch=getchar(); 6 while (ch<'0'||ch>'9') 阅读全文

摘要： 题意：动态树上支持加入路径、删除路径、询问一条边是否被当时存在的所有路径经过？ 标程： 1 #include<bits/stdc++.h> 2 #define P pair<int,int> 3 using namespace std; 4 int read() 5 { 6 int x=0;char 阅读全文