EnderBracket-CSDN博客

原创【算法详解-数学】（1）φ的基本知识

距离上一篇文章已经有快两年的时间了。。至于为什么。。我也不知道为什么，就当是忘了吧稍微把之前的文章的奇怪标题改了一下以后估计会常常在这里更新————————————华丽的分割线————————————φφφ是什么？φφφ，又称欧拉函数，或者phi，具体的定义是“小于等于n的正整数中与n互质的数的个数”注意φ(1)=1φ(1)=1φ(1)=1,质数p的φφφ值为p-1欧拉函数是一个非...

2019-08-05 16:36:38 4850

原创【算法详解-数据结构-线段树】（1）简介

不了解这个数据结构，我们怎么学习呢？ ————————————华丽的分割线———————————— 一天，你坐在机房里面，惬意的喝着茶，正在打着一场NOIp级的，你由于你的主角光环神犇气场，已经AK了其他所有题目，这时候，有一个附加题蹦了出来。看这个题目的口气不小，一定是一个很水难的题目，于是，你打开翻译器，几阵键盘响后，你脱口而出：“我已经看透你的庐山真面目了！你就是一道数组维护

2017-04-20 19:45:43 389

原创【算法详解-数据结构】（1）栈

新栏目！！！ ————————————华丽的分割线———————————— 栈是个神奇的东西，怎么说呢？你就想象你在排队打汤，结果所有人都从队伍头部插进来就好了栈是一个很好写的东西，所以就不介绍ＳＴＬ了。栈是一个线性结构，所以用数组来存然后栈只有头没有尾，所以只用一个top存储栈顶好了我们再请出我们的打汤大妈

2016-12-10 22:16:21 352

原创【NOIP-普及组-复赛】（7）NOIP2016普及组复赛题解

NOIP2016终于搞完了。。。都是好题。。。 ————————————华丽的分割线———————————— 第一题：首先，这是一道O1好题把n除以每个个数再乘价格，取最大值即可不过要判断能否整除，我有一个好方法大家可以看看（用了这个方法就是一道顺序结构题了）不AC打peegoo 代码：#include #include int a[5],b[5]

2016-11-26 09:03:45 922

原创【算法详解-高精】（9）输入输出与总结

终于要结束了～～～ ————————————华丽的分割线———————————— 输入输出流：这个有点玄学啊这个东西用于cincout之类的函数~ 输入：先搞一个string 输入（用in）让长度=string的长度结束输出：对于每一个位从小到大输出~ 很简单吧。 ————————————华丽的分割线———————————— 总结与提升：这是高精度的最后一章

2016-09-12 12:25:59 352

原创【算法详解-高精】（7）大大小小&其他符号

终于不用写四则运算了！！！ ————————————华丽的分割线———————————— 给你们两个数你们是怎么比大小的呢？例：1435&998 众人：这还不简单？一眼看出来1435大。光速打脸ing 好那这两个数呢？ 12460845612851048519385103573911463575685342546754386367&319284736257847463723648

2016-09-11 20:23:57 331 1

原创【算法详解-高精】（6）不可避免的时间复杂度

除法是整个高精度当中最难的一个 ————————————华丽的分割线———————————— 首先还是让我们模拟一下大数除大数的方法。例：4321/40 首先我们把除数和被除数高位对齐然后一看：43>40，可以除，于是愉快的在答案第3位写了一个1 然后321/40 我们一看：32<40不能除，怎么办，就把下一位加上：321/40=8，愉快的写下8。然后不能除了，答案就是108

2016-09-11 20:09:31 703 1

原创【NOIP-普及组-初赛】（1）2010-2014问题求解

NOIPpj初赛第一篇~ ————————————华丽的分割线———————————— 2010： 1．LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。举例说明，考虑一个待编码的信息串：“xyx yy yy xyx”。初始词典只有3个条目，第一个

2016-09-10 10:50:19 2406 3

原创【NOIP-普及组-初赛】（2）2015-2019问题求解

