2016年09月_EnderBracket

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

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

2016-09-12 12:25:59 383

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

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

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

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

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

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

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

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

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

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

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

2016-09-10 10:48:04 1636 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 258

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

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

2016-09-08 19:17:54 1799

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

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

2016-09-08 12:13:27 405

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

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

2016-09-07 20:59:56 295

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

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

2016-09-07 20:36:51 432

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

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

2016-09-07 19:14:21 438

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

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

2016-09-06 12:15:23 638

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

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

2016-09-05 12:27:10 451

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

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

2016-09-04 07:41:05 1570

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

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

2016-09-04 07:01:12 2062

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

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

2016-09-04 07:00:47 1695

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

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

2016-09-04 07:00:26 2398

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

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

2016-09-03 19:38:44 2965

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