摘要： 1.问有多少个大小为N的无标号无根树，直径恰好为L。$N,L \leq 200$ 2.问一个竞赛图中有多少个长度为3、4、5的环。$N \leq 2000$ 3.给出一些直线和单个点A，问这些直线的交点与A最近的M个距离之和为多少。$N \leq 50000,M \leq 10^7$。保证不存在两个 阅读全文

摘要： 1.SB题 2.有n个点，m条边，每次加入一条边，你要挑出一些边，使得形成的图每个点度数都为奇数，且最长的边最短。 3.给一个N次多项式，问有多少个质数在任意整数处的点值都是p的倍数，输出它们。$N \leq 1000,|a_i| \leq 10^9$ 问题等价于这个多项式在mod p意义下存在因数 阅读全文

摘要： 1.平面上每次加入直角边平行于坐标轴的等腰直角三角形，每次询问某个点被覆盖了多少次。 大常数算法：O(nlog^2) 1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=3E5+5; 4 int n,q; 5 inlin 阅读全文

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

摘要： 1.心态一定要稳，千万不要慌。 2.内部交流要多点，说不定就讨论出有用的性质了。 3.题目细节一定要想清楚。 4.一道题绝对不能让多个人来写。 5.英语要好好学。 阅读全文

摘要： 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef long long int ll; 4 typedef unsigned long long int ull; 5 ull SEED=1; 6 ll n,mod; 7 ll w; 8 阅读全文

摘要： 题意 给一个非负整数序列，每次问能否异或上一个正整数使得所有的数单调不减。如果能，输出最小的x，否则输出-1。单点修改。多测。要求最多一个log。 思考 只要考虑相邻的两个数。找到这两个数最高的不同的一位，那么只要考虑是一定要异或或者是一定不要异或。 代码 1 #include<bits/stdc+ 阅读全文

摘要： 题意 一个这样的算法： 现在你cnt和原始数组a，求cnt步数后a的结果。注意a是n排列。 $1 \leq n \leq 10^6,1 \leq cnt \leq \frac{n(n-1)}{2}$ 思考 对于某个i，如果j从i+1循环到了n，那么含义就是将i~n中最小的数放到第i位上，剩下的访问过 阅读全文

摘要： 题意 构造一棵树，让它有k条直径。边权都是非负整数，要求点数不能超过5000。 $k \leq 5000000$ 思考 让树根底下分别挂着长度为a，b，c的边权为0的链，然后将链的某一端向根连一条边权为1的边，这样共有ab+ac+bc条直径。可以发现，对于数据范围内的k，可以很快地找到这样的a，b， 阅读全文

摘要： 题意 对于任意1 ≤k≤N，求有多少个左右区分的恰有k个叶子节点的二叉树，满足对于每个节点要么没有叶子节点要么有两个节点，同时不存在一个叶子节点，使得根到它的路径上有不少于M条向左的边。 答案对998244353取模。 思考 将问题放到平面上考虑。起初在原点，我们考虑树的dfs序，每次向左走一次，得 阅读全文