iOS
NOI 可能会做的题 选做
由于重启电脑以后所有东西都没了因此还要重写一遍。 每天使用的算草数量确实是上了个数量级。 “你都敢拿小刀往胳膊上划为什么不敢吃这个（指魔芋爽）”——H_Kaguya 睿频 gtm1514。不过我觉得吃辣也不会让人精神状态 ++ 吧。不过我的小刀现在彻底成为破伤风之刃了，我就扔了。 吗了，吃了四分之一袋魔芋爽喝了一瓶水，喝都喝饱了。今天晚上两个小时已经喝了两瓶半水了！（7.8） 感觉很大程度上失去了
EECE 1080C: ECE编程
EECE 1080C: programming for ECESummer 2023 Laboratory P: Computer Project Project is due on Sunday, 18 June 2023 Objective:The goal of the project is to demonstrate mastery of C++ through the design a
c#基础知识篇-Monitor
作用 提供同步访问对象的机制，实现线程同步。 命名空间&程序集 命名空间：System.Threading程序集：System.Threading.dll 属性 LockContentionCount 获取尝试锁定监视器时出现争用的次数。 方法 Enter(Object) 在指定对象上获取排他锁。 Enter(Object, B
2023 冲刺国赛自测 10
电脑卡死了然后所有东西都没了，我只能蚌。那重写吧。 最近确实感觉挺降智的，许多挺直觉的东西都想不起来了。不知道是不是太情绪化了的影响。 见识了 H_Kaguya 的哈希写法。他的哈希是 (hs_i=hs_{i-1}+s_ip^i)。 才发现博客园个人页面右下角有个回到页首。 硬币序列 赛时基本会了，但是有一步假了结果挂成 20。又垫了，菜死了。 首先考虑看上去的一个 (O(n^3)) dp，不再详
NTP时间服务器部署
NTP时间服务器部署 简介 时间服务NTP：Network Time Protocol 作用：用来给其他主机提供时间同步服务，在搭建服务器集群的时候，需要保证各个节点的时间是一致的，时间服务器不失为一个好的选择。 准备工作：关闭防火墙 关闭selinux 安装配置NTP服务器端 安装ntp 修改ntp的配置文件(下面有详细修改步骤图片) 修改前(把下面这四个server 删掉
iVentoy 1.0.08 同时安装启动多台机器 官方
简单来说，iVentoy 可以看成是一个增强版的 PXE 服务器。 使用iVentoy 你可以通过网络同时给多台机器启动、安装操作系统。 iVentoy 使用极其简单，无需复杂的配置，直接把 ISO 文件放到指定位置，客户机在启动时根据菜单选择要启动的ISO文件即可。 iVentoy 同时支持 x86 Legacy BIOS、IA32 UEFI、x86_64 UEFI 和 ARM64 UEFI 模
牛客练习赛113 D 小红的数组操作(hard version)
题目要求求出最小的总代价使得平均数为整数，转换式子可得实际就是求出a,b使得(a*x-b*y+sum)%n==0且a*p+b*q要最小，平均值的为sum/n,因此对sum进行操作使其成为n的倍数即可 (a*x-b*y+sum)%n==0 =>((a*x+sum)%n-b*y%n)%n==0 因为(a*x+sum)%n<n,b*y%n<n,因此要想二者差求余数为0一定为(a*x+s
CUGBACM22级暑假小学期训练-分治
A - 平面最近点对（加强版） 参考点距题 B - 三维偏序（陌上花开） 题意：求(x[i]leq x[j],y[i]leq y[j],z[i]leq z[j])的对数 思路：一维排序，二维分治，三维树状数组 具体的，对一维排序后在中间切两半，那么左右两边的一维就有序了，对这两边先分治后，就只剩下两边对应的对数了 然后我们两边对y排序，用双指针保持y的有序，在树状数组中加入第三维数据（只加前面部分
CUGBACM22级暑假小学期训练-贪心
CUGBACM22级暑假小学期训练-贪心 A - 种树 题意：给一个环，取m个节点，不能取相邻节点，令所取节点的权值之和最大化 思路:dp，用到了最大流中建立反向边的思想使得这个贪心能够“反悔” 用堆存贪心选择，我们当我们选取一个最优选择时，同时会增加与减少一些选择，那些新的选择再次加入，继续贪心。 当我们贪心选取一个节点时，那么标记它的相邻节点，但是这样选不一定是最优的选法 如果我们只选取那个节
AtCoder Beginner Contest 309
感觉F写了个乱搞做法 A - Nine (abc309 A) 题目大意 给定一个(3 times 3)的网格，以及两个数字。 问这两个数字是否水平相邻。 解题思路 求出两个数字的横纵坐标，看是否横坐标相同，纵坐标差一即可。 读题不仔细，开题就WA了。 神奇的代码 B - Rotate (abc309 B) 题目大意 给定一个矩形。将最外围的数字顺时针旋转一格。 解题思路 可以模
OpenCV的CommandLineParser类
C++带有参数的main函数 我们可以使用命令行的方式给argv赋值： 编译程序，生成.exe文件，windows环境下，可以进入cmd界面，通过cd指令进入exe文件的所在目录。 比如我这里所生成的Project.exe文件路径为 E:C++ ProjectsMediaTek03 数列求和Project1Debug，在cmd界面，输入cd E:C++ ProjectsMediaTek03
测试机选购机型参考(2022年)
之前因为公司需要新购买测试机，于是整理了下参考，这里记录下。 思路收集： 操作系统：iOS，安卓，鸿蒙，win 系统版本：iOS（15，14，最低13），安卓（11，10，最低8），鸿蒙（3.0） 手机厂商：苹果，三星，华为，荣耀，小米，红米，vivo，oppo，一加，realme，魅族 屏幕比：小屏（4.*，4.7），中屏（5.*，5.8），大屏（6.*，6.7） 屏幕样式：全面屏，刘海屏，
[模板]01trie，维护异或最大值
已通过 [数组中两个数的最大异或值](421. 数组中两个数的最大异或值 - 力扣（Leetcode）) 已通过 [E. Sausage Maximization](Problem - 282E - Codeforces)
Codeforces Round 875 (Div. 2)(D)
Codeforces Round 875 (Div. 2)(D) D （思维） 这个题意是给你两个数组，(a)和(b),我们需要找到这样的二元组((i,j))满足(a_itimes a_j=b_i+b_j),问一共有多少组满足以上条件的二元组 题目还告诉我们数组里面的数字都是不大于(n)的，那么因为两个数相乘的范围一定是(1-n)的，那么我们可以枚举出较小的那一个(a)，然后再对其他的(n)个(a
CF div3 883
题目链接 E2 按值域分治的技巧 前置 : (f(k , n) = 1 + k + k ^ 2 + ... + k ^ n) (①) : 假设答案最终的 (n = 2) , 对于 (1 + k + k ^ 2) , 我们在 ([2 , 10^9]) 的范围二分 (k) 即可 (②) : 假设答案最终的 (n > 2) , 那么形式至少是 (1 + k + k ^ 2 + k ^ 3) ,
CF div3 867
题目链接 G2 考虑按值域分治 将 (x) 当作中间的数 如果 (x leq 10^6) , 直接根号复杂度枚举其因子即可 如果 (x > 10^6) , 注意到一个数的上限是 (10^9) , 直接从 ([1,1000]) 枚举 (b) 即可
小白PDF阅读器开发-页面元素分割
以前用手机看PDF格式的电子书时，总感觉非常别扭，PDF格式的电子书在手机上缩放严重，字体太小，想看清楚得来回放大拖动，看书的兴致就在来回缩放拖动间被消耗没了！每次用手机看PDF电子书时就想着得做款能自动重排版的阅读器给我自己用。但是第一步就难住了，怎么分割页面元素？后来偶然间看到一篇介绍文字识别方面的技术文章，在传统的文字识别算法中，第一步是分割文字，然后再进行文字识别。这正好跟要做的重排PDF
SG函数解决公平组合问题
SG函数解决公平组合问题 公平组合问题： 游戏有两个人参与，二者轮流做出决策，双方均知道游戏的完整信息； 任意一个游戏者在某一确定状态可以作出的决策集合只与当前的状态有关，而与游戏者无关（如象棋就为非公平组合游戏，因为你不能操作对手的棋子，那么你可以操作的集合就与对手不同）； 游戏中的同一个状态不可能多次抵达，游戏以玩家无法行动为结束，且游戏一定会在有限步后以非平局结束。 SG值： 定义SG
Pollard-Rho 分解算法学习笔记
Pollard-Rho 分解算法 Pollard-Rho 算法是一种用于快速找到(n)的一个非平凡约数的方法。 生日悖论 在不少于(23)个人中至少有两人生日相同的概率已经大于(50%)。 更一般的形式，随机选取在(left[ 1,N right])范围内的整数，期望到第(O(sqrt{N}))个出现重复。 用下面的方法可以简单估计一下。 [begin{aligned} &Pleft( A
FHQ-Treap图解
思路 FHQ-Treap 是什么？ FHQ-Treap 是二叉搜索树的一种。 FHQ-Treap 的思想是什么？ 分裂->操作->合并 下面我们就来慢慢讲这些操作。 分裂 我们可以根据给定的 (k) 将平衡树分成两个部分，一部分节点的值都小于等于 (k)，一部分节点的值都大于 (k)。 比如 (k = 10) 时我们把上图分成这样两个部分： 即： 左边的 (2, 3, 4, 5,
两数相加 ：计算出2^2023与3^2023的和
使用c++计算22023与32023的和 思路 1、使用字符串来存储两个数 2、自定义函数addStrings用于将两个字符串表示的数字相加，实现了大整数相加的功能。它通过遍历两个字符串的每一位，将对应位置的数字相加，并考虑进位。最后将结果转换为字符串返回。 3、函数powToString用于计算一个数字的幂并将结果转换为字符串。它使用了addStrings函数来实现幂的计算。通过循环调用addS
Codeforces Round 882 (Div. 2) C. Vampiric Powers, anyone?
由题目观察可得，a[m+1]=a[i]^...a[m],，结合异或的性质a^b^a=b,可得如果在末尾添加一个a[m+1],a[m+1]会和末尾几个抵消掉，求得i~k这一段的异或和，k<m,因此通过该操作实际上我就可以求得所有长度连续区间的异或和，求其最大值，n=1e5+10，如果暴力求解肯定会超时，我们观察发现a[i]的范围为0~2^8,因此异或和最多不超过2^8,因此我们从a[i]方向考