摘要： 题目 题意：有一棵树，然后有两行列无限的点。问这棵树能否画在点阵上，树的边不能相交 Solution 我们记只有一个点的子树为①。 记只有1个①的子树为①。 记有且仅有2个①的子树为②。 记有且仅有1个③或至少有1个②或至少有3个①的子树为③。 记恰好有2个③和若干小于③的子树为④。 记其他的子树为 阅读全文

摘要： 题目 题解 #include<bits/stdc++.h> using namespace std; const int N=100001; map<int,int>mp[N]; map<vector<int>,int>H; set<int>S; vector<int>e[N]; int n,i,x 阅读全文

摘要： 题目 题解 题意：给你一棵树，可以在这棵树上进行若干次操作，每次操作可以把两条长度相同的链，根据一个中点合并在一起。然后问你经过若干次合并之后，最后的最短链长度是多少 Solution 先从节点1开始dfs。 对于每一个节点，用一个set记录：以该点为根的子树的深度。 a) 如果此节点的某个子节点打 阅读全文

摘要： 题目 本身是一道水题，但我调了好久，最后发现 y 1 / x 1 &lt; y 2 / x 2 y1/x1&lt;y2/x2 y1/x1<y2/x2与 y 1 ∗ x 2 &lt; y 2 ∗ x 1 y1*x2&lt;y2*x1 y1∗x2<y2∗x1并不等价 #include<bits/stdc 阅读全文

摘要： 题目 题解 首先考虑如何判定是否有不合法的，我们把这些区间信息按照v从大到小排序，按顺序做，每次相当于在区间中找一个位置，填下这个v，还要满足这个v不能填在已经做过的区间中（否则那些区间的最小值就是这次的v了，显然小于了本来应该是的v），那么我们就每次判断是否能填后，用一条线段覆盖本次区间，表示这个 阅读全文

摘要： 题目 直接看讨论区题解就好了 此题由于方程中仅含位操作，所以首先可以考虑将k以二进制的形式分开来看每一位。 假设当前考虑的是k的第i位，那么这一位将由且仅由n个ai的第i位决定，其中，n个数的总情况数为2^n。 若k的第i位为0，那么a1, a2…an中，在第i位上必然不存在相邻的1，设所有满足不存 阅读全文

摘要： 题目 去年暑假在另一个网站DBOJ上也做到了，一点都不会，只能靠暴力骗分水过去 Description 给定一个长度为 n n n 的仅包含 B \texttt B B、 C \texttt C C、 S \texttt S S 三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符 阅读全文

摘要： 题目 Solution a [ i ] a[i] a[i]等价于 a [ i ] + i a[i]+i a[i]+i，若有数重复出现，则是 S a d Sad Sad，否则是 H a p p y Happy Happy Code #include<bits/stdc++.h> using names 阅读全文

摘要： 题目 Solution 借用一下讨论区的方法 假设ans = f(n)，首先f是满足单调不下降的。最优的策略即为每次减去数值最大的那一位。 对于一个数n，设他一共有x位，那么 n % 1 0 x − 1 n\%10^{x-1} n%10x−1，即后x-1位将共享总x位的最大值。 那么最大的那一位会影 阅读全文

摘要： 题目 1.cdq分治 每次分成左右两块，用左边那块更新右边的 #include<bits/stdc++.h> using namespace std; const int M=1e9+7; int f[1002][1002],sum[1002][1002],cnt[1000002],i,j,n,m, 阅读全文