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
CF1442E Black, White and Grey Tree
Sol #dp#构造#树论#树的直径

CF1442E Black, White and Grey Tree

cover: Pixiv ID 138408169 题 首先有一个基本的简化，因为是删一个连通块，所以一个极大的连通块一定会被一起删，所以可以缩成一个点。 然后接下来就是一些手法了，弱化问题，只考虑黑白点，那么经过刚才的操作，树上的同色点一定不相邻，那么很自然的就能想到操作数和直径相关，加上灰点后，

fogflea 发布于 2025-10-18
[CSP-S2019] 树的重心
Sol #CSP-S#树论

[CSP-S2019] 树的重心

cover: Pixiv ID 82910218 挺好一题，能学到许多东西。 首先看到题面所求是由对每一条边考虑产生的点的信息和，如果顺着题目的思路思考那肯定是枚举边，用边的限制考虑边的贡献，在仔细考虑一下重心相关的限制，基本就能想到倍增，预处理等方法去动态地对每条边去计算对应的重心，可喜可贺，可喜

fogflea 发布于 2025-09-13
倍增法求LCA
算法学习 #图论#树论

倍增法求LCA

cover: 魔宴CG 朴素算法求LCA 首先将深度较大的节点沿着父亲向上跳转，与另一点深度相同后同时跳转，直至跳到同一父亲 int lca(int u, int v) { if (depth[u] < depth[v]) { swap(u, v); } wh

fogflea 发布于 2024-08-23