摘要：
constexpr int MOD = 998244353, INV_2 = (MOD + 1) / 2; void inc(int &x, int y) { x += y; if (x >= MOD) x -= MOD; } void dec(int &x, int y) { x -= y; if 阅读全文
摘要：
一、线段树要开四倍空间 二、最终代码应去掉所有 assert 三、后缀数组分清 \(n\) 和 \(m\) 四、判断 \(l > r\) 五、虚树清空时不仅要清空关键点，也要清空额外加的点 六、有 long long 时要注意是不是所有应开的地方都开了 七、有些时候口胡的做法应该去写，把思路具体化 阅读全文
摘要：
考察一个合法的棋盘，有一些列上有车，其他的列没有车。 有车的列所有格子都被覆盖，没有车的列上的每个格子都需要被同一行的车覆盖。 即考察所有极长的行连续段，如果这个连续段涉及的列里包含没有车的列，那么这个行连续段里必须有车。 考虑枚举有车的列的集合 \(S\)，对于每个行连续段，记它涉及的列集合与 \ 阅读全文
摘要：
CSP2023 与 NOIP2023 比赛过程顺利，主要原因在于题目过于简单。 百度之星 2023 决赛最后两道题目未能做出，其实从那时起就开始有大赛中档题卡壳的迹象。至今未能补题，暂时不清楚未做出原因。 PKUWC2024 第一天第二题没过，考场上已经想出了大体思路，但思考的过程中走了很多回头路， 阅读全文
摘要：
定义 给出序列 \(a\)，现有初始为空的序列 \(b\) 和 \(k\) 个初始为空的栈，你可以进行任意次以下两种操作： 选择 \(x\)，若序列 \(a\) 非空，将 \(a_1\) 压入栈 \(x\)，并将其从序列 \(a\) 中删除。 选择 \(x\)，若栈 \(x\) 非空，将栈 \(x\ 阅读全文
摘要：
题解 建出原图的圆方树。由于原图无重边，不妨把桥看作二元环建树，这样圆点只与方点直接相连。 圆方树定某一圆点为根后，若点 \(u\) 是圆点，定义点 \(u\) 的子仙人掌为点 \(u\) 子树中的圆点在原图的导出子图，定义该子仙人掌的根为点 \(u\)；若点 \(u\) 是方点，定义点 \(u\) 阅读全文
摘要：
本题解思路类似 kczno1 在 [POI2010] KOL-Railway 的题解。 如果 \(l_i < l_j < r_i < r_j\) 则连边 \((i, j)\)，题目转化为判断该图是否是二分图，如果是则给出染色方案。 不妨先找出一个生成森林，然后染色并判断所有同颜色的点是否没有边相连。 阅读全文
摘要：
题目描述 你需要计算一个函数 \(F(x, y)\)，其中 \(x, y\) 是两个正整数序列。 bool F(std::vector<int> x, std::vector<int> y) { if (W(x).size() != W(y).size()) return false; if (W( 阅读全文
摘要：
算法简介 有半群 \((G, \cdot)\)。给出 \(a, b, c, n, U, R\)，满足 \(a, b, c, n \in N\) 且 \(U, R \in G\) 且 \(\max\{a, c\} < b\)，试求 \[f(a, b, c, n, U, R) = \prod_{x = 阅读全文
摘要：
竞赛图的定义 对于一张无自环的有向图 \(G\)，如果每对不同节点之间都恰有一条有向边，则称 \(G\) 是竞赛图。 竞赛图缩点后是一条链 考察竞赛图 \(G = (V, E)\) 缩点后的强连通分量，我们给它们任意指定一个拓扑序。不难发现，\(\forall u, v \in V\)，如果 \(u 阅读全文
摘要：
## 证明 给定两个非负整数数列 $p_1 \ge p_2 \ge \dots \ge p_n$ 以及 $q_1 \ge q_2 \ge \dots \ge q_m$ 满足 $\sum_{i = 1}^n p_i = \sum_{i = 1}^m q_i$，存在一个简单二分图使得左部点的度数分别为 阅读全文