Q779的博客

CF1399E2 Weights Division (hard version) 题解题目链接：CF1399E2 Weights Division (hard version) 题意：给出一个结点数量为 $n$ 的边带权的有根树，树的根

2024-04-28 OI

算法数据结构

CF1338C Perfect Triples 题解题目链接：Perfect Triples 题意：通过如下方式构造一个无穷数列 $S$：选择一个字典序最小的有序三元组 $(a,b,c)$ ，且满足 $a,b,c \notin

2024-04-27 OI

算法打表

洛谷U148215 Q数题解题目链接：U148215 Q数（改编自 CF96B）本题为私题，作者 q779 （没错，就是本人！）题意： q779最近迷上了一种数，叫做Q数 Q数是数码仅由1或6构成的素数，例如 $11$ 是一个Q数

2024-04-26 OI

算法

LOJ10180 「一本通 5.5 练习 1」烽火传递题解题目链接：「一本通 5.5 练习 1」烽火传递题意：原题来自：NOIP 2010 提高组初赛 · 完善程序烽火台是重要的军事防御设施，一般建在交通要道或险要处。一旦有军情发

2024-04-26 OI

算法 DP 数据结构

洛谷U187024 Cell Membrane 题解题目链接：U187024 Cell Membrane 本题为私题，作者 q779 （没错，就是本人！）题目背景：细胞就像一座化工厂，各个车间（细胞器）有条不紊，忙忙碌碌地生产着各种各

2024-04-26 OI

算法数据结构

洛谷U148838 数学黑洞题解题目链接：U148838 数学黑洞本题为私题，作者 q779 （没错，就是本人！）题意：给定 $N \le 10^{114514}$ ，求 $F(N)=f(f(f(\cdots f(N))))$

2024-04-25 OI

数学

拉格朗日中值定理拉格朗日中值定理，也简称均值定理，是以法国数学家约瑟夫·拉格朗日命名，为罗尔中值定理的推广，同时也是柯西中值定理的特殊情形。拉格朗日中值定理也叫做有限增量定理。拉格朗日中值定理是三大微分中值定理之一。 1. 内容如果函数

2024-04-25 OI

数学

网易云音乐播放器 HTML 嵌入单曲播放： <iframe frameborder="no" border="0" marginwidth="0" marginheight="0" width="300" height=86 src=

2024-04-25 前端

HTML

无用之用，方为大用原文：无用之用，方为大用（深度好文）（不是，为什么会有人这么起标题的）标题：无用之用，方为大用（深度好文）曾看过这样一个故事：一人请他的瞎子朋友吃饭，吃到很晚。瞎子要回去的时候，朋友为他点亮了一盏灯，瞎子很生气

2024-04-25 摘录

生活相关哲学

洛谷P3704 [SDOI2017] 数字表格题解题目链接：P3704 [SDOI2017] 数字表格题意： $q$ 组询问，给定 $n,m$ ，求 \mathrm{Ans} = \prod_{i=1}^n\prod_{j=1}^{

2024-04-25 OI

算法数学

须德海工程须德海工程（荷兰语：Zuiderzeewerken）是荷兰在须德海进行的大规模开发工程。通过修建拦海大坝隔开北海和须德海，以防止高潮侵入内地并进行围垦。淡水湖爱塞湖就是因须德海工程而形成的人工湖。工程自1927年开始，在1986年

2024-04-25 笔记

地理历史

note[16]本题主要考察了欧拉函数 $\varphi$ 和莫比乌斯函数 $\mu$ 的互相转换。题： \lim _{n \rightarrow+\infty} \frac{1}{n^2} \sum_{i=1}^n \varphi(i

2024-04-24 笔记

数学