
zzz
Vwsrenzk
这个作者很懒,什么都没留下…
展开
-
计算机图形学期末复习
图形学复习 名词解释 C2连接:两条相邻曲线段在相交点处,有相同的一阶导和二阶导。 C1连接:两条相邻曲线段在相交点处,有相同的一阶导。 捕捉技术 :利用外部设备捕捉计算机能够理解的数据。 消隐:在绘制图形时,消除被遮挡的不可见的线或者面。 引力场技术:物体延伸到空间中对另一物体的产生的吸引效应的技术。 灭点:立体空间各边延伸至同一相同点。 实体:同时具有几何要素和视觉要素的对象。 型值点:位于...原创 2019-12-30 17:05:29 · 2569 阅读 · 1 评论 -
DP训练(不想写博客的题目)
HDU 2196 Computer(树形dp经典) 题意:给出一棵树,求离每个节点最远的点的距离; code: #include <bits/stdc++.h> #define ll long long using namespace std; const int maxn = 1e4 + 50; struct node { int nex, dis; }; vecto...原创 2019-04-13 14:29:56 · 220 阅读 · 0 评论 -
2019中国大学生程序设计竞赛(CCPC) - 网络选拔赛(解题报告)
1001 签到。输出A&B,当(A&B == 0)时特判。 1002 HDU - 6703 array 因为给的数字是1-n的全排列,对于操作2,可以转换为查询区间[r+1,n]里面第一个大于等于k的数字。(考虑到该区间可能没有大于等于k的数字,可以在n+1位置插入数字n+1,就一定能查询到了。所以每次查询区间[r+1,n+1]第一个大于等于k的数字。)对于操作1,可以将加了1e7...原创 2019-08-24 12:38:18 · 2120 阅读 · 5 评论