NOIP2024

NOIP2024

T3 还需要再琢磨琢磨。 T4 首先我们考虑一个节点 \(u\) 对答案的贡献。假设 \(u\) 子树内的数形成了若干个极大的连续段 \([l, r]\),若 \([ql, qr]\) 与某个 \([l, r]\) 的交集至少为 \(k\) 就有 \(dep_u\) 的贡献。 所以我们来考虑如何维护这个极大的连续段。一个比较显然的方…...

 20232415 2025-2026-1 《网络与系统攻防技术》 实验二实验报告

20232415 2025-2026-1 《网络与系统攻防技术》 实验二实验报告

一、实验目的 (1)使用netcat获取主机操作Shell,通过cron启动某项任务 (2)使用socat获取主机操作Shell, 通过任务计划启动 (3)使用MSF meterpreter生成后门程序,利用ncat或socat传送到主机并运行获取主机Shell (4)使用MSF meterpreter获取主机的基础上获取其音频、摄像头、击键…...

 结对项目:四则运算生成器

结对项目:四则运算生成器

双人合作项目 - 四则运算生成器 一、项目信息项目名称 双人合作项目-四则运算生成器课程所属班级 计科2班* 作业要求 作业要求链接作业目标 熟悉体会双人合作构建项目的流程,深入理解项目实现过程中的分工与交流的重要性所在项目成员 赖彦彤(3223004339)githud地址 https://…...

 CSP-S2023

CSP-S2023

