iOS
题解 P2137 Gty的妹子树
神奇的分块。 假如没有 (2) 操作，我们可以直接用主席树解决。 我们考虑将询问分块，每遍历完一块就将这一块内出现的所有修改更新。如果在块内，就把当前块之前的所有修改暴力算，当然只有修改的节点在询问的节点的子树内才会发生。 具体的来说，我们可以用分块维护 dfs 序，并将块内的元素排序，询问 (O(sqrt n))。 对于新加进来的点，暴力跳找到其祖先，这样就能判断包含关系了。 总复杂度 (O(n
题解 P4183 [USACO18JAN] Cow at Large P
带有小 trick 的点分治。 建议先做完 弱化版 再看。 假如奶牛在 (u)，那么所需的最少农夫数为 (sumlimits_{vin son(u)}[dis(u,v)ge g_v][dis(u,fa_v)<g_{fa_v}])。 其中 (dis(u,v)) 为 (u,v) 在树上的距离，(g_u) 为 (u) 到离它最近的出入口的距离（BFS 预处理），(fa_u) 为 (u) 的父亲。
题解 P9415 下楼
不难推理出当初始绳长为 (len)，需要下降的距离为 (d)，并且满足 (dle len<2d) 时，最优的环套法可以只损失 (2d-len) 长度的绳子，留下 (2(len-d)) 的绳子。 当 (2dle len) 时存在一种不损耗绳长的方法可以下到下一根钢管，即把整根绳子系成一个环，到达下面再剪断。 正文： 线段树优化 DP。 我们先将所有钢管按高度从大到小排序，如果高度相同则按权
题解 P9437『XYGOI round1』一棵树
换根 DP。 本蒟蒻最初没想到换根，把自己写自闭了... 定义 (f_u) 为子树 (u) 中的每个结点走到 (u) 的贡献和，(l_u) 为大于 (a_u) 的最小的 (10) 的幂次方数，(sum_u) 为 (sumlimits_{vin son(u)}{f_v})。 转移方程为：(f_u=l_ucdotsumlimits_{vin son(u)}{f_v}+siz_ucdot a_u)。 再
暑假训练 2023-7-16
补题 题目链接：Transformation 所需算法：线段树 题目大意：让你对一段区间 [l, r] 进行四种操作，分别是在一段区间中都增加c或者都乘上c，或者是都变为c，或者是求出这段区间的每个数的p次方的和。 对于这些操作，我们只要在线段树中维护 6 个信息 注意：这里的优先级是 d > mul > add 的，因为整个区
在物联网应用中需要经常处理数据帧，请你写一段处理数据帧的代码将收到的数据进行解析输出
提示： 1、数据帧的长度不定，但是帧头帧尾是固定的 2、数据帧的参数数量不定，请注意 3、每次收到的数据可能不是完整的一帧，但是不能把不完整的数据帧丢弃，应该等待到下一完整帧接收到后才丢弃 4、一次可能接受到不止一个数据帧，可能是多个，需要针对不同数据帧进行分割 搜说关键词：数据帧粘包 数据帧拆包 帧处理 以下内容文献摘抄CSDN博客的bandaoyu博主，加上自己的一些总结： 什么是分包与拆包呢
2022CAIP国赛
RC-u2 女王的大敕令 当时我写的时候还dfs()去枚举开始点和停留点 其实完全没有必要，直接4层for循环 2层枚举开始点，其余两层枚举停留点 然后判断开始点与停留点之间的步数是否合法 是否会被怪物击中即可 RC-u3 战利品分配 上面种种迹象表明这道题可以用b
从vue2过渡到vue3+element plus的配置修改和升级
1.卸载旧的vue-cli 2.卸载旧版本的node(版本号可能不适用vue3) 3.进入node官网，下载并安装最新的稳定版本node (当前版本号：18.16.1) 3.1.检验是否安装成功 4.安装vue(当前版本号：3.2.13) 5.安装vue/cli 5.1.安装指定版本vue/cli 5.2.安装当前最新版本的vue/cli(当前版本号: 5.0.8)
数据结构练习笔记——输出单链表中的数据并统计单链表中的元素个数
输出单链表中的数据并统计单链表中的元素个数 【问题描述】下面程序中createList函数的功能是创建若干个整数的带头结点的单链表存储结构。 getLength函数的功能是求解单链表中元素的个数，printLst函数的功能是将单链表中各个整数以空格间隔顺序输出。 【输入形式】若干整数以空格间隔 【输出形式】两行。第一行：单链表中的整数以空格间隔输出；第二行：单链表中元素的个数 【样例输入】1 2
【C++】使用 curl 库配置 HTTP 的 Post/Get 请求响应数据（封装一个简单类）
要想使用 LibCURL 库，首先需配置 CURL 库 参考链接：【C++开源库】Windows 下编译 libcurl 库 下面是上传json数据代码（下面以字符串为例子） 我手动拼接json字符串就不用配置json库了（配置json库在下面） 配置 JSON 第三方库 cJSON jsoncpp 参考文章：https://www.cnblogs.com/tudou/p/14957
第十四篇 - vue页面跳转参数传递
本文介绍的一个vue页面调到第二个vue页面时，如何传递参数。 参考链接：https://blog.csdn.net/m0_73493077/article/details/126906574 第一步：先修改LoginPage.vue，跳转携带参数 View Code 第二步：修改routes.js，配置props View Code 第三步：修改Hea
SP12304 题解
原题链接 | 题解链接 本篇题解为此题最较简单做法及最较少码量， 并且码风优良， 请放心阅读。 题目简述 当 (i) 的所有正因数和 (=) (n) 时， 其中 (i) 的最小值。 思路 首先需要完成求一个数的所有正因数之和的函数 (f(n))。 要求此函数可返回传入参数的所有正因数之和， 那么直接遍历 (1 - n)， 如果当前 (i) 是 (n) 的因数， 加入计和变量 (sum) 中， 最后
SMU Summer 2023 Contest Round 4
SMU Summer 2023 Contest Round 4 A. Telephone Number 满足第一个8后面存在10个字符即可 B. Lost Numbers 因为只有6个数,所以可以直接用(next_permutation)全排列暴力匹配,不要关闭流同步!!! C. News Distribution 用并查集维护每个人所在的圈子,然后循环每个人所在的圈子(++) D. Bic
C++中的异常处理详细说明
看代码的过程中，经常看到try{}catch{}语句块，而且还经常性的看到这样的语句 刚开始我对catch(...)非常困惑，因为C#中并没有这样的用法. 所以，特意来了解学习一下C++中的异常处理方式 通常来说，try{}catch{}块中，try块中的代码我们称之为保护代码，catch中代码为处理(捕获)异常的代码, 还有个关键字throw，是扔出(抛出)异常的代码 throw抛出异常的
Cisco交换机常用命令
Cisco交换机常用命令 Cisco交换机常用模式 基本交换机配置 管理接口 要使用TCP/IP来远程管理交换机，就需要为交换机分配IP地址。 交换机的默认配置为通过VLAN 1控制对交换机的管理。但是，基本交换机配置的最佳做法是将管理VLAN更改为VLAN 1之外的其他VLAN。 要在交换机的管理VLAN上配置IP地址和子网掩码，您必须处在VLAN接口配置模式下。先使用命令interf
Charles抓取https请求及常见问题解决
一、背景APP测试的时候，通常都需要通过抓包工具抓取各类请求，查看接口的入参、返回值等，用于分析定位问题。常用的抓包工具有fiddler、charles等，抓取http的请求比较简单，https的请求稍显复杂。由于更喜欢charles的页面风格，本篇文章主要介绍以下两点：1、Charles如何抓取电脑端和手机端的https请求；2、安卓手机无法抓取app https请求的原因和解决方案； Char