iOS
算法刷题记录：[NOIP2017]图书管理员
题目链接 题目分析 因为要求最小编号，并且该编号是以读者的编号结尾，这边直接排序+翻转，找开头的数。 记录是因为看到某个大佬非常好的思路，直接对编号进行取模，就是末尾的数。 如果想得到末尾的数，直接进行取模即可～～ AC代码 AC代码（看到的很棒的思路）
Ubuntu install libxlsx
Copy from https://libxlsxwriter.github.io/getting_started.html 1 2. 3. 4. 5. 6.Compile 7.Run
Unity3D：2D/3D 项目
推荐：将NSDT场景编辑器加入你的3D工具链 3D工具集：NSDT简石数字孪生 2D 还是 3D 项目 无论是创建 2D 还是 3D 游戏，Unity 都很拿手。在 Unity 中创建新项目时，可以选择以 2D 或 3D 模式启动。您可能已经知道要构建什么，但有一些细微的要点可能会影响选择的模式。 选择是以 2D 还是 3D 模式启动决定了 Unity Editor 的一些设置，例如图像是作为纹理
[NOIP2000 提高组] 方格取数(dp加组合)
题目大意: 有 N×N 的方格图 (N≤9),一部分方格上带有分数,求从(1,1)出发,途径(N,N)再放回(1,1)最多得到多少分数(每个方格只能被获取一次分数) 思路过程: 1.先假设路径只包含从(1,1)出发到达(N,N),不包括返程,则很容易写出对应的二维dp,用dp[i][j]表示到达第i行第j列的最大分数,转移方程式为: dp[i][j] = max(dp[i - 1][j], dp
每天一颓: 均摊分析, pi函数和KMP算法
资料内容: https://oi-wiki.org/string/kmp/ 很久以前学过,写一些笔记作复习资料 一些概念: 真前缀, 真后缀等等不作介绍 (真前后缀匹配函数)前缀函数(pi函数): [pi[i] = max_{k = 0 dots i}{k: s[0 dots k - 1] = s[i - (k - 1) dots i]} ]特别规定, [pi[0] = 0 ] 显然可以这样(
前端返回时直接关闭页面实现
任务场景是，企业微信环境下，通过鉴权页面跳转到目标页面，但是目标页面返回总是跳回到鉴权页面，然后又直接跳到目标页面了，导致页面关闭异常。 提供解决方式：监听页面返回事件，在手动关闭页面。 前端用的环境是vue。
模拟赛#2 | 牛客普及周赛
题目链接: https://ac.nowcoder.com/acm/contest/59275#rank A. 枚举不讲 B. 简单二分不讲 C. 暴力是(O(n^2))的, 用KMP可以直接做到(O(n)), 贴一下代码 这题用STL暴力有90分也是醉了 D. 最长不出现重复元素子序列 用push的双指针写的很丑, 以后这种问题要用pull来写感觉不太容易错, 贴一下重新写的代码, 双指针加
[ABC302F]MergeSet
AGC010B Boxes 这道题其实是一道 01BFS 求最短路的模型，但是建模比较难想。 首先需要想到对于每个集合内的点两两连边，边权为 (1)，由于开始和结束时需要从起点到中转点和中转点到终点，而我们要求的其实是中转点的数量，如果我们直接求一遍最短路（这样的话用的是普通 bfs），中准点之间是 ans-1，加上起点终点，变为 ans+1，所以这样求出来结果要 (-1)。 其次，这样建图复杂度
c++连接mongocxx，将代码进行类封装
这里需要注意一个事情，就是instance必须变成全局类 static mongocxx::instance instance{}; //这里一定要注意 函数形式封装 类对象形式封装 作者：沐禹辰 出处：http://www.cnblogs.com/renfanzi/ 本文版权归作者和博客园共有，欢迎
[USACO11OPEN]Corn Maze S
[USACO11OPEN]Corn Maze S 题面翻译 奶牛们去一个 (Ntimes M) 玉米迷宫，(2 leq N leq 300,2 leq M leq300)。 迷宫里有一些传送装置，可以将奶牛从一点到另一点进行瞬间转移。这些装置可以双向使用。 如果一头奶牛处在这个装置的起点或者终点，这头奶牛就必须使用这个装置。 玉米迷宫除了唯一的一个出口都被玉米包围。 迷宫中的每个元素都由以下项目中
cf-div2-842d
题目链接：https://codeforces.com/problemset/problem/1768/D 知识：置换环，并查集 并且可以发现一个结论（可以自己画几个环图感受一下）： 思路：最终要达成的序列为单元排列并且其中的两个数字交换位置。我们可以将num[i]和i连一条边。然后并查集维护环，如果存在一个环，它其中的环内元素有两个相邻数字时，那么答案需要减一，否则答案需要加一。 答案为将所有
AtCoder Beginner Contest 290(D,E)
AtCoder Beginner Contest 290(D,E) D (思维，数学) D 这个题的大意就是我们需要标记(n)个位置，他是这样标记的，一开始有一个初始值为(0)的(x)，第一个标记的是(0)位置，然后下一步，我们把(x)变成((x+d)mod n),如果这个位置没有被标记，否则把(x)变成((x+1) mod n)，这个是没有被标记的，那么标记这个，然后再一次进行加(d)进行标记，
「大一统」大模型：4种模态任意转换
多模态大模型，终于迎来“大一统”时刻！ 从声音、文字、图像到视频，所有模态被彻底打通，如同人脑一般，实现了真正意义上的任意输入，任意输出。 要知道，多模态一直是学术界公认要达到更强智能的必经之路，连GPT-4都在往这个方向发展。 也正是因此，这项来自微软、北卡罗来纳大学教堂山分校的新研究一经po出，立即在社交媒体上爆火，有网友惊叹： 这是我最近见过最不可思议的一篇论文！
AT_arc161_c 题解
一、题目描述： 给你一颗 $n$ 个点的树，每个点的颜色要么是 $W$ ，要么是 $B$ 。满足每个点的度数是奇数。 将这 $n$ 个点同时进行染色，这个点被染成它所连接的点中占多数的颜色。给你染色之后的颜色序列。 求是否存在一种颜色序列，使得染色之后可以变成现在的颜色序列。 如果不存在，输出 $-1$ ；如果存在，输出这个颜色序列。$1leq nleq 2times 10^5$
Windows 局域网批量安装可以帮助您快速在局域网内的多台计算机上部署 Windows 操作系统，提高部署效率。以下是基于 Windows Server 环境下常用的局域网批量安装方法
Windows 局域网批量安装可以帮助您快速在局域网内的多台计算机上部署 Windows 操作系统，提高部署效率。以下是基于 Windows Server 环境下常用的局域网批量安装方法： 基于 Windows 部署服务 (WDS) 的批量安装 Windows 部署服务（WDS）是用于集中式部署 Windows 操作系统的一种 Windows 功能。使用 WDS 进行局域网批量安装时，您需要遵
cpp: State Pattern
/*****************************************************************//** * file Gold.h * brief State Pattern 状态模式 C++ 14 * 2023年5月29日 涂聚文 Geovin Du Visual Studio 2022 edit. * author geov
苹果公司限制员工使用AI工具ChatGPT
导读：苹果公司最近发布了一份内部备忘录，禁止员工使用生成式AI平台（包括ChatGPT和GitHub的Copilot等）用于工作任务。 本文字数：600，阅读时长大约：2分钟 苹果公司最近发布了一份内部备忘录，禁止员工使用生成式AI平台（包括ChatGPT和GitHub的Copilot等）用
SpringCloud
SpringCloud 1 常见面试题 1.1 什么是微服务? 1.2 微服务之间是如何独立通讯的? 1.3 SpringCloud 和 Dubbo有哪些区别? 1.4 SpringBoot和SpringCloud，请你谈淡对他们的理解 1.5 什么是服务熔断？什么是服务降级 1.6 微服务的优缺点分别是什么？说下你在项目开发中遇到的坑 1.7 你所知道的微服务技术栈有哪些？清列举一二 1.8 e
Winform中通过自带的App.config实现从配置文件中读取配置
Winform中通过自带的App.config实现从配置文件中读取配置 场景 Winform中实现保存配置到文件/项目启动时从文件中读取配置(序列化与反序列化对象)： Winform中实现保存配置到文件/项目启动时从文件中读取配置(序列化与反序列化对象)_winform 读取配置文件_霸道流氓气质的博客-CSDN博客 在上面通过自定义xml配置文件进行读取和保存到配置文件的功能。 除此之外，还可以
Codeforces Round 875 (Div. 2) 题解 A ~ D
A. Twin Permutations 题目大意 题目给定一个 (1sim n) 的排列 (a) ，现在想求一个排列 (b)， 使得对于 (i < j) 都有 (a_i + b _i le a_j + b_j) 。 解题思路 我们发现，题目允许我们取到等于号，这样我们就一定可以构造使得每一组数之和相同，都为 (n + 1)，只需要用 (n + 1- a_i) 当作 (b_i) 加上 (a
[NOIP2000 提高组] 单词接龙
[NOIP2000 提高组] 单词接龙 题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast 和 astonish，如果接成
cf-div.2-875d
链接：https://codeforces.com/contest/1831/problem/D 脑子确实不好使，没啥思路，看jls代码之后豁然开朗。 思路：先枚举约数s，因为(b_i+b_j)不会超过4e5,所以第一层枚举所有约数为根号级别，第二层循环里枚举所有对数，统计(v = a_i*s-b_i)的所有个数，只有当(a_i)的值与s的值相等时，才能去更新cnt[v]的值。 注意点：本题必须从
ir_generator.c
#include <stdio.h>#include <stdlib.h>#include <iostream>#include <string>#include <map>#include <sstream>using namespace std; pair<string, string> words[100];
a^b问题（经典快速幂使用）
题目链接(https://ac.nowcoder.com/acm/problem/50906) 题意简述 求a的b次方对p取模的值，其中0<=a，b，p<=10^9，p>0 输入三个整数a，b，p 输出一个整数a^b%p的值 个人分析 思路： 这道题是要先算出a的b次幂再对其结果进行求模（取余），因为b最大可为1e+9，按普通做法来做时间复杂度就太大了，显然这样过不了题，能快速算