iOS
P3293 [SCOI2016] 美味
经典题，(rm 01Trie) 和 主席树的结合。 考虑一个没有偏移量的时候如何计算，其实就是一个裸的可持久化 (rm Trie)。 但是有了偏移量就不一样了，这会导致直接改变 (rm Trie) 的结构，十分不好做。 套路的逐位考虑，从高位枚举到低位。假设当前找到的数为 (rm ret)，考虑到 (i) 位，则不难发现可以选择的值域区间为 ([ret - add, ret + 2 ^ {i +
转载：linux：iowait的含义
原文：https://blog.pregos.info/wp-content/uploads/2010/09/iowait.txt 原文：https://www.kawabangga.com/posts/5903 原文：
POI2012STU-Well
POI #Year2012 #二分 考虑二分答案，然后如果 (|a_i-a_{i-1}|>mid) ，那么一定要提前操作掉，先把这种情况搞掉 然后考虑枚举一个位置变成 (0) ，在上面的操作后，可以保证 (|a_i-a_{i-1}|leq mid) ，那么这时还需要操 作的区间 ([l,r]) ，(l,r) 都随着 (i) 的增加而增加，维护这两个端点直接算答案
POI2012ROZ-Fibonacci Representation
POI #Year2012 #数学 贪心的每次选择最接近的两个数，(x=min(x-fib_{i-1},fib_i-x))
POI2012SQU-Squarks
POI #Year2012 #数学 考虑如果将 (x_i) 和 (sum_i) 都排序，那么 (sum_1=x_1+x_2) ，(sum_2=x_1+x_3) 考虑枚举一个 (sum_i=x_2+x_3) ，此时就可以确定 (x_1,x_2,x_3) 假设当前确定到 (i) ，将已经确定的 (x_i) 组成的 (sum) 去掉，剩下的最小的 (sum) 一定为 (x_1+x_{i+1}) 考虑 (
POI2012RAN-Rendezvous
POI #Year2012 #基环树 #lca 分类讨论 如果 (a,b) 不联通， (-1) 如果 (a,b) 在同一棵子树下，最优策略一定是 (lca(a,b)) 如果 (a,b) 不在同一棵子树下，最优策略是 (rt_a,rt_b) 中的一个
POI2012ODL-Distance
POI #Year2012 #数学 记 (cnt(x)) 为 (x) 的因子个数 (d(i,j)=cnt(a_i)+cnt(a_j)-2cnt(gcd(i,j))) 枚举 (i) ，剩下的时间复杂度可以枚举 (gcd) ，考虑此时应该贪心的取 (cnt(a_j)) 最小的 (j) 这样不能保证枚举的 (gcd=gcd(a_i,a_j)) 但是在 (gcd=gcd(a_i,a_j)) 的时候可以取
POI2012PRE-Prefixuffix
POI #Year2012 #kmp 考虑相当于把原串分成 (abcba) 的串，使得 (ab) 尽可能长 然后从后往前枚举后面的 (a) 长度，然后对于 (b) 的长度考虑 (dp_i=dp_{i+1}+2)，然后往下缩小直到合法
基于萤石云实现的九宫格视频监控效果
萤石云九宫格监控实现流程说在最前面将海康录像机添加到萤石云控制台开始进行开发代码中所用接口获取accessToken获取设备列表获取摄像头（录像机的通道）列表获取当前摄像头的监控地址实现完整代码展示效果（出于隐私不显示视频）额外总结1、上、下、左、右、放大、缩小是用来操作球机或者可以进行操作的摄像机，截图和全屏显示功能均可使用；2、获取录像机下的通道列表，每一条信息中的`status`为`1`时，
2024 年 GPLT 团体程序设计天梯赛（个人感受 + 题解）
前言 去年第一次参加天梯赛，拿了 (158) 分，没有个人奖，团队也差点打铁（最后应该是递补省三）。 今年天梯赛拿了 (224) 分，幸运地拿了个人国二。这次担任的队长，团队也拿到了国二，感谢队友们的努力付出。 今年好像很多人断网，不过没有发生在我身上哈哈哈（也许是因为我连的手机热点）。对于我个人来说，比赛过程还是比较顺畅的，题目难度个人认为比去年简单（不过部分题目有点...抽象？），最后结果还算
结对编程 小学四则运算
程序代码 运算结果 50题做完后可选择重新运行程序或退出 判断对错 博客体会 结对编程给我带来一种全新的心得体会，以前一直认为编程偏向于自我的思考，但结对编程过程中，和队友的交流也尤为重要。两个人同时对一个程序进行编写和修改，让我们的代码编写更加顺利，也犯了更少的错误。 结对队友：2252225
团队练习1：PM 的基本技术训练 – 案例分析在PM 带领下， 每个团队深入分析下面行业的软件， 找
团队练习1：PM 的基本技术训练 – 案例分析 在PM 带领下， 每个团队深入分析下面行业的软件， 找到行业的Top 5 （选以下中的一个） 要求本团队成员亲身用过这些软件，给每个软件 一个评级，并分析它的优点和缺点；不能照抄网络上的排名！ 在学习通提交解答的同时，可以同步发布在团队和个人博客上，作为学习心得体会，记录下来。 我的答案: 第二组 笔记App： （1）OneNote： 评级：★★★
2024.4.20 模拟赛
A perm 首先若 ((i+j)) 为奇数则需要满足其中一个是奇数，另一个必须是偶数。 若 (k=0)，那么要求 (A_i) 和 (A_j) 同号，也就是所有数必须都是同一奇偶性。若满足则答案为 (n!) ，否则为 (0) 。 若 (k=1) ，那么要求 (A_i) 和 (A_j) 异号。奇下标位置为 (lceil frac{n}{2}rceil=x) 个，偶下标位置为 (lfloorfrac{
[MDP.BlazorCore] 快速建立跨Web、App執行的BlazorApp專案
團隊資源受限的時候，使用Blazor開發應用系統，只需開發一份程式碼及使用一種程式語言，就同時產出Web跟App應用系統。 本篇文章，紀錄使用MDP.BlazorCore所提供的樣板，快速建立跨Web、App執行的BlazorApp專案。為自己留個紀錄，也希望能幫助到有需要的開發人員。.安裝指令： dotnet new install MDP.BlazorApp::8.0.2-beta03 dot
windows 11系统下打开docker 提示 docker engine stopped
windows 11系统下打开docker 提示 docker engine stopped 参考链接：https://zhuanlan.zhihu.com/p/663821762 装好了docker for windows以后，点开发现界面中心一直提示docker engine stopped，按照很多方法都不行，后面再知乎的一个专栏里面找到了解决方法 总结来说就是检查几个内容(以下操作建议均要
[AGC001F] Wide Swap
[AGC001F] Wide Swap trick+拓扑排序+线段树好题 看到题目的操作，显然是复杂、不好的。为什么？交换操作是无序的，我们不知道交换后对各个部分的影响，难以分析。这时候我们注意到 (|P_i-P_j|=1) 的性质非常特殊，考虑从这里入手。 如果以值域为系，那么会发现排列中的每个下标的交换在值域中是连续的。具体的说，考虑 (P) 的逆置换 (Q)，(Q_{p_i}=i)，那么操作
库函数next_permutation（）
洛谷上有一道题叫做全排列问题，是一道搜索题，正常情况大家会用深搜dfs的方法解这道题，代码如下： 但是，如果你想摸鱼的话，我们可以使用一个新的库函数next_permutation（），配合do-while循环就可以轻松获取全排列，就是时间会慢一些。 现在讲讲它的用法。 next_permutation()用来获取全排列更为轻松，但是它只有在数据升序排列时才可以应用，也就是说，在用它之前我们要先
PM 的基本技术训练 – 案例分析 在PM 带领下， 每个团队深入分析下面行业的软件， 找到行业的Top 5 （选以下中的一个） ：英语学习/词典App 笔记App 旅游行业的手机App
英语学习/词典App 英语学习/词典App评级 牛津高阶英汉双解词典app 优点：权威的词汇分类，适合专业英语词汇学习，查词功能强大，支持通配符搜索。 缺点：可能需要在特定区域的Appstore购买，价格较高。 网易有道词典 优点：用户评分高，专为iPad设计，提供多种语言翻译，适合学生使用。 缺点：可能包含App内购买项目，具体功能细节未详细说明。 剑桥高阶英汉双解词典app 优
笔记/C++中的数组排序
在C++中，std::sort函数是一个用于对容器（如数组、向量等）进行排序的通用算法。它定义在<algorithm>头文件中，并接受两个迭代器参数，分别指向要排序的范围的开始和结束位置。此外，std::sort还可以接受一个可选的比较函数或lambda表达式，用于自定义排序规则。 以下是std::sort函数的基本用法和一些示例： 基本用法 自定义比较函数 如果你需要按照特定的规则
[算法学习笔记] 并查集
提示：本文并非并查集模板讲解，是在模板基础上的进一步理解以及拓展。 Review 并查集可以用来维护集合问题。例如，已知 (a,b) 同属一个集合，(b,c) 同属一个集合。那么 (a,b,c) 都属一个集合。 并查集分为 合并，查询 操作。定义 (fa_i) 表示点 (i) 的父亲。为了降低复杂度，在 find 操作向上递归查祖先时我们同步将 (fa_i) 更改为 (i) 的祖先。这就是所谓路径
华硕 ASUS QM1 电脑棒安装 Arch Linux 系统
接上一篇 华硕 ASUS QM1 电脑棒安装 Ubuntu Linux 系统 继续折腾 ArchLinux 简要安装过程 仅针对 ArchLinux 安装，因此不需要 HDMI欺骗器 了，Linux 最新的内核已经对 rtl8723bs 做了支持，只是无线网卡是可用（但不稳定）的状态，蓝牙好像依然不可用（具体也没研究了，以后再说）。直接使用USB有线网卡。 准备 【必须】U盘，安装系统用