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