Logo

菜单

一些短小有趣的题
数学 #数论#导数#极限

一些短小有趣的题

快回老家了，闲来无事遇到了一些有趣的小问题，作为活跃思维的小菜还是挺好的。 \pi^e 和 e^\pi 谁大？ 这题是和同学讲批话时想到的。 主要体现了一个统一形式的想法，先说结论 e^\pi> \pi^e ，下面证明它。 即证：e^{\frac{1}{e}}>\pi^{\frac{1}{\pi}}

fogflea 发布于 2026-02-14

所有标签

#极限 1 #导数 1 #物理 1 #ACG 3 #Gal 1 #AI 1 #NOIP 0 #中考 1 #THUPC 1 #状压 1 #SCOI 1 #线性基 1 #CSP-S 1 #COI 1 #贪心 2 #树的直径 1 #构造 1 #01序列 1 #笛卡尔树 1 #树剖 1 #数列 1 #生成函数 1 #2025 1 #蔚蓝档案 1 #圆锥曲线 2 #线性规划 1 #几何 1 #射影几何 1 #COCI 1 #树状数组 1 #数论 5 #计数 1 #枚举 1 #背包 1 #树论 3 #图论 1 #ZJOI 1 #树上差分 1 #虚树 1 #ROIR 1 #线段树 6 #OOI 1 #JOISC 1 #最短路 1 #dp 9 #数学 2
[THUPC 2021 初赛] 合法序列
Sol #dp#状压#THUPC

[THUPC 2021 初赛] 合法序列

传送门 k 太小了，结合题目易于想到枚举前 2^k 位的状态，然后限制不是一般算法能做的，考虑 \texttt{dp} ，每加一位贡献只跟前 k-1 位有关，设进状态转移，设 f_{i,j} 表示考虑到第 i 位，后 k-1 位状态为 j 的方案数，每次转移分别考

fogflea 发布于 2025-10-14