摘要: 生成函数 点分治 点分树 全局平衡二叉树(ddp 用) 基于值域的 \(O(V)-O(1)\) gcd 线性基相关 FWT 网络流相关 阅读全文
posted @ 2024-12-19 20:13 The_cosmos 阅读(212) 评论(0) 推荐(1)
摘要: 2025.2.13 P6943 [ICPC 2018 WF] 征服世界 存疑 for (-inf) 的实际过程。 阅读全文
posted @ 2025-02-13 20:57 The_cosmos 阅读(222) 评论(0) 推荐(0)
摘要: Taylor 展开 还是很重要的一个东西。 \[\begin{aligned} f(x)=\sum^{+\infty}_{k=0} \frac{f^{k}(0)}{k!}x^k \end{aligned} \]有这玩意可以推非常好的两个式子,即: \[\begin{aligned} \ln(1-x) 阅读全文
posted @ 2024-12-12 20:18 The_cosmos 阅读(230) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2024-10-31 15:06 The_cosmos 阅读(240) 评论(0) 推荐(0)
摘要: 1. \(\texttt{donk}\) Rating 1.40 Impact 1.63 KPR 0.93 ADR 97.3 KAST 76.0% DPR 0.67 22 项数据中 8 项数据断层 Top 1. IEM Katowice BB Cup BLAST Spring Final BB Cu 阅读全文
posted @ 2024-09-25 22:49 The_cosmos 阅读(327) 评论(0) 推荐(0)
摘要: 一、什么是线段树? 线段树是怎样的树形结构? 线段树是一种二叉搜索树,每个结点都存储了一个区间,也可以理解成一个线段,你要从这些线段上进行搜索操作得到你想要的答案。 线段树能够解决什么样的问题? 线段树的适用范围很广,可以在线维护修改以及查询区间上的最值,求和。 需要注意的是,线段树只可以维护满足结 阅读全文
posted @ 2023-12-17 08:46 The_cosmos 阅读(97) 评论(0) 推荐(0)
摘要: 数学题。 我们进行推导。 设每一层选了 \(s_i\) 个盒子,在里面放下一层的盒子。 那么我们可以得到以下式子: \[ n-s_1+s_1\times k-s_2+s_2\times k\cdots=f \]\[ n+s_1\times (k-1)+s_2\times (k-1)\cdots=f 阅读全文
posted @ 2023-10-17 18:18 The_cosmos 阅读(34) 评论(0) 推荐(0)
摘要: 爆搜题。 由题列出以下方程组: \[ \begin{cases} abc=V\\ \frac{S}{2}=ab+bc+ac \end{cases} \]化简得: \[ \frac{S}{2}=a(b+c)+\frac{V}{a} \]又由基本不等式 \(a+b\geq 2\sqrt{ab}\) 得: 阅读全文
posted @ 2023-10-05 13:57 The_cosmos 阅读(57) 评论(0) 推荐(0)
摘要: \(Solution\) 考虑 dp。 观察数据范围,\(n,k\leq 500\) 的数据几乎明示了同阶下 \(\Theta(n^3)\) 的算法了。那么直接往这里考虑。 设 \(f_{i,j}\) 为当前是第 \(i\) 中颜色,且已经选了 \(j\) 种颜色的最大值。 那么有以下转移方程: \ 阅读全文
posted @ 2023-10-02 21:40 The_cosmos 阅读(65) 评论(0) 推荐(0)
摘要: \(Solution\) 性质题。 \(\mathcal{part\ 1}\) \(n\leq 10^5\) 的数据范围一定会让人敏锐的想到线段树,本题可以使用线段树求解,但是细节很多,在考场上很难调对。 \(\mathcal{part\ 2}\) 考虑异或的性质:偶数次异或同一个数,对答案没有影响 阅读全文
posted @ 2023-10-02 21:06 The_cosmos 阅读(38) 评论(0) 推荐(0)