NOT
CSP2023 游记(公众可见版)
Update (2023.10.29)又看了看我以前写的序(emo 小短文),感觉自己居然真的做到了(在广义上)(意为发挥正常),原来我也可以正常发挥,泪目,哭了。 序 感觉写了游记不给别人看很亏,所以整了个公众可见版。 这是对外的游记,所以我的 emo 小短文你们就看不见惹,哈哈)。 正文 (20 ......
Nmap(选做)
Nmap(选做) 学习https://www.cnblogs.com/nmap/p/6232207.html中的内容,两人一组,用Nmap扫描一下队友和周围的网络,能发现什么问题? 1. 开放的端口: Nmap可以识别出目标主机上开放的端口,以及端口对应的服务。这有助于了解队友和周围网络的设备配置, ......
CSP2023 题解
Junior A - apple 算是简单题,不需要什么脑子,用函数可以直接更简单。 #include <bits/stdc++.h> using namespace std; int n; int F (int x){ if (x == 1) return 1; if (x < 1) return ......
CW高中-C0389B
题目 有一个长度为 \(n\) 的序列 \(a\)。 选定 \(n,k\) ,并让 \(a_i\) 在 \([0,2^k)\) 的范围内均匀随机生成。 求生成出 \(a\) 能够被划分成两段使两段的或和相同的概率。 \(n\le 10^5,k \le 10^9\) - 不会推式子,哈哈(悲)。 然而 ......
CW高中-C400D
Front 这么多人不会做 D 真是被想到,但不会做 B 的我属实是最难绷的。 时间管理的 dog 想摸鱼就写个题解混个时长。 如何笛卡尔树?不会。但是不至于。 Main 无论水池长得多奇怪,发现有用的只有横着的线段,称为平台。记录每个平台的深度和宽度,这一部分是非常简单的。 nl = read ( ......
CF1870F-Lazy Numbers
CF1870 F - Lazy Numbers 题意 给定 \(n,k\) ,设 \(rank_i\) 表示 \(i\) 的无前导 \(0\) 的 \(k\) 进制串在 \([1,n]\) 所有数的无前导 \(0\) 的 \(k\) 进制串中的字典序排名(从小到大)。求 \(rank_i=i,i\i ......
网络流复习笔记
网络流复习笔记 前言 不建议作为学习文章,没有教程,仅为个人的复习笔记。 Dinic 还会写。时间复杂度的理论上界为 \(O(n^2m)\),但实际很快(何况还有弧优化)。 如果所有的边流量均为 \(1\),时间复杂度为 \(O(\min(n^{\frac{2}{3}},m^{\frac{1}{2} ......
Kirchhoff 矩阵树定理的无向图情况
Kirchhoff 矩阵树定理的无向图情况 定义 无向图无自环。 设 \(G\) 为包含 \(n\) 个点,\(m\) 条边的无向图。 设 \(\deg(i)\) 表示顶点 \(i\) 的度数,\(E(i,j)\) 表示顶点 \(i\) 与 \(j\) 连边的条数。 记边 \(i\) 的起点为 \( ......
.NET8顶级调试lldb观察FOH堆字符串分配
前言 好久没有动用LLDB了,这种未来的下一代高性能调试器应该是用在Linux内核系统的Arm64/Riscv64/X64系统指令集上的,LLDB Debug .NET有点杀鸡用牛刀。本篇通过它来看下FOH也就是.NET8里面优化字符串,为了提高其性能增加的FOH堆分配过程。关于FOH可以参考:.N ......
Atcoder-ABC317G-Rearranging
ABC317G - Rearranging 题意 给出一个 \(n\) 行 \(m\) 列的矩阵,可以将每一行的 \(m\) 个数重新排列,问能不能得到 \(m\) 列都是 \(n\) 的排列的矩阵,能得到则输出任意一个方案。 给出的矩阵满足对于 \(i \in [1,n]\) ,都恰好出现了 \( ......
Atcoder-ARC165F-Make Adjacent
ARC 165 - F - Make Adjacent Statement 给定一个长度为 \(2n\) 的数列 \(a\) ,其中对于每个数 \(i \in [1,n]\),恰好在 \(a\) 中出现两次。每次可以将两个相邻的数交换。最后要求 \(\forall i \in [1,n] : a_{ ......
.NET使用分布式网络爬虫框架DotnetSpider快速开发爬虫功能
前言 前段时间有同学在微信群里提问,要使用.NET开发一个简单的爬虫功能但是没有做过无从下手。今天给大家推荐一个轻量、灵活、高性能、跨平台的分布式网络爬虫框架(可以帮助 .NET 工程师快速的完成爬虫的开发):DotnetSpider。 注意:为了自身安全请在国家法律允许范围内开发网络爬虫功能。 框 ......
杨氏矩阵笔记
说明 本文杨图采用英式画法。 定义 杨图 杨图(Young Diagram)是一个有限的框或单元格集合,左对齐排列,行长按非递增顺序排列。相当于从上往下杨图的行长非递增,且从左往右杨图的列长非递增(当然其实前后两者等价)。令总方格数为 \(n\),那么杨图的形状对应了一个 \(n\) 的整数拆分。 ......
Codeforces Edu 154 (A-E)
Codeforces Edu154 (Rated for Div2) (A-E) A.Prime Deletion 可以发现只要存在一个两位数(两位不相同),其正着看和反着看都是质数,则原问题有解。这时我们可以把除了这两位上的数之外的其他数从 \(s\) 中剔除,就有答案。上述两位数不少,如:13, ......
Codeforces Pinely Round 2 (D~G)
D - Two-Colored Dominoes by yzt E - Speedrun 题意 给定 \(n,m,k\) 。你需要考虑一个序列 \(t\)。 \(n\) 个要求:\(t_i \equiv h_i\mod k\)。 \(m\) 个要求:\(t_{u_i} \le t_{v_i}\)。 ......
CW高中-C0296D
(下文所有出现的数均为整数) LINK 一些细节比较难评,但整体是好题。 首先是题意比较难说,因为确实这个比较难懂,而且感觉描述得不是很清楚? 题意 题目只给定了 \(n,m\)。 首先有一个长度不固定(下文长度记为 \(L\))的数列 \(a\),且满足以下条件: \(a_1 = 1\) \(\b ......
四边形不等式笔记
说明 设 \(w(x,y)\) 是定义在整数集合上的二元函数。 下文所有数都在默认的定义域上。 下文的四边形不等式定义是对于决策单调性函数中决策函数为 \(\min\) 而言的。如果要求考虑决策函数为 \(\max\) ,则需要将下文中的关于 \(w\) 的不等式符号全部取反,即所有值(不是下标、大 ......
2023.08.07模拟赛题解
2023.08.07 模拟赛题解 A.[USACO21OPEN] Balanced Subsets P 思路 本场比赛第一道计数。 分析原条件,发现不管是横着从上往下看、还是竖着从左往右看,同一行或者同一列的 \(l\) 端一定满足先单调不升,再单调不降;\(r\) 端相反,满足先单调不降,再单调不 ......
2023.08.21 模拟赛B题
LINK 水题,很难评,有一车人做出来(悲。 前置知识:数论分块 所以我们分析这个题,会发现 \(c=ab\) 这个条件很难入手,所以考虑怎么在这上面做一些变化。 所以想到用差分。 记 \(f(x)\) 表示钦定 \(c=x\) 时,满足 \(ab = c\) 的 \((a,b)\) 二元组个数。 ......
CF821题解
CF821 Codeforces Round 420 (Div. 2) CF821A link CF821A题意 Okabe要改进他的实验室。实验室用一个 \(n\times n\) 的正方形网格表示(\(n\) 为正整数)。他认为,一个“好实验室”的网格内每一个不等于 \(1\) 的数字都可以用同 ......
【正义史官】2023.12.8 Jimmy 大清洗事件
妈的怎么这时候来啊。 2023 年 12 月 8 日 22 时,大家都颓废着呢,jimmy 进机房了。妈的之前怎么没见这么早来过啊。 当时机房形式:pjw、zm 在玩手机,lbx 好像在看 B 站,我在颓废,sbf 在答辩。不是我草当时门没锁,jimmy 一推门就进来了。pjw 吓得好像手机都掉地上 ......
.net下优秀的MQTT框架MQTTnet使用方法,物联网通讯必备
MQTTnet 是一个高性能的MQTT类库,支持.NET Core和.NET Framework。 MQTTnet 原理: MQTTnet 是一个用于.NET的高性能MQTT类库,实现了MQTT协议的各个层级,包括连接、会话、发布/订阅、QoS(服务质量)等。其原理涉及以下关键概念: MqttCli ......
[LeetCode] 1903. Largest Odd Number in String
You are given a string num, representing a large integer. Return the largest-valued odd integer (as a string) that is a non-empty substring of num, or ......
读程序员的README笔记04_防御式编程
1. 编写可维护的代码 1.1. 生产环境下的软件必须一直保持可用的状态 1.1.1. 用户行为不可预测,网络不可靠,事情总会出错 1.2. 编写可维护的代码有助于你应对不可预见的情况,可维护的代码有内置的保护、诊断和控制 1.2.1. 切记通过安全和有弹性的编码实践进行防御式编程来保护你的系统,安 ......
图形渲染多处理器系统分析(上)
图形渲染多处理器系统分析(上) 前面已经详细讨论了处理器的设计和实现,以及优化其性能的几种方法,如管线。通过优化处理器和内存系统,可以显著提高程序的性能。问题是,这足够了吗?有没可能做得更好? 简短答案:也许不是。从处理器性能有其局限性开始说起。不可能单独提高处理器的速度,即使是非常复杂的超标量处理 ......
ICEE-MOS+BJT: 场效应管和三极管的比较
场效应管是在三极管的基础上而开发出来的。 三极管通过电流的大小控制输出,输入要消耗功率。 场效应管是通过输入电压控制输出,不消耗功率。 场效应管和三极管的区别是电压和电流控制,但这都是比较的。 电压控制的也需要电流,电流控制的也需要电压,只是比较要小而已。 就其性能,场效应管要明显优于普通三极管,不 ......
计算机组成原理 —— CPU
1.CPU 功能和结构 关于运算器,运算器主要部分是 ALU (1)可能出选择题,计算机的功能 (2)运算器,为什么要设置暂存寄存器?设置几个暂存寄存器? 回答: 首先,设置暂存寄存器的原因,是防止信号冲突,部分信号找个”驿站“停留; 其次,设置两个暂存寄存器。第一个设置在其中一个输入,主要是防止两 ......
数字孪生常用技术栈
通常友友们看到我发的好看的可是化图片,经常问我是怎么实现的,用的什么软件,其实还真不是一项技术和一个软件就能达成的,这次我分享下web端的技术栈和软件,下次分享桌面端的。 3D建模软件: 数字孪生需要建立一个虚拟的三维环境,因此需要使用3D建模软件来创建模型。常用的3D建模软件有3ds Max、Ma ......
入门
lang: zh-CN title: c#入门 description: csharp学习笔记 order: 1 1.第一个程序 选择模板 确定项目名称 然后直接创建就可以。 代码 using System; using System.Collections.Generic; using Syste ......