你好！我是 Duziks (◍•ᴗ•◍)ﾉ♡

Sublime Text C/C++ 环境配置 官网下载 Sublime Text https://www.sublimetext.com/ 下载MinGW https://github.com/niXman/mingw-builds-binaries 点击右侧Releases 选择最新版本的文件下载 配置环境变量 下载完成后解压 打开bin文件夹并复制目录 在任务栏中搜索并打开编辑系统环境变量 点击环境变量 双击打开系统变量中的Path 点击右侧新建，将复制的地址加入，然后点击确定 配置Sublime Text 设置中文 打开Sublime Text 按下快捷键 Ctrl + Shift + P 打开命令面板 在搜索框中输入 install 选择 Install Package Control 进行安装 安装成功后再次使用快捷键 Ctrl + Shift + P 打开命令面板 在搜索框中输入 install 选择 Package Control: Install Package 库加载完成后输入 Chinese...

Java Map 用法详解 在Java中，Map 是一个非常核心的接口（位于 java.util 包），用于存储键值对（Key-Value Pair）。每一个键（Key）在 Map 中是唯一的，通过键可以快速找到对应的值（Value）。 以下是关于 Java Map 的详细用法指南，涵盖了常用实现类、基本操作、遍历方式以及 Java 8 的新特性。 1. 核心概念与常用实现类 Map 本身是一个接口，我们通常使用它的具体实现类。 实现类 特点 适用场景 排序 HashMap 最常用，基于哈希表。查找和插入性能极高（接近 O(1)O(1)O(1)）。 通用场景，不需要排序。 无序 LinkedHashMap 继承自 HashMap，但在内部维护了一个双向链表。 需要保持插入顺序或访问顺序时。 按插入/访问顺序 TreeMap 基于红黑树实现。 需要根据 Key 进行自然排序或自定义排序时。 按 Key 排序 Hashtable 线程安全（旧版），性能较差。 不推荐。多线程请用 ConcurrentHashMap。 无序 2. 基本操作...

由于队伍校内排名不高，所以几乎是被动地选择了西安站 但是从俊杰Charles发布的前瞻榜来看，西安站的强度是比较低的了，所以算是成功捡漏 Day -1 10月17日 早上和队友乘高铁前往西安北站，10:44出发，下午六点才到，刚下高铁，决定去高铁站附近吃点东西，遇到一个阿姨问我们打不打网约车，和队友商量了一下决定打车去行政中心地铁站附近吃，吃完再坐地铁去西工大，网约车是在滴滴上叫的，阿姨在我们旁边等我们坐上车之后就走了，没搞明白她是咋赚钱的（难道是专门推广滴滴的？ 下车后来到了西安大融城，进去后三个人像刘姥姥进了大观园，最后我吃了肉夹馍和岐山擀面皮（和凉皮差不多），队友吃了炸酱面和臊子面 吃完后坐地铁到钟楼站（是我第一次坐地铁，都怪威海没地铁），出来看了眼钟楼和鼓楼，就又回地铁站坐车到了西安南站，出站发现一片荒凉，又打网约车到网上订的西工大附近的酒店，路上越走越偏，感觉回到了村里，到最后一段路才稍显繁华了一点，到酒店就睡了 Day 0...

2024山东省赛回顾 2024 CCPC 全国邀请赛（山东）暨山东省大学生程序设计竞赛是我参加的第一场线下赛 但是当时以几名之差痛失Cu牌，之前一直没有补题，现在来回看一下 题目链接：https://codeforces.com/gym/105385 顺序由简到难：I，A，K，F，C，J I - Left Shifting 签到题，若无相邻字符则无解，否则枚举左移次数 0≤d<n0 ≤ d < n0≤d<n，判断是否 sd=sd+n−1modns_d = s_{d+n−1 mod n}sd​=sd+n−1modn​ 即可。 #include <bits/stdc++.h>using namespace std;int n;char a[500005];void solve(){ cin>>a; n=strlen(a); int ans=0; if(a[0]==a[n-1]){ cout<<ans<<"\n"; return; } for(int...

矩阵快速幂 1. 什么是矩阵快速幂 矩阵快速幂是把「对一个方阵求大幂」的问题用二分法（指数快速幂 / 指数平方）加速计算的技巧。直接把矩阵乘 k 次需要 O(k∗m3)O(k * m^3)O(k∗m3) （m 为矩阵维度，方阵常见为 2），而矩阵快速幂可以把复杂度降到 O(logk∗m3)O(log k * m^3)O(logk∗m3)。 这个技巧常用于线性递推（线性齐次递推）问题，例如斐波那契、K 项线性递推、一些动态规划转化为线性变换的场景。 2. 为什么用矩阵可以求斐波那契数列 斐波那契数列满足递推： Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2} Fn​=Fn−1​+Fn−2​ 把状态向量设为 [Fn,Fn−1]T[F_n, F_{n-1}]^T[Fn​,Fn−1​]T，则可以写成矩阵形式： [FnFn−1]=[1110][Fn−1Fn−2]\begin{bmatrix} F_n \\ F_{n-1} \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 &...

