宝珠 题解 梦幻 个人

[题目传送门](https://www.luogu.com.cn/problem/P3244) 感觉这题挺有意思的，遂写。 ## 题目大意 给出一个有向无环图，再给定两个点 $s$ 和 $t$，表示在点 $s$ 和 $t$ 间加上一条边。求这个图有多少种生成树。 ## 题目分析 首先考虑不加边之前的 ......

[原题](http://https://www.luogu.com.cn/problem/P2127 "原题") # 题目意思 $有一个数列a，每次可以挑选任意两个元素交换位置，代价为这两个元素的和，问把序列a升序排序所需的最小总代价$\ $定义数列上的一个有i个元素的环S使得s_1要换到s_2,s ......

**出处：** Educational Codeforces Round 152 **链接：** https://codeforces.com/problemset/problem/1849/E **题目大意：** TODO（先去看原题吧） **解题思路：** PS：这里的解题思路跟标准答案不太一样 ......

个人赛链接: https://www.luogu.com.cn/contest/120853#description 今天只补了七道, 太难了呜呜呜... *** ## A.[二叉树的遍历](https://www.luogu.com.cn/problem/B3642) ####解题思路 >签到题, ......

# frida java层部分是抄https://zyzling.gitee.io/2020/05/12/Frida%E5%AD%A6%E4%B9%A0%E7%AC%94%E8%AE%B0/ 还是真机使用吧 配置就不讲了 我将frida-server放在 /data/local/tmp 所以 ``` ......

https://www.luogu.com.cn/problem/P3244 题目简述 有一个$n$个点，$m$条边的DAG，现在向这个图中添加一条$l到r$的有向边，问有多少种以1为根的外向树方案。 数据范围 $1\le n\le 10^5,n-1 \le m \le min(2*10^5,\fr ......

### [题目链接](https://www.luogu.com.cn/problem/P6190) ## description 给定一张简单带权有向图以及一个非负整数 $k$，从 1 号节点出发，最终到 $n$ 号节点，可重复经过点，且可以不超过 $k$ 次将当前经过的边的权值变为它的相反数计入 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_arc113_c)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/arc113_c) 本篇题解为此题**较简单做法**及**较少 ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc182_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc182_d) 本篇题解为此题**较简单做法**及**较少 ......

[重建](https://www.luogu.com.cn/problem/P3317) ### 题目大意 给定一张无向图，第 $i$ 条边存在的概率为 $p_i$，求这个无向图是一颗树的概率。 ### 思路分析 所求即为： $$\sum_{T}\Bigg(\prod_{e\in T}p_e\Big ......

[Lucky Array](https://www.luogu.com.cn/problem/CF121E) ### 题目大意 维护一个序列，支持以下操作： - 区间加一个大于 $0$ 的数。 - 区间查询有多少个数位上只包含 $4$ 或 $7$ 的数。 ### 思路分析 看起来很不可做，但考虑到题 ......

## 1.题目大意 有一个复杂的虎穴包括了 $N$ 个节点(编号为 $0$ 至 $N-1$ )和 $M$ 条无向的通道 其中通道 $i（0 \leq i $指定一个权值$f(X,Y)$，注意，$f(X,Y)$ 不等于 $f(Y,X)$； 在一个节点，小强选择未被封锁的权值最小的通道逃生，直到到达出口 ......

## Description 给定正整数 $N$，和两个长为 $N$ 的 $01$ 序列 $a$ 和 $b$。定义一次操作为： 1. 将 $b$ 序列中的一个值翻转（即 $0$ 变成 $1$，$1$ 变成 $0$，下同）。 2. 对于 $b$ 序列中每个值为 $1$ 的位置，将 $a$ 序列中对应位 ......

# C转C++ 个人总结 ## 1.使用C++的好处 ## 2.using namespace std ## 3.cin和cout ```c++ #include //必备的头文件 using namespace std; //std 的名称空间 int main(void) { int n; c ......

E云 是一套完整的的第三方服务平台，包含微信API服务、企微API服务、SCRM系统定制、企微系统定制、服务类软件定制等模块，本文档主要讲述个微API服务相关，以下简称API，它能处理用户微信中的各种事件，提供了开发者与个微对接的能力，技术上来讲是一款基于微信提供的个人开放性API，使用简单，操作快 ......

复习题 1. 数据结构的三种类型名称： a. 数组 b. 链表 c. 树 2. 数组元素和记录元素的区别是什么？ 数组元素是指在数组中的每个单个数据项，它们的类型通常相同，可以通过数组下标访问。而记录元素是指在记录中的每个字段，每个字段可以具有不同的数据类型，记录通常用于组织多个相关的字段。 3. ......

[TOC] # 题目链接 [CF938G](https://www.luogu.com.cn/problem/CF938G "CF938G") 洛谷挂了 只能交CF # 题目分析 本题有以下几个关键点： ## 为什么使用生成树建树 首先 根据 $WC2011$ 我们发现可以使用 $dfs$ 序来保存 ......

复习题 1. 定义"软件生命周期"： 软件生命周期是指软件从概念形成、开发、维护直至淘汰和废弃的全过程。它涵盖了软件的规划、开发、测试、部署、运行、维护和升级等不同阶段，每个阶段都有明确的任务和目标，形成一个完整的生命周期过程。 2. 区分瀑布模型和增量开发模型： 瀑布模型是一种线性的软件开发模型， ......

UVA10702 Travelling Salesman 题解 题面： 有个旅行的商人，他每到一个的新城市，便卖掉所有东西再购买新东西，从而获得利润。从某城市 A 到某城市 B 有固定利润（B 到 A 的利润可能不同）。已知城市可以重复到达，从 S 点出发，经过 T 个城市，有 E 个城市能作为终点 ......

# 前言 还是一道神仙题 很难想 # 题面 luogu上copy的 样例解释懒得翻，我觉得应该都看得懂样例吧。 ## 题面翻译 现有一棵 $n$ 个点的形态未知的树，给定其长度为 $2n-1$ 的欧拉序的一部分 请根据给出的残缺的欧拉序还原出一个完整的欧拉序或判断不存在这样的树 输入中用非零数字表示 ......

一、题目描述： 用 $f_i$ 表示斐波那契数列的第 $i$ 项，那么有： $ f_0=0,f_1=1;f_n=f_{n-1}+f_{n-2},n\ge2 $ 现在有一个 $n$ 行 $m$ 列的数字表格，第 $i$ 行第 $j$ 列的数字是 $f_{\gcd(i,j)}$ 。 求这个表格所有数的乘 ......

个人赛链接: https://www.luogu.com.cn/contest/120853#description *** ## A.[拯救oibh总部](https://www.luogu.com.cn/problem/P1506) ####解题思路 >这题很[第十四届蓝桥杯的D题](https ......

题目传送门：[luogu P2324 [SCOI2005] 骑士精神](https://www.luogu.com.cn/problem/P2324) # 题意  # 分析 数据范围比较小，适合搜索 ......

复习题 1．汇编语言与机器语言的区别： - 机器语言是计算机能直接理解和执行的二进制代码，每个指令对应一条机器码。它是计算机的底层语言，非常接近硬件操作。 - 汇编语言是机器语言的一种助记符表示，使用助记符代替了二进制代码，便于程序员编写和理解。汇编语言需要经过汇编器翻译成机器语言才能被计算机执行。 ......

[Minimum Xor Pair Query](https://www.luogu.com.cn/problem/AT_abc308_g) ### 题目大意 维护一个序列，支持动态插入，删除，查询最小异或对。 ### 思路分析 看到查询最小异或对首先想到 01Trie，但 01Trie 不支持删除 ......

[Counting Grids](https://www.luogu.com.cn/problem/AT_arc143_b) ### 题目大意 将 $1\sim n^2$ 填入 $n\times n$ 的网格 $A$ 中，对于每个格子满足以下条件之一： - 该列中存在大于它的数。 - 该行中存在小于 ......

复习题 1．算法的正式定义是什么？ 算法的正式定义是指解决问题或执行任务的一系列明确指令或规则的有限序列。它是一个定义良好的计算过程，采用一组输入，并产生一组输出。 2．给出用于结构化程序设计中的三种结构的定义。 结构化程序设计中的三种结构包括： a. 顺序结构：按照顺序执行一系列指令，每条指令依次 ......

复习题 1. 应用程序和操作系统的不同点是什么？ 答：应用程序是用户通过编写或安装的软件来执行特定任务的程序，它们旨在满足用户的需求。操作系统是计算机系统中的核心软件，管理计算机的硬件和软件资源，并为应用程序提供必要的服务和资源。 2. 操作系统的组成是什么？ 答：操作系统由若干不同的组件组成，主要 ......

[toc] # 网络流24题 顺序主观决定 ## [太空飞行计划](https://www.luogu.com.cn/problem/P2762) 教训：(开始想费用流，搞半天出不来) **网络流解决最大/小费用问题，要么最小割最大流，要么最小费用流** **最小费用流的前提是最大流**，所以在** ......

[洛谷链接](https://www.luogu.com.cn/problem/AT_abc178_d)&[Atcoder 链接](https://www.luogu.com.cn/remoteJudgeRedirect/atcoder/abc178_d) 本篇题解为此题较**简单做法**及**较少 ......