数论常见数列调和级数满足调和级数 ，可以用 来拟合，但是会略小，误差量级在 左右。本地可以在500ms内完成 量级的预处理计算。
N的量级
1
2
3
4
5
6
7
8
9
累加和
27
482
7’069
93‘668
1’166‘750
13‘970’034
162‘725’364
1‘857’511‘568
20’877‘697’634
下方示例为求解 到 中各个数字的因数值。
1234567const int N = 1E5;vector<vector<int>> dic(N + 1);for (int i = 1; i <= N; i++) { for (int j = i; j <= N; j += i) { dic[j].push_back(i); }}
素数密度与分布
N的量级
1
2
3
4
5
6
7
8
9
素数数量
4
25
168
1‘229
9’592
78‘498
664’579
5‘761’455
50‘847’534
除此之外，对于任意两个相邻的素 ...
组合数学组合数debug提供一组测试数据： 377’389’666’165’540’953’244’592’352’291’892’721’700，模数为 时为 ； 时为 。
逆元+卢卡斯定理（质数取模） ，模数必须为质数。
1234567891011121314151617181920212223242526272829303132333435363738struct Comb { int n; vector<Z> _fac, _inv; Comb() : _fac{1}, _inv{0} {} Comb(int n) : Comb() { init(n); } void init(int m) { if (m <= n) return; _fac.resize(m + 1); _inv.resize(m + 1); for (int i = n + 1; i <= m; i++) { _fac[i] = _fac[i - 1] ...
网络流最大流Dinic 解使用 算法，理论最坏复杂度为 ，例题范围： 。一般步骤： 建立分层图，无回溯 寻找所有可行的增广路径。封装：求从点 到点 的最大流。
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465template<typename T> struct Flow_ { const int n; const T inf = numeric_limits<T>::max(); struct Edge { int to; T w; Edge(int to, T w) : to(to), w(w) {} }; vector<Edge> ver; vector<vector<int>> h; vector<int> cur, d; ...
算法竞赛
未读数论&组合数学常见结论及例题球盒模型（八种）参考链接。给定 个小球 个盒子。
球同，盒不同、不能空
隔板法： 个小球即一共 个空，分成 堆即 个隔板，答案为 。
球同，盒不同、能空
隔板法：多出 个虚空球，答案为 。
球同，盒同、能空
的 项的系数。动态规划，答案为
$$dp[i][j]=\left{\right.$$
12345678910int dp[15][15];void choose(int n) { for(int i = 0; i < n; i ++) { for(int j = 1; j < n; j ++) { if(i <= 1 || j == 1) dp[i][j] = 1; else if (i < j) dp[i][j] = dp[i][j - 1]; else dp[i][j] = dp[i][j - 1] + dp[i - j][j]; } }}
球同，盒同、不能空
...
数据结构A笛卡尔树小根笛卡尔树
12345678910111213cin >> n;for (int i = 0;i < n;++i)cin >> nums[i];for (int i = 0;i < n;++i)rs[i] = -1;for (int i = 0;i < n;++i)ls[i] = -1;top = 0;for (int i = 0; i < n; i++) { int k = top; while (k > 0 && nums[stk[k - 1]] > nums[i]) k--; if (k) rs[stk[k - 1]] = i; // rs代表笛卡尔树每个节点的右儿子 if (k < top) ls[i] = stk[k]; // ls代表笛卡尔树每个节点的左儿子 stk[k++] = i; top = k;}
dsu并查集路径优化(普遍)123456789101112struct dsu { std::vector<int& ...
树上问题树的直径123456789101112131415161718192021222324252627282930313233struct Tree { int n; vector<vector<int>> ver; Tree(int n) { this->n = n; ver.resize(n + 1); } void add(int x, int y) { ver[x].push_back(y); ver[y].push_back(x); } int getlen(int root) { // 获取x所在树的直径 map<int, int> dep; // map用于优化输入为森林时的深度计算，亦可用vector function<void(int, int)> dfs = [&](int x, int fa) -> void { for (auto y : ver ...
各种语言的程序范例：
C
123456789#include <stdio.h>int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d\n", a+b); return 0;}
C++
123456789101112#include <iostream>#include <cstdio>using namespace std;int main(){ int a,b; cin >> a >> b; cout << a+b << endl; return 0;}
Python 3
12s = input().split()print(int(s[0]) + int(s[1]))
Java
123456789import java.io.*;import java.util.*;public class Main { public static void main(String arg ...
关于这周每天干了什么20250609这天是计算机安全技术考试考试结果：84感觉被压平时分了……
20250610数据库原理93 满绩了，今年题目比往年试卷难了至少3倍，感谢老师捞到满绩
20250611修了一下agent项目的prompt复习操作系统和计组
20250612操作系统考试还没出分
20250613计组考试没出分但是考炸了，一个书上原题抄写的我愣是三过家门而不入没找到，太愚蠢了下午跟朋友一起验了福建省赛
20250614考六级，感觉炸了，晚上由于次日要去上海大学于是回家
20250615蓝桥国赛，在上海大学宝山晚上回到学校修改了agent执行的流程控制代码复习毛概习概
20250616毛概习概考试毛概出分了，不知道为什么非常低，明明报告认真写了，题也认真做了，这随机给分呢？？习概没出分
20250617agent删除了一些不需要的结构，并修改对应代码，进一步优化prompt和校内数据结构老师确认了数据结构比赛的时间，初步确定出题思路
20250618完成了数据结构比赛的绝大部分出题工作
20250619对题目进行小修，老师不让在题目里放二次元图片……悲伤……很悲伤……学习并 ...
实验五 电力信息安全1 实验目的和要求：
了解电力信息安全需求，理解电力信息网络安全架构。
掌握电力信息安全机制设计与实施。
2 实验内容：
电力信息网络安全架构；
查阅资料，深入探讨电力信息网络安全体系。
3 实验步骤：1) 根据“安全分区、网络专用、横向隔离、纵向认证”的安全防护策略画一个相关的电网安全系统拓扑图。对于这个拓扑图，我需要模拟出电力系统常见的“生产控制区”、“管理信息区”以及它们之间的安全隔离。
电网安全系统拓扑图
核心理念：
安全分区： 将电力系统划分为不同的安全域，如生产控制区、管理信息区等。
网络专用： 各区内部使用专用网络，不与外部随意互联。
横向隔离： 同一安全域内部不同业务系统之间也需要隔离，防止攻击蔓延。
纵向认证： 跨安全域的访问（尤其是从管理区到控制区）必须进行严格的身份认证和权限控制。
拓扑图构成要素：
生产控制区（核心安全域）
主站系统： SCADA/DCS系统、能量管理系统（EMS）、配电自动化系统（DAS）等。
生产控制大区边界： 通常部署有高性能防火墙、入侵检测/防御系统（IDS/IPS）、单向传输设备（数据从生产区到管理区单向 ...