T4 CSP-S 2023 种树 显然答案有单调性,考虑二分答案 \(t\)。 二分有什么好处呢?就是可以知道每棵树最坏在哪天种才能达到 \(a_i\) 的高度。(不二分是做不到的,因为 \(x\) 是从 \(1\) 开始计数的。) 而这个部分显然又可以通过二分解决,比如说二分了一个 \(l\),只需要 \([…...

 Spring Boot 中全面解决跨域请求

Spring Boot 中全面解决跨域请求

什么是跨域请求(CORS) 跨域的概念 跨域是指浏览器出于安全考虑,限制了从不同源(协议,域名,端口任一不同)的服务器请求资源,这是浏览器的同源策略(Same-Origin Policy)所导致的。同源策略要求一下三个必须相同协议相同(http/https) 域名相同 端口相同为什么需要CORS…...

 OpenTelemetry语义约定:规范可观测性数据,提升系统洞察力

OpenTelemetry语义约定:规范可观测性数据,提升系统洞察力

在现代分布式系统中,可观测性(Observability)已成为保障系统健康和快速定位问题的关键。然而,随着微服务数量的增长和各种可观测性工具的涌现,如何统一和规范化指标(Metrics)、日志(Logs)和链路追踪(Traces)数据,成为了摆在许多开发者和运维工程师面前的难题。Open…...

 拓展欧几里得算法

拓展欧几里得算法

因为 𝑎 = 𝑎,𝑏 =𝑏 a = a ,b = b,所以 𝑥1 = 𝑦2,𝑦1 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 这是我们最后的结论 可能有吧,但是我感觉只有向我这样的废物才会为这个等式烦恼,我曾经认为 𝑥1 = 𝑦2 - 𝑏 ,𝑦1 = 𝑥2 − ⌊𝑎 / 𝑏⌋𝑦2 + 𝑎 也…...

 两两交换链表中的节点-leetcode

两两交换链表中的节点-leetcode

题目描述 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 示例 1:输入:head = [1,2,3,4] 输出:[2,1,4,3]示例 2: 输入:head = [] 输出:[]示例 3: 输入:head = [1] 输出:[1]…...

 算法第二章实践作业

算法第二章实践作业

1.随机选择数组中的一个元素作为基准值,将数组划分为三部分:小于基准值的元素(左子数组)、等于基准值的元素(中间部分)、大于基准值的元素(右子数组)。若左子数组的长度 ≥ k,则第 k小的元素一定在左子数组中,递归处理左子数组;若左子数组长度 < k 且 左子数组长…...

 解决homebrew下载报错问题

解决homebrew下载报错问题

报错: Error: mysql-client@8.4: Failed to download resource "openssl@3.rb"Download failed: https://raw.githubusercontent.com/Homebrew/homebrew-core/5780e7787be0ee2813710acd974cd41d6b260860/Formula/o/openssl@3.rb解决方法: ​步骤 1:创建一个临时 T…...

 软考中级学习总结(5)

软考中级学习总结(5)

连接: (1)Theata连接:R 连接 S theata表示任意不等符 (2)等值连接:R连接S,要求属性相同 (3)自然连接:R连接S,要求R与S有一个/多个同名的属性 计算出RXS,选出其中R.A=S.A 的行 外连接: 1.左外连接(保左) 2.右外连接 3.全外连接 除 RS 也就是R{A,B,C,D}中与S{C,…...

 软考中级学习总结(4)

软考中级学习总结(4)

知识产权 专利地域性:只在申请国领域内受保护 计算机软件著作权的主体:人 依据:《中华人民共和国著作权法》,《计算机软件保护条例》 计算机软件著作权客体:计算机程序以及有关文档 程序设计说明书 流程图 用户手册等 软著权: 人身权:发表权,署名权(永久) 财产权: 软…...

 每日反思(2025_10_22)

每日反思(2025_10_22)

今天学习了算法...

 docker: Error response from daemon: failed to set up container networking 解决办法

docker: Error response from daemon: failed to set up container networking 解决办法

问题描述 docker: Error response from daemon: failed to set up container networking: failed to create endpoint yesplaymusic on network bridge: Unable to enable DIRECT ACCESS FILTERING - DROP rule: (iptables failed: iptables --wait -t raw -A PREROUTING -d 17…...

 实验2 现代C++编程初体验

实验2 现代C++编程初体验

任务一:1 #pragma once2 3 #include <string>4 5 // 类T: 声明6 class T {7 // 对象属性、方法8 public:9 T(int x = 0, int y = 0); // 普通构造函数 10 T(const T &t); // 复制构造函数 11 T(T &&t); // 移动构造函数 12 ~T(); …...

 CSP-S36

CSP-S36

10.2110.21 t1code嘻嘻 #include <bits/stdc++.h> #define ldb long double using namespace std; int x, y;signed main() {freopen("island.in", "r", stdin);freopen("island.out", "w", stdout);ios::sync_with_stdio(0);ci…...

 新学期每日总结(第13天)

新学期每日总结(第13天)

今日 相较昨日 学习了布置数据库...

 GCM(Galois/Counter Mode) 认证加密算法实现

GCM(Galois/Counter Mode) 认证加密算法实现

项目概述 根据NIST SP 800-38D标准实现 AES-GCM GHASH、IV 处理、计数器生成、认证标签 实现 外部引入 使用 PyCryptodome 提供的 AES 块加密 使用Python标准库hmac 使用os.urandom生成随机比特流(经查询是密码学安全的随机数生成器) 结构 - gf_mul() # 伽罗瓦域运算 - …...

 【学习笔记】slope-trick

【学习笔记】slope-trick

[BalticOI 2004] Sequence (Day1) \(f_{i,x}\) 表示考虑前 \(i\) 个位置,当前放了 \(x\)。转移式如下: \[f_{i,x} = |a_i - x| + f_{i - 1,x} \]考虑建坐标系,有点 $(x,f_{i,x})。然后它就相当于给当前的函数加上个 \(y=|a_i-x|\)。 \[f_{i,x} = \min\{f_{i,x},f_{i,x-1}\} …...

 10.13-10.19学习做题笔记

10.13-10.19学习做题笔记

10.13 咕咕咕。 upd-10.18 补了一下[Ynoi2016]炸脖龙I。 显然是数据结构题Ynoi能不是吗。 看见这个幂塔,就可以想到拓展欧拉定理。发现\(a^p\equiv a^{\varphi(p)}\),而\(\begin{matrix}\underbrace{\varphi(\varphi(...\varphi(x)...))}\\O(\log n)\end{matrix}\)就可以等于\…...