Logo

菜单

一些短小有趣的题 2
数学 #三角函数#不等式#数论

一些短小有趣的题 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

所有标签

#不等式 1 #三角函数 1 #极限 1 #导数 1 #物理 1 #ACG 3 #Gal 1 #AI 1 #NOIP 1 #中考 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 #数论 6 #计数 1 #枚举 1 #背包 1 #树论 3 #图论 1 #ZJOI 1 #树上差分 1 #虚树 1 #ROIR 1 #线段树 6 #OOI 1 #JOISC 1 #最短路 1 #dp 9 #数学 2
CF1270H Number of Components
Sol #笛卡尔树#线段树#01序列

CF1270H Number of Components

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

fogflea 发布于 2025-09-10