iOS
CF2021D Boss, Thirsty
原题链接 原来就是直接做啊。 记 (s_{i,j}=sumlimits_{kleq j} a_{i,k})，设 (f_{i,x,y}) 表示第 (i) 行选区间 ([x,y]) 的最大答案，有转移： [f_{i,x,y}=s_{i,y}-s_{i,x-1}+max(maxlimits_{x<lleq y,rgeq l} f_{i-1,l,r},maxlimits_{xleq r<y,l
P10641 BZOJ3252 攻略（待填线段树合并）
题目链接 简要题意 给定一个有 (n) 个结点的树，树有点权且点权为正整数。现选取 (k) 条从根结点出发到叶子结点的简单路径，求这些路径的并集上所有结点的点权之和的最大值。 主要算法 贪心，树链剖分，（线段树合并） 思路 一个显然的贪心，每次选一点点权和最大的链，再讲这条链清为0。正确性我不会证，但比较容易感性理解。 直接模拟的复杂度是 (O(nk)) 的显然不可接受。所以考虑如何优化，看到树
2023 ICPC 南京
10.5 想要袋鼠。 赛时5题 深刻感觉到代码能力瓶颈。 I 签到 C 也是签到，需要枚举的次数很少。 F 似乎是签到但是队友debug卡了一百年，晚点补一下看看 G xixike秒的 L 思路就是贪心。 我写了两遍错的，xixike重构了一下把能合并的都合并了就过了。 A 比较显然的是连通块里面的袋鼠都胜负状态都相同，证明有点难但是可证。不过这样想是做不了的。 因为是连通块所以考虑建图来做。 实
炼石 plan 10.5
A. 最棒的玩具销售员 nth_element 宣传片。 直接套路二分 (t) 去调整可以过题，注意带 (log) 的无法通过要弄一点 (O(n)) 玩意儿。 然后写总结的时候发现这玩意儿怎么能过的题目，这哪里有二分的单调性了，但是仔细思考之后发现有三分的单调性 /fad 总和斜率 (kuparrow)，这部分的前缀和是凸包，然后 (b) 的影响不影响凸性。 B. 只因数分解 爆搜之后发现只因
使用cgroup限制资源方法
1. 使用cgroup（控制组）限制进程占用内存方法 1：创建cgroup目录： 首先，需要在/sys/fs/cgroup/memory目录下创建一个子目录 sudo mkdir /sys/fs/cgroup/memory/myapp // sudo mkdir /sy
CF2021E3 Digital Village (Extreme Version)
原题链接 考虑建出 kruskal 重构树，设 (f_{i,j}) 为 (i) 子树中选了 (j) 个点的答案最小值。记 (cnt_x) 为 (x) 子树中有多少个关键点，(w_x) 为 kruskal 重构树上的权值。 转移时合并两个子树 (f_{x,i}=min f{u,j}+f{v_{i-j}})，还有一种转移是 (f_{x,i}=f_{v,i}+cnt_{u}times w_x)，意义是所
day02_基本的DOS命令
电脑常用快捷键 常用快捷键 快捷键 作用 CTRL + c 复制 CTRL + v 粘贴 CTRL + x 剪切 CTRL + z 撤销 CTRL + s 保存 alt + f4 关闭窗口 del 删除 shift + del 强制删除 Windows + r 打开 “运行” 窗口 windows + e 打开 “我的文档” ctrl + a
[考试记录] 2024.10.7 csp-s模拟赛37
T1 莓良心 又是这毛病，场上怎么也想不到正解，然后看了题解恍然大悟。还是太菜。🐷 大概就是，贪心地，找到所有区间最小的 (L) 和最大的 (R)，那么所有的点都可以被放置到 (L) 和 (R) 这两个点上。 那就好办了，将所有的 (l) 和 (r) 排序后讨论，分两种情况讨论： 如果 (Lle R)，那么所有的点都可以被放到这段区间里，那么答案就全为 (0)。直接 break。 如果 (R &
VMware ESXi 8.0U3 集成 AQC 网卡定制版更新 OEM BIOS 2.7 支持 Windows Server 2025
VMware ESXi 8.0U3 集成 AQC 网卡定制版更新 OEM BIOS 2.7 支持 Windows Server 2025 VMware ESXi 8.0U3 macOS Unlocker & OEM BIOS 集成网卡驱动和 NVMe 驱动 (集成驱动版) 发布 ESXi 8.0U3 集成驱动版，在个人电脑上运行企业级工作负载 请访问原文链接：https://sysin.o
织物图像的配准和拼接算法的MATLAB仿真,对比SIFT,SURF以及KAZE
1.算法运行效果图预览 (完整程序运行后无水印) SIFT: surf： kaze： 2.算法运行软件版本 MATLAB2022a 3.部分核心程序 （完整版代码包含注释和操作步骤视频） img1 = imread('ImagesF1.jpg'); img2
团队训练记录2024.10.7
赛时依然和本校强队差两题 比赛链接：https://codeforces.com/gym/104901 A. Many Many Heads 这里先用栈处理好第一个状况，然后根据层数进行第二个状况是否存在判断 D. Largest Digit 签到题，暴力即可 G. Gifts from Knowledge I. Strange Sorting 对于一个左边界，右边界越大越好 K. Rai
P8392 [BalticOI 2022 Day1] Uplifting Excursion（特殊背包问题）
题意简述 有 (2m+1) 种物品，体积分别为 (-msim m)，每种物品有 (a_i) 个。 你需要选出尽可能多数量的物品，使得物品体积和为 (l)。 (mle 300,a_i,|l|le 10^{18}) 分析 此题属于“背包容量极大，物品体积极小”的特殊背包问题。 考虑背包问题的经典错误贪心：按照性价比降序排序取。错误原因是，这个方案可能会浪费一些背包容量，使得我们可以通过扔出一些物品再加
2024初秋集训——提高组 #32
B. 序列删除 题目描述 有一个长度为 (2N) 的序列 (A)，其中 (1) 到 (N) 恰好出现两次。你每次可以选择两个相同的数 (A_l,A_r(l<r)) 并花费 (r-l) 的代价将其删除。求将整个序列删空的最小代价。 思路 有一个很显然的贪心就是：每次取代价最小的两个数删除。所以我们按照代价排序，用树状数组维护区间中未被删除的数的数量即可。 空间复杂度 (O(N))，时间复杂度
P8531 [Ynoi2003] 戌亥彗星
特殊性质实际上就是保证了所有环外点度数都 (le2)，这样就只需要考虑前两个条件。注意到对于一个 (i)，假设 (i) 为区间左端点，那么所有满足条件 (2) 的右端点构成一个区间，记为 (l_i,r_i)，且满足 (l_ile l_{i+1},r_ile r_{i+1})。 而且这些区间有更强的性质：如果 (l_i<l_{i+1})，则 (r_i<l_{i+1})。证明也是不难的：如
多校A层冲刺NOIP2024模拟赛03 -- T4 量子隧穿问题
多校A层冲刺NOIP2024模拟赛03 -- T4 量子隧穿问题 $$HZOI$$ 感觉是这两天最有意义的题吧。 (n) 句话题意 我是巴甫洛夫的狗，我又重生了，重生在薛定谔的家里。 薛定谔是抖S，于是给我铃声。我开始狂跑不止。 为什么没流口水没删除我 给定 (n) 个点，对于 (i) 存在一条外向连的单向边。对于每个点，存在三种状态，有人无人不确定。 将 (i) 从小到大遍历，对于第 (i)
2024CCPC山东省赛补题记录
前言 今天和队友VP了24CCPC山东省赛，最后9题，但是赛中7题左右我就隐身了，赛后看题解发现E题不难，赛时过的人太少导致有点畏手畏脚，看到题解一下就懂了，几分钟写好。这里主要补一下E和L的题解，这场比赛学到了维护区间信息，可以考虑把区间挂在线段树节点上，以及动态维护树直径的典。 E 传感器 sensors https://codeforces.com/gym/105385/problem/E
[ARC058F] 文字列大好きいろはちゃん
题意 给定 (n) 个字符串 (s_i)，你需要选择若干个字符串按从前往后的顺序拼起来使得总长为 (k) 且字典序最小，保证有解。 (nle 2000,kle 10^4,sum |s_i|le 10^6) 分析 先考虑一个显然的暴力 DP：设 (f_{i,j}) 表示前 (i) 个串总长为 (j) 的最小字典序（注意这里由于限制了长度所以无需倒序转移），复杂度 (O(nk^2))，无法通过。 考虑
2024.10.7 鲜花
【UNR #3】百鸽笼 花の塔 愿天堂没有疾病和伤痛 好题。 首先转化，每次从还有剩余的笼中选实在抽象，考虑可以继续放进去，只是没有贡献。 于是将题面转化为：给定一个无限长的序列，其元素是每堆鸽笼编号，对于每个 (iin[1,n])，求对于所有 (jnot=i)，第 (a_j) 个 (j) 出现在第 (a_i) 个 (i) 之前的概率（其实是每个 (i) 从中选出前 (a_i) 个组成鸽笼
AtCoder Beginner Contest 373
ABC373 A - September 题目传送门 代码（签到题） ABC373 B - 1D Keyboard 题目传送门 代码（签到题） ABC373 C - Max Ai+Bj 题目传送门 代码（签到题） ABC373 D - Hidden Weights 题目传送门 分析 对于所有弱连通分支，任取一种生成树令根节点点权为 (0)， 按照边的要求扩展，最后每条边都判断是
iPhone开机一直白苹果闪烁，3个解决卡在开机画面的方法！
很多苹果用户在网上反馈，某天iPhone开机一直卡在开机Apple标志画面，而且白苹果一直闪烁。 长按电源键也无法正常启动设备，黑屏后还是会出现苹果logo，一直闪烁。 遇到iPhone开机一直白苹果闪烁的情况，多半是因为iOS系统故障。更专业的说，是系统组件调用执行失败而导致无法出现系统的正常界面，就会出现白苹果。 而要解决iPhone卡在苹果logo开机画面的问题，首先了解可能