2025ICPC网络赛第二场复盘 题目链接：https://qoj.ac/contest/2524 D. Arcane Behemoths 每个子序列的值，显然是把子序列排序后每次去掉最大值，加到前面的每一项上，以此类推，直到只剩下一项 对每个子序列而言，依次取最大值加到其他所有项上，可以得到排序后从小到大第 nnn 项对于该子序列的贡献系数为n==1?1:2n−2n==1 ? 1:2^{n-2}n==1?1:2n−2。 对整个序列从小到大排序后，满足第 iii 项为子序列从小到大第 nnn 项的子序列的个数可求，即取小于该项中的 n−1n-1n−1...

2025ICPC网络赛第一场复盘 顺序从易到难：G,B,A,I,C G:Sorting #include <bits/stdc++.h>using namespace std;int n,m;int vis[200005];int cnt=0;int x,y;int main(){ cin>>n>>m; for(int i=1;i<=m;i++) { cin>>x>>y; if(y==x+1) { if(!vis[x]) cnt++; vis[x]=1; } } if(cnt==n-1) cout<<"Yes\n"; else cout<<"No\n"; return 0;} B:Creating Chaos #include <bits/stdc++.h>using namespace std;int n,k;int...

深入理解 C++ 中的 memset：原理、实现与使用指南 在 C/C++ 编程中，memset是一个经常被使用的函数，尤其在算法竞赛、系统编程和性能要求较高的场景下。本文将从底层原理、常见用法、性能表现到潜在的陷阱，全面介绍memset。 1. memset 是什么？ memset 是 C 标准库 <cstring>提供的一个内存操作函数，用于将一块连续的内存空间按字节设置为某个值。其原型如下： void* memset(void* ptr, int value, size_t num); ptr：目标内存块的起始地址。 value：要设置的值（按字节存储，只取低 8 位）。 num：要填充的字节数。 例如： int a[5];memset(a, 0, sizeof(a)); // 把整个数组 a 填充为 0 2. 底层原理 memset 本质是一个逐字节填充的过程。现代编译器和库的实现会做优化： 按字节写入：最基本的实现就是 for 循环一字节一字节写。 按机器字大小写入：为了提速，会在对齐的情况下，按 4 字节、8字节甚至更大块拷贝。 SIMD...

异或线性基 一、问题背景：为什么要引入“线性基”？ 在算法竞赛中，常见的问题之一是： 给定一个数组 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​，考虑所有子集的异或和（即⊕），你可能需要： 求出所有子集异或和中的最大值； 判断某个数是否能由这些元素的异或组合得到； 求第 kkk 大的异或和； 维护动态插入、删除并查询异或值。 如果直接枚举所有子集，时间复杂度是 O(2n)O(2^n)O(2n)，显然不可行。 于是引入 线性基（Xor Basis / Linear Basis） 来高效解决。 二、异或与线性独立 我们把每个数看作一个二进制向量。 异或操作相当于向量空间里的“加法（模 2）”。 一组数的子集异或和，正好对应了这组向量的 线性组合。 于是问题转化为： 在二进制向量空间中，找到一个“基”来表示所有可能的组合。 这就是 线性基： 一组最小的、互相线性独立的向量； 能表示原集合中所有数的异或和。 三、线性基的构造 1. 核心思想 高斯消元的简化版：逐位考虑（从高位到低位），尽量把每个数的最高位独立出来。 2....

C++中vector的使用方法 一、定义以及初始化 vector<int> a(n); 创建一个长度为n的int型数组，所有元素默认初始化为0 等价于： vector<int> a(n,0); 也可以指定初始值： vector<int> a(5,7); // a = {7, 7, 7, 7, 7} 二、一维vector的常用操作 1. 增加元素 a.push_back(10); 2.删除末尾元素 a.pop_back(); 3.访问元素 int x = a[2]; // 下标访问，不越界时最快int y = a.at(2); // 安全访问，越界会抛异常 4.遍历数组 for (int i = 0; i < a.size(); i++) { cout << a[i] << " ";}for(int val : a){ cout << val << " ";} 5.求长度 int...