归档
正在加载今日诗词...
2020
05
31
31
基础数论总结 基础数论总结
一、数论中的基本概念与性质1、整除定义 若整数$b$除以非零整数$a$，商为整数，且余数为零， 我们就说$b$能被$a$整除（或说$a$能整除$b$），表示为$a \mid b$ 性质(1)反身性$a \mid a$证明：$\becaus
2020-05-31 数学
数论
30
不稳定的传送门 不稳定的传送门
题目题目描述 C国里一共有$N$个城镇，编号为$1$到$N$其中第$i$个城镇与第$i+1$个城镇连接着一条收费为$c_i$的从$i$到$i+1$的单向道路$(1\leqslant i<n)$现在，杰杰作为一个旅行者，他的任务就是从第
2020-05-30 算法
题解 图论 DP 概率DP
29
28
洛谷P2146 软件包管理器 洛谷P2146 软件包管理器
题目题目描述 Linux用户和OS X用户一定对软件包管理器不会陌生通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完
2020-05-28 算法
题解 图论 树剖 洛谷
27
洛谷P4072 征途 洛谷P4072 征途
题目题目描述原题 Pine开始了从$S$地到$T$地的征途从$S$地到$T$地的路可以划分成$n$段，相邻两段路的分界点设有休息站Pine计划用$m$天到达$T$地。除第$m$天外，每一天晚上Pine都必须在休息站过夜。所以，一段路必须在
2020-05-27 算法
题解 DP 洛谷 斜率优化DP
27
22
table table
题目题目描述C 酱有一个$m \times n$的数表，行与列的编号都从$1$开始。令$f_{i,j}$表示表格第$i$行第$j$列内的数，那么对于表格的第$i(i>1)$行有 $$\begin{cases}f_{i,1}=a \ti
2020-05-22 算法
题解 组合
21
洛谷P2894 酒店Hotel 洛谷P2894 酒店Hotel
题目题目描述原题 奶牛们最近的旅游计划，是到苏必利尔湖畔，享受那里的湖光山色，以及明媚的阳光。作为整个旅游的策划者和负责人，贝茜选择在湖边的一家著名的旅馆住宿。这个巨大的旅馆一共有$N (1 \leqslant N \leqslant
2020-05-21 算法
题解 线段树 洛谷 USACO
17
跃动的串 跃动的串
题目题目描述 最近Ori收到了Efi的一个礼物，具体如下:一开始Ori有$n$个$01$串，这些串的总长为$S$，之后Efi会进行$m$次操作，第$i$次操作为$a_i,b_i$，表示将编号为$b_i$的$01$串接在编号为$a_i$的$0
2020-05-17 算法
题解 模拟
03
洛谷P3258 松鼠的新家 洛谷P3258 松鼠的新家
题目题目描述 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有$n$个房间，并且有$n-1$根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都是唯一的天哪，他居然真的住在“树”上松鼠想邀请小熊维尼前来参观，并且还指定一份参观指南，他
2020-05-03 算法
题解 图论 洛谷 LCA