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

归档

2025 年 07 月

[ZJOI2019] 语言

2025-07-18

Sol #虚树#树上差分#线段树#ZJOI
cover: Pixiv ID 70937229 From zxy的思维技巧 而来。 传送门 这真是一道套路的好题啊。 首先要计算二元组 (a,b) 的个数，看数据范围肯定枚举一个 a ，然后计算所有满足的 b ，最后求和后除以 2 。 然后具体的考虑怎么计算所谓 b 的个数，考虑一个点

2024 年 08 月

重链剖分

2024-08-29

算法学习 #树剖
cover: Pixiv ID 138509068 重链剖分剖分方式 重链剖分的剖分方式是：每次选择子树中最大的子树作为重儿子，其余的子树作为轻儿子。而重链是指一条从根节点到当前节点的路径上，出根节点外，链上其他节点都是重儿子的连边构成的链。如下图： 图中的红色边就是重链，而黑色边就是轻链。每个叶子
倍增法求LCA

2024-08-23

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

2024-08-23

算法学习 #数论
cover: Pixiv ID 66372709 离散对数问题 假设有一个同余方程a^x \equiv b \pmod m，其中a,b,m都是给定的整数，a与m互素。如何求解x的值？ 第一个想法可能是暴力枚举，将x从0开始枚举到m-1，直到找到一个满足方程的
模意义下的乘法逆元

2024-08-23

OI #数论
cover: Pixiv ID 110683913 乘法逆元在我看来就相当于模意义下的除法，在模意义下，如果 a 和 m 互质，那么 a 关于模 m 的乘法逆元 a^{-1} 存在，且满足 a \times a^{-1} \equiv 1 \pmod m。 本文主要讲解乘法逆元的四种求法。 费马小定
扩展欧几里得算法

2024-08-22

算法学习 #数论
cover: 魔宴CG 欧几里得算法是求解两个数的最大公约数的算法，而扩展欧几里得算法则是求解一元线性方程 ax+by=c 的整数解的算法，是欧几里得算法的升级版，也是提高的数论内容中的重要算法之一。 这个算法的原理是利用欧几里得算法求解最大公约数的过程中，不断地更新 x 和 y 的值，直到求解出整
线段树

2024-08-22

数据结构学习 #线段树
cover: Pixiv ID 78486250 线段树真的是一种挺折磨人的数据结构，但它的应用范围也是非常广泛的。它可以在 O(\log n) 的时间内完成区间修改和区间查询。似乎有句话是这么说的：树状数组能做的，线段树都能做；线段树能做的，树状数组不一定能做。 线段树的操作 线段树是一种二叉树，
树状数组

2024-08-20

数据结构学习 #树状数组
cover: Pixiv ID 131271889 二十天左右的集训结束了，虽然学校的教学完全学不到任何东西，但得承认通过自学学到了不少东西。 自学的第一个知识就是树状数组，它可以在 O(\log n) 的时间内完成单点修改和前缀和查询。由于码量奇少，在搭配上差分数组和权值数组，就能实现许多骚操作。

2024 年 07 月

中考结束后第二天

2024-07-31

记录 #中考
中考，代表了一个初中生三年的目标。就在昨天考完后，整个身体都放松了下来，想到未来两个月的暑假，我同样充满了期待。然而伴随我的竟然还有空虚感，不过想想也是，当前的目标已经完成，未来的目标仍然遥远，换了谁都会有这种感觉吧。 距离上一篇文章已经过去差不多8个月了，不敢相信时间过得这么快，到这里又想起三年初

2022 年 06 月

第一篇博客

2022-06-18

记录
看网上的个人博客，手痒也弄了一个。 姑且是搞完了，用的是经典的 github pages+hexo 方案。 放个彩叭 🎉 要写什么我也不知道， 甚至可能吃灰， 不过重要的是折腾的过程嘛。
上一页 下一页