Q779的博客

洛谷P1347 排序题解题目链接：P1347 排序题意：一个不同的值的升序排序数列指的是一个从左到右元素依次增大的序列，例如，一个有序的数列 \(A,B,C,D\) 表示\(A<B,B<C,C<D\)。在这道题中

2022-11-23 OI

算法图论

洛谷P4742 [Wind Festival]Running In The Sky 题解题目链接：P4742 [Wind Festival]Running In The Sky 题意：一天的活动过后，所有学生都停下来欣赏夜空下点亮的风

2022-11-23 OI

算法图论 DP

ubuntu vscode 配置文件缺省源见 MacOS vscode 缺省源&配置文件 c_cpp_properties.json { "configurations": [ {

2022-11-22 OI

ubuntu

数论分块学习笔记设函数 \(f,g : \mathbb{N} \to \mathbb{N}\) ，并且前缀和 \(S_r-S_{l-1}\) 可以在 \(\mathcal{O}(1)\) 计算，其中 \(S_i = \sum_{j=

2022-11-22 OI

算法数学

洛谷P2303 [SDOI2012] Longge 的问题题解题目链接：P2303 [SDOI2012] Longge 的问题题意：给定一个整数 \(n\)，你需要求出 \(\sum\limits_{i=1}^n \gcd(i,

2022-11-22 OI

算法数学

范德蒙德卷积公式 (Vandermonde's Identity) 美观起见，证明在 Part 2 。 Part 1 范德蒙德卷积公式： \[ \sum_{i=0}^k\dbinom{n}{i}\dbinom{m}{k-i} = \dbi

2022-11-22 OI

数学

洛谷P8817 [CSP-S 2022] 假期计划题解题目链接：P8817 [CSP-S 2022] 假期计划题意：小熊的地图上有 \(n\) 个点，其中编号为 \(1\) 的是它的家、编号为 \(2, 3, \ldots, n\

2022-11-22 OI

算法图论

ubuntu 合上笔记本盖子不休眠的方法我的ubuntu，她又复活哩！现在基本上是用 VNC Sever 本地远程操纵了，也不知道有啥用打开终端，输入 sudo nano /etc/systemd/logind.conf 你会看到一大

2022-11-21 系统

ubuntu

【物理】闭合电路的欧姆定律属于高中物理必修三的内容。要不是会考有实验操作考试我怎么会现在补这个一、电动势定义：在电源内部，非静电力把正电荷从负极移动到正极所做的功，与被移动的电荷的电荷量的比值叫做电源的电动势。公式： \(E =

2022-11-21 文化课

物理

洛谷P3959 [NOIP2017 提高组] 宝藏题解题目链接：P3959 [NOIP2017 提高组] 宝藏题意：参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 \(n\) 个深埋在地下的宝藏屋，也给出了这 \(n\) 个

2022-11-19 OI

算法数学图论 DP

CF1202E You Are Given Some Strings... 题解题目链接：CF1202E You Are Given Some Strings... 题意：给定文本串 \(t\) 和 \(n\) 个模式串 \(s_i\

2022-11-16 OI

算法数学字符串数据结构

洛谷P5829 【模板】失配树题解题目链接：P5829 【模板】失配树题意：给定一个字符串 \(s\)，定义它的 \(k\) 前缀 \(\mathsf{pre}_k\) 为字符串 \(s_{1\dots k}\)，\(k\) 后缀

2022-11-16 OI

算法字符串数据结构