知识
文章平均质量分 56
Da_un
这个人太蒻,什么都不能留下。
展开
-
求树的直径(dfs)
树的直径dfs求法原创 2022-09-19 15:50:40 · 325 阅读 · 1 评论 -
NOIP 2012 普及组初赛试题 T21
初原创 2022-08-03 17:31:31 · 331 阅读 · 0 评论 -
CF1512B Almost Rectangle题解
Codeforces题解原创 2022-07-19 08:15:32 · 204 阅读 · 0 评论 -
基本数位DP
数位DP原创 2022-07-19 08:14:01 · 191 阅读 · 0 评论 -
CF897B Chtholly‘s request题解
Codeforces题解原创 2022-07-18 20:28:26 · 212 阅读 · 0 评论 -
CF1132B Discounts题解
Codeforces题解原创 2022-07-18 20:27:06 · 90 阅读 · 0 评论 -
CF1526C1 Potions (Easy Version)题解
Codeforces题解原创 2022-07-18 20:26:22 · 182 阅读 · 0 评论 -
洛谷 P7817 [RC-05] 迷失自我 题解
洛谷题解原创 2022-07-18 20:25:37 · 80 阅读 · 0 评论 -
CF895A Pizza Separation题解
Codeforces题解原创 2022-07-18 20:24:56 · 88 阅读 · 0 评论 -
洛谷 P7892 题解
洛谷题解原创 2022-07-18 20:24:10 · 85 阅读 · 0 评论 -
洛谷 P7667题解
洛谷题解原创 2022-07-18 20:23:11 · 108 阅读 · 0 评论 -
CF379B New Year Present题解
Codeforces题解原创 2022-07-18 20:22:26 · 134 阅读 · 0 评论 -
中缀表达式转前缀表达式
三种表达式转换原创 2022-07-18 11:26:08 · 1378 阅读 · 0 评论 -
中缀表达式转后缀表达式
三种表达式转换原创 2022-07-18 11:25:07 · 96 阅读 · 0 评论 -
图论基础.
图论原创 2022-07-17 08:08:55 · 190 阅读 · 0 评论 -
和 式(sums)
数学中处处都有和式,所以我们需要一些基本的工具来处理它们。这一讲要建立一些记号与一般性的技巧时的求和简单易行。记号 NOTATION我们在求 1~n 的和时,通常把它写为 1+2+…+(n-1)+n,公式中的 “…” 告诉我们要完整计算包含的项所确定的模式。当然了,对于 1+7+…+41.7 这样的和式,他没有释疑的上下文,所以他并没有意义。我们将研究一般形式的和a1+a2+...+ana_1+a_2+...+a_na1+a2+...+an,其中的每个 aka_kak 表示某种方式定义原创 2021-11-01 14:25:30 · 2796 阅读 · 0 评论 -
论二进制在题目中的应用
在开讲之前,首先需要明白下面的一个事实:任何一个数都能用2的任意次方相加所得。大家可能也都了解,正是因为它,许多题目都可以用二进制来做,并且大大降低了题目难度,所以二进制的应用我想大家都应该运用的很熟练。接下来,我们用一个例题来说明二进制的方便可靠:P2431 正妹吃月饼题目中给到:这些月饼的质量分别是 1g,2g,4g,8g,16g....1g,2g,4g,8g,16g....1g,2g,4g,8g,16g.... 后面一个是前面的 222 倍。每种只有一个。可以看出,月饼的质量都是原创 2021-10-14 20:46:41 · 226 阅读 · 0 评论 -
最短路径+二分算法
当我们在计算最短路时,有时会依次枚举一个值来构造新图求最终答案,但是枚举的值的规律又成片成片的一样,这时候就需要二分答案了。例题YbtOJ修建道路这道题的正确做法显然是二分答案。这道题的难点在于现代 OIOIOI 集团免费给 subsubsub 修的那 kkk 条道路。显然,对于一条选定的道路,我们肯定要免费修这条路中前 kkk 长的小路段。用一般的最短路径显然无法解决此问题,因为最终答案选定的那条路在免费修 kkk 条路之前也许并不是该图中的最短路。所以我们要逆向思维一下,如果假定答案,就是假原创 2021-10-14 19:47:39 · 276 阅读 · 0 评论 -
c++ 取模
有的题目因为最后算出来的答案是一个非常大的数,所以会在题干中让我们取模,其实取模也应该注意许多问题,稍不注意,这道题可能也就白做了。正数取模设 a>0a>0a>0,则取模为 aaa%modmodmod。负数取模这个需要重点注意,在题目中我们负数取完模后按题意应是正数,但如果我们按正常做的活,它会是一个负数从而影响最终答案。所以,对负数取模我们常用一下方法取模。设 b<0b<0b<0,则取模为 ((( (((bbb%modmodmod)))+++modmodmod原创 2021-10-04 15:55:39 · 1478 阅读 · 0 评论 -
STL之vector详解
STL是一个很棒的东西,下面讲一讲STL容器vector的一般用法。介绍vector是一种动态数组,是基本数组的类模板。其内部定义了很多基本操作。 ——摘自度娘vector之所以被称为动态数组,是因为它既可以采用下标对vector的元素进行访问,和数组一样高效。还可以对它的大小进行动态改变,并且它的大小会被容器自动处理。定义使用vector的标准模板,就需要在添加vector的头文件,即#include<vector>。定义如下:v原创 2021-10-03 07:47:48 · 1197 阅读 · 0 评论 -
浅谈单调队列及优化DP
## 概念单调队列是一个满足内部单调递增或单调递减的数据结构。## 实质单调队列是一个 **双端队列** 。## 特点- 从队尾入列,队首或队尾出列。- 队列中元素大小必须是 **单调** 的。- 队列中的元素对应在原来列表中的顺序必须是 **单调递增** 的。## 作用维护区间最值或降低 $DP$ 维数来达到减少空间及时间的目的。## 例题### [洛谷P1886](https://www.luogu.org/problemnew/show/P1886)第一思路原创 2021-08-22 16:41:31 · 1048 阅读 · 0 评论