iOS
C++文件读写常用操作整理
C++对于文件的操作需要包含<fstream>头文件 文件类型分为两种： 文本文件-文件以文件的ASCII码的形式存储在计算机中 二进制文件-文件以文本的二进制形式存储在计算机中，用户一般不能直接读懂它们 操作文件的三大类： ofstream: 写操作 ifstream: 读操作 fstream: 读写操作 一、文本文件 1. 写文件 包含头文件 创建流对象 打开文件 写数据
CSP2023-03
第一题 直接满分了： 第二题 第一次提交只拿了 70分， 出现了超时错误，应该是每次都遍历所有点的问题 老师给的代码，可以100 第四题 混了10分，可能主要错误在没用上n吧 第五题 骗到了25分，错误是超时
最近公共祖先 Tarjan算法
例题：洛谷P3379 【模板】最近公共祖先（LCA） https://www.luogu.com.cn/problem/P3379 tarjan算法是利用了并查集来求LCA的，时间复杂度比倍增低，是O(n+m)
Codeforces Round 869 (Div. 2)
Preface 一把回到紫名还是很舒服的，D题手比较稳猜了点性质水过 主要还是C脑抽了想了挺久才看出来是个丁真题，不然最后过了D之后30min可以看看E的 由于要写学校的图论专题所以接下来一段时间的CF补题计划就要先停一停了 A. Politics 傻逼题，当某个人的串和第一个人有任意一个位置不同时，它就肯定得被请出去 所以看有多少个串和第一个人的串相同即可 B. Indivisible 原
NC14522 珂朵莉的数列
题目链接 题目 题目描述 珂朵莉给了你一个序列，有 (frac{ntimes(n+1)}2) 个子区间，求出她们各自的逆序对个数，然后加起来输出 输入描述 第一行一个数 n 表示这个序列 a 的长度之后一行 n 个数，第i个数表示ai 输出描述 示例1 输入 输出 示例2 输入 输出 备注 对于100%的数据，n <=1000000 ,0 <= 序列中每个数 <= 10
Elasticsearch专题精讲——What's new in 8.7?
What's new in 8.7? https://www.elastic.co/guide/en/elasticsearch/reference/8.7/release-highlights.html ， orther versions：8.6 | 8.5 | 8.4 | 8.3 | 8.2&nb
最近公共祖先 倍增算法
求最近公共祖先（Lowest Common Ancestor，LCA） 例题：洛谷P3379 【模板】最近公共祖先（LCA） https://www.luogu.com.cn/problem/P3379 基本思路就是先用倍增把两点升到同一深度，然后倍增来找最近公共祖先。 其中fa数组是关键，时间复杂度为O((n+m)logn) 另外，当深度对应的结点数不那么明朗的时候比如不清楚n是2的多少次方，
牛客 55994 2023牛客五一集训派对day3 D Points Construction Problem
D-Points Construction Problem_2023牛客五一集训派对day3 (nowcoder.com) 将图上恰好 (n) 个点染成黑色，使得图上相邻的黑白点对数量恰好为 (m) 考虑 (n) 个黑点如果不相邻，则两个点的贡献互不影响 考虑相邻的情况，我们把相邻的点连边，则贡献为每一个连通块的贡献的和，我们用一个二元组表示一个连通块的大小和贡献 ((x, y)) 若一个连通
2023 Hubei Provincial Collegiate Programming Contest
链接：https://codeforces.com/gym/104337 C 画个图看看，复杂度 (O(1))。 C++ Code F (text{manacher}) 会在字符串两端和中间加字符，所以只看奇数位就行，(a_{i}=1) 就 (text{a}) 变 (text{b})，(text{b}) 变 (text{a})，复杂度 (O(n))。 C++ Code H 先考虑朴素，
PAT Advanced 1004. Counting Leaves
PAT Advanced 1004. Counting Leaves 1. Problem Description: A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no child. 2. Input Specificati
Vulnhub之Gears of War靶机详细测试过程
Gear of War 识别目标主机IP地址 利用Kali Linux的netdiscover工具识别目标主机的IP地址为192.168.56.254 NMAP扫描 获得Shell smb服务不允许上传文件 将共享目录的文件下载到Kali Linux到本地 利用enum4linux工具识别目标主机存在marcus用户 john没有破解出来。 SOS.txt文件中的[@%%,
SRIO接口卡航电总线解决方案
TES600是天津拓航科技的一款基于FPGA与DSP协同处理架构的通用高性能实时信号处理平台，该平台采用1片TI的KeyStone系列多核浮点/定点DSP TMS320C6678作为主处理单元，采用1片Xilinx的Kintex-7系列FPGA XC7K325T作为协处理单元，具有1个FMC子卡接口，具有4路SFP+万兆光纤接口，处理节点之间通过高速串行总线进行互联。该系统通过搭配不同的FMC子卡
cpp multi thread sync via std::atomic<bool>
Compile Run The key to synchronize multiple threads in before-and-write relationships located at std::atomic<bool> the third variable,with f
如何将MMrotate的识别结果转换为dota和fair1m格式
问题来源,在使用mmrotate的过程中，需要能够对识别的结果进行推断，结果发现缺乏相关功能： From the demo i know show_result_pyplot can plot the inferred results, I would like to ask how to convert inferred results to DOTA format, is
Brackets Sequence POJ - 1141
题意 咕咕是一只神奇的咕咕，虽然他很讨厌字符串但是他喜欢看别人做字符串的题目，现在咕咕给了你一个只含有'(’ 和‘)’和'['和']'的字符串，现在让你把他变成正则序列。 正则序列： 空序列是正则序列。 如果S是正则序列，那么(S)和[S]也是。 如果A是B也是，那么AB也是正则序列。 输入一个只含有'(', ')', '[', ']'字符的字符串，字符串的最大长度是100。 输出最少需要多
CF 1709E XOR Tree（树上启发式合并）
题目链接：https://codeforces.com/contest/1709/problem/E 解题思路： 定义 sum(x,y) 为 x→ y路径上的点的异或和，dx 为 x→ root路径上的点的异或和。对于一个点权树，sum(x,y)=dx ^ dy ^ vallca(x,y)。 考虑修改一个点，可以将它改为一个很大的 2 为底数的幂，则经过此点的所有的不
POJ--1328 Radar Installation(贪心)
记录 0:50 2023-5-1 http://poj.org/problem?id=1328 reference:《挑战程序设计竞赛(第2版)》第二章练习题索引 p135 Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other.