iOS
如果在单例模式中返回share_ptr ???
背景： 接触到一个很有意思的题目：如果在单例模式中返回share_ptr ??? static std::shared_ptr<Singleton> getInstance() ; 分析： 这个问题的难点在于如果要实现单例，那么一定要把构造函数变成私有的，但是make_shared一定是调用的public的函数。 破题思路是：把构造函数变成public，但是通过别的手
2024 停课做题总结
[ABC372D] Buildings 思路 正着做不方便，倒着用单调栈做一遍就行了。 代码 [ABC372E] K-th Largest Connected Components 思路 注意到，(kle 10)，所以暴力维护前 (10) 个点，然后使用并查集实现连边，利用归并排序实现前 (10) 个点，注意：自己也算能走到自己。 代码 [ABC372F] Teleporting Takaha
实验1现代c++编程初体验
test1： 源代码： 运行截图： test2： 源代码： 运行截图： test3： 源代码： 运行截图： test4： 源代码： View Code 运行截图： test5： 源代码： Vie
倍增 && LCA 杂题
倍增 && LCA 杂题 倍增 之前没研究过，甚至基础原理搞得都不太懂，只知道背个 ST 表和 LCA 的板子，补题补 2022 CSP 发现 T4 根本学不懂，本来打算不学了，结果 NOIP 2018 还考过类似的。所以补一下这个坑。 倍增，字面意思就是成倍增长，这是指我们在进行递推时如果状态空间很大，通常的线性递推无法满足时间与空间复杂度的要求。那么我们可以通过成倍增长的方式只
信息学奥赛复赛复习16-CSP-J2022-01乘方-循环特判、pow函数、快速幂
PDF文档公众号回复关键字:20241012 此前解析题，P8813 [CSP-J 2022] 乘方，给出了循环的解题思路，当时在洛谷提交是通过的，后台收到留言，a=1,b=1e9会炸吧？，确实啊整除要求1s内循环次数最大可以到10^7,现在测试数据明显大很多，按测试数据有这个可能，没想到CSP普及组第1题竟然翻车，去CCF官网去找测试数据，竟然没有2022年的测试数据，去另外一个O
2023 Benelux Algorithm Programming Contest (BAPC 23)
A - texttt 题意 (n)个软件包，已知大小，可以同时下载(k)个，已经下载好了(m)个，选(k)个下载使得下载完后进度最大，输出已完成进度所占百分比。 思路 选最大的(m+k)个。 代码 点击查看代码 B - Battle Bots 题意 给定(n)，有两种操作：(n = frac n 2)和(n = n - 1)。求使得(n = 0)的最少操作数。 思路 一直
[ARC119E] Pancakes
题意 定义一个序列的权值为相邻两项的差的绝对值，你可以翻转一次 ([l, r]) 并使得权值最小。 (n le 3 times 10 ^ 5)。 Sol 显然考虑翻转一次 ([i, j]) 的方案。 当前贡献便为： [|a_{i - 1} - a_{j}| + |a_{j + 1} - a_{i}| - |a_{i - 1} - a_{i}| - |a_{j + 1} - j| ]但是这样绝对值
洛谷P1596水坑计数
[USACO10OCT] Lake Counting S 题目链接 题面翻译 由于近期的降雨，雨水汇集在农民约翰的田地不同的地方。我们用一个 (Ntimes M(1leq Nleq 100, 1leq Mleq 100)) 的网格图表示。每个网格中有水（W） 或是旱地（.）。一个网格与其周围的八个网格相连，而一组相连的网格视为一个水坑。约翰想弄清楚他的田地已经形成了多少水坑。给出约翰田地的示意图，
P3371 【模板】单源最短路径（弱化版）
Dijkstra算法，用途：可以算出一个顶点到其余各顶点的最短距离，解决有权路径问题。时间复杂度O(n*n）。 核心思想：从起始点开始，采用贪心算法的策略，每次遍历到距离最近且为访问的顶点邻接节点，直到扩展到终点为止。 点击查看代码
P10589 楼兰图腾
Problem 有n个记号在一面墙上从左往右排列，其离地面高度(h_i)不同，保证是1~n的一个排列，试求出有多少种如下两种情况 [①i<j<k ][②h_i>h_j<h_k或h_i<h_j>h_k ]其中在满足①②的情况下②分左右两种，(nle2times10^5)且(Ansle2^{64}-1) Solve 可以枚举每个(i,j,k)计算满足哪些情况，时
E64 树形DP P3174 [HAOI2009] 毛毛虫
视频链接：E64 树形DP P3174 [HAOI2009] 毛毛虫_哔哩哔哩_bilibili P3174 [HAOI2009] 毛毛虫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
x86架构和ARM架构有什么区别？
x86架构和ARM架构是当今两种主要的处理器架构，它们在设计哲学、指令集、能效比、应用场景等方面有显著的区别： 指令集架构（ISA）: x86/x86-64：这是英特尔和AMD主导的一种复杂指令集计算机（CISC）架构。x86原本指的是32位处理器，而x86-64（或AMD64）是其扩展，支持64位处理。CISC架构的特点是拥有丰富的指令和复杂的地址模式，这样的处理器可以执行更为复杂的操作，
20241010 模拟赛
想看题的戳这里 A. 植物收集 难度：绿 先讲一下 (O(n^3)) 的暴力： 枚举一下要用多少个 (k)。将价格排序，假设要用 (x) 个 (k)，则每个数会对其右边 (x) 个数产生贡献，按价格从小到大计算贡献。 优化一下，每次增加一个 (k)，则每株植物最多往右边贡献 (1) 个，所以每次往右边枚举一个数，复杂度 (O(n^2))。 还能优化！观察一下，发现对于每个 (x*k) 的贡献可以三
COMP3811 Computer Graphics
School of Computing: assessment brief Module title Computer GraphicsModule code COMP3811Assignment title Coursework 1Assignment type and description Programming assignment: Graphics fundamentals Ra
[题目记录]一本通高手训练-数列
题意 定义 n-数列 为满足以下条件的数列 ({a_i}) : 数列长度不小于 (3) , 且每个元素为 (1) 到 (n) 的整数 . 对于任意 (k ge 3) , 有 $ (a_k-a_{k-2})(a_{k-1}-a_{k-2})<0$ . 给出 (n) , 求 n-数列 的个数 , 对 (10^9+7) 取模 . (nle 10^{500000}) 时空限制 (1s,512MB
Project Euler 728 题解
Problem 728 Circle of Coins 得到 Wallbreaker5th 的指导。 (F) 就是求这些环上区间（记为 (A)）的异或线性基大小。令 (A'_igets A_ioplus A_{i+1})。现在求 (lang A'rang) 的线性基。如果可能从全黑和全白间转换，那么 (dim lang A'rang=lang Arang-1)，否则不 (-1)。这个转换的条件是
移动端h5与原声app交互，分Android和ios
<div className="invite" onClick={jsToPageType}>邀请管理</div> const jsToPageType = () => { // 安卓 if (isAndroid) { window.android.jsToPageType(1) //ios } else if (isiOS) { window.webkit.me
C221110C. SolarPea与网格
C221110C. SolarPea与网格 是怎么想到dp定义的？ 思考下面这个情景： 如果一个人在 (x)， 另一个人在 (y (x lt y))， 那么在 (x) 的人会把 (x lt i lt y) 的所有 (i) 全走一遍，走完之后 (x + 1 = y)。 对于这个情景，我们想到记 (f[i]) 表示一个人在 (i - 1)，一个人在 (i) ，跳到终点后的max(前一个人得分 减
四级平安、吉祥如意、紫气东来
家和万兴济世长，妻贤子孝运恒昌。 南山苍松栖云鹤，东篱梧桐落凤凰。 西川潜龙引紫气，北斗流光降瑞祥。 德高望重仁者寿，恩泽子孙福满堂。 为人：谦逊、激情、博学、审问、慎思、明辨、 笃行 学问：纸上得来终觉浅，绝知此事要躬行 为事：工欲善其事，必先利其器。 态度：道阻且长，行则将至；行而不辍，未来可期 .................................
The 2022 ICPC Asia Hangzhou Regional Programming Contest K. Master of Both
题目链接 题意： 给定 n 个字符串，然后给定 q 种字典序规则，在这q种字典序规则下求出这n个字符串的逆序对数量。 思路： 我们发现 q 很大，对于每一种排序规则都遍历一遍 n 个字符串去求逆序对的数量复杂度太高，所以考虑预处理。我们知道要判断两个字符串字典序的大小关系，只需要知道它们第一个不同的字母，而这样的对应关系最多只有 26$times$26 种，于是我们不妨先把这些对应关系给处理出来，
Flutter可滚动组件（2）：ListView
一、ListView基础 移动端数据量比较大时，我们都是通过列表来进行展示的，比如商品数据、聊天列表、通信录、朋友圈等。 在 Android 中，我们可以使用 ListView 或 RecyclerView 来实现，在 iOS 中，我们可以通过 UITableView 来实现。 在 Flutter 中，我们也有对应的列表 Widget，就是 ListView。 1.1 ListView基本使用
Flutter可滚动组件（5）：PageView与页面缓存
一、PageView 如果要实现页面切换和 Tab 布局，我们可以使用 PageView 组件。需要注意，PageView 是一个非常重要的组件，因为在移动端开发中很常用，比如大多数 App 都包含 Tab 换页效果、图片轮动以及抖音上下滑页切换视频功能等等，这些都可以通过 PageView 轻松实现。 我们看一个 Tab 切换的实例，为了突出重点，我们让每个 Tab 页都只显示一个数字。 我
Flutter可滚动组件（9）：嵌套可滚动组件 NestedScrollView
一、NestedScrollView 上一节中，我们知道 CustomScrollView 只能组合 Sliver，如果有孩子也是一个可滚动组件（通过 SliverToBoxAdapter 嵌入）且它们的滑动方向一致时便不能正常工作。为了解决这个问题，Flutter 中提供了一个NestedScrollView 组件，它的功能是组合（协调）两个可滚动组件，下面我们看看它的定义： 我们先看一个简单
利用STM32VET6控制TEF6686(V102)收音机芯片
目录TEF6686芯片概述TEF6686芯片的主要特点包括：TEF6686芯片具备的主要功能TEF6686芯片的应用范围I2C协议驱动代码IIC.cIIC.hTEF6686.c(设备初始化)TEF6686.hTEF6686_command.cTEF6686_command.h TEF6686芯片概述 TEF6686是一款由NXP Semiconductors生产的高性能单芯片收音机IC，它集成了A