摘要:
关于 \(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)

浙公网安备 33010602011771号