摘要：
C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
摘要：
?> Tips:\(\texttt{Winning isn't everything, but wanting it is.}\) 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文
摘要：
一句话题意：给定一个带点权的有权无向连通图，求点 1 到所有其它点的最短路径。 首先，只有 1 一个起点，所以是单源最短路，又因为最大是 \(2 \times 10^5\)，所以是优先队列（堆）优化过后的 Dijkstra。 所以，我们只需要解决点权的问题就好了。一种显而易见的想法是把与这条边的边权 阅读全文
摘要：
很好写（15 min 解决）但不好讲（跟别人讲了 20 min）的写法 QwQ…… 首先，咱先算出原式的范围。最小值（暂且记为 \(k\)）的公式就是： \[k = \sum_{i = 1}^{N} L_i \]就是每一个最小可能值的和。 同理，最大值（我记为 \(w\)）的公式就是： \[w= \ 阅读全文
摘要：
题目 Link 考虑到老师不能砍树，所以最少补种树就是把剩下那二位的种树数补成最多的那位。 这里介绍个小语法： max({a, b, c}); max(max(a, b), c); 两行代码都是在求 \(a, b, c\) 的最大值，但是第二个是两两求，第一个是整体求，稍微方便一点。 ACCode 阅读全文
摘要：
题目 Link 先找规律，不难发现： \[\left\{\begin{aligned} 0 + 9 = 9\\ 1 + 8 = 9\\ 2 + 7 = 9\\ 3 + 6 = 9\\ 9 + 0 = 9\\ \end{aligned}\right. \]所以，对于最后一位的转换，只需要求出 \(9 阅读全文
摘要：
题目 Link 前情提要：这个题是栈的经典入门题。 关于栈的详细内容可以看 OI-Wiki，这里简单说一下。 其实栈（stack）就相当于一个桶，有两种操作：从顶上（top）往里边扔东西（push）和拿东西（pop），底部不允许操作（不然就漏了）。 这里就有 \(3\) 种操作了： top：用来获取 阅读全文
摘要：
提供一种快速做法（31ms）~ 首先，枚举是必须的，但是可以快速枚举。 优化 1： 众所周知 \(\gcd(a, b) \times \operatorname{lcm}(a, b) = a \times b\)，所以我们只需要枚举 \(a\) 就好了。 优化 2：\(a\) 最大也只用到 \(\s 阅读全文
摘要：
其实，这个题，只需要最简单的枚举，加上最简单的二分查找即可~ \(1 \le N \le 1000\)？枚举吧~ 咋枚举？显然，最好状态下 Bessie 的位置一定是某个 \(p_i\)，否则差一个就会导致有个奶牛要说谎。所以我们枚举（理论来讲要先去个重，这样快一点，不过貌似数据没有重的~）\(p_ 阅读全文
摘要：
看到大佬们基本都是直接输出 \(b\) \(c\) \(c\) 了事儿，一身反骨有其它构造方法的我表示不服，遂作此篇。 众所周知，两边之和大于第三边，所以，如果 \(b + c > d\)，那么 \(b\)、\(c\)、\(d\) 就是正确的。那如果不满足呢？在题目条件下 \(b + c > b + 阅读全文
摘要：
考场憋了很久，最后代码贼短…… 理想状态下，直接全排列解决问题。但是，\(1 \le n \le 2 \times 10^5\)，明显 TLE，试都不用试的。 咋优化呢？ 其实，前面的巨人只负责“打地基”，作为“塔尖儿”的巨人有且仅有 1 个。而前面地基随便排列，地基高度（他们的和）都不会变。所以， 阅读全文
摘要：
看标签知道要用 DP。 于是开始分析。 状态：$dp(i, j, k) = $ 前 \(i\) 轮中，第 \(i\) 轮出 \(j\)，一共换了 \(k\) 次牌的最大钱数。很好理解。 转移也不难，不就是不换和换两种吗！ 所以，转移就是： \[dp(i, j, k) = \max \begin{ca 阅读全文