摘要：
线段树（超详解） Author ：铜陵一中 缪语博 在网上看了几个讲线段树的，都感觉不咋地，自己琢磨了几天，大致弄明白了。于是趁兴写了一篇关于线段树的文章，希望拯救那些看\(oi-wiki\)看不懂的\(oier\)。 前言 在阅读本文之前，你需要明确： 本人码风可能与你不同，请多谅解。 有可能我的 阅读全文
posted @ 2024-10-11 23:19
amlhdsan
阅读(195)
评论(0)
推荐(1)
摘要：
题目概要 题目给定一棵带权树，其中有 \(k\) 个关键节点。对于每个查询 \((s, t)\)，要求求出从 \(s\) 到 \(t\) 的最短路径长度，且该路径必须经过所有关键节点至少一次。 解题思路 预处理 利用 DFS 遍历整棵树，计算每个节点： 到根的距离 \(dis_{\cdot}\)， 阅读全文
posted @ 2025-10-14 23:40
amlhdsan
阅读(4)
评论(0)
推荐(0)
摘要：
首先看到本题的数据范围：$ 1 \leq n \leq 50, 1\leq k \leq 4$，数量非常少。 如果暴力将每个点加入几个不同的集合中，即使对于 \(n \leq 50\) 这种极小的数据也是指数级的（当 \(k \leq 4,n=50\) 时，最坏复杂度达到了 \(4^{50}\)，无 阅读全文
posted @ 2025-10-14 23:39
amlhdsan
阅读(2)
评论(0)
推荐(0)
摘要：
非常板的一道扫描线的题目，模板题可以参考 P5490【模板】扫描线 & 矩形面积并 这道题，这里就不再讲述扫描线的知识点了。 本题中，一条「河流」要么与 x 轴平行，要么与 y 轴平行，我们就可以分开考虑。此处题目非常坑，并未说明输入的端点的位置关系，所以要加上判断： int s, d, f, g; 阅读全文
posted @ 2025-10-14 23:39
amlhdsan
阅读(2)
评论(0)
推荐(0)
摘要：
上网不完全指北 Author: amlhdsan 字数：60302 字，阅读时间：约 30 分钟。 本文旨在解决大部分小白的上网困扰，并提供一些进阶上网的 tips。 本文着重讲解电脑端的体验，手机端也会一笔带过，电脑党福利，手机党勿入！ 本文打字直接给手打废了，敲了好几个月，各位留个赞吧，手有余香 阅读全文
posted @ 2025-10-14 23:32
amlhdsan
阅读(45)
评论(0)
推荐(0)
摘要：
一试模拟试题（十七）problem 7 另： 求式子 \(T = \sqrt{\cfrac{5-3 \sin \theta}{5+3 \cos \theta}}\) 的最大值 易知可以转化为点 \(P(5,5)\) 到以原点 \(O\) 为圆心，半径为 \(3\) 的圆的切线的斜率（较大的那一个）。 阅读全文
posted @ 2025-10-14 23:30
amlhdsan
阅读(1)
评论(0)
推荐(0)
摘要：
椭圆上的点的切线方程的偏导数求法 \(Author\)： 铜陵一中 缪语博 声明：未参考任何网络资料 【题目】 求证：对于一个椭圆 \(C\)：\(\cfrac{x^2}{a^2} + \cfrac{y^2}{b^2} = 1(a>b>0)\)，上有一点 \(A(x_0,y_0)\)，求证过点 \( 阅读全文
posted @ 2025-10-14 23:30
amlhdsan
阅读(4)
评论(0)
推荐(0)
摘要：
模拟（十七） T10 另： 设 \(A(\cos \theta, \sin \theta)\)，故可知 \(\sin^2\theta = 2p\cos \theta\)。 对抛物线方程两边对 \(x\) 求导得：\(2yy'=2p\)，故斜率 \(k = y'=\cfrac{p}{\sin \the 阅读全文
posted @ 2025-10-14 23:29
amlhdsan
阅读(3)
评论(0)
推荐(0)
摘要：
方逸宸大佬 T9 光速解： 不妨设 \(i < j\) ，答案即为该情况下的种数除以二。 此时对于 \(A\) 中的一个格子，与其同行同列的数有 \(4\) 个，在 \(B\) 中除了它的剩余 \(8\) 个格子中，有 \(1/2\) 的概率成为「紧密数对」，故答案即为 \(9 \times 2 / 阅读全文
posted @ 2025-10-14 23:29
amlhdsan
阅读(3)
评论(0)
推荐(0)
摘要：
\(算法模版\) \(Author：\) 缪语博 本文档基于 \(GPL-3.0 License\) 本文档 \(GitHub\) 储存库：model \(目录\) \(Contents\) 快读快写 线段树 中国剩余定理（拓展） 最短路算法 LCA最近公共祖先 高精度 树链剖分 网络流 KMP算法 阅读全文
posted @ 2025-10-14 23:28
amlhdsan
阅读(5)
评论(0)
推荐(0)
摘要：
我为什么讨厌《文化苦旅》 《文化苦旅》，一本来自余秋雨的书，是我最讨厌的几本书之一。 读这本书，起源于我们高中的读书项目。我们这一届刚好抽到了这一本。开学典礼的时候（还是什么时候我忘了），给每人发了一本。看了一眼，是长江文艺出版社的。豆瓣上显示为：文化苦旅（修订本），2019-4 出版。 拿到书之后 阅读全文
posted @ 2025-10-14 23:28
amlhdsan
阅读(6)
评论(0)
推荐(0)
浙公网安备 33010602011771号