摘要：
D-Grid Components 在一个100*100的网格图上染色，问黑格四连通块的个数为A，白格四连通块的个数为B的一种构造方案？（A,B<=500） 将整个平面分成50*100的两部分，分别以黑白为背景，一块背景算一个连通块，然后在一种背景上用另一种颜色上去点彩，连通块大小为1，无八连通。 阅读全文
摘要：
题意：给你一棵树，每个点有一定高度hi。需要选择k个点放进k个人，每个人的高度为si。 第i个人能够放进x点当且仅当从根到x的路径上的高度最小值>=si。现在你最多只能选择一个节点增加一定的高度使其满足要求，问最小代价？n<=5e5。 标程： 1 #include<bits/stdc++.h> 2 阅读全文
摘要：
题意：给你一棵树，一开始每个点上的颜色互不相同。三种操作：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 阅读全文