摘要：
#includeusing namespace std;#define ll long longconst int maxn=5e5+10;int ne[maxn],od[maxn],tmp[maxn],bit[... 阅读全文
摘要：
皮克定理就是s=a+b/2-1 s是面积 a是内点数 b是边点数 #includeusing namespace std;int gcd(int x,int y){ return y==0?x:gc... 阅读全文
摘要：
皮克定理就是s=a+b/2-1 s是面积 a是内点数 b是边点数 #includeusing namespace std;int gcd(int x,int y){ return y==0?x:gc... 阅读全文
摘要：
题意是给个图，然后求生成树的最大度数的节点的度数最大化的值。 思路：生成树里最大度数的节点的度数取最大，所对应的那个节点必定是原图里度最大的节点，然后由该点向四周bfs，直至所有点都在一个树里。 #inc... 阅读全文
摘要：
题意是给个图，然后求生成树的最大度数的节点的度数最大化的值。 思路：生成树里最大度数的节点的度数取最大，所对应的那个节点必定是原图里度最大的节点，然后由该点向四周bfs，直至所有点都在一个树里。 #inc... 阅读全文
摘要：
题意就是给n个数字，然后如果2个数字之和%k==0,那么这2个数字可以组成一组，然后要求组成最多组数花费的数字。 感觉这道贪心很难想到。正解是存ai%k的值，然后对于余数i对应的数字就和余数k-i对应的数字... 阅读全文
摘要：
题意就是给n个数字，然后如果2个数字之和%k==0,那么这2个数字可以组成一组，然后要求组成最多组数花费的数字。 感觉这道贪心很难想到。正解是存ai%k的值，然后对于余数i对应的数字就和余数k-i对应的数字... 阅读全文
摘要：
题意：给你一颗n个点的树，让你把树分成n/k块，即每块要有k个点，然后每块里面的k个点都要是连通的才行。 先预处理出每个点对应的子树的大小，若是k的倍数则记录，然后按子树的大小，由小到大打印对应子树。#in... 阅读全文
摘要：
题意：给你一颗n个点的树，让你把树分成n/k块，即每块要有k个点，然后每块里面的k个点都要是连通的才行。 先预处理出每个点对应的子树的大小，若是k的倍数则记录，然后按子树的大小，由小到大打印对应子树。#in... 阅读全文
摘要：
题意是给q条线段，然后取q-2条，问最多能覆盖多少个点？ 可以换个角度看成是舍弃掉2条线段后，最多覆盖多少个点。暴力枚举舍弃的2条线段，然后求舍弃后的值，然后取最大值。关键 就是要o(1)求出舍弃掉2... 阅读全文