• 2024-05-15AoPS - Chapter 3 More Triangles
    本章主要讲解正弦定理、余弦定理、海伦公式、Stewart'sTheorem。本文在没有特殊说明时,默认在\(\triangleABC\)中:\(a\)为角\(A\)对边,\(b\)为角\(B\)对边,\(c\)为角\(C\)对边。\(r\)为内切圆半径(inradius),\(R\)为外接圆半径(circumradius)。\([ABC]\)为\(\triangl
  • 2024-03-24Lecture 05 Rasterization 1(Triangles)
    Lecture05Rasterization1(Triangles)什么是屏幕一组像素数组的大小:分辨率一种典型的光栅成像设备光栅光栅化==画在屏幕离像素一个个小方块,每个方块中的颜色不会变化(实际上不准确,这样描述只是方便理解)颜色是RGB三个值的混合定义屏幕空间像素的坐标写成\((x,
  • 2024-03-23B - Make Many Triangles
    原题链接题解1.我们可以用若干条直线把所有点串起来,串起来的要求是不同直线不共点,这样以每条直线上的两点为底,直线外另一点为顶点配对令最大的直线上的点数为k,如果n-k>=k/2+k%2,那么这条直线上的点一定可以被消除。否则不行就变成了若干集合彼此相消,当最大集合大小超过剩余集
  • 2024-02-24Codeforces 1025F Disjoint Triangles
    结论:如果两个三角形不相交,那么一定存在两条内公切线。于是可以考虑枚举这条内公切线的端点\(x,y\)。那么一个三角形的两个端点就会在\(x\toy\)这条线的同一侧,另外一个三角形的两个端点会在这条线的另一侧。同时这条线的一侧与其配对的端点可能是\(x\)也可能是\(y\)。
  • 2023-11-27UVA11275 3D Triangles 题解
    LinkUVA112753DTrianglesQuestion给你三维空间中的两个三角形,请判断它们是否有公共点。Solution如果在三维空间中相交,那么,肯定有一个三角形的某一条边穿过了另外一个三角形Code#include<bits/stdc++.h>usingnamespacestd;constdoubleeps=1e-9;structPoint3{
  • 2023-11-01CF1025F Disjoint Triangles
    虽然我不懂计算几何,但是两个三角形互相进入,感觉很涩啊!——By【】考虑两个互不相交的三角形,寻找一个方式能够不重不漏地统计它们。容易发现两条不交的线段\(A_1A_2,B_1B_2\)之间,必然存在一条直线将\(A_1A_2,B_1B_2\)分在直线两端,且与\(A_1A_2,B_1B_2\)无交。证明的话,
  • 2023-10-19不修改Read/Write Enabled,Texture.GetPixels,Mesh.triangles
    ###原理:将Texture拷贝一份出来然后读取///<summary>///不通过设置Read/WriteEnabled,直接克隆一份可读的Texture2D///</summary>///<paramname="source"></param>///<returns></returns>publicstaticTexture2DCloneTexture
  • 2023-10-16CF553C Love Triangles
    很有意思的一个题,想了一会才发现解题的关键首先我们注意到对于某个大小\(\ge3\)的连通块,其实连通块内的所有边的颜色都会被已知的边唯一确定而不同的连通块间的连边方式有两种,因此设连通块个数为\(tot\),最后的答案就是\(2^{tot-1}\)但还要考虑判掉不合法的情况,注意到不管是\(1
  • 2023-10-15Triangle Graph Interest Network for Click-through Rate Prediction
    目录概TGINMotivation:Triangle的重要性Model代码JiangW.,JiaoY.,WangQ.,LiangC.,GuoL.,ZhangY.,SunZ.,XiongY.andZhuY.Trianglegraphinterestnetworkforclick-throughrateprediction.WSDM,2022.概'图'用于精排,但是这里的图的使用主要是基于
  • 2023-04-1305 Rasterization (Triangles)
    1.ScreenPixel(RGB0-255)ScreenSpaceViewportTransform将屏幕进行缩放,然后将重心平移到原点,得到视口变换矩阵:2.Triangles最基础的多边形,任意多边形可以拆成三角形,三角形一定是平面图形,三角形内外定义清晰并可用叉积辨别(像素中心点),三角形内部属性可用三个点的属性由
  • 2023-04-05WebGL Fundamentals
    WebGL(WebGraphicsLibrary)isoftenthoughtofasa3DAPI.Peoplethink"I'lluseWebGLandmagicI'llgetcool3d".InrealityWebGLisjustarasterizationengine.Itdrawspoints,lines,andtrianglesbasedoncodeyousupply.Ge
  • 2023-03-21【Unity3D】绘制物体表面三角形网格
    1仅绘制三角形网格​1)创建游戏对象​创建一个空对象,重命名为Grid,并在其下添加需要绘制网格的对象,如下:​场景显示如下:​2)添加脚本组件​Grid
  • 2023-03-10导出mesh网格
     usingSystem.Collections;usingSystem.Collections.Generic;usingSystem.IO;usingSystem.Text;usingUnityEditor;usingUnityEngine;///<summary>///导
  • 2023-03-05Three.js使用webWorker进行八叉树构建
    更新:经过一番尝试发现了这种方式的局限模型太大构建的八叉树结构也非常大一个10万个点的模型构建的八叉树在控制台内存中居然有150M而主线程在接受大量数据的时候又产生
  • 2023-02-05【CF52B】Right Triangles
    updateon2022.04.26:修改了一处炸掉的格式。一、题意题目给我们一个\(n\timesm\)的字符矩阵,求三个*为顶点且直角边水平或竖直的三角形。二、思路首先想到的显然是
  • 2023-01-06cube的绘制以及图片的完整显示
    usingSystem.Collections;usingSystem.Collections.Generic;usingUnityEngine;publicclassCreatUVCube:MonoBehaviour{publicMeshFiltermf;publicMeshR
  • 2022-11-27CF1119E Pavel and Triangles 题解
    题面PavelandTriangles题面翻译给定n种木棍,第i+1种有ai​个,长度为2^i,求用这些木棍可以同时拼出多少个三角形(不可重复使用同一根)输入第一行n,第二行n个整数a0,a1,a2...
  • 2022-11-23动态规划- [USACO1.5][IOI1994]数字三角形 Number Triangles
    [USACO1.5][IOI1994]数字三角形NumberTriangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以