# 环境准备 # 云服务器相关 一台云服务器,可以去嫖各大厂商的学生服务器,顺带装了操作系统 ubuntu。 顺带进防火墙把 25565(一般习惯都是这个数字 qwq)端口打开。 ftp 工具,与服务器传输文件用,随便找的 FileZilla。 SSH 工具,远程连接服务器,随便找的 PuTTY。 # java 环境配置 官网下载:https://www.oracle.com/java/technologies/downloads/ 下载一个对应版本的压缩包,一般好像都叫 jdk-xxxx-linux-x64.tar.gz 顺带最新版 mc 服务器对 jdk 版本要求好像很高来着...

# CF242E XOR on Segment (线段树 + 拆位) 传送门, 某谷传送门 # 题意 <img src="https://z3.ax1x.com/2021/08/05/fecyy4.png" width="500px"> # 思路 aia_iai​ 是 1e6 的大小,可以拆成最多 20 位。 线段树每个节点开个 20 大小数组,numinum_inumi​ 表示这段区间内有多少个节点二进制第 iii 位是 1。 根据异或的性质,某一位 iii​ 异或 1 时直接线段树上某节点...

# 线段树的一些技巧 # 单点修改的写法 有单点修改操作时,使用 map 记录数组某个位置的点在线段树中的位置可以更快更好写地修改。 void build(int l, int r, int rt){ if (l == r) { //... map[l] = rt; return; } //...}void update(int rt, int v){ rt = map[rt]; tree[rt] += v; while (rt >>= 1) update(rt);}#...

只要是可逆的操作都有可能用到前缀和 qwq # 多阶前缀和的一些构造 等差 1 2 3 4... :1 0 0... 前缀和再前缀和(1 1 1... -> 1 2 3...) 平方 1 4 9 16... : 1 1 0 0... 三次前缀和(1 2 2... -> 1 3 5 7 9... -> 1 4 9 16...) 对应位置分别这样加的话,可以作三次差分之后 O (1) 修改,例 H 题。 多项式: 最高 n 次的 n 阶多项式做 n + 1 阶差分后余项为常数。 举个例子就是,给出一个多项式...

# 高斯 - 约旦消元 传送门 给出 n 个方程组成的线性方程组求解。 把矩阵通过每列化成对角阵,流程如下。 枚举每一列,从剩余行中找出该列中数字最大的一行,并把找到的行换到当前行(与列下标相同),也就是说找到的这个数字现在应该在(i,i)(i, i)(i,i) 通过初等行变换,把该列其他数字全部变成 0。 重复至化成对角阵。 code: #include <cstdio>#include <iostream>#include <cmath>#define rep(i, s, t) for(int i = s; i...

写 css 懒癌发作学一手 sass,果然懒才是第一生产力 QwQ # sass 与 scss 与 less ​ sass 与 scss 可以看作同一种东西,,sass 需要遵守严格的语法标住,scss 包含 sass 并且语法格式与 css 非常相似(所以一般写 lang="scss" 而不是 lang="sass" 吗 qwq),并且好像统称 sass 的样子。 ​ 与 less,都是 css 的预编译处理语言,不同的是 less 是基于 js 在客户端进行处理,sass 是基于 ruby 在服务器处理。 #...