iOS
Unity Audio System概要
Unity的AudioSystem给我们提供了一整套的游戏音频处理解决方案，接下来我们对Unity Audio System进行简单的讲解。首先让我们来了解一下Unity Audio System包含了哪些重要的组成部分。 Audio Clip：这个是Unity存放外部音频资源的容器，可以根据我们的需要将外部导入的音频资源进行粗处理。比如在LoadType选项中我们就可以选择加载进来的类型是压缩
P2042 [NOI2005] 维护数列 题解
题目链接：维护数列 比较不好码的题，首先确保自己会一种文艺平衡树的书写，这点因人而异，比较推荐初学者学 (fhq) 平衡树，坑比较少，比较好码，写平衡树合并、持久化类的题时，也比较好写。注意到空间需求比较大，还涉及删除，我们的删除用各种树类数据结构中最常用的回收标记用于新的节点开辟。 对于添加一个段，这个简单，我们为添加的元素使用笛卡尔树建树，然后分裂插入点，由于这三棵平衡树的序我们是知道的，所以
Unity资源管理系列：Unity 框架如何做好资源管理
Unity 资源管理需求分析 作为架构师，在开始动手之前，先分析清楚需求，你才能设计出合理的方案，我们来分析一下Unity资源管理都有哪些需求，把需求想清楚了，设计是自然而然的事情。 Unity资源管理主要需求: 1:为开发与正式发布提供资源的加载/卸载;2:方便远程更新资源。3:带资源与不带资源发布游戏包要非常方便。4:做好版本,平台,渠道的资源管理。 Unity资源管理的技术方案 我们先回顾一
刷题记录_2024寒假2/17
我都AFO了为什么还要我写题目 P多少多少默认洛谷 P3313 旅行 题意略，自己不会看吗 考虑对每个信仰开一个线段树，下标为dfs序，然后就是树剖板子 对于这种开一堆动态开点线段树的题目可以存每个线段树的根节点然后就只需要开一个结构体了 code: 本人调了一个h，警戒各位搞清楚编号颜色之类的别写混了
牛客小白87题解A-G
A小苯的石子游戏 本题贪心模拟即可 B 小苯的排序疑惑 考虑到最简单的操作把n-1个数排好，最后一个看能否有序。即：a[1]<=min(a[2],a[3],a[4]..,a[n])|| a[n]>=max(a[1],a[2],a[3]....,a[n-1])满足条件，反之易得不可能 C&D 小苯的IDE括号问题 本题考察题意理解，简单版本我们可以只关注逻辑删除，hard需要我们
CF1285C【黄】-思路题
也是一道思路题，甚至没做对，看来今天脑子有点昏，明个再说 正确代码 错误且麻烦的代码（未考虑到从小到大选取质因数所成出来的因数并非全部因数，应该直接考虑全部因数，这样不仅正确而且简单） 友情提示 作者：拱垲 本文版权归作者和博客园共有，欢迎转载，但未经作者同意，必须保留此段声明，且在文章页面明显位置给出原文连接！
AC466A 2024省选联测19 寄（post）
题意 一棵有边权的树，给定 (m) 个关键点，让你选择若干个点，使得每个关键点到你选择的点的距离的最小值之和加上选择的点的个数乘 (C) 最小。 求这个最小值。 (n le 3000) Sol 考虑将选择点的个数扔掉，直接考虑对于每个点加上 (C) 的贡献。 设 (f_{i, j}) 表示 (i) 的贡献点为 (j)，(i) 子树内所有点的贡献。 考虑转移，注意到一个贡献点所贡献到的关键点一定形成
2024.2.16 そんな凡庸を探して、探している
Namid[A]me 好听呢。可惜了。 今天 DP 专题感觉 laofu 选的题有点经典，导致我有一半时间在摸鱼，不过还是写了点题的。 怎么西工大附中有糖醋茄子这种神秘菜啊。 ICPC 2020 Macau B Boring Problem 其实不一定懂完了，试着说一说。 显然询问没什么用，问题本质是要求解一个 AC 自动机上游走问题。 直接高斯消元显然寄飞了，考虑优化。 考虑原本的高斯消元是什么
牛客小白月赛87(非常菜的小白)->(两题)
这场被B坑了很长时间,导致没有看下面的题哈哈哈,还得练,赛后1分钟写出C,狠狠的加训。 A.小苯的石子游戏 思路: Alice 和 Bob 玩石子游戏,这里的石头谁多谁赢, 不存在平局。 由于本身就是升序, 所以从后往前取即可。 解法: 由于升序,为了方便变成降序,最优解法就是最大的一个个轮流过去拿即可。 Code: #include <bits/stdc++.h> us
洛谷P6169 [IOI2016] Molecules
洛谷传送门 分析 结论：如果存在解，则一定有一个解使得选的数是排序后的一段前缀并上一段后缀。 下文所说序列均已排序。 引理：对于一个可行解选的某个数，一定可以将其换成序列中的最小数或最大数而使得换完之后还是一个可行解。 证明：反证法。假设都不可换。 设当前选的所有数的和为 (s)，限制为 (ge L) 且 (le R)，所给的所有重量最大值为 (r)，最小值为 (l)。要换掉的数为 (x)。 先考
Solution Set【2024.2.16】
A. 寄（post） 对于点对贡献问题考虑在最近公共祖先处计算答案，称给定的 (m) 个点为关键点，选择的 (k) 个点为选择点。 既然我们已经要求了对于每一对关键点和选择点均在其最近公共祖先处计算答案，那么这也就意味着，存在某些节点，其子树中的关键点 / 选择点不会与其子树内的选择点 / 关键点配对。我们可以发现：若某节点子树内的关键点未与其子树内的选择点配对，那么产生的花费只与未配对的关键点数
P3157 [CQOI2011] 动态逆序对 题解
题目链接：动态逆序对 常见经典题，理解一个数对逆序对贡献计算即可。 对于一个数而言，它在一个序列中的逆序对有两部分贡献，一部分为前面比它严格大的数，另一部分为后面比它严格小的数，有道二莫题也是基于此去考虑的。 考虑最开始知道了总逆序数，每次删除一个数逆序数会减少两部分值，显然就是上述说的两部分值，那么我们基于答案差分。这玩意也是二莫最常见的思想，就是统计每个答案较上一个答案而言减少了的多少，最后前
Codeforces Round 926 (Div. 2) 总结
A 题意： 给出一个数组，让你重新排序，(sum_{i=1}^{n-1}a_i-a_{i+1}) 最大。 做法： 显然从小到大排序即可，答案就是最大值减去最小值。 B 题意： 给出一个的 (ntimes n) 网格图，在所有的 (4n-2) 条对角线中，要求至少 (k) 条对角线上存在被涂黑的格子。问至少几个格子被涂黑。 做法： 使用优先涂第一行和最后一行（除第一列和最后一列）的方法可以做到每次
Codeforces(1500板刷)
目录写在前面1. A. Did We Get Everything Covered?(构造、思维)题目链接题意题解代码总结2 F. Greetings（离散化+树状数组）题目链接题意题解代码总结 写在前面 开始板刷1500了，主要是最近卡1300-1400上不去，发现cf很多思维题要不是想不到，要不就是签的慢，被读题卡了心态就巨难受，一下就不想写了，而且现在学知识点容易陷入递归，学到一个知识点发
[WC/CTS 2024] T2 水镜 题解
这里好像是 (O(nlog^2n)) 的垃圾做法。 不过好像有 (O(n)) 的，但是蒟蒻太菜了不会 qwq。 约定 首先，这个 (2 times L) 似乎没有什么作用，那下文就直接用 (L) 替代。 其次，令集合 (H_i) 为 ({h_i,L-h_i})，则 (r_i) 属于 (H_i)。 (n le 100) 考虑先枚举区间 ([l,r])，假设我们已知 (L)，显然有一个设计 (f_{i
winter week4 day5
SMU 2024 winter round 3 7-1猫是液体 View Code 7-2计算指数 View Code 7-3电子汪 View Code 7-4最佳情侣身高差 View Code 7-5不变初心数 View Code 7-6吃火锅 View Code  
【loj】维护全序集
平衡树的题能不打平衡树尽量别打，除非你闭着眼都能打对。 Describe: 维护一个多重集 S ，初始为空，有以下几种操作： 把 (x) 加入 (S) 删除 (S) 中的一个 (x)，保证删除的 (x) 一定存在 求 (S) 中第 (k) 小 求 (S) 中有多少个元素小于 (x) 求 (S) 中小于 (x) 的最大数 求 (S) 中大于 (x) 的最小数 Solution： 真不想打平衡树，
CF55D Beautiful numbers 题解
题目链接：CF 或者 洛谷 常见知识点组合经典题。 首先，一眼数位 dp 类型题，考虑需要处理些怎样的判断合法数位信息。 经典操作 对于跟整除有关的判断，数位 dp 为了减少使用空间，都可以考虑记忆化模数减少空间开销。 对于整除若干个数，即整除这若干个数的最小公倍数即可，是一个非常常用的结论，证明也非常简单，(x) 整除一个数 (a_i)，相当于 (x=ktimes a_i(k ge 1)
C++文件输入输出的简单实现（Debug）
1.前言： 文件输入输出是个很有用的东西，有时比赛时要有：要求使用文件输入输出，还有时候…… 遇到这种时间限制非常恶心的题目：手动测试会有误差…… 文件输入输出是个很好的选择！ 2
[Vijos P1448] 校门外的树 题解
题目描述 校门外有很多树，学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两种操作： k == 1，读入l, r表示在 l 到 r 之间种上一种树，每次操作种的树的种类都不同； k == 2，读入l, r表示询问 l 到 r 之间有多少种树。 注意：每个位置都可以重复种树。 输入格式 第一行 n 表示道路总长为 n，共有 m 个操作； 接下来 m 行为
8.【2024初三年前集训测试3】
(Huge打了一场模拟赛，终于不垫底了。qwq) 2024初三年前集训测试3 T1夕景昨日 (90pts) 不好想，一直做到最后了，然后发现过不了样例，发现读假题了 (Large qwqHuge😓😓😓) 。 题解 只要发现规律，就很好做了。当 (n>20) （也有人说是 (n>24) 时），我们直接输出 (Yes) 即可 （莫名想到某星战） (nle20) 时暴搜完全可过。 为什
P10149 [Ynoi1999] XM66F题解
题解 首先，问题是静态的区间查询问题，一眼莫队。那么我们就需要考虑所需要维护的内容在区间扩增或者缩减时的变化如何快速维护。我们可以先写出对于区间 ([l,r]) 来说，满足 (l le i < j < k le r) 的有序三元组 ((i,j,k)) 数量的表达式，方便拆式子： [sumlimits_{i = l}^{r} {sumlimits_{j = l}^{i-1}{[a_j=
CF1624D【黄】-思维题
题目： https://www.luogu.com.cn/problem/solution/CF1624D 这道题很简单，但是启发我把这一类题都起名为思维题，贪心题大部分都是思维题，但还有很多不属于贪心题的思维题，总之思维题就是考察思维能力，和算法无关，通常能做出来的都能轻松做出，做不出来的想破头也想不出来，这道题属于前者。 Code 友情提示 作者：拱垲 本文版权归作者和博客园