摘要： 题目传送门 分析 无边权，最短路，一眼BFS。 两种情况。 1.随波逐流。不消耗能量，代价为 0 0 0。 2.逆流而上。随意移动到相邻格子，消耗能量，代价为 1 1 1。 出现了不同的代价，如何处理？ BFS的一个重要性质，当边权固定时，一个点第一次被遍历到的代价为最小，也就是说保证队列的队头是队 阅读全文

摘要： map的一次查询时间复杂度是log2Nlog_2Nlog2​N 那么，二分也是log2Nlog_2Nlog2​N的时间复杂度，是否可以考虑用二分模拟map? —不行。 先来看二分模拟的map struct node{ int x,ans; }f[N]; int cnt; int find(int x 阅读全文

摘要： 前缀和 当遇到一个这样的情景，需要你求一个数组aaa中ala_lal​~ara_rar​，但是又不止一次询问，所以需要用O(N)O(N)O(N)的时间复杂度求出，就可以用到前缀和。 一维前缀和 顾名思义，对于数组aaa求出的一维前缀和数组sss中的第iii位表示的就是从数组aaa的第一位一直到第ii 阅读全文

摘要： 多测不清空，爆零两行泪。 A - Energy Crystals 题意 有三个整数 a 1 a_1 a1​， a 2 a_2 a2​， a 3 a_3 a3​，可以将其中一个数改为任意正整数，但是必须满足对于任意两个 i i i， j ( 1 ≤ i , j ≤ 3 ) j(1\le i,j\le3 阅读全文

摘要： 引入 当你DP推出的状态转移方程类似这样的时候： d p [ i ] = m i n { d p [ j ] + a [ i ] } dp[i]=min\{dp[j]+a[i]\} dp[i]=min{dp[j]+a[i]}，并且每一个 j j j都被固定在同样大小 k k k的一个区间 i i i 阅读全文

摘要： 题目传送门 先把题目中的公式弄过来。 S n = ∑ k = 1 n ⌊ ( 3 k + 6 ) ! + 1 3 k + 7 − ⌊ ( 3 k + 6 ) ! 3 k + 7 ⌋ ⌋ S_n=\sum\limits_{k=1}^{n}\lfloor\frac{(3k+6)!+1}{3k+7}-\l 阅读全文

摘要： 题目传送门 前置知识：裴蜀定理 分析 对于输入的 n n n个数 a 1 a_1 a1​， a 2 a_2 a2​， a 3 ⋯ a n a_3\cdots a_n a3​⋯an​，我们其实可以默认它们全部为非负数，因为对于 x i x_i xi​，是可以取任意值的，所以当 a i a_i ai​为 阅读全文

摘要： vector vectorvectorvector，动态数组。 先来看一下它的一些基本操作及其拆后残渣。 1.a.push_back(x)，将xxx加入动态数组aaa的末尾。 实现：a[++cnt]=x 2.a.size()，查询动态数组aaa中元素的数量。 实现：cnt 3.a.pop_back( 阅读全文

摘要： 基本功能 类似一个二进制的数字， b i t s i t bitsit bitsit只能存储 1 1 1或者 0 0 0（ t r u e true true或者 f a l s e false false），比如下面这一条： 定义 bitset<长度>名字; 当没有写using namespace 阅读全文

摘要： 不是，第一次被一道黄题卡了一个小时…… 题目传送门 基环树 这是一棵树，它的本质就是一张没有环的图，有 n n n个点和 n − 1 n-1 n−1条边。 这是一颗基环树，就是再一棵树上面加了一条边，所以它有 n n n个点 n n n条边。 题目中给出的 n n n点 n n n边就是一颗基环树。 阅读全文