运算符math day 14

# Solution ## T1 方格涂色 ### 原题链接 [**4085: 方格涂色**](https://noip.ac/rs/show_problem/4085 "**4085: 方格涂色**") ### 简要思路 分列进行讨论，只有三种状态：选了上面、选了下面、上下都没选。只需讨论一下状态 ......

# 位运算 **lowbit(x):返回x二进制的最后一位1** ```c++ lowbit的具体实现代码 x&-x; //(-x=(~x)+1) -x等于取反x加1； x = 1010; lowbit(x) = 10; x = 101000; lowbit(x) = 1000; ``` 可以用于求 ......

# ★微服务系列 [微服务1：微服务及其演进史](https://www.cnblogs.com/wzh2010/p/14940280.html "微服务1：微服务及其演进史") [微服务2：微服务全景架构 ](https://www.cnblogs.com/wzh2010/p/15311192.h ......

一般来说，在调用operator<<()重载函数时，传递给它的是哪一个流，它返回的就应该是那个流的一个引用。 实例：左移操作符重载 1 #include <iostream> 2 #include <string> 3 #include <math.h> 4 5 using namespace st ......

所谓重载，就是重新赋予新的含义，函数重载是对一个已有的函数赋予新的含义。 运算符重载的方法是定义一个重载运算符的函数，在需要执行被重载的运算符时，系统就自动调用该运算符。也就是说，运算符重载是通过定义函数实现的，运算符重载实质是是函数的重载。 实例1：复数加法 1 #include <iostrea ......

IO流概念： OS的文件系统： （1）文件：文本文件、视频文件、音频文件、图像文件、可执行文件等等，这些文件都是由一个个字节组成的。 （2）目录（文件夹）：对文件进行归纳划分，将同类型的文件方法在同一个文件夹中，方便我们管理和使用。 （3）资源访问路径： 1）相对路径：相对于某一个文件夹而言，不包含 ......

本周由于Myuki大佬感染新冠，国际板块暂停更新一周，将在下周补齐，所以本周只有国内板块。 ## 国内文章 ### 解决 Blazor 中因标签换行导致的行内元素空隙问题 https://www.cnblogs.com/ElderJames/p/resolves-width-issues-in-bl ......

# [SMU Summer 2023 Contest Round 14](https://codeforces.com/group/L9GOcnr1dm/contest/467332) ## [A. Potion-making](https://codeforces.com/group/L9GOcn ......

 ![](https://img2023.cnblogs.com/blog/3073714/202308/3073 ......

#总结 题外话：~~方舟题打得这么烂活该保底~~ t1比赛时阿能和德狗**看反**，暴毙100（样例太水&赌一把 t2想到线段树优化建边+拓扑 但是 一根筋没有建虚点，也没有将每一个区间去除特殊点变成几个小区间 所以在拓扑时的入度就寄飞了 t3正经50 就差一个线段树优化查询 t4 毒瘤题目 详情请 ......

### 图论 #### [200. 岛屿数量](https://leetcode.cn/problems/number-of-islands/) 给你一个由 `'1'`（陆地）和 `'0'`（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向 ......

## 题目：[669. 修剪二叉搜索树](https://leetcode.cn/problems/trim-a-binary-search-tree/) ### 思路： 遍历到的值小于最小值，说明左子树里的所有节点都小于最小值，舍弃左子树。 遍历到的值大于最大值，说明右子树里的所有节点都大于最大值 ......

战绩：80+50+70+70=270 挂麻了 # T1 蒙德 枚举中心点，组合挑出 $j$ 条出边,形成一个 大小为$j$的星星 出题人题出错了，本来应该100的。据说是没有验题人。。。 # T2 璃月 一开始想的莫队$O(n^2) \rightarrow 50pts$，又想了想20pts顺着的部分 ......

随机读写： 每个打开的文件都有一个记录读写位置的指针，也称文件位置指针，对文件的读写时该指针会自动往后移动，因此顺序读写时无需操作 当需要去文件的任意位置进行读写时，才需要调整该指针的位置 标准IO： int fseek(FILE *stream, long offset, int whence); ......

## 题面 给定 $n$ 个点 $m$ 条边的无向图。 现在要对每个点黑白染色。 若能够使一条边连接的两点颜色相同，其他边连接的两点颜色不同，则这条边合法。 求合法的边数。 $ 2 \leq n \leq 10^5,1 \leq m \leq 2 \times 10^5$。 图可能不连通，不保证没有 ......

今天没做啥笔记都是些学了的基础知识，学的都是像while，switch这些基础的语法，下面带是笔记 ++i前置运算和i++后置运算的区别:前置运行先相加再计算，后端运算先计算完再++。比较符也有隐式转换brank退出循环continue退出本次循环继续下次循环 顺便把while的循环作业一起放上来了 ......

=:等于，比较是否相等及赋值!=:比较不等于>:比较大于<:比较小于>=:比较大于等于<=:比较小于等于is null:比较为空is not null:比较不为空in:比较是否在其中like:模糊查询between...and...:比较是否在两者之间and:逻辑与（两个条件同时成立表达式成立）or ......

三目运算符基础格式：条件？a:b;下面根据一个实例来解释用法 var a = 10; var b = 5; var c = a > b ? a : b; //定义一个c ，如果 a > b,那么 取 冒号前面的值（这里为a），如果a <= b,那么取 冒号后面的值（这里为b） console.log ......

面向对象一、面向过程和面向对象的思想面向过程的思想： 将事情拆分成多个步骤，然后一步一步地完成即可。强调事情的具体步骤/过程。 该思想常见于编码过程中的方法或者函数当中。 比如：打扫教室 （1）先拿到清洁工具 （2）然后扫地 （3）然后拖地 （4）倒垃圾 （5）归还清洁工具 PS：考虑怎么做 面向对 ......

一、异常处理机制 当程序中抛出异常时，会导致整个程序中断执行。若要程序不受影响，可以继续往下执行，则使用异常处理机制。异常处理机制： try-catch-finally语法结构： try{ 可能会抛出异常的代码 }catch(异常类型 变量名){ 处理异常的代码 }finally{ 代码 }细节：（ ......

书写第一段Java代码一、代码需要写在src中； 二、先在src下创建包； 包：package，用于组织指定Java文件，对于同类型、同功能的Java文件则存在同一个包下。 包在操作系统中以文件夹的形式存在。 总结：包用于对Java文件进行归类划分的。 三、然后在包下创建类。类才是真正写Java代码 ......

# Solution ## T1 排列计数 ### 原题链接 [**4077: 排列计数**](https://noip.ac/rs/show_problem/4077 "**4077: 排列计数**") ### 简要思路 直接用 `next_permutation` 枚举全排列计算答案即可。 ## ......

## 运算符 - 算数运算符：+，-，*，/，%（取余），++(自增)，--（自减） - 赋值运算符：= - 关系运算符：，>=，>，>> - 条件运算符：?: - 扩展赋值运算符：+=，-=，*=，/=在运算中，各个数值类型取等级最高的，如果有long类型取long类型，long之下是double ......

## 题目：[235. 二叉搜索树的最近公共祖先](https://leetcode.cn/problems/lowest-common-ancestor-of-a-binary-search-tree/) ### 思路： BST和普通二叉树不同的一点是可以根据特性来找最近公共祖先，只要找到第一个值 ......

#### 线程管理 ##### 基本概念 1、线程是进程的执行路线，它是进程内部的控制序列，线程是进程的一部分，进程是一个资源单位，而线程是执行单位，线程是进程执行的实体，负责真正的执行 2、线程是轻量级的，没有自己的代码段、数据段、bss段、堆、环境变量、命令行参数、文件描述符、信号处理函数、当前 ......

#### TCP服务端处理多客户端任务： 原来是通过开启子进程来服务不同的客户端，当客户端退出时就关闭该子进程 #### 多路复用： 使用一个进程(有且只有一个主进程)同时若干个文件描述符，这种读写模式称为多路复用 多用于TCP的服务端，用于监控客户端的连接和数据的收发 优点：不需要频繁地创建、销毁 ......

##### 异或 由于异或有 $a\oplus b \oplus b=a$ 且满足交换律的性质，因此可以通过异或前缀和来做询问区间内某个数是否出现了偶数次。 ###### 例题 她看到宫河日向在货架上放了 $n\leq 10^5$ 种漫画，货架总共有 $m\leq 10^5$ 列，其中第 $i$ 种 ......

##### 封装socket网络通信模块-network 原因：TCP、UDP客户端、服务端的操作流程固定，所以为了后期使用方便，把socket网络通信封装成网络模块 任务：生成libnw.so共享库 笔试、面试问题：回答原始函数 讲项目：聊封装过程 ##### FTP协议 FTP 的独特的优势同时 ......

##### 进程间通信-socket套接字 基本特征：socket是一种接口技术，被抽象了一种文件操作，可以让同一计算机中的不同进程之间通信，也可以让不同计算机中的进程之间通信（网络通信） ###### 本地进程间通信编程模型： 进程A 进程B 创建socket对象 创建socket对象 准备通信地 ......

用的书：《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) day2(3.4-3.8): [【Java】从头开始的Java复健day2](https ......