一些短小有趣的题 2

cover: Pixiv ID 141075191 三角函数 刷到飞哥的一道题。 求证: \sin\cos x<\cos\sin x 把柿子移到一边去,先求个导看看极值试试: \begin{aligned} (\cos\sin x-\sin\cos x)'&=0\\ \frac{\sin\sin x

fogflea 发布于 2026-02-19

[SCOI2016] 幸运数字

cover: X post ID 1999086209575084264 题目传送门 这题十分的顺,应该属于能一眼瞪出来的题。 首先不定数个整数异或和最大最好办法 (也有可能是唯一办法?) 就是线性基了。然后是树上路径查询问题,基本方法有两种:1. 处理每个点到根,从问题或点的性质入手,需要挖掘性质

fogflea 发布于 2025-09-06

CF1476F Lanterns

cover: Pixiv ID 137993575 题 Sol 应该存在一种经典技巧吧,就是那种可行性DP通过某种手段(感觉最常见的是贪心)压缩一个状态维度。 看到这个题首先应该有个 \texttt{native} 的想法(基于经验?):考虑设 f_{i,j} 为考虑前 i 个灯笼,能覆盖前缀 [1

fogflea 发布于 2025-08-27