vtkSuperquadricSource创建以原点为中心的多边形超二次曲面，可以设置尺寸。 设置两个（φ）的纬度和经度（θ）方向的分辨率（多边形离散化）。浑圆度参数（纬度浑圆度和经度浑圆度）控制超二次曲面的形状。环形布尔值控制是否产生环形的超二次曲面。如果是的话，厚度参数控制的厚度的环形：0是最薄的环形，和1具有最小尺寸的孔。缩放尺度参数允许超二次曲面，在x，y，和z（在任
分类：
其他好文 时间：
2018-05-07 14:41:29
阅读次数：
173
题目链接：http://codeforces.com/contest/540/problem/E E. Infinite Inversions time limit per test 2 seconds memory limit per test 256 megabytes input standa ...
分类：
编程语言 时间：
2018-05-06 16:30:11
阅读次数：
158
BZOJ_4653_[Noi2016]区间_线段树+离散化+双指针 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间，使得这 m个区间共同包含至少一个位置。换句话说，就是使得存在一个 x，使得对于每一个被选中的区间 [ ...
分类：
其他好文 时间：
2018-05-06 14:47:06
阅读次数：
152
题目大意：给出n个变量互相的相等或不等关系，求这些关系是否矛盾 思路：把相等的变量加入并查集，不等的查询是否合法 eg：数据很大，离散化（然而我用的是map） ...
分类：
其他好文 时间：
2018-05-06 10:40:36
阅读次数：
191
BZOJ_[usaco2007 Nov]relays 奶牛接力跑_离散化+倍增弗洛伊德 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点 自然是在牧场中现有的T(2 <= T <= 100)条跑道上。 农场上的跑 ...
分类：
其他好文 时间：
2018-05-05 23:05:10
阅读次数：
162
根据题意，相等类型的变量应该在同一个集合中，两个变量相等意味着他们能联通。 可以使用并查集维护这些集合，期初处理相等的变量约束，把相等类型的变量放在同一个集合。 最后扫描所有不相等的约束条件，如果存在一条不相等的约束，而它的两个变量在同一集合里，那么就是不能被满足的。反之就是可以满足的。 注意本题的 ...
分类：
其他好文 时间：
2018-05-04 16:52:59
阅读次数：
141
额... 首先，看到这道题，第一想法就是二分答案+线段树... 兴高采烈的认为我一定能AC，之后发现n是500000... nlog^2=80%，亲测可过... 由于答案是求满足题意的最大长度-最小长度最小，那么我们可以考虑将区间按长度排序 之后，因为我们是需要最大最小，所以，我们必定选择在排完序的 ...
分类：
其他好文 时间：
2018-05-04 11:50:08
阅读次数：
139
2018.5.3 Test 得分：9+8+100=117 昨天刚看过T3。。 T1 "题目链接" 离散化区间后好像很好想到$O(n^2)$？调不出来算了。。 做不下去 先不改了 T2 "题目链接" 也不想改。再说。。 T3 UOJ.206.[APIO2016]Gap(交互) "题目链接" T=1 容 ...
题目：http://poj.org/problem?id=1151 经典的扫描线问题； 可以用线段树的每个点代表横向被矩形上下边分割开的每一格，这样将一个矩形的出现或消失化为线段树上的单点修改； 每个格子记录两个值：c(矩形存在情况)，sum(对当前答案作出贡献的长度)； 将y离散化作为建树的依据； ...
分类：
其他好文 时间：
2018-04-28 23:54:47
阅读次数：
302
题目链接： https://www.luogu.org/problemnew/show/P3709 思路： 首先我是没读懂题目的，浏览了讨论区的dalao发现才知道就是求区间众数的出现次数。 然后肯定是用莫队，具体怎么写莫队其他题解都写得很详细，这里不赘述.然后观察数据范围1e9肯定要离散化。 但是 ...
分类：
其他好文 时间：
2018-04-27 21:07:37
阅读次数：
146
