上一页 1 2 3 4 5 6 7 8 ··· 17 下一页
摘要: 关于 \(x\) 的方程 \(ae^x-\ln x-x=0(a>0)\) 有不相等两根 \(x_1,x_2\)。求证 \(x_1x_2>e^{2-x_1-x_2}\)。 同取对数,只要 \[\begin{aligned} &\ln x_1+\ln x_2 > 2-x_1-x_2\\ \iff & x 阅读全文
posted @ 2026-11-16 21:57 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: OI 中常用的是异或线性基。整数 \(n\) 可以视作二进制向量 \(\mathbf{n}\),在 \(\mathbb{F}_2\) 下加法是异或 \(\oplus\),乘法是按位与 \(\text{and}\)。 问题 给定整数集合 \(S\),求线性空间 \(\text{span}(S)=\le 阅读全文
posted @ 2026-11-16 21:46 stripe_python 阅读(4) 评论(0) 推荐(0)
摘要: Source:P16433 [APIO 2026 中国赛区] 上升 的 \(5 \sim 7\) 测试点。 给定长为 \(n\) 的序列 \(w_i\)。对 \(1\sim n\) 的排列 \(p_i\),设 \(S=\{i \mid p_i<p_{i+1}\}\),定义 \(p\) 的权值 \[f 阅读全文
posted @ 2026-11-16 18:19 stripe_python 阅读(4) 评论(0) 推荐(0)
摘要: 问题 1 给定 \(1\sim n\) 的排列 \(p_i\),求 \(p\) 的字典序排名。 设 \(f_i=\sum \limits_{j>i} [p_j<p_i]\),即 \(p_i\) 的后缀排名。将 \(f_i\) 配上 \((n-i)!\) 的系数相加 \[\text{rank}(p)= 阅读全文
posted @ 2026-11-16 17:05 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: AGC018D Tree and Hamilton Path 给定一棵节点数为 \(n\) 的无根树,边带正权。构造 \(n\) 个点的完全图,边 \((u,v)\) 的权值为树上距离 \(\text{dis}(u,v)\),求最长哈密顿路。 \(n \le 10^5\),2 秒,256 MB。 用 阅读全文
posted @ 2026-11-16 08:24 stripe_python 阅读(4) 评论(0) 推荐(0)
摘要: \(O(1)\) 清空 大部分数据结构通用的技巧。 对节点 \(i\) 打版本号,清空令版本 \(+1\)。若版本号与实际不符,将信息初始化为单位元并更新版本。 动态开点 在线只能用哈希表实现,注意常数问题。 线性建树 节点 \(i\) 的父亲是 \(i+\text{lowbit}(i)\)。由 B 阅读全文
posted @ 2026-11-15 22:22 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: ZR3784 lift 给定 \(n \times m\) 的二维网格,颜色共有 \(k\) 种,位置 \((i,j)\) 的颜色为 \(a_{i,j}\)。保证 \(1\sim k\) 的每种颜色区域构成连通块。 取出颜色 \(i\) 时,需要先取出 \(i\) 块上方的所有块,然后将 \(i\) 阅读全文
posted @ 2026-11-15 18:43 stripe_python 阅读(6) 评论(0) 推荐(0)
摘要: ZR3782 climb 给定长为 \(n\) 的正数序列 \(a_i\)。你需要选定 \(k\) 并将 \(\{1,2,\cdots,n\}\) 划分为 \(k\) 个独立集 \(S_1 \sim S_k\),最小化 \(\sum \limits_{i=1}^k \max\limits_{j \i 阅读全文
posted @ 2026-11-15 16:26 stripe_python 阅读(8) 评论(0) 推荐(0)
摘要: ZR3781 exam 非常好签到题。 叠重边后建图 \(x_i \overset{w_i}\leftrightarrow y_i\),问题等价于,选定 \(\le 2\) 个点的导出子图,最小化子图边权和。 设选出的节点是 \((u,v)\)。若 \(u,v\) 无边,直接取出边和最小和次小相加即 阅读全文
posted @ 2026-11-15 15:53 stripe_python 阅读(7) 评论(0) 推荐(0)
摘要: \(n\) 个点的有标号无根树通过 Prüfer 序列双射到值域 \([1,n]\) 长度 \(n-2\) 的整数序列。 无根树 Prüfer 序列 \(p_1 \sim p_{n-2}\) 由下述过程构造: 第 \(i\) 轮操作中,找到标号最小的叶子 \(v_i\)。 令 \(p_i\) 为 \ 阅读全文
posted @ 2026-11-14 22:31 stripe_python 阅读(4) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 17 下一页