NOIP 前咋还布置一堆数据结构 /yun，关键布置的有八成都是做过的。于是乱找了些 DS 做。 P14363 [CSP-S 2025] 谐音替换 / replace 发现是询问 \(p\in P,q\in Q\) 的 \((p,q)\) 的个数的形式，其中 \(p\in P\) 指的是 …

找唯一特征值去重转移DP——CF1210F2 Marek and Matching 匹配肯定利用霍尔定理，先写出：\(\forall S,|S|-|G(S)|\le 0\)。 图论计数往往考虑容斥，设 \(f_{S,T}\) 表示对于二分图 \((S,T)\)，出现大小为 \(|S|\) 的匹…

简介 UEFI boot manager是一个固件方针引擎，它可以通过修改global NVRAM 变量来配置；它会按照global NVRAM variable 定义的顺序来加载UEFI driver or UEFI application。当固件初始化完成，就会把控制权交给boot ma…

AGC073C 因为实数不好处理所以我们考虑将实数映射到整数上去做，相当于我们把值域在 \([-(n-1),1]\) 之间的实数映射到 \([-(n-1)m,m]\) 之间的整数上，其中 \(m\rightarrow\infty\)，现在我们需要考虑的就是值域在 \(…

固体废物处理核心内容简答题与论述题（含解说） 一、简答题（侧重基础概念与关键参数） 1. 简答题1：固体废物分类及“三化”“3R”原则分别是什么？答案：分类：工业固体废物、城市固体废物、农业固体废物、危险废物、…

pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …

11.1211.12 t1 \(O(nm^2)\)是简单的。 发挥人类智慧发现每次最优只在前面较少的状态。 于是可过。 其实人类智慧有证明的。 考虑若最大值越大，则选的次数越小，反之亦然。 平均一下就过了。 codet1 #include <bits…

时停问题，考虑势能函数。设单个集合的势能函数为 \(f(x)\)，其中 \(x\) 为集合大小，这是合法的。总的势能 \(\Phi = \sum\limits_{s\in S} f(|s|)\).考虑列出方程解出 \(f\)。 满足鞅的时停定理的势能 \(\Phi\) 满足…