iOS
uniapp 实践一
┌─uniCloud 云空间目录，支付宝小程序云为uniCloud-alipay，阿里云为uniCloud-aliyun，腾讯云为uniCloud-tcb（详见uniCloud） │─components 符合vue组件规范的uni-app组件目录 │ └─comp-a.vue 可复用的a组件 ├─utssdk
AtCoder-ABC-Ex乱写
ABC233Ex Manhattan Christmas Tree 先将 ((x,y)) 变成 ((x+y,x-y))，也就是曼哈顿转切比雪夫，之后曼哈顿距离 (le k) 的在切比雪夫坐标系下就是一个正方形。 用主席树做矩形和，外层套一个二分即可，时间复杂度 (mathcal{O}(n log^2 n))。 ABC233Ex ABC234Ex Enumerate Pairs 浪费我感情的精
.NET Avalonia开源、免费的桌面UI库 - SukiUI
前言 今天分享一款.NET Avalonia基于MIT License协议开源、免费的桌面UI库：SukiUI。 Avalonia介绍 Avalonia是一个强大的框架，使开发人员能够使用.NET创建跨平台应用程序。它使用自己的渲染引擎绘制UI控件，确保在Windows、macOS、Linux、Android、iOS和WebAssembly等不同平台上具有一致的外观和行为。这意味着开发人
洛谷P10135 暨 USACOJan2024S T2 题解
题意简述 给点一棵有 (n) 个节点的树，在每个时间点都会在某个节点出现一瓶药水，记 (p_i) 为第 (i) 个时间点出现药水的节点，定义一次遍历为从 (1) 号节点走到任意节点，要求在遍历次数最少的情况下拾取最多数量的药水。 思维路径 首先我们要探讨遍历次数最少的状态是怎样的。由于每一次遍历都是从 (1) 号节点开始，我们可以把整棵树看作根为 (1) 的有根树。即要求用最少的从根出发的路径覆盖
ABC335 A~E 题解
A 题目大意 输入一个字符串，把这个字符串的最后一位改成 4 后输出这个字符串。 解题思路 直接模拟即可 AC 代码 B 题目大意 输入一个 (n)，求出所有满足 (x+y+zle n) 的三元组 ((x,y,z))，按字典序升序输出。 解题思路 直接从小到大枚举 (x)、(y)、(z) 即可，判断是否满足 (x+y+zle n)，满足的话直接输出即可。注意枚举的时候从 (0) 开始。 AC 代
Rockchip RK3399 - PCIe
一、PCIe调试 1.1 编译内核 1.1 配置设备树 pcie设备节点定义在arch/arm64/boot/dts/rockchip/rk3399.dtsi； pcie_phy设备节点： 引脚配置节点pcie： 如果我们希望pcie使能，则需要在arch/arm64/boot/dts/rockchip/rk3399-evb.dts中为以下节点新增属性： 1.1.2 配置内核 linux需
「杂题乱刷」CF1927D
盲猜没人用此做法 题目链接 CF1927D Find the Different Ones! 解题思路 考虑分块，在一块内的数当且仅当他们是连续的且权值相同，并记录下他们的左右端点同时记录每一个数在哪个块内，对于每个块维护它的左右端点，然后对于每组询问如果 (l,r) 在同一个块内，那么 (l sim r) 的所有权值一定相同，输出 -1 -1，否则 (l sim r) 中一定有权值不同的数，这时
题解 AT_exawizards2019_e【Black or White】
设 (P_b(k),P_w(k)) 表示已经吃了 (k) 块巧克力，把所有黑/白巧克力都吃光了的概率。枚举最后一块黑/白巧克力被吃的时间，容易得到： [begin{aligned} P_b(k)&=sum_{i=1}^kfrac{binom{i-1}{b-1}}{2^i} P_w(k)&=sum_{i=1}^kfrac{binom{i-1}{w-1}}{2^i} end{align
CF 292E 题解
题目传送门 提供一个比较简单的做法。 对于每一次覆盖，不用线段树直接去存两端点 ([l,r])，可以存下来这次修改对应第几次覆盖（未被覆盖为 (0)），查找时再根据存储的次数去输出。 最后输出时如果未被覆盖，直接输出 (b[i])，如果有覆盖次数 (num)，则对应数组 (A) 的下标为：((X)，(Y) 为对应 (A) 和 (B) 该次覆盖的下标) [(i-x[num]+1)+y[num]-1=
单调队列优化DP&斜率优化&四边形不等式
在本文中，我们将通过一道题来浅谈DP优化三大妈。 P3195 [HNOI2008] 玩具装箱 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 对于这种类型的题目，我们一般可以转化为如下形式： 那么，$val(i,j)$ 又通常分为两种情况： 其值仅与$i,j$中的一个有关。 其值与$i,j$两者都有关。 单调队列优化DP 对于前者，我们有一个这样的例子：CF372C Wa
离散化(Discretization Algorithm)
简介 离散化 —— 把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率，即：在不改变数据相对大小的条件下，对数据进行相应的缩小。 离散化本质上可以看成是一种 (哈希)，其保证数据在哈希以后仍然保持原来的 全/偏序 关系。 描述 离散化用于处理一些个数不多，但是数据本身很大但是仍需要作为数组等无法过大的下标时，我们可以处理一下这些大的下标，并且依然保持其原序。 通俗地讲就是当有
Codeforces Round 920 (Div. 3)（A~F）
目录ABCDEF A 按题意模拟即可 B 统计01和10的数量取最大值 C 考虑贪心，到达当前如果a操作的代价大选择b操作，b操作的代价大选择a操作 D 双指针+贪心 先将两个数组排序，a升序，b降序。 然后比较两个端点的对答案的贡献，选择贡献大的 E 博弈论的题目 将行列分开考虑 先考虑行，最终两者一定会走到一行。 什么情况下alice可能会赢，一定是(yb-ya)为奇数时 当
2.5 蓝桥杯练习4题
2.5 蓝桥杯练习4题 昨天忘记写题解啦，今天补上。 1.[P8687 蓝桥杯 2019 省 A] 糖果 题意：糖果店的老板一共有 (M) 种口味的糖果出售。为了方便描述，我们将 (M) 种口味编号 (1) ∼ (M)。 小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而是 (K) 颗一包整包出售。 幸好糖果包装上注明了其中 (K) 颗糖果的口味，所以小明可以在买之前就知道每包内的糖
P8330 [ZJOI2022] 众数 题解
Description 给定一个长度为 (n) 的序列 (a_1,a_2,dots,a_n)，问选一段区间，它的价值是里面的众数个数 (+) 外面的众数个数，求最大价值，以及所有满足这个最大价值的区间的外面的众数颜色。 (sum nleq 5times 10^5,nleq 2times 10^5)。 Solution 考虑根号分治。 定义一个大的颜色指出现次数 (>sqrt n) 的颜色，小
2.6 蓝桥杯练习5题
2.6 蓝桥杯练习5题 1.[P3951 NOIP2017 提高组] 小凯的疑惑 / [蓝桥杯 2013 省] 买不到的数目 题意：小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？ 思路：数学题 不妨假设(a<b),答案是(x)。 (x
EC-Final-2021
比赛链接 A. DFS Order 签到题，最小值是深度，最大值是总点数减去子树大小，跑一个dfs就行。 code for A B. Beautiful String 套路串串，(sum |S| le 3 times 10^4) 其实是假的，因为 (|S| le 5000)，所以对于 (mathcal{O}(|S|^2)) 的时间复杂度，最大也不过 (6 times 5000^2)，再乘上一
C++类开发第二篇（浅析构造函数和析构函数）
class_2 构造函数 构造函数是一种特殊的成员函数，用于创建和初始化类的对象。它的名称与类的名称相同，没有返回值，也不需要显式调用。在C++中，每个类都必须至少有一个构造函数。 当我们创建一个类的对象时，编译器会自动调用构造函数来初始化该对象的成员变量。构造函数可以执行一些操作，如初始化成员变量、申请资源、打开文件等。上一篇当中提到的Stock类，如果直接运行 股票份额由于没有初始化则会赋
主板设置了快速开启以后,怎么进入bios?
1、快速启动开启后是无法进BIOS的，因为机器并不是彻底的关机2、如果想进BIOS的话把快速启动取消，重启即可进入3、恢复BIOS出厂设置，打开机箱 把主板上面的纽扣电池取下来，等半分钟再装回去 BIOS即可启动电脑，按Del键，进入BIOS设置主界面2.选择“Advanced BIOS Features”(高级BIOS设置功能)设置项，按Enter键进入3.移动光标到“Quick Power O
清北学堂2023暑假CSP-J精英营 笔记
有些简单的就不记了。 Day 1 Part 1.上午 手写堆 一种建立二叉树的方法： 设当前节点的编号为 (i) ，则其父节点的编号为 (frac{i}{2}) ，其左儿子的编号为 (2times i) ，其右儿子的编号为 (2 times i+1) 。 怎样用二叉树实现堆？ 需要保证每个节点储存的值，都不小于它儿子节点储存的值。 Part 2.下午 堆 应用 例题 (1) 给定 (n) 个
P5398 [Ynoi2018] GOSICK 题解
题目链接： GOSICK 前置知识点：莫队二次离线、根号分治、调和级数 我的评价是逆天题，不愧为 (Ynoi) 第十四分块，拥有这些前置知识点可以让你比较快的思考出本题正解，然而本题独特的空间限制，逼迫你写出更多卡常细节代码。 好多人搞了两个数组单独处理特判，其实莫得必要的。先说一点常识性的东西： 枚举 (1 sim n) 所有数的倍数，且不超过 (n)。 对于 (1) 来说有 (dfrac{n}
CF616F Expensive Strings
隔壁 CF316G3 远比这题难吧，为什么那题 2400 这题 2700？ 题目描述 有 (n) 个字符串 (t_i)，第 (i) 个字符串的价值为 (c_i)。现在想求一个字符串函数 (f(S)=sum_{i=1}^n |S|cdot c_icdot p_{S,t_i})，其中 (p_{S,T}) 表示字符串 (S) 在 (T) 中的出现次数。求 (f(S)) 的最大值，(S) 可以为空。 (n
ABC240Ex Sequence of Substrings
题意简述 有长度为 (n) 的 01 串，你现在要选出 (k) 个两两无交子串，使得将 (k) 个子串按照出现位置排序后，后者的字典序严格比前者大。最大化 (k)。 (bm{nle 2times10^4})。 分析 首先的首先观察数据范围可知此题应该是个线性根号对数的时间复杂度 首先有个显然的 (O(n^2log n)) 的做法： 将 (n^2) 个子串排序，然后设 (f_i) 为考虑了排名前 (