iOS
CF-1184-E3-最小生成树+倍增+并查集
1184-E3 题目大意 给定一个(n)个点，(m)条边的无向图，边带权。对于每条边，你需要找到最大值(x)，使得把这条边的权值修改为(x)后能够出现在最小生成树上。 Solution 先把整个图的最小生成树弄出来，然后将边分为树边以及非树边来考虑： 非树边：对于一个非树边连接了(x)和(y)的两个点，那么容易想到这条边的最大值应当是两个点到它们(LCA)的路径上的最大的边权。这部分用树上倍增
KY212 二叉树遍历C++
思路是先构造出树，然后在后序遍历整个树。 #include<iostream> #include<string> using namespace std; struct Tnode{ char data; struct Tnode* left; struct Tnode* right; }; typedef struct Tnode Tree;
P1536 村村通（并查集）
村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 "村村通工程" 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？ 输入格式 输入包含若干组测试数据，每组测试数据的第一行给出两个用空格隔开的正整数，分别是城镇数目 n 和道路数目 m；随后的 m 行对应 m 条道
Linux网络编程基础API
目录socket地址API主机字节序和网络字节序创建socket命名socket监听socket接收连接发起连接关闭连接数据读写带外标记地址信息函数socket选项网络信息API socket地址API 主机字节序和网络字节序 在 Linux 系统中，主机字节序（Host Byte Order）和网络字节序（Network Byte Order）是两个重要的概念。 主机字节序是指 CPU 直接
浙江机电职业技术学院第八届新生亮相赛（同步赛）(小白)
B.山里灵活 /* 原石 n * 10个 k颗 -> 一次 -> 90保底 * 7次到满命 -> 630 即可推出公式为 n * 10 / 630 >= k */ #include <bits/stdc++.h> #define IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0); using nam
KY11 二叉树遍历C++
这个题目思路其实就是先序遍历的变形。 相当于沿着先序遍历的顺序跟着构建二叉树就行。然后中序遍历这个树。 #include<iostream> #include<string> using namespace std; struct tnode{ char data; struct tnode* left; struct tnode* right
2. C++的编译/链接模型
C++的编译/链接模型 简单的加工模型 问题：无法处理大型程序 加工耗时较长 即使少量修改，也需要重新加工 解决方案：分块处理 好处 编译消耗资源，但一次处理输入较少 链接程序较多，但处理速度较快 便于程序修改升级 由“分块处理”衍生出的概念 定义 / 声明 头文件 / 源文件 翻译单元 源文件 + 相关头文件（直接 / 间接）- 应忽略的预处理语句 一处定义原则
33岁前端干了8年，是继续做前端开发，还是转其他工作？
真心不建议在前端开发上终老，相信大家也发现了问题：前端的内容就那些，不管怎么搞都搞不过年轻人。 这个时候就要赶紧想办法为下一个十年做打算了，若是继续在前端开发岗上，过不了几年，要么会被边缘化，要么就会被优化。 前端开发行业的发展前景是动态的。 前些年，随着各种尺寸的电子设备增长式的爆发、国内移动互联网及其应用的大发展、跨平台开发的生产需要，互联网市场对前端开发的程序员的需求一路飙升，因为前端开发是
HPUX 11.31永久设备文件名相关命令及用法
HPUX 11.31永久设备文件名相关命令及用法 最经在网上看到有人对HPUX 11.31永久设备文件名的相关命令及用法进行介绍，觉得总结得不错并且精简适用，摘抄下来供兄弟们参考： V3版本的一个最大的变化就是磁盘设备名（device special file－DSF) 的变化，采用简洁的称为永久设备名（Persistent device special files)，
[算法学习笔记] 单调栈
序 学习完单调队列后，单调栈原理不难。关键在于应用。 实际上近几场 OI 赛制比赛中没有出现过单调栈。但还是要掌握一下的。 原理 和单调队列类似，只不过受栈的限制只能从一边出入。 假设我们初始栈如下： 假设我们需要维护这个栈从底到顶是单调递增的，我们接下来需要插入数字 3 ，显然需要把4 pop 掉。 就完了。 和单调队列同理的是，我们可能需要 pop 掉多个数，while 循环处理即可。 看着
CF1630A. And Matching
题目大意 (给你两个数字n和k，n是2的幂，问你能不能用0到n-1的n个数字组成frac{n}{2}对(p_i, q_i)使得sumlimits_{i=1}^{frac{n}{2}}(p_i, q_i) = k) 思路 (定义一个函数c使得c(x)的在二进制表示上每一位都和x不同，例如c(1001110_2) = 0110001_2；) $我们可以发现c(x) = x $ ^((n - 1)。)
Showball 算法模板
Showball 算法整理及模板（2023） 火车头 一、基础算法 1.快速排序 分治思想+递归处理 2.第k个数(快速选择算法:O(n) ） 运用快排思想，将区间分成两部分，左部分的元素个数为(sl)，如果(kleq sl)则只需要递归左部分，反之，递归右部分，但次数变成了第(k-sl)，时间复杂度为O(n)。 拓展：STL中有一个nth_element()函数可以直接用来求解第k小的数(常
powershell 自动化 之 Windows Server 2022 管理任务
在 Windows Server 2022 上，你可以使用 PowerShell 来执行各种关键的管理任务。以下是一些示例： 启用远程桌面： Copy Code Enable-NetFirewallRule -DisplayGroup "Remote Desktop" Set-ItemProperty -Path 'HKLM:SystemCurrentControlSetControlTerm
Ybt 金牌导航 6.1.H. 时空旅行 / P5416 [CTSC2016] 时空旅行（线段树分治+凸包）
题意简述 初始有版本 (0)，其中仅包含点 (0)，且 (c_0) 给出，(x_0=0)。对于第 (i) 个版本，它依赖第 (fr_i) 个版本，而且会在父级版本的基础上进行以下两种操作之一： 插入一个新点，并且会给出 (x_i) 和 (c_i)。 删除一个本就存在的点（不为 (0)） 给出 (m) 次询问，每次给出 (s,x)，设版本 (s) 中包含的点构成的点集为 (S)，求 (min_{
Ybt 金牌导航 6.2.G. 最短时间 / UOJ284 快乐游戏鸡（长链剖分+线段树+启发式合并）
题意简述 有一个大小为 (n) 的有根树，根为 (1)。每个节点上有一个敌人，强度为 (w_i)。 你要从 (s) 出发打怪，设你当前所处点为 (u)，你可以花费 1 单位时间经过一条边到达 (u) 的某个儿子，然后打怪。若你的死亡次数小于 (w_i)，则会死亡并回到起点。不考虑 (s,t) 上的敌人，求从 (s) 出发最终到达 (t) 的最短时间。 多次询问 (s,t)，每次询问死亡次数清零。保
KY207 二叉排序树C++
考二叉搜索树的插入。 #include<iostream> using namespace std; struct node{ int data; struct node* left; struct node* right; }; typedef struct node tree; int main(){ int n; while(cin
KY124 二叉搜索树C++
先把BST建立起，然后递归遍历判断树就好了。 #include<iostream> #include<string> using namespace std; struct node{ char data; struct node* left; struct node* right; }; typedef struct node tree; t
Codeforces Round 170 (Div. 1)A. Learning Languages并查集
如果两个人会的语言中有共同语言那么他们之间就可以交流，并且如果a和b可以交流，b和c可以交流，那么a和c也可以交流，具有传递性，就容易联想到并查集，我们将人和语言看成元素，一个人会几种语言的话，就将这些语言和这个人所在的集合合并，最后求一下人一共在几个连通块中，连通块的个数-1就是答案，有一种比较坑的情况是所有人都不会语言，那么每个人都需要学一种语言，人数就是答案。
6. 结构体和自定义类型
结构体与自定义类型 结构体：将相关的数据放置在一起 可以通过点操作符（ . ）访问内部元素 可以作为函数的输入参数或返回类型 一个简单的代码示例： 编译运行结果： 可以引入成员函数，更好地表示函数与数据的相关性 示例代码：
hey_left 15 Codeforces Round 835 (Div. 4)
题目链接 A. 总和-最小值-最大值即为中间数 B. 遍历，记录最大字符 C. 若最大值不止一个，那么每个数与最大值的差就是答案 若最大值只有一个，那么还要一个次大值，最大值的答案是最大值与次大值的差 D. 可以把边界设为无穷大 若出现一个数比前一个数小，再出现一个数比前一个数大，则山谷+1 若山谷大于1，则是NO E. 要让反转数多，就是尽量1都在前面，0都在后面 那么我们把第一个0变成
G. Mischievous Shooter
G. Mischievous Shooter Once the mischievous and wayward shooter named Shel found himself on a rectangular field of size $n times m$, divided into unit squares. Each cell either contains a target or no
C/C++ 常用输出流
在程序设计中，数据输入/输出（I/O）操作是必不可少的，C++语言的数据输入/输出操作是通过I/O流库来实现的。C++中把数据之间的传输操作称为流，流既可以表示数据从内存传送到某个载体或设备中，即输出流，也可以表示数据从某个载体或设备传送到内存缓冲区变量中，即输入流。 C++流涉及以下概念： 标准I/O流：内存与标准输入输出设备之间信息的传递； 文件I/O流：内存与外部文件之间信息的传递； 字符串
Solution - 倍杀测量者
Link。 其实是为了光明正大地 waste time。不然谁会写这种垃圾题解？ 首先这个有一个非常明显的单调性，考虑直接二分答案。那么就转化为了判定类似于 (A_i geq k times B_i) 等条件是否成立。这个乘号看起来很突兀，于是用一个 trick，加上一个 (log)，于是相当于 (log A_i geq log k + log B_i)。我去，直接差分约束。那么如果没有负环就代表