iOS
[luoguP3809]后缀排序
题意 给定一个字符串，要求将它的所有后缀按照字典序排序，并按顺序输出每个后缀第一个字符的下标。 sol 这是后缀数组（Suffix Array, SA）的板子题。 我们定义： (s_{icdots j}) 表示 (s) 中下标在 (i) 到 (j) 之间的子串。 (sa_i) 表示排名为 (i) 的后缀第一个字符的下标； (rk_i) 表示第一个字符下标为 (i) 的后缀的排名。 而本题就是计算
[luoguP4051/JSOI2007] 字符加密
题意 给定字符串 (s)，输出将 (s) 的所有循环同构的字符串排序后，每个字符串的末尾的字符。 sol 因为要对循环同构的字符串排序，因此我们可以将 (s) 复制一遍，拼在后面，计算 (sa)，满足 (sa_i le n) 的所有元素的相对位置即为排序后字符串的相对位置，输出即可 (sa) 的计算详见[luoguP3809]后缀排序 代码
AtCoder Beginner Contest 053
A - ABC/ARC B - A to Z String 从前到后找第一个 (A)，从后到前找第一个 (Z) 即可。 C - X: Yet Another Die Game 参考资料 贪心。 既然要求最少的轮次，那么要每一轮拿更多的分数。 怎么让每一轮的分数最大化呢？ 第一轮，按照贪心的“选择目前最优”的思路，选择六分； 第二轮，继续选择目前最优，由于要翻转，不能再得到六分，这次就选择到了五
信奥赛一本通陈老师解题 1123：图像相似度
【题目描述】 给出两幅相同大小的黑白图像（用0-1矩阵）表示，求它们的相似度。说明：若两幅图像在相同位置上的像素点颜色相同，则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。 【输入】 第一行包含两个整数m和n，表示图像的行数和列数，中间用单个空格隔开。1≤m≤100, 1≤n≤100。 之后m行，每行n个整数0或1，表示第一幅黑白图像上各像素点的
Windows Server 2016 OVF, updated Aug 2024 (sysin) - VMware 虚拟机模板
Windows Server 2016 OVF, updated Aug 2024 (sysin) - VMware 虚拟机模板 2024 年 8 月版本更新，现在自动运行 sysprep，支持 ESXi Host Client 部署 请访问原文链接：https://sysin.org/blog/windows-server-2016-ovf/，查看最新版。原创作品，转载请保留出处。 现在都是自
1、.Net UI框架：Avalonia UI - .Net宣传系列文章
Avalonia UI是一个开源的跨平台UI框架，它允许开发者使用C#和XAML来创建应用程序，这些应用程序可以在多个平台上运行，包括Windows、macOS、Linux、Android和iOS。Avalonia UI的设计目标是提供一个现代化、可移植的UI框架，它具有类似于WPF（Windows Presentation Foundation）的特性和API。 Avalonia
vue3 导出为Excel文件
调用服务端接口导出数据，浏览器调接口直接下载文件，前端可以直接在window打开 服务端接口其实是一个超链接了 <n-button type="primary" secondary class="export" @click="exportOrder">导出未开发票的订单</n-button> const exportOrder= async()=&g
Luogu P11014 「ALFR Round 4」D 罪人的终幕 题解
题目定义的函数 (a) 更常见的记法为 (Omega)（OEIS A008472，容易说明其为加性函数），后文亦使用 (Omega)。 为了好看，后文用 (a_i) 代指题目中的 (m_i)。 题意即转化为： 给定整数 (n, a_1, k) 和长为 (n) 的整数序列 (w)，设 [a_i = maxlimits_{1 leqslant j < i} left{ frac {a_j} {
Codeforces Round 969 (Div. 2)题解A-E
Codeforces Round 969 (Div. 2) 神奇的一场，感觉整体不是很难，狠狠的上了一波大分。 这场也算是这个暑假的最后一场了 整个暑假不是在渡劫就是在渡劫的路上，中间那个紫名还是回滚给加上的，神奇的比赛，每次都能很快打到渡劫的分数，然后不出意料的渡劫失败。不懂 再接再励吧，总会渡劫成功的。 A. Dora's Set 呃，每次在l-r的范围内删除互相互质的三个数，不难发现相连
The American University in Cairo CSEA End of Winter Break Contest 2023
链接：https://codeforces.com/gym/104168 () A Divisor Difference 签到，输出 (n-1) 即可，复杂度 (O(1))。 点击查看代码 () B1 Longest Common Suffix 签到，从后往前枚举即可，复杂度 (O(min(len(a),len(b))))。 点击查看代码 () B2 Mina and Ayman 签到
题解：CF916D Jamie and To-do List
题意 维护一个数据结构，支持以下几种操作： set ai xi：设置任务 (a_i) 的优先级为 (x_i)，如果该列表中没有出现则加入该任务。 remove a_i：删除该任务。 query a_i：求优先级比 (a_i) 小的任务个数，如果没有则输出 (-1)。 undo sum：删除此次操作之前的 (sum) 次操作。 分析 前三个操作是非常典型的平衡树操作，考虑使用平衡树或者动态开
Fibonacci 第 n 项
作 者: itdef 欢迎转帖 请保持文本完整并注明出处 技术博客 http://www.cnblogs.com/itdef/ B站算法视频题解 https://space.bilibili.com/18508846 qq 151435887 gitee https://gitee.com/def/ 欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程
The 3rd Universal Cup. Stage 7- Warsaw
B. Missing Boundaries 给(N)个区间，可能存在一些区间的端点不确定。现在你要指定区间的端点，是否可以使得所有不重不漏的覆盖([1,L]) 首先考虑两个端点都确定的区间，两两之间应该不相交。 考虑只有一个端点的区间，对于已经被确定的点，一定不能是在已被覆盖的区间内。其次所有的区间的点应该保证不相等。 两个点都不确定的区间可以任意防止，我们只要统计一下个数就好。被两种区间覆盖
插入类型 DP 学习笔记
插入类型 DP 形式 多为 nnn 个元素无法重复使用，需要给定一个排列，满足一定条件或是求有多少个排列满足一定条件。 nnn 一般在 100∼5×103100 sim 5 times 10^3100∼5×103 左右。 满足一些函数图像，类似于波浪函数，且答案与每个波浪和波浪的顶点有关（函数的 xxx 坐标为下标，yyy 坐标为下标上数的值）。 满足以上三个条件的 DP 大部分是
cf_补题计划_Edu_163_DE
D. Tandem Repeats? 呃 从复杂度来说，可以进行(n^2)的操作，呃因为是子串数量级也是(n^2),考虑是否子串之间可以相互转移，这个很类似求最长回文串(对于最长回文串我们枚举中点,向外延申即可，因为对于同一个中心可以转移)，而对于串联重复串，前一部分等于后一部分，我们可以考虑固定长度，那么长度一样的字串就可以转移。 跟回文串的处理差不多 E. Clique Partiti
Luogu P10997 Partition 题解 [ 蓝 ] [ 分割线 dp ]
Partition：一道 dp 神题，用到了以轮廓线的轨迹来做 dp 的技巧，和敲砖块这题的状态设计有点相似。 观察 首先观察样例，发现整张图可以看作是被两条线分隔开的。同时每个颜色的四个方向上又存在一大堆奇怪的性质，很容易发现这两条线一条是从左上到右下的线，另一条是从右下到左上的线。 暴力 dp 有了这两条线，并且发现这两条线一定不会往回走（比如往上走的线，不会在某个地方往下走），即无后效性，那
linux主机-初始化参考配置模板 V4.0
linux主机镜像配置 参考模板 ——V3.0.20240821 本文目的：系统工程师在搭建主机交付时候，尽可能的提前配置好以下各种参数，该主机是提供给数据库使用 说明： 以下信息属于本人多个项目收集总结或者转载，已在生产上多个项目运行，无报错可以放心使用。如果发现有不全或错误之处，纯属个人能力问题。 ----- bayaim -----------------
P6192 【模板】最小斯坦纳树 题解
Description 给定一个包含 (n) 个结点和 (m) 条带权边的无向连通图 (G=(V,E))。 再给定包含 (k) 个结点的点集 (S)，选出 (G) 的子图 (G'=(V',E'))，使得： (Ssubseteq V')； (G') 为连通图； (E') 中所有边的权值和最小。 你只需要求出 (E') 中所有边的权值和。 (1leq nleq 100, 1leq m
Min_25 筛学习笔记
(text{Min}_25) 筛学习笔记 事实上我又学习了一个有点春的筛法。(text{Min}_25) 筛用于求解积性函数的前缀和，即形如 (g(n)=sum_{i=1}^{n}f(i)) 形式的函数 (g)。 众所周知，朴素筛法之所以无法做到低于线性是因为枚举了区间内的每一个数，那么我们想要做到低于线性，就必然需要做到通过一种方法将所有数字分成两类，用过一类的求解辅助另一类的求解，不难想到质数
[跨域]Access-Control-Allow-Origin 跨域问题可能是后端接口响应超时导致
[跨域]Access-Control-Allow-Origin 跨域问题可能是后端接口响应超时导致 如下，发生跨域，检查了后端 拦截器都是 放开的，那可能出现这个跨域问题，有可能是 后端接口响应超时，从而导致误报了603 跨域 问题用arthas trace看下后端接口即可排查 &
02.类、对象、成员函数的介绍
2. 类、对象、成员函数的介绍 2.1 类的基本概念 在上一节中，讨论了类，对象，数据成员(属性)，成员函数(行为)。有日期对象、时间对象、音频对象、视频对象、汽车对象、人对象等。几乎任何名词都可以在属性（如名称、颜色和大小）和行为（如计算、移动和通信）方面合理地表示为软件对象。 可以将汽车比喻为类，汽车可以完成的任务就是成员函数。在C++中，我们经常创建一个称为类的程序单元来容纳一组函数执行类的
MYSQL实现Oracle中decode函数
背景： 写oracle脚本迁移mysql时，mysql不支持decode函数 思路： 理解decode函数使用方法及参数含义 1、decode(expression,value,result1,result2) 理解：如果expression=value，则输出result1，否则输出result2 2、decode(express