摘要: 阅读全文
posted @ 2024-10-31 15:06 The_cosmos 阅读(11) 评论(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 阅读(21) 评论(0) 推荐(0) 编辑
摘要: 简单一个小说思构。 男主角一个人分两个角色,一个是第一次折返时空的,称之为“一返”;一个是第二次折返时空的,称之为“二返”;女主称之为“女返”。 简单赋名:“风轻语”“云飞扬”。 双线结构开场。 先讲副线,这是二返 13 岁,二返和女返是年少之恋。二返是天才科学生,在其邻居“御青峰”“杨菲韵”两位隐 阅读全文
posted @ 2024-01-30 11:10 The_cosmos 阅读(13) 评论(0) 推荐(0) 编辑
摘要: 一、什么是线段树? 线段树是怎样的树形结构? 线段树是一种二叉搜索树,每个结点都存储了一个区间,也可以理解成一个线段,你要从这些线段上进行搜索操作得到你想要的答案。 线段树能够解决什么样的问题? 线段树的适用范围很广,可以在线维护修改以及查询区间上的最值,求和。 需要注意的是,线段树只可以维护满足结 阅读全文
posted @ 2023-12-17 08:46 The_cosmos 阅读(53) 评论(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 阅读(26) 评论(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 阅读(31) 评论(0) 推荐(0) 编辑
摘要: \(Solution\) 考虑 dp。 观察数据范围,\(n,k\leq 500\) 的数据几乎明示了同阶下 \(\Theta(n^3)\) 的算法了。那么直接往这里考虑。 设 \(f_{i,j}\) 为当前是第 \(i\) 中颜色,且已经选了 \(j\) 种颜色的最大值。 那么有以下转移方程: \ 阅读全文
posted @ 2023-10-02 21:40 The_cosmos 阅读(35) 评论(0) 推荐(0) 编辑
摘要: \(Solution\) 性质题。 \(\mathcal{part\ 1}\) \(n\leq 10^5\) 的数据范围一定会让人敏锐的想到线段树,本题可以使用线段树求解,但是细节很多,在考场上很难调对。 \(\mathcal{part\ 2}\) 考虑异或的性质:偶数次异或同一个数,对答案没有影响 阅读全文
posted @ 2023-10-02 21:06 The_cosmos 阅读(19) 评论(0) 推荐(0) 编辑
摘要: \(Solution\) 比较典的题。 我们知道与运算的一个性质:对于任意自然数 \(x, y\) 都有 \(x\&y\leq\max(x,y)\),读者可以自行证明,过程并不繁琐。 那么对于一段区间 \([l,r]\),当 \(l\) 固定,\(r\) 不断变大时,\(f(l,r)\) 会呈单调不 阅读全文
posted @ 2023-10-02 20:52 The_cosmos 阅读(41) 评论(0) 推荐(0) 编辑