Q779的博客

洛谷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 = \fr

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$ ，求 \sum_

2022-11-16 OI

算法数学字符串数据结构

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

2022-11-16 OI

算法字符串数据结构

洛谷P4316 绿豆蛙的归宿题解题目链接：P4316 绿豆蛙的归宿题意：给出张 $n$ 个点 $m$ 条边的有向无环图，起点为 $1$，终点为 $n$，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。

2022-11-16 OI

算法数学图论 DP

洛谷P4550 收集邮票题解题目链接：P4550 收集邮票题意：有 $n$ 种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且买到的邮票究竟是 $n$ 种邮票中的哪一种是等概率的，概率均

2022-11-16 OI

算法数学 DP

洛谷P1850 [NOIP2016 提高组] 换教室题解题目链接：P1850 [NOIP2016 提高组] 换教室题意：对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 $2n$

2022-11-16 OI

算法数学图论 DP

洛谷P1654 OSU! 题解题目链接：P1654 OSU! 题意： osu 是一款群众喜闻乐见的休闲软件。我们可以把osu的规则简化与改编成以下的样子: 一共有 $n$ 次操作，每次操作只有成功与失败之分，成功对应 $1$ ，失败

2022-11-16 OI

算法数学 DP

洛谷P1297 [国家集训队]单选错位题解题目链接：P1297 [国家集训队]单选错位题意： gx 和 lc 去参加 noip 初赛，其中有一种题型叫单项选择题，顾名思义，只有一个选项是正确答案。试卷上共有 $n$ 道单选题，第 $

2022-11-16 OI

算法数学

洛谷P3802 小魔女帕琪题解题目链接：P3802 小魔女帕琪题意：从前有一个聪明的小魔女帕琪，兴趣是狩猎吸血鬼。帕琪能熟练使用七种属性（金、木、水、火、土、日、月）的魔法，除了能使用这么多种属性魔法外，她还能将两种以上属性组合，

2022-11-16 OI

数学