参数化(parameterization) 建立一个三角网格曲面的参数化意味着找到一个坐标集合（ui，vi）与每一个顶点对应，坐标集合应该满足如下的条件：参数化之后的面不会自交。 几种不同的参数化方法： 重心映射( Barycentric Mapping) 重心映射是比较常见的三角网格参数化方法。给 ...
分类：
其他好文 时间：
2019-10-06 13:18:56
阅读次数：
65
T1： 题意：在第一象限有n个点，问最少需要几个经过（0,0）的抛物线才可以包含所有点（数据范围小）； 思路：由于二次函数不是很好，一开始看到这道题是先跳过了的。做完第二题后再来看这题，发现数据范围非常小，于是想暴力拿分，就将每个可以用一条线包含的点存在那个线的数组里，每一次都取最大的那一组； 题解 ...
分类：
其他好文 时间：
2019-10-06 00:00:21
阅读次数：
120
Problem 在一个无限大的二维网格上，你站在(a,b)点上，下一步你可以移动到(a + b, b), (a, a + b), (a b, b), 或者 (a, a b)这4个点。 给出起点坐标(a,b)，以及终点坐标(x,y)，问你能否从起点移动到终点。如果可以，输出"Yes"，否则输出"No" ...
分类：
其他好文 时间：
2019-10-05 18:30:15
阅读次数：
84
题目描述 有一个$n\times n$的网格，在每个格子上堆叠了一些边长为$1$的立方体。 现在给出这个三维几何体的正视图和左视图，求有多少种与之符合的堆叠立方体的方案。两种方案被认为是不同的，当且仅当某个格子上立方体的数量不同。 输出答案对$10^9+7$取模的结果。 输入格式 从文件$silho ...
分类：
其他好文 时间：
2019-10-05 16:39:37
阅读次数：
100
给出n?n网格，顶部有k个起点，底部有k个相对应的终点每次只能向下或向右走求有多少种从各个起点出发到达对应终点且路径不相交的路径？(对109+7取模) n*m空间从左上角走到右下角只走右或者下的方案数位C(n,n+m) 首先考虑两个棋子的情况，即一个棋子从a1到b1，另一个棋子从a2到b2，不考虑交 ...
分类：
其他好文 时间：
2019-10-05 01:00:49
阅读次数：
125
csps模拟测试59 T2 Silhouette 神题 首先有一个很显然的性质：答案与a，b的顺序无关，这个很好证。 每个点有一个最大值，即点（i,j）为min(ai,bj) 手模一下样例可以发现，整张网格的最大值分成若干块，而块的数目不会超过2*n。 考虑在这些块上入手，容易发现块与块之间是互不影 ...
分类：
其他好文 时间：
2019-10-04 20:57:47
阅读次数：
69
1. 蒜头君的兔子 (rabbit.cpp/.in/.out 2s,256m)蒜头君的小伙伴在 第一年 送给他一对 一岁 的兔子，并告诉他：这种兔子 刚生下来时算 0 岁，到了 2 岁时就可以繁殖了，它在 2-10 岁时，每年会生下来一对兔子，这些兔子到了 2 岁也可以繁殖，但这些兔子在 10 岁那 ...
分类：
其他好文 时间：
2019-10-03 18:19:50
阅读次数：
72
A 题意 求$l \le x \le r$的所有数位不同的数$x$, 任意输出一个. $1 \leq l \leq r \leq 10 ^5$ Solution 按照题意模拟即可. B 题意 有一个被黑白染色的$h \times w$的网格, 定义$r_i$表示从上到下第i行$[1, r_i] \c ...
分类：
其他好文 时间：
2019-10-03 16:15:49
阅读次数：
58
OpenCASCADE 7.4.0测试版本发布 OCC在9月16号发布了opencascade740 beta测试版本，新版本里面做了如下一些重点修改如下： 造型算法部分主要对网格化算法BRepMesh及布尔运算作了修改，提高性能。 可视化部分提高了模型交互选择的性能，删除了Local Contex ...
分类：
其他好文 时间：
2019-10-03 13:09:23
阅读次数：
101
"传送门" $A$ 咕咕 $B$ 先不考虑结果不变的操作，发现如果一个翻转的区间$[l,r]$满足$s[l]=s[r]$那么我们现在可以选择操作$[l+1,r 1]$而使得最终的序列和翻转$[l,r]$之后的序列相等，那么我们就不计数$[l,r]$，这样我们只要数出有多少对$[l,r]$满足$s[l ...
分类：
其他好文 时间：
2019-10-03 10:25:09
阅读次数：
46
