iOS
洛谷P1786 帮贡排序
6.帮贡排序 题目背景 在 absi2011 的帮派里，死号偏多。现在 absi2011 和帮主等人联合决定，要清除一些死号，加进一些新号，同时还要鼓励帮贡多的人，对帮派进行一番休整。 题目描述 目前帮派内共最多有一位帮主，两位副帮主，两位护法，四位长老，七位堂主，二十五名精英，帮众若干。 现在 absi2011 要对帮派内几乎所有人的职位全部调整一番。他发现这是个很难的事情。于是要求你帮他调整。
SPOJ COT3 - Combat on a tree
挺好的一个题，算是博弈和 DS 的有机结合 这类问题一眼考虑 SG 函数，同时树上的 SG 函数一般都是从子树向上递推 考虑若某个点的子树内全是黑点，则其 SG 函数为零；否则考虑枚举所有的后继状态 不难发现选中一个白点会把这个子树断成一个森林，这个后继状态的 SG 函数就是每个连通块 SG 函数的异或值 因此可以想要用某种数据结构维护在每个子树内删去一个白点得到的后继状态的 SG 函数值 需要支
Luogu P5563 [Celeste-B] No More Running
Celeste，启动！ 稍作思考就会发现这题其实很简单，树上路径一眼考虑点分治 对于分治中心，很容易预先求出所有未处理的点到它的距离（模意义下），可以用这些信息来更新中心的答案 考虑剩下的某个未处理的点 (x)，它的答案可能由 (x) 到分治中心的距离 (dis_x)，拼上分治中心到另一个点 (y) 的距离 (dis_y) 构成 由于 (dis_x) 是已知的定值，且 (dis_x,dis_yin
CF305E Playing with String
难点在于读题发现 (l) 总取 (1) 即可，然后稍加转换就变成个傻逼题了 有个显而易见的 (O(n^3)) 的区间 DP 做法，即考虑记录每个区间的 SG 函数值，然后枚举分界点转移 但仔细思考我们会发现能进行操作的只有初始时 (s_{i-1}=s_{i+1}) 的位置，并不会经过某些操作后使得一个本来不能操作的位置变得可以操作了 因此我们只需要考虑所有初始时 (s_{i-1}=s_{i+1})
P10814 【模板】离线二维数点
原题链接 题解 对于一段区间 ([l,r]) 我们可以在 (r) 的位置查询一次，然后利用差分的思想跑到l-1再查一次 虽然这样不行，但是可以先在 (l-1) 的位置查询一次，然后再在 (r) 的位置查询一次，然后顺序遍历，每次遍历就把对应位置上的数激活，可以用树状数组 code
记一次微信聊天记录导出工具的折腾
目前的微信app(iOS端 v8.0.46)聊天记录中, 允许用户基于图片/视频进行筛选 单个或者少量保存到本机没啥问题 但是如果你量很大, 不好意思, 有批量操作功能, 但是我不支持全选, 因为我批量操作单次最多只支持 9 个文件 就是玩儿！ 前提说明 本文方法 仅适用于 iOS 本次折腾实现的目的, 是批量提取微信聊天记录中的图片/视频文件 当然, 涉及的两款工具, 本意其实是让用户导出微
2024.8.7 模拟测
A(P7968 [COCI2021-2022#2] Osumnjičeni) 考虑对于一次询问直接从左往右划分段，直至当前加入的人与前面某个人的身高有交集，则新开一个段。 设 (nx_i=j) 表示从第 (i) 个人开始划分，要到第 (j) 个人才会出现冲突（若永远不会冲突则让 (nx_i = n + 1)）。一次询问相当于初始时让 (i = l)，需要多少次 (i gets nx_i) 才能让
D40 2-SAT POJ3683 Priest John's Busiest Day
视频链接：D40 2-SAT POJ3683 Priest John's Busiest Day_哔哩哔哩_bilibili POJ 3683 -- Priest John's Busiest Day (poj.org) 练习： Wedding - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
「模拟赛」暑期集训CSP提高模拟14（8.6）
A.BA 100pts 开场 (3min) 先打了个假做法向上取整求平均数，细看看到了 一张饼一个单位时刻只能在一张烙板上 这句话，重新想，困得要死，(40min) 才做完。 题意： 现在有 (n) 块烙板，(m) 张饼，第 (i) 张饼有 (a_i) 个面。 烙板一单位时刻可以烙熟一个面，一张饼一个单位时刻只能在一张烙板上，问都烙熟所需最少时间。 正解： 因为上文那句话的限制所以不能直接求
[lnsyoj539/luoguP2120/ZJOI2007]仓库建设
题意 懒了（ sol 显然 DP 设计状态：(f_i) 表示 (1sim i) 的工厂中，在第 (i) 个工厂处建设仓库的最小代价； 状态转移：由题意，显然可得： [f_i = min_{j=1}^{i-1} {f_j + c_i + sum_{k=j+1}^i(x_i-x_k)cdot p_k} ]我们发现中间的一坨求和可以通过前缀和的方式预处理出 (sum_i=sum_{j=1}^i x_ic
Codeforces Round 962 (Div. 3)
A. Legs -------------------------------------题解------------------------------ 经典鸡兔同笼，数据范围不大，跑暴力就行 点击查看代码 B. Scale -----------------------------------------题解---------------------------- 题目规定一定是合法
「杂题乱刷2」CF1486C1 & CF1486C2
题目链接 CF1486C1 CF1486C2 解题思路 提供一个比较显然的思路。 我们发现我们可以先求出整体的最小值，然后设整体最小值所在的位置为 (id)，则我们可以通过 (1) 次询问 ([1,id]) 来求出最大值的位置是在 ([1,id)) 还是在 ((id,n])。然后我们就有了整体最大值在一个前缀或后缀时的情况，此时直接二分出第一个次大值位置为 (id) 的位置即为最大值所在的位置。
Xcode16升级后，如何直接安装iOS 18 Simulator
热烈欢迎，请直接点击！！！ 进入博主App Store主页，下载使用各个作品！！！ 注：博主将坚持每月上线一个新app！！ 苹果官方下载链接： 【操作系统Operating Systems】： https://developer.apple.com/download/ 【应用Applications】： https://developer.apple.com/download/app
ssh 远程登录报错：Unable to negotiate with IP port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss 解决办法
最近在Mac上想要远程一台Linux服务器，结果不知怎么的就不能使用以前的ssh登录了 查了下，需要指定加密连接方式，结果如下： 这样就可以连接成功了，但是那个参数复杂又不能自动不全，比较麻烦，不想每次都输怎么办？ Mac上可以这样处理： 最后一行添加全局变量： 这样操作以后就不用每次都带那个参数了，可以像之前一样使用简单版的ssh root@IP
Living-Dream 系列笔记 第76期
UVA1328 简单题。 我们有结论：对于一个周期串 S 的子串 T，它的最小循环节即为 T-nxt_{left| T right|}。（具体请查阅往期笔记） 于是，我们枚举所有前缀，检验上式是否能被当前前缀的长度整除并且不止一个循环节即可。 code P4591 dp 策略请查阅往期笔记。 我们以前做时，使用的 hash 检验是否匹配，而现在仅需在 kmp 中每当匹配成功就转移即可（kmp
【北京迅为】《i.MX8MM嵌入式Linux开发指南》-第四篇 嵌入式Linux系统移植篇-第六十七章 Uboot编译及移植
i.MX8MM处理器采用了先进的14LPCFinFET工艺，提供更快的速度和更高的电源效率;四核Cortex-A53，单核Cortex-M4，多达五个内核 ，主频高达1.8GHz，2G DDR4内存、8G EMMC存储。千兆工业级以太网、MIPI-DSI、USB HOST、WIFI/BT、4G模块、CAN、RS485等接口一应俱全。H264、VP8视频硬编码，H.264、H.265、
【C/C++】 现有n个正整款，n<10000，要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)k≤1000，正整数均小于30000.
现有n个正整款，n<10000，要求出这n个正整数中的第k个最小整数(相同大小的整数只计算一次)k≤1000，正整数均小于30000.第一行输入n和k，第二行输入有n个正整数的数组（有重复的数字）
<转载>bios 关机过程
[CSDN BIOS关机过程](https://blog.csdn.net/robinsongsog/article/details/50993333） 热启动， 冷启动，关机，这些词相信大家都很熟悉，今天就从BIOS 的角度，说说这三种reset 具体是怎么实现的。 热启动的代码就这个样子的： #define R_PCH_RST_CNT
nextjs14 跨域该如何处理
nextjs官方地址 next.config.js和next.config.mjs他有什么区别 next.config.js: 使用的是 CommonJS 模块系统。 这是 Next.js 默认的配置文件格式，也是大多数情况下使用的格式。 使用 require 语法导入模块，使用 module.exports 导出对象。 next.config.mjs: 使用的是 ES Module
P10838 『FLA - I』庭中有奇树
原题链接 获取题意 1.只能传送一次。 2.走树边没有限制。 3.只能传送至非相邻节点 4.路径一定是如下形式： (Sto x to T) 其中要么 (xto T) 传送要么 (Sto x) 传送 (Sto x to y to T) 其中 (xto y) 传送 (Sto T) 要么直接传送，要么全程走树边 分析 我们发现，如果传送，那么每一组传送对应的最短路径是唯一的。 因此，我们
题解：Codeforces Round 964 (Div. 4) B
B. Card Game time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output Suneet and Slavic play a card game. The rules of the game are as follows
题解：Codeforces Round 964 (Div. 4) C
C. Showering time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output As a computer science student, Alex faces a hard challenge — shower