摘要：
算法全集 1、CDQ分治 2、扫描线 3、换根dp 4、康托展开 5、卡特兰数 6、Pick 定理 7、平衡三进制 8、中国剩余定理 9、概率dp 10、格雷码 11、海伦公式 12、距离 13、树形dp 尽请期待 工具 对拍 读入输出优化 题解（比赛） CF1994 AHC033 ABC356 A 阅读全文
摘要：
2024CSP-S第二轮复赛题解 #1.决斗 题目大意 其实这题是个原题，感兴趣的可以做一下。这题是求出那个数的个数最多。 题目解法 如果跟我一样考试时没看出来的也可以写一个双指针即可。 题目代码 1.正解 #include <bits/stdc++.h> using namespace std; 阅读全文
摘要：
读入输出优化 这里介绍了快读快写、O2 优化、关闭同步流。 时间比较：快读快些 \(\le\) \(c\) 语言输入输出 \(\le\) 关闭同步流 \(\le\) \(c++\) 语言输入输出。 大家可以根据注释理解一下代码。 // 快读 inline int read() { int x = 0 阅读全文
摘要：
迷宫 题目描述 【题目描述】 迷宫是一个 \(n\times m\) 的网格，第 \(i\) 第 \(j\) 列的格子会包含一个方向指示 \(d_{i,j}\) 和一个权值 \(v_{i,j}\)。假设起点为格子 \((sx,sy)\)（即第 \(sx\) 行第 \(sy\) 列的格子），一开始牛妹 阅读全文
摘要：
对拍 对拍是什么 对拍，是一个比较实用的工具。它能够非常方便地对于两个程序的输出文件进行比较，可以帮助我们实现一些自动化的比较输出结果的问题。 众所周知，几乎每一道编程题目，都会有某种正解能拿到满分；当我们想不出正解时，我们往往可以打暴力代码来获取部分分数。 但是，当我们觉得有思路写正解，但又担心自 阅读全文
摘要：
拆分数字 题目 题目描述 小明同学探索到一个古老的数学遗迹，在遗迹的深处发现了若干到道神秘的谜题。谜题中给出了整数 \(n\) 和 \(k\)，并有如下提示：“在这个神秘的地方，存在着一类特殊的数字，它们的形式为 \(3^m\)（\(m\) 是非负整数）。现在需要判断能否通过恰好 \(k\) 个这样 阅读全文
摘要：
勾股定理 题目 题目描述 小 \(A\) 最近在学习勾股定理的时候发现了一个很有趣的教学用具，于是买了一个回家： 小 \(A\) 买来的用具的短直角边长度为 \(i cm\)，长直角边长 \(j cm\)，厚度为 $ 1cm$。到货后，小 \(A\) 发现他需要自己给容器装水（一共要装 \(i^2+ 阅读全文
摘要：
树形dp 树形dp，即在树上进行的 dp。由于树固有的递归性质，树形dp 一般都是递归进行的。 例题1(洛谷 P1352 没有上司的舞会) 我以这道题为例，给大家介绍一下树形dp 的一般过程。 我们发现这道题跟每一个人去不去有很大关系。所以我们用 \(f(i,0/1)\) 表示到第 \(i\) 个人 阅读全文
摘要：
距离 欧式距离 二维空间 定义 欧氏距离，一般也称作欧几里得距离。在平面直角坐标系中，设点 \(A,B\) 的坐标分别为 \(A(x_1,y_1),B(x_2,y_2)\)，则两点间的欧氏距离为： \(\left | AB \right | = \sqrt{\left ( x_2 - x_1 \ri 阅读全文
摘要：
LaTex大全 希腊文和希伯来文字母 字母 LaTex 字母 LaTex 字母 LaTex 字母 LaTex 字母 LaTex 字母 LaTex \(\alpha\) \alpha \(\kappa\) \kappa \(\psi\) \psi \(\digamma\) \digamma \(\De 阅读全文