xiaolue321的博客

————出自南昌理工学院ACM集训队 目录一维前缀和基本思想模板例题二维前缀和基本思想模板例题（[原题](https://www.acwing.com/problem/content/798/)） 一维前缀和 基本思想 前缀和是什么呢？前缀就是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 简单点来说就是有n个数，求n个数包括第n个数的所有数的和。 S[n]=a[1]+a[2]+a[3]+a[4]+…+a[n]. 前缀和最基本的用法就是解决求某个区间所有数的和，经过前缀和的预处理，可以大大降低查

——————————来自南昌理工学院ACM集训队 原理 就比如XX国有许许多多个大侠，各自在国内游荡，每个大侠在国内都有自己的朋友，大侠们特别讲义气，就是绝对不对朋友的朋友出手，一直按照“朋友的朋友就是我的朋友”的原则，但是呢，每个大侠压根不认识自己朋友的朋友，所以呢，我们想了一个办法，创造一个集体把所有有这种关系的人都聚集起来，这样不是同一个集体的人就可以相互大大出手了，之后我们在集体中推举出一个人当队长来管理这个集体， int a[1000],数组a[1000]用来存每一位成员的上级,成员的编号是0,1

——————出自南昌理工学院ACM集训队 我们用的最基础的运算方法有四种，加 减 乘 除。在进行进行加减乘除的运算中较小的数据时，我们的编译器是能够充分且快速的进行运算的，但是如果要运算的数据是很大很大，超过了int定义的数据范围的时候怎么办呢？这时候我们就要采用另一种的方法————高精度，来进行运算。 在这里我就介绍三种，加减乘（除法…emm，这里就不讲了）。 分析 高精度并没有看上去那么难，主要的思路就是把我们在草稿纸上的过程用代码来实现 加法和减法就是把数字一个一个拆开了进行运算，主要正确处理好进位

————————来自南昌理工学院ACM集训队 题目 洛谷原题 已知 n个整数 x1,x2,…,xn，以及1个整数k(k<n)。从n个整数中任选k个整数相加，可分别得到一系列的和。例如当n=4,k=3,4个整数分别为3,7,12,19时，可得全部的组合与它们的和为： 3 + 7 + 12 = 22 3 + 7 + 19 = 29 7 + 12 + 19 = 38 3 + 12 + 19 = 34。 现在，要求你计算出和为素数共有多少种。例如上例，只有一种的和为素数：3+7+19=29。 输入格式 键盘输

————出自南昌理工学院ACM/ICPC集训队成员 题目 棋盘上 A点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0,0)，B 点 (n,m)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从 A点能够到达 B 点的路径的条数，假设马的位置是固定不动的，并不是卒走一步马走一步。 洛谷原题 输入 一行四个正整数，分别表示 BBB 点坐标和

基本概念 深度优先搜索(DFS)，其过程简单来说就是从每一个可能的分支出发深入到无法深入 为止，并且每个节点只访问一次。 思路 深搜的实质就是穷举，按照一定的顺序和不同的方法不断去尝试，最后寻找到答案， 在不断搜索的过程中，满足条件的状态就是目的状态之一。 模板 void dfs(int x,int y) { if(a[x][y]) return ; for(int i=0;i<4;i++){//向上下左右四个方向移动 int xx=x+mov1[i]; int yy

这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar