摘要：
人生如此复杂，机会多得像稠密图，我们没理由认输。尽管我们走不了最短路，但图仍是连通图，TLE之前，没有一个节点叫失败。 阅读全文
摘要：
核心法阵 其实就是一道很简单的题目，我们先枚举全排列。 bool work(int l,int r){ int maxn=INT_MIN,minn=INT_MAX; for(int i=l;i<=r;i++)maxn=max(maxn,f[i]),minn=min(minn,f[i]); retur 阅读全文
摘要：
增援前线 $20$ 分做法 考虑暴力。答案为$a_i$的和 $50$ 分做法 枚举全排列 $100$ 分做法 我们可以用二分法或贪心。 这里会用到一个性质。 **说人要尽量走得远一点。**什么意思？为什么？ 画一个图： 假设：$L=4$ 比如说这个魂师，他有 $2$ 种选择，现在我们的结论是走最远的 阅读全文
摘要：
求 \(ax_1+by_1=\gcd(a,b)\) 设 \(bx_2+(a\bmod b)y_2=\gcd(b,a \bmod b)\) \(\therefore \gcd(a,b)=\gcd(b,a \bmod b)\) \(\because ax_1+by_1=bx_2+(a\bmod b)y_ 阅读全文
摘要：
前言 最近沉迷于数据结构，感觉数据结构很有意思。 正文 分析 先来分类讨论一下 1. \(x2<y1\) 如果 \(y1<x2\) 的话，答案 \(=\max \limits_{ y1 \leq x \leq y2} \{ s_i \} - \min \limits_{x1 \leq x \leq 阅读全文
摘要：
前言 首先说一下题意。就是每次给出 $x$ 和 $y$ 两个数，求 $x$ 到 $y$ 这个区间的最大子段和。 正文 分析 首先我们看这个数据范围，我们显然是要用线段树来做这道题。 我们考虑如何 pushup。 pushup 的操作 区间最大子段和 我们考虑一个区间的最大子段。 我们分 $3$ 种情 阅读全文
摘要：
前言 这道题目是道好题，想通了之后就可以把轻松这道题做出来。 正文 结论 先把一个结论写出来。 无论所有奶牛怎么走，它们的体重从左往右组成的序列是不会发生改变的。 这个结论简单地说明一下。 首先我们可以把 \(2\) 头牛相遇看成 \(2\) 头牛走的方向不变，只是交换了体重。 如果这些奶牛的体重从 阅读全文
摘要：
前言 这场比赛我发挥欠佳，各种小失误不断，也需要我自己去反思吧，以后打模拟赛也要有选择性地去打，毕竟一天 \(3\) 场比赛肯定会有影响。 正文 1. 子数整数 错点 考试的时候蒟蒻把 No 打成了 NO。 分析 这道题实际上就是个小模拟，您只要会 \(for\) 循环就可以轻松过掉此题。 答案是直 阅读全文
摘要：
前言 这道题目呢，真的很复杂。 考试的时候呢，看到如此小的数据，就写了个搜索，写好之后一测，发现不对了。发现了一种情况。 然后我就 $fst$ 了，还有 $5$ 分钟，我终于想到了 $dp$，这也就是正解。 然后没写完 $qwq$。 正文 分析 我们定义：$f_{i,j,0/1}$ 代表前 $i$ 阅读全文
摘要：
第$1$种方法 也是最暴力的一种 我们熟知，$c++$中的$set$可以既去重，有排序，这题，我们可以用set来搞，虽然我们不需要排序的功能，但毕竟方便，一共是$10$个数，所以暴力一点也没事 时间复杂度是$O(\log2{n})$ \(code:\) #include <bits/stdc++.h 阅读全文