2018年10月10日
进制转化
摘要： 进制转换是个老问题了，今天恰巧看见。我详细的去分析下它。留一笔吧 二进制的范围是(0-1)， 不包含2 八进制的范围是(0-7) ，不包含8 十六进制的范围是(0-15) ，不包含16 先讲十进制 >二进制的转换，举例子说明的十进制数字12 这里我把十进制的12转换成二进制，该为多少? 十进制转换二 阅读全文
posted @ 2018-10-10 18:12 MXR_alone 阅读(450) 评论(0) 推荐(0) 编辑
位运算
摘要： 今天我要来讲一下运算符。用PHP来做示范! 提到位运算符肯定要谈到二进制。我会尽可能讲的让所有人看懂! 先看下用法: 源自于:PHP参考手册 再讲解之前,我们要熟记这6句话,记住他们,位运算就会变得很简单 1.二进制的最高位是符号位,0表示正数,1表示负数!一定要记住了,不能忘记! 2.正数的原码、 阅读全文
posted @ 2018-10-10 18:10 MXR_alone 阅读(278) 评论(0) 推荐(0) 编辑
NOIP初赛知识点
摘要： 关于计算机 1.CPU 中央处理器（CPU，Central Processing Unit）是一块超大规模的集成电路，是一台计算机的运算核心（Core）和控制核心（Control Unit）。它的功能主要是解释计算机指令以及处理计算机软件中的数据。 中央处理器主要包括运算器（算术逻辑运算单元，ALU 阅读全文
posted @ 2018-10-10 16:06 MXR_alone 阅读(386) 评论(0) 推荐(0) 编辑
2018年10月7日
六种排序
摘要： 如题。 阅读全文
posted @ 2018-10-07 13:40 MXR_alone 阅读(206) 评论(1) 推荐(0) 编辑
2018年10月6日
洛谷 P1879 [USACO06NOV]玉米田Corn Fields
摘要： 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-10-06 16:22 MXR_alone 阅读(127) 评论(0) 推荐(0) 编辑
[USACO06NOV]玉米田Corn Fields
摘要： 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy 阅读全文
posted @ 2018-10-06 16:21 MXR_alone 阅读(157) 评论(0) 推荐(0) 编辑
2018年10月1日
c++位运算符 | & ^ ~ && ||,补码，反码
摘要： 一：简介 1 位逻辑运算符： & （位 “与”） and ^ （位 “异或”） | （位 “或”） or ~ （位 “取反”） 2 移位运算符： <<（左移） >>（右移） 优先级 位“与”、位“或”和位“异或”运算符都是双目运算符，其结合性都是从左向右的，优先级高于逻辑运算符，低于比较运算符，且从 阅读全文
posted @ 2018-10-01 16:10 MXR_alone 阅读(658) 评论(0) 推荐(0) 编辑
2018年9月28日
Blockade(Bzoj1123)
摘要： Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 所有towns连通。 Input 输入n<=100000 m<=500000及m条边 Output 输出n个数，代表如果把第i个点去掉，将有多少 阅读全文
posted @ 2018-09-28 20:57 MXR_alone 阅读(267) 评论(0) 推荐(0) 编辑
2018年9月27日
割点（Tarjan算法）【转载】
摘要： 本文转自：www.cnblogs.com/collectionne/p/6847240.html 供大家学习 前言：之前翻译过一篇英文的关于割点的文章（英文原文、翻译），但是自己还有一些不明白的地方，这里就再次整理了一下。有兴趣可以点我给的两个链接。 割点的概念 在无向连通图中，如果将其中一个点以及 阅读全文
posted @ 2018-09-27 20:54 MXR_alone 阅读(3930) 评论(1) 推荐(1) 编辑
子串
摘要： 题目描述 有两个仅包含小写英文字母的字符串 AA 和 BB。 现在要从字符串 AA 中取出 kk 个互不重叠的非空子串，然后把这 kk 个子串按照其在字符串 AA 中出现的顺序依次连接起来得到一个新的字符串。请问有多少种方案可以使得这个新串与字符串 BB 相等？ 注意：子串取出的位置不同也认为是不同 阅读全文
posted @ 2018-09-27 19:50 MXR_alone 阅读(207) 评论(0) 推荐(0) 编辑