一些短小有趣的题

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

fogflea 发布于 2026-02-14

线段树专题总结

本文重在记录线段树的各类应用技巧和各种相关问题,不会讲解线段树的原理及实现(当然也可以把这个看成一个大纲一样的东西,尽量做到每个板块由浅入深)。 基础准备 线段树是一个主要用于维护序列(或是集合)信息的数据结构,主要原理是预处理 O(\log) 个子区间的信息,而这些子区间之间的关系呈一棵二叉树结构

fogflea 发布于 2026-01-10

[OOI 2023] Music Festival

首先简化问题很明显,每组有用的只有前缀最大值。 先想想贪心,不可做,因为一组的贡献会被其他组影响,所以考虑 \texttt{dp} 组与组之间无序,不能沿编号轴 \texttt{dp} ,考虑值域轴,每接上一个组只需要考虑当前最大值,且较大最大值一定由较小最大值转移而来,所以设 f_i 表示当前最大

fogflea 发布于 2025-10-24

[COI 2019] TENIS

你谷传送门 非常 OI 的一道题 看到这题就往图论的方向去想了,但其实能看出本质与竞赛图有关的话甚至能更快,只可惜事先没有接触过,敏感度不够。 往正常方向推也挺好推的,但其实我在第一步就炸了,我考虑的是怎么利用整个排名表的信息维护一位选手的答案 傻逼吗我是 ,这里两者信息完全不对等,大量信息被浪费。

fogflea 发布于 2025-10-11

CF1270H Number of Components

题目传送门 代码实现和一些思路参考了一些题解。 遇到这种序列上研究大小的序列问题,应该主动考虑笛卡尔树。 对原序列建出一棵大根笛卡尔树。稍微转化一下问题的连边条件,首先每个节点必定和它的左子树同在所有点在同一个连通块,这样初步连边后可以看出连通块与连通块之间通过树上右链(从根一直向右走的链)的边进行

fogflea 发布于 2025-09-10

[ZJOI2019] 语言

From zxy的思维技巧 而来。 传送门 这真是一道套路的好题啊。 首先要计算二元组 (a,b) 的个数,看数据范围肯定枚举一个 a ,然后计算所有满足的 b ,最后求和后除以 2 。 然后具体的考虑怎么计算所谓 b 的个数,考虑一个点 u ,

fogflea 发布于 2025-07-18

线段树

线段树真的是一种挺折磨人的数据结构,但它的应用范围也是非常广泛的。它可以在 O(\log n) 的时间内完成区间修改和区间查询。似乎有句话是这么说的:树状数组能做的,线段树都能做;线段树能做的,树状数组不一定能做。 线段树的操作 线段树是一种二叉树,它的每一个节点都代表了一个区间。对于一个区间 [l

fogflea 发布于 2024-08-22