摘要：
C/C++运算符优先级 优先级 运算符 名称或含义 使用形式 结合方向 说明 1 [] 数组下标 数组名[常量表达式] 左到右 -- () 圆括号 (表达式）/函数名(形参表) -- . 成员选择（对象） 对象.成员名 -- -> 成员选择（指针） 对象指针->成员名 -- 2 - 负号运算符 -表 阅读全文
摘要：
?> Tips:\(\texttt{Winning isn't everything, but wanting it is.}\) 获胜并不能代表一切，而求胜心则可以。 我的各大OJ账号: AcWing：https://www.acwing.com/user/myspace/index/276481 阅读全文
摘要：
笑点解析：这个人所在城市考试当天刮台风了，没考，免费送了一次 12 月的考试。 设计这么一个东西： \(dp_{i,j}\) 表示到格子 \((i, j)\) 的最大分数。 本来还好，但现在的问题是，如果这个格子是‘？’，我哪儿知道到底可不可以变啊？万一变得太多了，那，那不就废了！万一少了，那我分不 阅读全文
摘要：
?> 满纸荒唐言，一把辛酸泪。 其实不是去年没去，只是去年复赛喜提 15pts 荣获四等奖，木有获奖证书。今年决定一雪前耻！ 坐标：窄西省浅圳市某郊区（。 该区是弱区，目前已知的唯一一个官方承认的（不包括我的省四）复赛获奖选手是 CSP-J2022 以 90pts 的高分荣获三等奖（T1 一个红题没 阅读全文
摘要：
很好的一道二分答案题。 听说 CSP 考前写 tj 可以让 rp += inf？ 注：下文中 \(w\) 指物品重量序列，\(x\) 指箱子容量序列。 先问个问题：为什么我上来就敢肯定这是个二分答案题？ 或者说，单调性在哪儿？ 非常简单：如果一个盒子的容量越大，能装下的东西就更多（废话）。那么如果 阅读全文
摘要：
无耻的广告更好的阅读体验~ 最近在搞个人博客博客园的差点忘了更了。 已经沦落到在写这种水题题解了。 题目翻译 有 \(n\) 队人，每个队人数不同，把他们分成 2 组（同一队的不能拆开），使两组人数差距尽量小。 形式化题意：有 \(n\) 个数，把它们分成两组，使两组和的差尽量小。 说句闲话：感觉这 阅读全文
摘要：
说句闲话 并不会有更好的阅读体验。 这题是一个比较奇葩的贪心、构造。也可以认为是一个数据结构略有难度的练习题。 理论部分 ?> 注：使用 \(N\) 表示字符串长度。 一句段话题意：三个字符串 \(S\)、\(T\)、\(X\)，其中 \(S\) 和 \(T\) 仅包含小写字母且等长，\(X\) 为 阅读全文
摘要：
前言：原来的 tj 干了一堆什么建图啊之类的，但其实不要这么复杂。 注：下文中 \(n\) 是各成员名字列表。 从 \(K = 1\) 开整。如果情况是 \(n_i < n_{i + 1}< \cdots < n_j\)，那么显然，咱就不知道关于成员 \(n_i,\cdots,n_j\) 的相对资历 阅读全文
摘要：
注：为了方便，下文以 \(Sum\) 代表 \(\sum_{i = 1}^{n} A_i\)。 \(N = 2 \times 10^5\)，考虑二分答案。 所以，答案有单调性吗？或者说，可以二分吗？ 当然！如果 \(x = k\) 时可以满足条件，那么 \(x = k - 1\) 时显然只会更少（上 阅读全文
摘要：
闲着没事儿水篇 tj 题目大意 题目大意极其粗暴，记得 \(10^8 \times 10^8 = 10^{16} > 2^{31}-1\) 会爆 int，开 long long 就好。 于是这个题就变成了一个读入输出优化模板题。这不又回去了。 另外，输入输出常数优化也很常用，抢最优解和骗分时都可以用 阅读全文
摘要：
一句话题意：给定一个带点权的有权无向连通图，求点 1 到所有其它点的最短路径。 首先，只有 1 一个起点，所以是单源最短路，又因为最大是 \(2 \times 10^5\)，所以是优先队列（堆）优化过后的 Dijkstra。 所以，我们只需要解决点权的问题就好了。一种显而易见的想法是把与这条边的边权 阅读全文
摘要：
很好写（15 min 解决）但不好讲（跟别人讲了 20 min）的写法 QwQ…… 首先，咱先算出原式的范围。最小值（暂且记为 \(k\)）的公式就是： \[k = \sum_{i = 1}^{N} L_i \]就是每一个最小可能值的和。 同理，最大值（我记为 \(w\)）的公式就是： \[w= \ 阅读全文