摘要：
\(\texttt{vector}\) 想要清空占用内存，a.clear() 可是不行的，这时候强行和一个空 \(\texttt{vector swap}\)，例如 vector <int> ().swap(a) ；\(\texttt{<2021.12.16}\) 每次去除一个物品的背包可以用分治优 阅读全文
posted @ 2021-12-16 20:41
Electro_Master
阅读(50)
评论(0)
推荐(0)
摘要：
看到中位数，首先想到二分答案，\(\le Mid\) 的记为 \(-1\)，\(\ge Mid\) 的记为 \(1\)，若 \(sum< 0\) 则中位数 \(\le Mid\)，否则 \(\ge Mid\) 。 看到奇偶性就想到异或 \(xor\) 运算，珂以解决大部分问题。 阅读全文
posted @ 2021-12-13 16:47
Electro_Master
阅读(56)
评论(0)
推荐(0)
摘要：
第一章 计算机系统漫游 一个 hello world 程序是如何在系统上执行的？ hello world 程序的生命周期是从一个源程序开始的，它只由 \(\text{ASCII}\) 字符构成，这被称作是一个“文本文件”，而其他的被称作“二进制文件”。 然而为了在系统上运行 hello.c 程序，每 阅读全文
posted @ 2025-08-07 13:49
Electro_Master
阅读(17)
评论(0)
推荐(0)
摘要：
基础知识 什么是协议？ 协议是一组规则 分层模型： \(\text{OSI}\) 七层模型：物、数、网、传、会、表、应 物理层 数据链路层 网络层 传输层 会话层 表示层 应用层 \(\text{TCP/IP}\) 四层模型：网（链路层/网络接口层）、网、传、应 应用层协议：\(\text{http 阅读全文
posted @ 2025-08-06 18:45
Electro_Master
阅读(5)
评论(0)
推荐(0)
摘要：
让我们从筛法开始吧（ \(1.\) 最简单的埃氏筛 int zhi[maxn],tot; bool vis[maxn]; inline void get_prime() { // Eratosthenes vis[0]=vis[1]=true; for(int i=2;i<maxn;++i) if( 阅读全文
posted @ 2021-12-21 12:03
Electro_Master
阅读(57)
评论(0)
推荐(0)
摘要：
\((\cos x)^{'} = -\sin x\) \((\sin x)^{'} = \cos x\) \((x^a)^{'} = ax^{a-1}\) \((a^x)^{'} = a^x\ln a\) \((e^x)^{'} = e^x\) \((log_a x)^{'} = \dfrac{1} 阅读全文
posted @ 2021-11-25 21:50
Electro_Master
阅读(362)
评论(0)
推荐(0)
摘要：
\(\texttt{handshaking lemma}\) 在每个有限的无向图中，奇数度的顶点数始终为偶数。 考虑 \[ \begin{aligned} \sum_{u\in V}\operatorname{deg(u)}= \sum_{k\in V\operatorname{deg(k)}\%2 阅读全文
posted @ 2021-11-08 16:22
Electro_Master
阅读(419)
评论(0)
推荐(0)
摘要：
不会 定义 设非空无向图 \(G=(V,E)\)。 边独立集/匹配：取边集 \(E(G)\) 的非空子集 \(M\)，若 \(M\) 中任意两条边都不相邻（即没有公共点），则称 \(M\) 为 \(G\) 的一个边独立集。 极大边独立集：对于 \(M\)，若加入任何一条边 \((u,v)\in E( 阅读全文
posted @ 2021-11-06 17:55
Electro_Master
阅读(55)
评论(0)
推荐(0)
摘要：
DAY -14 : CSP爆炸了，预计NOIP会很慌，开坑，要开始复习了！ 密码一告诉我，很快啊，我打开了压缩包，我一看，这题有问题啊，这 \(\texttt{Chess}\) 不是爆搜就是大膜你，我肯定做不了，寄。(猜错了 一看T1感觉不是特别难，很快啊，我就只想到了 \(O(n\ln n)\) 阅读全文
posted @ 2021-11-05 17:53
Electro_Master
阅读(80)
评论(0)
推荐(0)
摘要：
《孙子兵法》十三篇简帛书法 始计 孙子曰：兵者，国之大事，死生之地，存亡之道，不可不察也。 故经之以五事，校之以计而索其情：一曰道，二曰天，三曰地，四曰将，五曰法。道者，令民与上同意也，故可以与之死，可以与之生，而不畏危。天者，阴阳、寒暑、时制也。地者，远近、险易、广狭、死生也。将者，智、信、仁、勇 阅读全文
posted @ 2021-11-03 15:08
Electro_Master
阅读(120)
评论(0)
推荐(0)
浙公网安备 33010602011771号