数学与unity 坐标系 世界坐标系 unity的世界坐标系是左手系，左手手掌向上为y轴，4根手指为x轴，大拇指为z轴 局部坐标系 12345678//坐标Vector3 worldPos =transform.position;//获取当前物品的世界坐标系Vector3 localPos =transform.loaclPosition;//获取当前物品相对父物品的位置//旋转 用到四元数（Quatern 2023-06-08 unity unity
触发器 实例：实现一个移动的小球 球体运动脚本 通过transform的translate函数来改变实体的位置，是实现移动的一种基础方法。 123456789101112131415161718192021222324252627282930313233343536373839404142using System.Collections;using System.Collections.Generi 2023-06-03 unity unity
maximum Subarray 题目描述 n个数的序列a，选择k个数+x,其余数-x，求做完操作后的最大子段和。 最大子段和模板 1`for(int i = 1; i <= n; i ++ ) dp[i] = max(dp[i - 1] + a[i], a[i]); 思路 我们发现x=0时问题就是普通的最大子段和问题。 当x≠0时 由于k很小（k≤20），我们可以暴力枚举+x或-x的情况，然后再求最大子段和 2023-03-05 算法 模板 模板 dp 最大子段和
Trie Trie Trie又叫字典树、前缀树。利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。 暂且分成处理字符的Trie，和处理二进制的01Trie 字符 remember the word UVALive-3942 123456789101112131415161718192021222324252627282930313233343536struct Node  2022-11-01 算法 模板 模板 Trie
subsequence 2 subsequence 2 题目大意 给m*（m-1）/2行信息，包含两个字母和一行字符串，表示在一个未知字符串中的两个字母的前后位置关系，如原字符串为abcab，两个字母为ab,那么得到的字符串就是abab。 原字符串长度为n，如果能根据信息构造出这样的字符串，输出一种情况，如果不能输出-1。 n<=1e4,m<=10 思路 我们知道所给的信息表示的是某一种字符在原字符 2022-10-04 算法 题解 拓扑排序 图
Graph Games Graph Games 题目大意 给N个点，M条边，所有边从1到M编号 定义集合S(x)为从点x可以通过一条边到达的所有点 给Q次操作，有以下两种操作 （1，l，r）将闭区间（l,r)上的边反转——有边变为无边，无边变为有边 （2，u，v）判断S（u）和S（v）是否相等 N<=1e5,M<=2e5,Q<=2e5 思路 对于操作1，我们可以对边分块，对单点 2022-10-04 算法 题解 分块 哈希