iOS
B. Sort with Step
题意： 给定一个长度为n的数组，任意两个数如果满足i-j的绝对值等于k则可以互相交换，若不能通过此操作实现数组排序，则需要使用次数来强制交换，次数小于等于1输出次数，否则输出-1. 分析： 最优情况下，找出需要操作的数的数量然后两两交换是次数最少的。 代码:
Edu 145 A~D
A. Garland 将情况按照相同的数字的个数进行分类讨论即可。 如1113 相同数字数最大为3 对应的答案为6 B. Points on Plane 通过画图和观察数据,可以发现答案等于sqrt(n)向上取整再减1 值得注意的是浮点数会损失精度，保险起见，要用long double和sqrtl 或者使用二分 C. Sum on Subarrays 思维题，这类题目往往需要通过尝试，画图，模拟样
以太网扫盲（一）各种网络总线 mii总线，mdio总线介绍
本文主要介绍以太网的MAC（Media Access Control，即媒体访问控制子层协议）和PHY（物理层）之间的MII（Media Independent Interface ，媒体独立接口），以及MII的各种衍生版本——GMII、SGMII、RMII、RGMII等。 简介 从硬件的角度看，以太网接口电路主要由MAC（Media Access Control）控制器和物理层接口PHY（Phy
Linux用ntpdate自动同步时间后使用crontab定时任务更新
两种同步linux系统的时间方法：(1) 开启ntpd服务，即配置ntp服务器实现时间同步。(2) 利用ntp客户端程序，即ntpdate同步时间。注意：因为ntp服务器本来就会与上层时间服务器进行同步，所以在默认的情况下，ntp服务器不可以使用ntpdate，也就是说ntpdate和ntpd不能同时启用。 上一篇已经介绍如何使用ntpd服务 这次使用定时任务，利用ntpdate同步
C++之forward
不管是T&&、左值引用、右值引用，std::forward都会按照原来的类型完美转发。 forward主要解决引用函数参数为右值时，传进来之后有了变量名就变成了左值。 #include <QCoreApplication> #include <memory> #include <iostream> using namespace s
统计方形（数据加强版）
统计方形（数据加强版） 题目背景 1997年普及组第一题 题目描述 有一个 (n times m) 方格的棋盘，求其方格包含多少正方形、长方形（不包含正方形）。 输入格式 一行，两个正整数 (n,m)（(n leq 5000,m leq 5000)）。 输出格式 一行，两个正整数，分别表示方格包含多少正方形、长方形（不包含正方形）。 样例 #1 样例输入 #1 样例输出 #1 思路 题意：
实验三：局域网信息探测
【实验目的】 学会使用局域网信息探测工具来探测局域网中的各种信息，了解在局域网中如何查询主机名称、MAC地址、端口、SNMP信息、登录用户、工作组名称、操作系统类型、共享目录/文件、磁盘列表、时间等敏感信息的方法。 【知识点】 局域网信息探测，SoftPerfect Network Scanner 【实验原理】 SoftPerfect Network Scanner（又名：哑巴嗅探器）是一
Codeforces Round 855 (Div. 3)--E
题意： 给定一个k，可以任意次交换满足 | i - j | = k 或 | i - j |=k+1 的两个位置的元素 很容易发现有区间内的字符是可以任意交换的，但是一个个字符考虑太混乱了（就是这样子把脑袋搞晕了），从左考虑那么（1，n - k）这个区间可以任意交换，从右考虑（k + 1， n）这个区间可以任意交换 那么假如两个区间有交集，则整个字符串都可以任意交换两个元素的位置，否则
【MAUI Blazor踩坑日记】4.只在特定平台上引用包
其实这个并不是MAUI特有的问题，只是在MAUI中可能会遇到。 例如某个包只在Windows上有用，但打包的时候，安卓、ios也会把这个包计算在内 所以需要在不是特定平台时把它排除。 万幸从微软文档找到了 https://learn.microsoft.com/zh-cn/nuget/consume-packages/package-references-in-project-files#addi
6-101-什么是贪心算法？
贪心算法的介绍和例子 什么是贪心算法？ 贪心算法是一种寻找最优解的算法，它的基本思想是：在每一步选择中，都采取当前状态下最好或最优的选择，从而希望导致结果是最好或最优的算法。 贪心算法有以下特点： 只考虑当前状态，不考虑全局最优 不能回退，即一旦做出选择就不能改变 易于实现，运行效率高 不一定能得到全局最优解，需要证明其正确性 贪心算法的例子 贪心算法有很多应用场景， 例如 分
CF R868 (div.2)（A，B，C）
A. A-characteristic 题意：构造1|-1数列，使数组中两两相乘值为1的对数为k 思路：显而易见与1|-1的出现顺序无关，总结规律易知当1数量为2时对数为一，3时对数为3（1+（3-1）），4时对数为6（3+（4-1）），-1同理，数据量较小，枚举个数即可 B. Sort with Step 题意：如果可以通过多次ai与a（i+k）交换使数组变成最小排列就输出0
abc252_d Distinct Trio 题解
这是数学题耶！ 题意 给定一个整数 (n) 和一个长度为 (n) 的整数序列 (a)，求满足以下要求的三元组个数： (1 leqslant i < j < k leqslant n)。 (a_i ne a_j)，(a_j ne a_k)，(a_k ne a_i)。 思路 先想正着做，好，不会。 正着做不行就反着做，先算出所有情况，再去掉不合法。 所有情况的公式：(frac{n t
AtCoder Beginner Contest 300
A - N-choice question (abc300 a) 题目大意 给定一个元素互不相同的数组(c)和 (a,b)，找到 (i)使得 (c_i = a + b) 解题思路 直接for循环寻找即可。 神奇的代码 B - Same Map in the RPG World (abc300 b) 题目大意 给定两个矩阵(A,B)，问能否对 (A)进行若干次变换操作得到 (B)。 变
可持久化线段树模板 区间第k小数,区间前k大数之和
第K小数 The 17th Zhejiang Provincial Collegiate Programming Contest E题 区间前k大数之和 VP的时候小师妹读了这道题告诉我，很快想到了一个错误解法，后面画图发现答案是(text{平方和} + text{区间前k大之和}) ，想不到用什么数据结构去维护，只好草草下播 baidu：区间前K大之和，第一个就是这题，发现作法是可持久化线段树
欧几里得算法和扩展欧几里得算法
欧几里得算法基本原理和证明 代码实现： #include<iostream> using namespace std; int gcd(int a,int b){ return b?gcd(b,a%b):a; } int main(){ int x,y; cin>>x>>y; cout<<gcd(x,y)<<endl; ret
题解 CF1817F Entangled Substrings
题解 CF1817F Entangled Substrings 闲话：这场开始看 A 看错题了，打了好久发现样例都过不了，自闭了，不想打了，然后听 JV 的看 E，感觉 E 很奇怪，于是看 F，本来不打算做了发现 F 好像很可做的样子，于是就写了一发 F，但是最后回来 BC 都没做出来，还是输了/ll 这题题意很简单，给定串 (s)，询问有多少个有序串对 ((a,b)) 满足 (a,b) 都是 (
cf-typedb2023-C
题目链接：https://codeforces.com/problemset/problem/1787/C 我是sb，这种dp都没想到。。。 思路：首先得发现一个性质(贪心)，每个数拆成的两个数一定是一个最大的(尽可能)，另一个最小(尽可能)。这点不难证明，随便写写式子可得证。由于每个数只会影响相邻的两个数，所以我们可以dp算答案。 代码：
C++-标准异常`<exception>`
C++-标准异常<exception> std::exception 定义于头文件 <exception> class exception; https://www.apiref.com/cpp-zh/cpp/error/exception.html 标准库头文件 <stdexcept> https://www.apiref.com/cpp-zh/cpp/
C++-改变终端（cout/printf)输出不同颜色的字体-Linux
C++-改变终端（cout/printf)输出不同颜色的字体-Linux https://blog.csdn.net/qq_41972382/article/details/90311102 不同颜色的输出主要依据格式ESC[*m，ESC的八进制为033，*可以是多个属性的组合，用，隔开。 printf 其中: 31m：字体为红色； 0m：关闭所有属性。 cout 常用的ANSI控制码