iOS
[刷题笔记] Luogu P2014 [CTSC1997] 选课
Problem Solution 我们发现本题中有好多主从关系，即要想取用一个儿子必须先取用她的父亲。构成了一个森林，处理不便。 有个小技巧，就是将0号节点参与建树，最后所求节点数就变成了(m+1)，且把森林变成了一棵树。 然后如何处理呢？ 再次理解题意，我们发现，我们每次的决策是是否取用儿子，取用几个儿子......这不就是背包模型？对于每个父节点，先搜她的儿子，然后枚举重量(从(m+1)到1，
vmware workstation pro17 安装 windows server 2022
本文实验所需环境 vmware workstation pro 17 window server 2022 镜像文件：zh-cn_windows_server_2022_updated_april_2023_x64_dvd_644d5669.iso 镜像文件下载：NEXT, ITELLYOU 一、vmware 创建 window server2022 虚拟机 安装步骤，打开 vmware
OpenGL之绘制三角形使用顶点颜色
● VBO、VAO 与 EBO 之间的联系与区别： ⭐️ ⭐️ ① 顶点缓冲对象 VBO 是在显卡存储空间中开辟出的一块内存缓存区，用于存储顶点的各类属性信息，如顶点坐标、顶点法向量、顶点颜色数据等。在渲染时，可以直接从 VBO 中取出顶点的各类属性数据，由于 VBO 在显存而不是在内存中，不需要从CPU传输数据，所以处理效率更高。 所以可以理解为 VBO 就是显存中的一个存储区域，可以保
OpenGL之绘制矩形使用索引和glUniform4f
glUniform更改一个uniform变量或数组的值。要更改的uniform变量的位置由location指定，location的值应该由glGetUniformLocation函数返回。通过调用glUseProgram，glUniform操作的程序对象将成为当前状态的一部分。 glUniform{1|2|3|4}{f|i}使用传进来的实参，修改通过location指定的uniform变量。 所有
P8099 [USACO22JAN] Minimizing Haybales P
(n) 个草垛排成一排，第 (i) 个的高度为 (h_i)，两个草垛 (i, j) 之间能够交换当且仅当 (|h_i - h_j| le k)，求交换任意次后字典序最小的草垛排列。 (n, k le 10^5, h_i le 10 ^ 9)。 一道古老的湖北省内测试题。 我们注意到对于任意 (i, j)，如果 (|h_i - h_j| > k) 的话，那么 (i, j) 的相对次序是不会
A small keychain has so many details
Keychains are familiar to all of us and can be used basically in our daily life. At first, we used keychains simply to collect keys so that they would not be lost easily. Gradually, there are more and
msm8909_wk2124_SPI转串口485
项目使用的是高通的msm8909平台，采用广和通SC806开发板，开发环境采用Ubuntu18.04。SC806默认有两路串口，对项目来说不够使用，需要进行转接，所以采用了wk2124将一路SPI转换为4路串口，然后再加485芯片，转换为4路485接口。接下来详细看看整个配置过程。 概述 说明：本文档会将为开提供的官方文档的信息摘录过来，并在其基础上对驱动文件进行详细说明！ WK2124芯片能够实
C++工厂模式简易实现
C++工厂模式简易实现 引言：动态绑定是面向对象编程的重要功能，但C++目前还没有纳入标准库的反射机制，所以为了更方便的动态构造对象，使得通过配置文件的方式改变派生类对象，而不需要去修改代码，所以可以使用工厂这一常见的设计模式，来完成类对象的动态构造。 基于C++11的新特性和模板，实现一个简易的类对象构造工厂，本文实现的工厂产生的类对象都是独立的。（即非单例工厂） 首先，考虑到在一个程序中，始终
牛客暑假多校 2023 第六场
目录写在前面GECBA写在最后 写在前面 比赛地址：https://ac.nowcoder.com/acm/contest/57360。 哈基米牛魔酬宾，哈比下，哈比下，奥利安费，阿米诺斯！ 以下按照个人向难度排序。 G (a - b) 相当于辗转相减，(gcd(|a|, |b|)) 和直接 (gcd) 没什么区别。 于是当 (z= 0) 时，(x,y) 中一者为 0 则 YES，否则 NO；当
OpenGL入门——第一个窗口
先初始GLFW窗口 然后创建一个窗口化对象 因为GLAD是用来管理OpenGL的函数指针的，所以在调用任何OpenGL的函数之前都需要初始化GLAD。 设置视口的大小，处理过的OpenGL坐标范围只为-1到1，因此我们事实上将(-1到1)范围内的坐标映射到(0, 800)和(0, 600) glViewport函数前两个参数控制窗口
[刷题笔记] LuoguP1156 垃圾陷阱
Problem Description 题目描述了几个状态，我们来理顺一下： 一头牛掉进了坑里，农夫会在几个时段向下扔垃圾，牛初始可以撑10h，对于每一个垃圾，牛可以: 把它堆起来，一旦垃圾堆的高度超过(h)，她就可以爬出来 吃掉它垃圾好吃吗，并且获得能量值 需要注意的是，牛可以撑到下一次垃圾投放的标准是还能活着的时间(t) 大于等于下次垃圾投放的时间(t')，也就是说，每两次垃圾投放
UVA12462 Rectangle
UVA12462 Rectangle 题目传送门 可以说是广告印刷的加强版。 题目大意 有 (n) 个矩形依次相邻，(m) 种颜色。第 (i) 个矩形高度 (h_i)，宽度为 (1)，颜色为 (c_i)。求一个面积最大的大矩形，要求大矩形是由这些矩形组成，且大矩形中包含 (m) 种颜色。 分析 对与每个 (h_i)，单调队列找左极限和右极限。 对于要求覆盖的矩形的颜色集合需包含所有颜色，可以开一个
UVA114 Simulation Wizardry
UVA114 Simulation Wizardry 题目传送门 此题为模拟类型，必须认真读题，绝不能漏掉任何一个细节。 分析 解释代码中的主要部分： 结构体定义：struct POINT 用于表示二维坐标，struct BUMPER 用于表示弹板的信息，包括分值和消耗。 pTable 数组：用于记录所有弹板的信息。数组的索引对应表面上的网格点，每个网格点上可能有一个弹板，通过指针 BUM
nflsoj 1351 抓住奶牛
这题类似走迷宫，走迷宫是向四个方向进行拓展，而这道题好比是向三个方向拓展，分别是：(x+1,x-1,x×2) 在这里拓展的时候我写了一个函数 operation 来计算拓展后的坐标 这里判断坐标是否合法的时候我取了最大值的两倍加5，因为坐标不一定在 (k) 的左边，有可能超出去了再往回走，不过超出一次就行了，再超就没有意义了，那样往回走的步数更多 每个点记录两个东西，坐标以及是第几个拓展到的（时间
Substance 3D Painter 材质绘图学习笔记
使用软件预设，让3D模型表现出 材料+状态（干湿）质感任何着色器 贴图 都不会使模型变形（作用于表面，模型不变形）自己画的叫通道，模型烘焙的叫贴图 基本操作：单独长安 alt shift 或 ctrl 弹出快捷键提示按住alt调节本体视图按住shift +鼠标 调节光源方向 笔刷画直线F 居中 放大F1 F2 F3 F4快速切换界面shift alt 左键切换标准视图 （顶 底 左 右）ctrl
c++算法之离散化例题
离散化基础2 题目描述 给定 n 个元素的数列，将相同的数据离散化为一个数据（去重），即把 {4000,201,11,45,11}{4000,201,11,45,11} 离散化为 {4,3,1,2,1}{4,3,1,2,1}。 输入格式 第一行一个整数 (1≤m≤105)n(1≤n≤105)，为元素的个数。 第二行 n 
appuploader不是开发者账号
Appuploader是一款可以帮助开发者上传iOS应用到Apple App Store的工具。很多开发者都知道，在上传应用到App Store之前，需要创建开发者账号并获得苹果官方的认证才能进行上传。但是，有些开发者可能并不想去注册开发者账号，或者遇到认证问题无法通过认证，这时候Appuploader就可以派上用场了。 Appuploader可以帮助开发者上传应用到App Stor
【题解】[2023牛客多校] Distance
题目传送门：[2023牛客多校] Distance 题意 对于任意两个元素个数相同的set：A、B，每次可以执行以下两种操作之一： 将A中的任意元素加一 将B中的任意元素加一 (C(A, B)) 含义为将 (A、B) 改变为完全相同的 set 所需要花费的最小次数； 初始给你两个set：(S、T) ，计算 (sum_{A subseteq S} sum_{B subseteq T} C(A,B
程序员自由创业周记#1：做一场梦吧
“自由” 为了做这一场梦，前前后后准备了4年，从19年接触 独立开发/数字游民/自由职业者 以后，总觉得这才是我一直追求的生活方式，没有职场的阿谀奉承，没有人强制你某个时间点必须坐到某个座位上，再也没有无休止的会，当然，也没有人再固定每个月往你银行卡打钱。然后可以自由的选择工作场所，自由的选择工作时间，自由的选择开发什么产品，自由的选择是否工作，自由的呼吸，自由的活。 为了这种自由的生活方式，在深
程序员自由创业周记#2：前期准备
程序员自由创业周记#2：前期准备 本文是程序员进行独立开发创业的记录，会分享创业创业过程中的所思所想和收支明细，文末有往期历史文章。 感恩 上次公开了创业的决定后，得到了很多亲朋好友和陌生朋友的鼓励或支持，以不同的形式，感动之情溢于言表。这些都会记在心里，大恩不言谢~ 创业方向 笔者是一名资质平平的iOS开发程序猿，创业项目也就是开发App卖，类型的话主要以工具类为主，优先会解决一些我的需求。平
cf edu 1600
600A. Extract Numbers 划分一下然后特判即可。 1342C. Yet Another Counting Problem 1455D. Sequence and Swaps 可以注意到的是每次能够被交换的数一定是递增的，同理每次能够放回去的数也是递增的，所以选择的(i)一定是递增的。所以我们从小到大枚举(i)遇见可以交换的就一定要交换，统计交换次数即可。 1398C. Go
[刷题笔记][算法模型总结] Luogu P1880 [NOI1995] 石子合并 || 区间dp之合并石子模型
Problem Solution 本题还有一个弱化版，见Luogu P1775 我们发现本题和弱化版唯一区别就是本题有环。 我们先将弱化版的内容。 Easy version Description 弱化版是给定了好多堆石子，每相邻的两堆可以合并成一个大堆，每次合并会产生两个石头重量和的价值，最后会将若干堆石子合并为一堆。求如何合并会使最后价值最大。 Solution 首先，本题和合并果子不同的是，
[刷题笔记] CF607B Zuma
Problem 貌似还是某场cf div1的B Description 一个数组(a)，每次可以消掉其中的一个回文串，求至少经过几次操作能消掉字符串(s)？ Solution 我们发现本题满足大区间包含小区间的特性，即通过小区间可以推出大区间，符合区间dp。 考虑状态转移，枚举一个区间(l,r)，如果(a_l=a_r)则答案肯定是(f_{l+1,r-1})也就是她前面的，因为此时(a_l)和(a_
跨域测试代码 - console 里面直接就可以测试
跨域测试代码 - console 里面直接就可以测试 Access-Control-Allow-Origin:* 如何写代码才不跨域 axios get 说是不携带cookie，得写个前后台验证一下，为什么我写的 axios.request 就报跨域了。 // withCredentials 表示跨域请求时是否需要使用凭证 withCredentials: false, // default
P9437 『XYGOI round1』一棵树 题解
赛时一眼换根 dp，然后调调调了大概 1h+。 题目传送门 什么是换根 dp 在大多数树形 dp 中，我们只考虑对根的贡献，而一部分题目需要算出对所有点的贡献，一个比较显然的做法是对每个点都跑一次树形 dp，但是大大增加了时间复杂度，是我们不能接受的。 树形 dp 中的换根 dp 问题又被称为二次扫描，通常不会指定根结点，并且根结点的变化会对一些值，例如子结点深度和、点权和等产生影响。 换根 dp