A. Radio Prize All boring tree-shaped lands are alike, while all exciting tree-shaped lands are exciting in their own special ways.What makes Treeland ...
分类：
其他好文 时间：
2020-05-10 19:29:13
阅读次数：
83
做的我要吐了。。留着吧以后再看看 /* 两两枚举起始的点，然后按题意模拟寻找下去，为了加速，预处理nxt[i][j]表示直线p[i]->p[j]旋转时，下一个碰到点的下标 */ #include <iostream> #include <algorithm> #include <vector> #i ...
分类：
编程语言 时间：
2020-05-07 18:08:40
阅读次数：
69
有点难的一场。 题目链接：http://codeforces.com/gym/101964 B： solver：czq C: solver: czq、zyh E: solver：czq ...
分类：
其他好文 时间：
2020-05-05 20:17:14
阅读次数：
83
将括号拆掉其实就是维护两个求和 任取一个作为根节点，做两次dfs 考虑使用贡献来更新答案 而第二次dfs考虑这条边权的影响 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e5+10; c ...
分类：
其他好文 时间：
2020-05-04 19:35:00
阅读次数：
45
用单调栈来维护，并且维护两个数组，一个是某数现存的个数，一个是这个数是否已经在栈中 如果已在栈中，就不能操作，并且把个数--，因为如果这样操作，就会出现一个问题。 题目告诉我们每个数必须出现一次，举个例子 现在是 1 3 1 4 3 2，这样的序列 刚开始是1 3 ，如果我们操作1 ，因为3的数可以 ...
分类：
其他好文 时间：
2020-05-04 15:08:06
阅读次数：
99
题意： 你们大学有n个学生。第i个学生的编程技巧是人工智能。作为教练，你要把他们分成几个小组，为即将到来的ICPC决赛做准备。想象一下，如果这所大学有2?105名学生准备进入期末考试，那该有多好！ 每队至少由三名学生组成。每个学生应该属于一个团队。团队的多样性是属于该团队的某个学生的最大编程技能与属 ...
分类：
其他好文 时间：
2020-05-03 18:49:58
阅读次数：
67
"题目链接: 2018 ICPC Pacific Northwest Regional Contest I Inversions" 题意 给出一个长度为$n$的序列，其中的数字介于0 k之间，为0表示这个位置是空的。现在可以在这些空的位置上任意填入1 k之间的数字（可以重复）。问最多可以总共有多少对 ...
分类：
其他好文 时间：
2020-05-01 20:48:33
阅读次数：
65
首先建立好trie，由于问题询问的结点和不超过2e5,可以用虚树解决 bug百出。。调试了一上午 /* 对给定串建立trie，标记上终止结点，d[u]表示结点u的深度 对于每个询问，标记k个串对应的终止结点，然后建立虚树 虚树里维护size[u],fa[u],所有size[u]=L的点都是符合要求的 ...
分类：
其他好文 时间：
2020-05-01 15:12:41
阅读次数：
69
有一个结论：在线段(长为L)上任取两点，截取的线段期望长度是L/3 知道这个结论后这题就可以做了 但还是要分类大讨论+公式化简，用前缀和做 #include <bits/stdc++.h>#define _for(i,a,b) for(int i=a;i<b;++i)#define _rep(i,a ...
分类：
其他好文 时间：
2020-04-30 23:25:38
阅读次数：
65
/* 两个重要的结论： 1.将每条边强行移到圆上，如果多边形所有边的圆心角之和=2pi，那么圆心在多边形中；>2pi,那么圆半径太小；<2pi，圆半径太大 2.不管按什么顺序摆放边，都不影响多边形的对应其外接圆(如果有)的圆心角之和 给定多边形的各边边长，要求构造出一个多边形，使其所有点在外切圆上， ...
分类：
其他好文 时间：
2020-04-28 00:16:30
阅读次数：
49
