摘要：
一.基本知识 8位二进制数一个字节，两个字节16位为一个字，32位一个双字，64位一个四字 1.寄存器 四个寄存器AX,BX,CX,DX可用作16位寄存器，用作8位寄存器时记为AH,AL,BH,BL,CH,CL,DH,DL 指针和变址寄存器：SP堆栈指针寄存器，BP基址指针寄存器，SI源变址寄存器， 阅读全文
摘要：
第一章：入门 java特点：面向对象，两个基本概念：类、对象，三大特性：封装、继承、多态 java工作方式：1、编写源程序 2、编译源程序 3、运行 Java程序的结构：如果源文件包含一个public类，则文件名必须按该类名命名 第二章：语法基础 引用数据类型变量作为参数则是按引用传递的，包括类，接 阅读全文
摘要：
第二章 1.基本数据类型 int有16位，即两个字节，char只占一个字节。在Visual C++ 6.0中，对float提供6位有效数字，对double提供15位有效数字，并且float和double的数值范围不同。对float分配4个字节，对double和long double分配8个字节。 2 阅读全文
摘要：
零.前置芝士（可以不了解） 信息量 定义 信号量（semaphore）是操作系统中用来解决并发中的互斥和同步问题的一种方法。是可以用来保证两个或多个关键代码段不被并发调用。 目的 类似计数器，常用在多线程同步任务上，信号量可以在当前线程某个任务完成后，通知别的线程，再进行别的任务。 同步：处理竞争就 阅读全文
摘要：
零 前置芝士 st表 一 正题 先预处理出来 \(fa\) 数组，其中 \(fa_{i,j}\) 代表 \(i\) 的 \(2^j\) 级祖先。 对于每一组询问 \((x,y)\) ，找到深度大的那个点，让他先跳到和另一个一样的高度，然后一起往上跳，最后输出父亲节点。 代码 #include<bit 阅读全文
摘要：
一.结构体 0.前言 我们所学过的类型如：char,int,float,double等，都只能描述单一变量。但是结构体，顾名思义，是多个变量的集合，其中包含多个单一变量。所以C语言就发明了结构体用于用来描述复杂对象，如：书，人等具有多个特征的变量。 1.定义 结构（体）是一些值的集合，这些值被称为成 阅读全文
摘要：
设计点灯游戏前的总结 因c语言程序设计实践课，恰好选择了对点灯游戏的实现，则我们先来归纳如何去求点灯游戏的方案。 零——前置芝士 点灯游戏简介 一层大楼共有 $n×n$ 个房间，每个房间都有一盏灯和一个按钮。按动一个房间的按钮后，这个房间和周围四个相邻的房间的灯的状态全部都会改变（由暗变为亮或者亮变 阅读全文
摘要：
洛谷传送门 \(O(n\log n)\) 的做法讲的人比较多，就不提了(人) Solution 因为 \(O(n)\) 的做法并没有看出来正确性显然，所以这里简单yy一下。 我们先说结论：答案为 \((最大逆序对差+1)/2\)，也就是将相差最大的逆序对变为同一个数的代价。 设 \(a_i,a_j( 阅读全文
摘要：
洛谷传送门 CF传送门 Solution 先考虑 \(|B|=1\) 的情况 题目中说的很明白：因为 \(gen_1=0\) ，所以对于 \(\forall i\)，\(M_{i}\) 是 \(M_{i+1}\) 的前缀。 再思考，因为这是个无限长的序列，我们不能直接表示出来整个序列或者它需要求的那 阅读全文
摘要：
洛谷传送门 Solution 看到题不要慌，不要因为是期望而慌张。像我一样 我们一步一步分析(●'◡'●) 首先，根据贪心的思想，期望经过次数多的边我们给它更小的编号。 那么现在就想怎么求出每条边的期望经过次数？ 经过一番思考，发现每条边只与它的两个点及点的度数有关，用式子写一下就是： \[ g_e 阅读全文