- 博客(39)
- 收藏
- 关注
RSS订阅转载 线段树初步
目录 线段树初步 什么是线段树？ 线段树的定义： 线段树的性质： 怎么种线段树？ \(Step\space 1\) 建树： \(Step\space 2\) 线段树的单点修改： \(Step\space 3...
2019-09-08 16:40:00
161
转载 DP
目录 辣鸡动态规划毁我青春~~ 动态规划中的基本概念 背包问题 基础\(DP\) 例题一 数字三角形： 例题二 数字三角形： 例题三 最长上升子序列： 区间\(DP\) 例题一 合并石子：...
2019-07-17 17:53:00
192
转载 NOIP2010提高组真题部分整理（没有关押罪犯）
目录 \(NOIP2010\)提高组真题部分整理 \(T1\)机器翻译： 题目背景： 题目描述： 输入输出格式： 输入输出样例： 说明： 题解： 代码： \(T2\)乌龟棋...
2019-07-09 21:21:00
200
转载 DP练习题——洛谷P1970花匠
目录 题目描述： 输入输出格式： 输入格式： 输出格式： 输入输出样例： 输入样例： 输出样例： 题目分析： 解法一： 解法二： ...
2019-07-04 09:23:00
203
转载 搜索练习题——对称二叉树
目录 就在小蒟蒻正准备刷些\(bfs\)的题，突然来了一位大佬，开始讲一道蓝色的\(bfs\)题 这是一道非常非常非常厉害的题目，出自一个非常非常非常牛*的比赛。是的，就是 $NOIP_{普及组} $ （应该没人看见右下角吧 \(\Omega \omega \Omega\)） 对称二叉树题目描述（自己口胡的）：给你一个二叉...
2019-07-01 20:05:00
141
转载 ST表学习笔记
目录 \(ST\)表 （\(1\)）区间\(RMQ\)问题 （\(2\)）啥是\(ST\)表 （\(3\)）\(ST\)表的基本思想 （\(4\)）\(ST\)表的例题 例题（\(1\)） 例题（\(2\)） ...
2019-06-29 09:38:00
138
转载 树状数组
下面是树状数组的学习笔记：目录：（\(1\)）什么是树状数组（\(2\)）如何使用树状数组（\(3\)）树状数组的应用（\(1\)）什么是树状数组 在解题过程中，有时候要维护一个数组的前缀\(S[i]=A[1]+A[2]+···+A[i]\)。但是如果我们修改了任何一个\(A[i]\)，\(S[1]、S[2]、S[3]···S[i]\)的值都会相应改变。如果我们循环维护...
2019-06-27 16:08:00
97
转载 江城唱晚
江城唱晚【题目背景】墙角那株海棠，是你种下的思念。生死不能忘，高烛照容颜。一曲江城唱晚，重忆当年坐灯前，青衫中绣着你留下的线。——银临《江城唱晚》【问题描述】扶苏是个喜欢一边听古风歌一边写数学题的人，所以这道题其实是五三原题。歌曲中的主人公看着墙边的海棠花，想起当年他其实和自己沿着墙边种了一排海棠，但是如今都已枯萎，只剩下那一株，寄托着对他深深的思念。沿着墙一...
2019-06-26 20:16:00
114
转载 DAY 1
\(NOIP\)模拟\(DAY1\) $by $ 一扶苏一题目一览\(T1\)大美江湖\(T2\)腐草为萤\(T1\)大美江湖【题目背景】细雪飘落长街，枫叶红透又一年不只为故友流连，其实我也恋长安听门外足音慢，依稀见旧时容颜故事几经悲欢，结局都与你有关——银临《大美江湖》【问题描述】 扶苏听着《大美江湖》，在剑三里控制着他的人物炮姐来到了长安。 ...
2019-06-23 16:38:00
113
转载 洛谷P1983车站分级
洛谷\(P1983\)车站分级（拓扑排序）目录题目描述题目分析思路分析代码实现题目描述题目在洛谷\(P1983\)上 题目：一条单向的铁路线上，依次有编号为 \(1, 2, …, n1,2,…,n\)的 \(n\)个火车站。每个火车站都有一个级别，最低为 11 级。现有若干趟车次在这条线路上行驶，每一趟都满足如下要求：如果这趟车次停靠了火车站 \(x\)，则...
2019-06-20 09:38:00
142
转载 KMP算法笔记
蒟蒻学习了\(KMP\)算法之后的一点总结目录：初识\(KMP\)算法\(KMP\)算法的思想$KMP $算法的程序实现\(KMP\)算法的板子题总结\(1.\) 初识\(KMP\)算法 首先，什么是\(KMP\)算法？\(KMP\)算法是用来处理字符串匹配问题的。也就是给你两个字符串，你需要回答：\(B\)串是否为\(A\)串的子串？（也就是\(A\)串是...
2019-06-18 19:35:00
91
转载 洛谷P1190 接水问题
题目名称：接水问题题目来源[洛谷P1190] (https://www.luogu.org/problemnew/show/P1190)题目描述学校里有一个水房，水房里一共有\(m\)个龙头供学生们打开水,每个水龙头每秒的供水量相等，均为\(1\)现在有\(n\)名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从\(1\)到\(n\)编号，\(i\)号同...
2019-06-17 16:24:00
108
转载 一个蒟蒻的解题过程记录——洛谷P1003 铺地毯
这到题算是我“火线回归”后码的第一道题，病好了心情不错，发篇博客分享一下目录：·题目描述·题目分析·解题思路·代码实现·总结·题目描述： 为了准备一场特殊的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地...
2019-06-13 09:04:00
113
转载 图论练习题——医院设置
目录：·题目描述·题目分析·思路分析·代码实现·总结·题目描述： （洛谷P1364 医院设置） 设有一棵二叉树，如图： 其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中， 若医院建在1 处，则...
2019-06-10 16:37:00
187
转载 搜索练习题——FBI树
目录：·题目描述·知识拓展·题目分析·思路分析·代码实现·总结·题目描述：（洛谷P1087 FBI树） 我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可...
2019-06-10 15:32:00
123
转载 记忆化搜索
今天的时间较短，没有刷很多的题，只刷了一道记忆化搜索的题目，还调试了半天（就是因为输出没有换行TwT）。但就是这道题让我把新手村A掉啦~\(≧▽≦)/~记忆化搜索·记忆化搜索是啥？ 所谓记忆化搜索，就是让程序实现自动记忆已经搜索过的东西，这样如果再次搜到这个东西，就可以直接调用了。·记忆化搜索与dp的不同点： dp需要对每个状态进行遍历，而记忆化搜索则...
2019-06-10 07:14:00
87
转载 高级算法--广搜
下面是一本通OJ上题目和代码·例一：题目描述： 在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。给出一个初始棋盘和一个最终棋盘，请找出一个最短的移动序列使初始棋盘变为最终棋盘。代码实现： 1 #include<iostream> 2 #include<que...
2019-06-08 20:53:00
134
转载 高级算法--二分
下面是一本通OJ上面的题目代码·例一：题目描述： 农夫 John 建造了一座很长的畜栏，它包括N (2 ≤ N ≤ 100,000)个隔间，这些小隔间依次编号为x1,...,xN (0 ≤ xi ≤ 1,000,000,000). 但是，John的C (2 ≤ C ≤ N)头牛们并不喜欢这种布局，而且几头牛放在一个隔间里，他们就要发生争斗。为了不让牛互相伤害。John决定自...
2019-06-08 20:47:00
137
转载 高级算法--贪心
下面是对信息学奥赛一本通网站评测上的AC代码的总结·例一：题目描述： 设有n个活动的集合E={1,2,…,n}，其中每个活动都要求使用同一资源，如演讲会场等，而在同一时间内只有一个活动能使用这一资源。每个活动i都有一个要求使用该资源的起始时间si和一个结束时间fi,且si <fi。如果选择了活动i，则它在半开时间区间[si, fi)内占用资源。若区间[si, fi)与...
2019-06-08 20:42:00
154
转载 清北学堂2019NOIP提高储备营DAY4
今天只有一上午，讲的东西不多，这里就整理一下高精的东西，数论部分请见my blog高精度：先讲一讲进制问题：十进制的二进制表示：以10为例， 10的二进制表示为1010 10的三进制表示为101将一个十进制的x转为k进制 要求把十进制的55转为三进制的表示 短除法如下： 3|55……1 3|18……0 3|6…...
2019-05-01 10:31:00
134
转载 清北学堂2019NOIP提高储备营DAY3
今天是钟神讲课，讲台上照旧摆满了冰红茶目录时间到:$1. 动态规划$2. 数位dp$3. 树形dp$4. 区间dp$5. 状压dp$6. 其它dp$1. 动态规划： ·以斐波那契数列为例，简单讲一下dp 1)对于斐波那契数列，有f0=0,f1=1,f2=1……fn=fn-1+fn-2 2)在上面的式子中，我...
2019-04-30 19:32:00
271
转载 清北学堂2019NOIP提高储备营DAY1
今天是第二次培训的第一天，关于NOIP的基础算法，主要内容如下：$1.枚举$2.搜索$3.贪心$1.枚举： •定义： 枚举又叫做穷举，是一种基础的算法，其思路主要是：从问题中有可能的解集中一一列举出可能的解，再使用各种奇奇怪怪的方式将正确的答案找出 （接下来做几道题玩玩咯） •例（1） 题目：一棵苹果树上长有n个苹果，每个苹...
2019-04-28 21:00:00
124
转载 最小生成树--克鲁斯卡尔算法（Kruskal）
按照惯例，接下来是本篇目录：$1 什么是最小生成树？$2 什么是克鲁斯卡尔算法？$3 克鲁斯卡尔算法的例题摘要：本片讲的是最小生成树中的玄学算法--克鲁斯卡尔算法，然后就没有然后了。$1 什么是最小生成树？•定义： 先引入一个定理：N个点用N-1条边连接成一个联通块，形成的图形只可能是树，没有别的可能； 根据这个定理，我们定义：在一个有N个点的图中...
2019-04-23 19:39:00
592
转载 关于队列（还有广度优先搜索的例题）
本博文的目录：$1 队列$2 队列的例题$3 广度优先搜索的例题$1 队列： •队列是什么？ 队列是一种特殊的线性表，与栈不同，这种线性表只允许在表的前端（我们称为front或head）进行删除操作，在表的后端（我们称作rear或tail）进行插入操作。所以又叫F（First）I（In）F（First）O（Out）表。（对于栈来说，因为栈只允许在...
2019-04-20 16:34:00
184
转载 染色问题
今天遇到了一种新题型，关于染色。那么这种题型有什么特点呢？•特点： 对于这种题，一般是给你一个“地图”，其中有多个障碍，对障碍内部的元素进行处理或统计； 比如： 0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 ...
2019-04-20 16:31:00
240
转载 行列式的相关知识
萌新刚学行列式，赶紧记下来怕忘qwq 目录（就是会讲什么东西，如果没有你需要的，就换一篇吧，时间宝贵）： $1 二阶与三阶行列式 $2 全排列和对换 【前两条是为了便于理解第3条】 $3 n阶行列式的定义 $4 行列式的性质 $5 行列式按行（列）展开 【学到这里，就可以结合$3、$4开始我们的行列式求值之旅啦QAQ】$1 二阶与三阶行列式...
2019-04-10 21:31:00
1696
转载 素数筛法
素数的筛法有很多种，但是基础就是对素数的判定。即，我们需要知道什么是素数，以及素数的一些性质，那么我们先讲一讲素数的性质（这一部分一定要好好掌握，对考试有很大的帮助）： 定义：只有1和自身作为因子（就是因数，不用我再赘述了）的数叫做素数（也叫质数）。 性质（1）：以π（x）表示不超过x的素数个数，可以证明----lim π（x） ln x÷ x = 1（lim表示x趋近...
2019-04-09 21:32:00
178
转载 中国剩余定理（孙子定理）
中国剩余定理，也叫孙子定理，是数论中的又一个重要定理，那么它是干什么用的呢？简单来说，这是一个用来求一元线性同余方程组的定理。叫做孙子定理的原因就是该定理最早可见于南北朝时期的著作《孙子算经》卷下第二十六题，叫做“物不知数”问题，原文如下： 有物不知其数，三三数之剩二，五五数之剩三，七七数之剩二。问物几何？ 翻译一下，就是说，一个数除以三余二，除以五余三，除以七余二，求这...
2019-04-09 11:39:00
370
转载 清北学堂学习总结day2
今天是钟皓曦大佬讲课，先来膜一波 %%%%%•数论 数论是这次培训的一个重点，那么什么是数论呢？ 数论是研究整数性质的东西，所以理论上day2不会涉及小数QwQ（切入正题）•整除性： 设a，b ∈ Z，如果c∈ Z 并且 a = b * c，则称 b | a 称： b为a的因子 b能整除a a能被b整除 / /...
2019-04-08 21:31:00
100
转载 清北学堂学习总结day3
小学知识总结上午篇•积性函数的卷积公式 （1）（f * g）( n ) =∑(d|n) f( d ) x g ( n / d ) （2）代码实现 LL f[N], g[N], h[N]; void calc(int n) { for (int i = 1; i * i <= n; i++) { h[i * i] += f[...
2019-04-06 20:55:00
137
转载 清北学堂学习总结day1
上午篇一、高精度计算；【以下内容先只考虑非负数情况】•高精度加法： 思路：【模拟竖式运算】 注意：【进位】•高精度减法： 思路：【同加法类似，模拟竖式运算，进位变退位】 注意: 【结果为负数的情况（一会儿讲到）】•高精度乘法： 思路：【类似，模拟竖式运算，考虑进位】 注意：【结果为0的情况】附总代码：#inc...
2019-04-04 19:18:00
129
转载 拓展欧几里得算法
拓展欧几里得算法，写下来怕忘。代码如下：#include<cstdio>#include<iostream>#include<cmath>#include<cstdlib>#include<iomanip>#include<algorithm>#include<cstring...
2019-03-16 20:52:00
69
转载 整理一下C++语言中的头文件
对于每一个像我一样的蒟蒻来说，C++最重要的东西就是头文件的使用了。由于初学，直到现在我打代码还是靠一些事先写好的的头文件，仍然不能做到使用自己需要的。最近看了几位大佬打代码，心中突然闪过要把自己冗长的头文件缩减的欲望，于是就诞生了这篇博文。---------------------------------------------------------华丽的分界线-----...
2019-03-10 20:43:00
323
转载 背包问题模板
背模板吧>>01背包问题：无优化for(int i=1;i<=n;i++){ for(int c=0;c<=m;c++) { f[i][c]=f[i-1][c]; if(c>=w[i]) f[i][c]=max(f[i][c],f[i-1][c-w[i]]+v[i]...
2019-03-09 19:55:00
70
转载 【洛谷P1303A*Bprublem】
题目描述求两数的积。输入输出格式输入格式：两行，两个数。输出格式：积输入输出样例输入样例#1：1 2输出样例#1：2说明每个数字不超过10^2000，需用高精这道题还是比较良心的，毕竟在说明中提示了要用高精，那么就要我们用到高精的乘法算法，代码如下：#include<cstdi...
2019-03-02 21:27:00
104
转载 【听大佬rqy分享有感】
rqy，一个神奇的名字，一个神奇的物种。 初三自学高等数学，无师自通；获得了大大小小的oi奖项；是也一直是山东省信息学的“红太阳”；今天听了他的分享，真的很有帮助。 1. 不必太较真：遇到不会的高数题就先放一放，复习一下所学的高中知识，有可能会发现新的天地。对于一本通，必须要学懂弄通，不要含糊，一定要全部掌握。 2. 对自己充满信心：不要觉得自己起...
2019-02-22 20:10:00
1066
转载 【洛谷1106明明的随机数】
题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了NN个11到10001000之间的随机整数(N≤100)(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入输出格式输入格式：输...
2019-02-20 20:52:00
344
转载 【洛谷P1706全排列问题】
题目描述输出自然数1到n所有不重复的排列，即n的全排列，要求所产生的任一数字序列中不允许出现重复的数字。代码如下：#include<iostream>#include<cstdio>#include<cmath>#include<iomanip>using namespace std;int num=0,a[10001]={0}...
2019-02-19 16:31:00
65
转载 【洛谷P2660烤鸡】
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案。这道题本来应应用递归算法，但是由于本蒟蒻对递归的掌握...
2019-02-19 16:06:00
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人