摘要：
多层次的cache结构解决了CPU和DRAM之间处理速度不一致的问题，在Intel体系架构下，CPU核心和主存DRAM之间有着三层的cache。其中一层缓存L1和二层缓存L2在CPU核心(core)中，第三层在核外。一般每个核心都有一个私有的L1级和L2级Cache，同一个物理CPU上的多个核心共享 阅读全文
摘要：
介绍： java中用于操作大数的类主要有两个，一个是BigInteger，代表大整数类用于对大整数进行操作，另一个是BigDecimal，代表高精度类，用于对比较大或精度比较高的浮点型数据进行操作。因为这两种类的使用方法是一样的，所以下面我们以BigInteger为例进行讲解 基本用法： 1、新建一 阅读全文
摘要：
这里是在学习Intel x86_64体系架构时学习到的一些概念，记录下来以供日后参考。如果有错的地方，欢迎指正！ CPU上下文切换(context switch): 这个概念第一次听到对我来说是完全陌生的，但了解之后发现和老师讲的东西有很多联系。现在linux是大多基于抢占式，CPU给每个任务一定的 阅读全文
摘要：
首先讲一下什么是Intel x86,x86是指intel的开发的一种32位指令集，从386开始时代开始的一直沿用至今，是一种cisc指令集。x84_64是x86 CPU开始迈向64位的时候，有2选择：1、向下兼容x86。2、完全重新设计指令集，不兼容x86。AMD抢跑了，比Intel率先制造出了商用 阅读全文
摘要：
题目连接：Equalize the Remainders 题意：n个数字，对m取余有m种情况，使得每种情况的个数都为n/m个（保证n%m=0），最少需要操作多少次？ 每次操作可以把某个数字+1。输出最少操作次数，和操作后的序列（可以输出任意一种）。 题解：用一个set来维护所有余数x(当前余数为x的 阅读全文
摘要：
题目连接：Leaving the Bar 题意：给你n个向量，你可以加这个向量或减这个向量，使得这些向量之和的长度小于1.5e6。 题解： 按照正常的贪心方法，最后的结果有可能大于1.5e6 。这里我们可以加一些随机性，多次贪心，直到结果满足题意。正解是每三个向量中都能找到两个向量合起来 <= 1e 阅读全文
摘要：
【欧拉函数】 在数论，对正整数n，欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名，它又称为Euler’s totient function、φ函数、欧拉商数等。 例如φ(8)=4，因为1,3,5,7均和8互质。 从欧拉函数引伸出来在环论方面的事实和拉格朗日定理构成了欧拉 阅读全文
摘要：
简单版本： 复杂版本(带lazy) 阅读全文
摘要：
去重全排列： 求组合数： 概述： 首先我们要知道什么是组合数。具体可以参考我之前的博客 “排列与组合”笔记 中，集合的组合的部分。 这里复述如下： 令r为非负整数。我们把n个元素的集合S的r-组合理解为从S的n个元素中对r个元素的无序选择。换句话说，S的一个r-组合是S的一个子集，该子集由S的n个元 阅读全文
摘要：
在O(n)的时间内求组合数、求逆元、求阶乘。·。· 拓展欧几里得求逆元： 阅读全文
摘要：
1 #include 2 3 //大整数 4 struct BigInteger { 5 static const int BASE = 100000000;//和WIDTH保持一致 6 static const int WIDTH = 8;//八位一存储,如修改记得修改输出中的%08d 7 bool sign;//符号, 0表示负数 8... 阅读全文
摘要：
题目连接： Petr and Permutations 题意：给出一个1到n的序列，Petr打乱了3n次，Um_nik打乱了7n+1次，现在给出被打乱后的序列，求是谁打乱的。 题解：因为给出了一个3*n和一个7*n+1，发现这两个当一个为奇数另一个一定为偶数，所以可以联想和奇偶性质有关。但是这里面要 阅读全文
摘要：
题目链接：Glad You Came 题意：数组有n个数初始为0，m个询问，每个询问给出L R V（按照给定函数生成），将数组的下标L到R的数与V取较大值，最后输出给定的公式结果。 题意：哇~打比赛的时候想用两个线段树去维护，一棵维护每个结点所代表区间的最大值，一棵维护每个结点所代表区间的异或和。不 阅读全文
摘要：
草原的图片： https://images2018.cnblogs.com/blog/1220845/201803/1220845-20180313200254308-1722405726.jpg 阅读全文
摘要：
题目链接： Coloring Trees 题意：有若干个点，每个点开始有一个颜色值，如果有颜色，则用1~m表示涂有的颜色，如果没颜色用0表示。 定义美观度为，把点按序分组，相邻相同颜色的分为一组，有几组美观度就是几。 例如，颜色号分别为2, 1, 1, 1, 3, 2, 2, 3, 1, 3.则美观 阅读全文
摘要：
题目连接：Harvest of Apples 题意：给出一个n和m，求C(0,n)+C(1,n)+.....+C(m,n)。(样例组数为1e5) 题解：首先先把阶乘和逆元预处理出来，这样就可O(1)将C(m,n)求出来了。但这样还是会超时，所以接下来要分块，每隔500个处理出C(1~m,n)的结果。 阅读全文
摘要：
教程链接：搭建个人博客 嘿嘿嘿！！一直想自己搭建博客的，一直没机会，这次终于把博客搭了起来。虽然只是一个壳子。。套了别人的模板~不过还是很令人兴奋哟！总的来说，就按照这个教程一直往下走，其中有一个坑就是，原来我在电脑里面安装了git就没有在搭建博客的那个文件夹下git init，所以导致卡在这个诡异 阅读全文
摘要：
MarkDown 感觉好多地方都有用到 ，在用CSDN的时候一直感觉怎么会有这么难用的编辑器，改个标题插个代码还搞那么麻烦！！！emmmm现在看来是老夫粗俗了呀。@_@ 话不多说，链接放在这里了！(话说简书的排版也太好看了把！) 可耐的链接(●ˇ∀ˇ●) 阅读全文
摘要：
常用命令：以下是一些比较常用的命令，主要是关于安装软件的一些命令 @_@ cd ~/下载（文件名）/ //进入这个文件夹 , ~指的是根目录 cd .. //返回上一级文件夹 sudo apt-get install/delete package //安装、删除 sudo apt-get -f in 阅读全文
摘要：
题目链接：Sad powers 题意：给出n个l和r，求出每个给出的[l,r]之间的可以使是另外一个数的k次方的数。(k>=2) 题解：题目给出的数据范围最大是1E18所以如果要直接把所有的从1-1E18的满足条件的数存下来的话一定会超时，但是我们可以注意到1e6^3 = 1e18，所以我们可以先把 阅读全文