摘要：
右下角可以切换黑白背景。括号内的数为难度评分。 C. 343 （*220） 枚举开根后的数，再来判断回文。\(N\leq 10^{18}\)，所以最多枚举 \(10^6\) 个数。 int check(int x) { tot = 0; while (x) { b[++tot] = x % 10; 阅读全文
摘要：
前置知识： 珂朵莉树与 CDQ 分治。 CDQ 分治 先来介绍一下 CDQ 分治： 看看 CDQ 能解决什么问题： 解决和点对有关的问题。 1D 动态规划的优化与转移。 通过 CDQ 分治，将一些动态问题转化为静态问题。 例题 1：P4390 然而，比较常用的是第三种，我们可以看一道例题 P4390 阅读全文
摘要：
CF464E *3000 首先这是一道最短路的题目，但是数据范围十分庞大，需要高精度。但是数据范围实在太庞大了，高精度的时间复杂度是很高的，所以我们另辟蹊径。 考虑到每条边边权都是 \(2^x\) 的形式，提示我们将起点到每个点的最短距离转化为二进制形式。考虑松弛操作需要用到什么，发现需要比较两个二 阅读全文
摘要：
黑白可能不适应，右下角可调背景，黑白转换。 C 如果做过最初分块肯定是秒了（我可能一辈子都不会学），如果用线段树做过类似的题也应该知道定义 \(cover[i]\) 表示原来的 \(i\) 现在变成了 \(cover[i]\)。 #include <bits/stdc++.h> using name 阅读全文
摘要：
C. Socks 2 若 \(2\times n-k\) 为偶数，那么直接从小到大一对一对选即可。 若 \(2\times n-k\) 为奇数，则必定剩下一只。考虑不好知道到底剩下哪一只，那么直接暴力枚举剩第 \(i\) 只，则 \(1\sim i-1\) 和 \(i+1\sim n\) 的袜子搭配 阅读全文
摘要：
内部比赛链接：周赛14 预测分数：\(100+100+[20,100]+0+100+0=[320,400]\)。 实际分数： \(100+100+75+0+10+0=285\)。 挂分率：\(24\%\)。 失败原因：T3花费了较多时间思考正解，想到了线段树优化建图忘了咋打，到最后只能暴力混分。T5 阅读全文
摘要：
只写部分题目。 ## A. Rudolph and Cut the Rope ```cpp #include using namespace std; #define int long long const int N = 2e5 + 5; int t, n, a[N], b[N]; signed 阅读全文
摘要：
# 单调栈 将一个元素插入单调栈时，为了维护栈的单调性，需要在保证将该元素插入到栈顶后整个栈满足单调性的前提下弹出最少的元素。 例如，栈中自顶向下的元素为 $\{0,11,45,81\}$。 ![image](https://img2023.cnblogs.com/blog/2618414/2023 阅读全文
摘要：
## 第二类斯特林数 定义：符号 $\begin{Bmatrix}n\\ k\end{Bmatrix}$ 表示有 $n$ 件物品的集合划分成 $k$ 个非空子集的方案数。例如，将有一个有 $4$ 个元素的集合分成两部分有 $7$ 种方法： $$\rm \{1,2,3\}∪\{4\}, \ \{1,2 阅读全文