iOS
CodeForces 2033G Sakurako and Chefir 题解
题意：给定一棵树，多次询问在以节点 (v) 的 (k) 级祖先为根的子树内，从点 (v) 出发的最长简单路径。 显然可以将所求路径分为终点在 (v) 的子树内和终点在 (v) 的子树外，前者容易处理。 考虑其他节点贡献的路径，容易想到枚举 (v) 每个合法祖先 (u) 作为 LCA，查询 (v) 所在的子树与 (u) 的其他子树之间的贡献。贡献可以使用主席树处理。具体而言，由树上路径计算方式
蓝桥杯大赛 ——首场算法团队战题解
1 不同角度 问题描述 在生活中，我们总是根据数值的大小来判断两个数字的大小关系。例如，9999 总是小于 100100，999999 总是小于 10001000。但如果我们换一个角度，将 999999 和 10001000 看成是两个数字字符串，并用字典序来比较它们的大小，那么此时，999999 将大于&n
nodejs redis 小试牛刀
一、环境安装 书接上文，浅学Redis之后，服务器已经安装Redis了，用 nodejs 链接 redis 之前，先安装 nodejs 环境。 1、安装fnm （1）压缩包fnm-linux.zip搞到服务器上，我放在root里。 （2）解压、设置权限 （3）设置环境变量，添加到/etc/profile文件末尾，配置生效 （4）添加到~/.bashrc文件末尾 查看fnm版本命令验证是否安装
CF2023C C+K+S 题解
题面 给您两个强联通的 (^{dagger}) 有向图，每个图都有精确的 (n) 个顶点，但可能有不同数量的边。仔细观察后，您发现了一个重要特征——这些图中任何一个环的长度都能被 (k) 除尽。 每个 (2n) 顶点都属于两种类型中的一种：传入或传出。每个顶点的类型都是已知的。 您需要确定是否有可能在两张图之间建立恰好 (n) 条有向边，从而满足以下四个条件： 任何添加的边的两端都位于不同的图中
Codeforces Round 981 (Div. 3)题解记录（A~F）
比赛链接：https://codeforces.com/contest/2033 A. Sakurako and Kosuke 直接模拟好吧（直接奇偶性就好了） B. Sakurako and Water 直接统计主对角线最大负数然后取正加起来就好 C. Sakurako's Field Trip 从中心进行扩散，然后考虑影响即可 D. Kousuke's Assignment 从左
codeforces round 981 A~F 题解
A 题意 两个玩家正在进行游戏，第 $ i $ 轮游戏可以让最初在原点的棋子向左或向右移动 $ 2i-1 $ 格(先手向左移动，后手向右移动)。问当棋子的坐标的绝对值大于 $ N $ 的情况是谁的回合。 题解 由于 $ N $ 的范围并不大，直接模拟过程就行。 B 题意 在 $ N × N $ 的方阵中每次可以选择任意大小的方阵，让正对角线上的所有元素都加上 $ 1 $ 。问需要进行多少次操作能
20241024 模拟赛（长方体，三角形，区间，图）
看题戳这里 总结 1h 看题+骂出题人 1h 把之前没做完的题单补了 1h 闲逛+水群+听歌 1h 疯狂rush暴力！！！ 结果看完solution才发现我是fw (qwq) 最终分数：30+60+60+10 解析 A. 长方体 难度：绿 暴力：直接三维差分+前缀和搞定。 正解：先算出前缀交与后缀交。被 (n) 个长方体覆盖的点就是所有长方体的交。 而只被 (n-1) 个长方体覆盖的点怎么算呢，假
题解：Maximum AND
Problem Link Maximum AND 题外话 用 sort 肘过去了？ 题面翻译 给定数组 (a) 和 (b)，重排 (b) 数组，求 (a_i oplus b_i) 之后与和的最大值。 Solution 不难想到按位贪心。从最高位开始，逐位讨论是否能为 (1)。 接下来有一个做法： 先将 (a) 数组升序排序， (b) 数组降序排序。为什么这么排？因为这样最高位越容易异或成 (1)。
10-24 ---- 8-9
这段内容讨论了真正的知识分子对于20世纪20年代美国社会变化的反应。他们对于艺术和文化有着更深刻的追求，但发现自己的想法被忽视，而他们的行为反而助长了社会的标准化。以下是对这段内容的逐句讲解： 1. **Meanwhile, the true intellectuals were far from flattered.** - 与此同时，真正的知识分子并不感到受宠若惊。
P2839 [国家集训队] middle（二分+可持久化线段树）
P2839 [国家集训队] middle 二分+可持久化线段树 中位数经典做法，二分答案，将小于的部分看做 (-1)，大于等于的部分看做 (+1)，那么答案可以更大的条件就是区间和大于等于 (0)（等于 (0) 可不可以取到看是下取整还是上取整，本题是上取整）。 那么问题就是怎么判断有没有这样一个区间满足条件了。可以想到取 ([a,b]) 中一段最大后缀子段和，取 ([b+1,c-1])，取 ([
P8164 [JOI 2022 Final] 沙堡 2 题解
Description JOI 君在沙滩上堆沙堡，他已经做好了一个沙堡，沙堡可以使用一个 (Htimes W) 的二维矩形表示，其被划分成若干个 (1times 1) 的小格子，格子高度互相不同。 JOI 君决定在沙堡上游走，他可以从任意一个点出发，向上下左右四个方向行走，必须满足他行走的路径单调下降。 出于一些原因，JOI 君想知道，在他所有可能的行走路径中，恰好覆盖了一个子矩形的路径数有多少条
题解：CF2030C A TRUE Battle
Luogu Link | Codeforces Link (texttt{Describe}) 给一个长度为 (n) 的二进制序列，Alice 和 Bob 在相邻两个0/1中间分别加 (operatorname{or}) 或 (operatorname{and}) 操作，优先级满足 (operatorname{and} > operatorname{or})。 Alice 希望最后运算的值为
博弈论学习笔记【施工中】
(SG)函数 首先定义就不用我讲了吧，还不会的自己查下看看 。 我们主要想把 (SG) 函数这个玄妙的东西的运用搞清楚。 再进一步理解一下吧： 黑色数字是节点编号，红色是 SG 函数值 看下它的过程： 首先 (5) 和 (6) 没有后继节点，为必败态，先赋值为 (0) (3) 只有 (6) 一个后继节点，计算得 (1) 现在我们已经得出了 (2) 和 (4) 的所有后继节点的值，进而给它赋值
POJ3660-Cow Contest
继续刷邝斌飞最短路专题（看了下就刷10个题吧） POJ3660 洛谷 我最爱的可用平台没有这题 读完发现这JB玩意跟图论有关系吗~~~~(>_<)~~~~ View Code 将样例给的5个数弄成图，瞎JB划了划了，发现啊，正着找一遍最长路径，反存图再找一遍最长路径，每段路经都假设距离是1，重叠部分貌似就是答案，样例正：125，反存图：5234，倒过来4325，发
功耗比锐龙7还低！Intel酷睿Ultra 9 285K/5 245K首发评测：游戏性能一言难尽
一、前言：Intel首款采用Chiplets设计的桌面处理器 或许是i9-14900KS为代表的酷睿第14代处理器的设计失误，让Intel的攻城狮至今心有余悸，代号为Arrow Lake的新一代桌面处理器酷睿Ultra 200S，将稳定与能效放在首位。 去年发布的Meteor Lake，也就是酷睿Ultra 100系列处理器，首次采用了Chiplets设计方案，拥有非常好的功耗表现。 2024年
谷歌地图 | 与 Android 版导航 SDK 集成的最佳实践
谷歌最近宣布了导航 SDK，它可以让您将熟悉的 Google 地图逐向导航体验无缝集成到您的 Android 和 iOS 应用程序中。 这篇博文概述了一些最佳实践，您可以使用这些实践为您的 Android 应用程序使用导航 SDK 构建流畅、一致且可靠的导航体验。 与导航地图交互 与 Navigation SDK 集成时，您可以使用SupportNavigationFragment
大二上 数据结构与算法笔记 20241024
一.inline 在 C 和 C++ 编程语言中，inline 关键字是一种函数修饰符，用于建议编译器在编译时将函数的代码直接插入到每个函数调用的地方，而不是进行常规的函数调用。这样做的目的是减少函数调用的开销，尤其是在函数体较小且调用频繁的情况下。 作用和优点： 减少函数调用开销：通过将函数代码直接插入到调用点，避免了函数调用的额外开销，如参数传递、栈帧的创建和销毁等。 提高程序运行效率：对于
[SDOI]2011计算器
(非常简单的一道板子训练题) (对于问题一：直接使用快速幂解决) (对于问题二：使用exgcd解决) (对于问题三：使用bsgs解决) (code:) 点击查看代码
RSA算法详解及相关数学原理解析
RSA算法详解及相关数学原理解析 前言 为了记录自己学习密码学的过程，也是为了便于个人应付相关课程的考核，故写此博客。 本博客总结了怎么用C++手搓一个RSA算法，以及补补欠缺的一些数学知识和可能欠缺的一些其他算法的实现。 参考了其他人的相关博客，用便于我自己理解的话和方式和一些便于复现的示例做了一下总结。 Note: 编程语言使用C++ 涉及到的数学知识不一定都跟RSA相关。
ssts-hospital-web-master项目实战记录六：集成第三方库
记录时间：2024-10-24 1.Pinia的集成 注：当前最新版本 2.Vue-Router的集成 注：当前最新版本 3.axios的集成 注：当前最新版本 "axios": "^1.7.7", 4.moment的集成 注：当前最新版本 &
extern "c"的用法：c与c++的互相调用
在我的印象里，extern "c"一直是c++调用c接口用的，用法是用exetrn "c"把相应写好的c接口包住。 即在 C++ 出现以前，很多代码都是 C 语言写的，而且很底层的库也是 C 语言写的，为了更好的支持原来的 C 代码和已经写好的 C 语言库，需要在 C++ 中尽可能的支持 C ，而 extern “C” 就是其中的一个策略。 extern “C” 主要作用就是为了能够正确实现 C+
安装node及vue项目的启动
1、ubuntu 安装npm sudo apt install nodejs npm 2、设置包下载源 npm config set registry https://registry.npmmirror.com/ 3.安装包及运行 npm install 安装成功后会生成一个node_moudels目录 运行： npm run serve 4、常见报错及解决方式 (1)old lockfile
2024/10/24 模拟赛总结
(100+60+60+40=260)，这种信心赛没 AK 我真的要退役了 #A. 长方体 喜欢写线段树和 ST 表的小朋友们你们好呀，我是前后缀 (min/max) 奥特曼 对于 (n) 个长方体的交，显然就是最靠右的左面、最靠左的右面、最靠上的下面……组成的长方体 枚举一个不存在的长方体 接下来考虑容斥，对于被且仅被 (n-1) 个长方体包含的点，一定为被这 (n-1) 个长方体包含的所有点，减