作业作业。。。 ————————————华丽的分割线———————————— 2015:1. 重新排列1234使得每一个数字都不在原来的位置上，共有_________种排法。2. 一棵结点数为2015的二叉树最多有_________个叶子结点。第一题答案：9 第一种方法：暴力枚举这种方法谁都会把。。。第二中方法：错排公式其实是递推首先设f(i)为有i个数的答案。。。 f(

2016-09-10 10:48:04 1519 1

原创【算法详解-高精】（5）论乘法

今天要讲的是四则运算中较难的乘法。。。 ————————————华丽的分割线———————————— 同样也是从我们愉快的模拟开始~ 乘法吗。。。就不能列横式了，所以竖式走起~~~ 例： .. 1 2 3 x 1 2 3 ———— 然后先将个位相乘 .. 1 2 3 x 1 2 3 ———— … … .9 然后两个for把乘数a的各位数和乘数b的

2016-09-08 20:53:20 228

原创【算法详解-高精】（4）对消与还原

这题目好玄学啊貌似是一本书的名字。。。就是啊不过这篇文章和这本书没半毛钱关系 ————————————华丽的分割线———————————— 其实题目的意思是A-B Problem。。。所以现在开始讲高精度的减法啦都说了告警的本质就是模拟，所以大家再想想看自己是怎么做减法的某神犇：一眼就看出来的呸呸呸。。。首先也是从个位到减数的最高位每一位都让被减数减去减数如果该

2016-09-08 19:17:54 1764

原创【算法详解-高精】（3）A+B Problem

今天我们要讲的是最简单的a+b问题。。。不好意思超链接打错了：a+b问题 ————————————华丽的分割线———————————— 没错我们今天要花一整天来讲愚蠢的A+B Problem。。。qwq 好了恢复正题题目：见第二个超链接为了模拟+运算，我们首先要算一算这个东西： 21324+98657（自己乱编的）首先我们定义两个高精数：高精数定义：struct big

2016-09-08 12:13:27 373

原创【算法详解-高精】（2）高精的基础

这里来到了我们高精的（正式）第一章~ ————————————华丽的分割线———————————— 一天，某人刷题ing。。。某题：请输出n^2。。。该人：哇好水还普及组难度出题人是**吗。。。于是愉快的写了一发上去。。。 WAWAWAWAWAWAWAWAWAWA 然后才看到说明： n<=10^50 某人：这怎么过啊int存不了longlong存不了无符号longlong也

2016-09-07 20:59:56 283

原创【OJ-洛谷】(2)P1250~P1259

这个系列没有按照题目编号而是随便写的

2016-09-07 20:36:51 394

原创【算法详解-高精】（1）（我的）高精度模板

这是关于高精度的所有文章的开头。。。 ————————————华丽的分割线———————————— 声明：这里只贴代码，并不解释，详解将在后来的文章给出。。。本代码用了operator重定义，不会的就看其他的文章吧。。。以后的文章代码将不会给出，要代码来这里代码：#include <cstdio>#include <cstdlib>#include <cmath>#inclu

2016-09-07 19:14:21 387

原创【OJ-洛谷】(1)P1110~P1119

第一篇洛谷刷题记~~~ ————————————华丽的分割线———————————— P1110：木有题解 ————————————华丽的分割线———————————— P1111：木有题解 ————————————华丽的分割线———————————— P1112：木有题解 ————————————华丽的分割线———————————— P1113：这道题一看是

2016-09-06 12:15:23 594

原创【算法详解-小技巧】(1)论模的优化

模是一种很神奇又很恶心的东西qwq ————————————华丽的分割线———————————— 从前有一种很神奇的东西叫做%。他又神奇又可爱又恶心~~~qwq ————————————华丽的分割线———————————— 比如NOIP2013小朋友的数字qwq 题目描述有 n 个小朋友排成一列。每个小朋友手上都有一个数字，这个数字可正可负。规定每个小朋友的特征值等于排在

2016-09-05 12:27:10 435

原创【NOIP-普及组-复赛】（3）NOIP2012普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：第一个想法：用最基础的找质数思路解数据范围太大，int级，怎么办。。。。正解与暴力只差几个字符。。。搜索只搜到sqrt就行了。。。贴代码~~~#include <cstdio>#include <cstdlib>#include <cma

2016-09-04 07:41:05 1545

原创【NOIP-普及组-复赛】（6）NOIP2015普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：这题很水双重for枚举直n次输出当然你要数论我也没办法代码：#include <cstdio>#include <cstdlib>#include <cmath>#include <iostream>#include <cstring>#i

2016-09-04 07:01:12 1985

原创【NOIP-普及组-复赛】（5）NOIP2014普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：一看就懵了。。。第一题什么时候这么恶心了。。。然后看数据范围。。。于是只要开个10000的数组记i有木有在n个正整数中出现过，然后再双重循环枚举数就行了。。。唉好像有什么不对。。。如果数据是： 5 1 2 3 4 5 那么

2016-09-04 07:00:47 1663

原创【NOIP-普及组-复赛】（4）NOIP2013普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：神似noip2016t1… 貌似就数据范围和输入方式变了，要搜的数变成变量了吗。。。不讲了自己看2010去。。。（等下！！！这句话删掉！！！）不过。。。这道题并没有这么easy。。。我们要考虑要搜的数为0的情况。。。突然发现（高级算法）

2016-09-04 07:00:26 2323

原创【NOIP-普及组-复赛】（2）NOIP2011普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：很有趣的一道题。。。经典做法是字符串读入去头尾0记符号然后乱搞。。。不过我又机智的发明了膜（模）法。。。下面是代码（主程序巨短）#include <cstdio>#include <cstdlib>#include <cmath>#includ

2016-09-03 19:38:44 2898

原创【NOIP-普及组-复赛】（1）NOIP2010普及组复赛题解

这只是一个作业，如果有帮到您的，我只能说。。。这不科学。。。 ————————————华丽的分割线———————————— 第一题：俗话说第一题都是送分的，这题也是。直接暴力就过了，可是本蒻脑洞大开异想天开忘记次药稀里糊涂想都不想就写了个数论。。。 100分做法（暴力）从起点到终点每个数每位搜一遍累加。。。。。。。代码（洛谷AC过）：#include <cstdio>#inc

2016-08-30 18:39:22 2403

最开始这里是为了写作业而诞生的qwq