牛客2025秋季算法编程训练联赛5-基础组题解
本次比赛是我打a以来最接近AK的一次，打的也非常顺，看了下大部分是构造以及数学题，我还是喜欢这两类。 比赛链接牛客2025秋季算法编程训练联赛5-基础组 A-模板题意给出有且仅由大写字母构成，长度为 $n$ 的字符串s1 以及长度为 $m$ 的字符串s2，求最小操作可以将其中一个字符串转化为另一个，操作有： 将其中任意一个字母替换为另一个 把最后一个字母删除 在尾部添加一个字母 其中，$1 \leq n,m \leq 10^5$ 思路既然可以修改任意一个，或者修改（删除添加）末尾，那么直接统计在 $i:=0 \sim \min(n,m)$ 中s1[i]!=s2[i] 的个数（超过min(n,m)的直接删了，里面的修改），最后加上n和m的差输出即可 代码12345678910111213141516171819#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); int n,m; cin >> n...
2025ICPC南京站游记
这是我第一次参加 ICPC 线下赛——2025 南京站的完整游记。记录了队伍在袋鼠站的紧张、失误与坚持，也记录了赛场内外的趣事、遗憾与成长。尽管结果并不理想…………希望未来的自己回头再看时，能记住此刻的不甘与热血。
WZU ACM集训队10.25训练D题补
题目大意定义函数 $f(n)$ 为： f(n)=\left\{\begin{matrix} 1 \ ,& if \ n = 0\\ f(n\pmod{10})^{f(n/10)} \ , &else. \end{matrix}\right.特别地 $0^0=1$ 求对于 $n\in[2,1e9]$ 的 $f(n)\mod m$ 思路对于题目的函数 $f(n)$，我们假设一个多位十进制数 (a_n a_{n-1} \cdots a_1 a_0)_{10} 那么对于该函数可以递归成以下形式： f(n)= a_0^{a_1^{a_2^\cdots}} \mod m \tag{*}即求 $(*)$ 式的结果。 首先我们马上会想到用快速幂和记忆化存储 f(n)的值，但是这样递归很容易溢出，即使大数模拟也会超时，我们下面考虑如何用数论化简。 欧拉定理欧拉定理指出，对于整数 $m\gt0$ 和整数 $a$ ，且 $\mathbf{gcd}(a,m)=1$ ，有： a^{\varphi(m)}\equiv 1 \pmod m下面我们给出该定理的应用，考虑这个数 $a^b\mod...
9宫格翻游戏的简单思考
本博文仍在施工中，如果作者有时间的话。 用线性代数证明这是一个使用线性代数进行的证明。 设：状态空间为二元域 $\mathbb{F}_2 = {0, 1}$ 上的9维向量空间 $V = \mathbb{F}_2^9$，网格的初始状态为向量 $\vec{s} \in V$，则我们的目标状态（全1）为向量 $\vec{t} = (1, 1, 1, 1, 1, 1, 1, 1)^T \in V$。 又记按键操作为向量 $\vec{x} \in V$，其中 $x_i = 1$ 表示按了第 $i$ 个格子， $x_i = 0$ 表示未按。 令操作矩阵 A 中 $A_{ij}=1$ 当且仅当按第 j 个格子会翻转第 i 个格子。（例如，按第5个格子（中心）会翻转2, 4, 5, 6, 8，所以 A 的第5列为 (0,1,0,1,1,1,0,1,0)T）。 于是我们有：对初始状态 $\vec{s}$ 执行操作 $\vec{x}$，得到的最终状态 $\vec{s}_{final}$ 为： \vec{s}_{final} = \vec{s} + A\vec{x} (所有运算均在...
数字电路基础补完
本博文仍在施工中，如果作者有时间的话。
添加评论功能 | 右侧工具变为到底部 | 修复fontawesome的CDN
本文介绍如何为 Hexo 博客修复 Font Awesome 图标加载问题、将右侧滚动按钮改为"回到底部"功能，以及集成基于 GitHub Discussions 的 Giscus 评论系统，提升博客的交互体验。
求和录（一）
本博文仍在施工中，如果作者有时间的话。 引子生活中无处不存在着求和问题，包括离散和 $\Sigma$ 和连续和 $\int$ ，本集合文章会收录本人在学习生活中遇到的一些求和问题，并加以总结。 一阶离散和和连续和的联系本节是作者在高中闲暇时间发现的离散序列中的类似 积分、求导、分部积分 等操作。 离散差分 <——> 导数对于一个序列 $a_1 \ , \ a_2 \ , \ a_3 \cdots a_n$ ， 我们定义向前差分为： \Delta a_i = a_{i+1} - a_i \ , \ i1这里我们为了统一操作，我们只考虑向前差分，并记 $\Delta^0 a_i$ 为原序列。 如果将 $\Delta a_i$ 再次求差分，我们得到： \Delta^2 a_i =\Delta(\Delta a_i) = \Delta a_{i+1} - \Delta a_i= a_{i+2} - 2a_{i+1} + a_i类似的我们有： \begin{aligned} \Delta^3 a_i &= \Delta^2 a_{i+1} - \Delta^2 a_i...
My acm-icpc template
前言由于本人实例还不能到cf青名，用不上jiangly哥哥的代码，暂时自己结合网上的代码和自己的理解写一个模板，日后再更新。 使用 pandoc My-acm-icpc-template.md -o My-acm-icpc-template.docx —toc —highlight-style=tango导出为word 头、编译、debug头12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667// O2 O3 优化#pragma GCC optimize("O2")#pragma GCC optimize("O3")#pragma GCC optimize("Ofast")#pragma GCC optimize("unroll-loops")// 头文件#include...
abc422 my editorial
这次的abc打的很愉快，记录下。 传送门->abc422 AA题就是输入输出题，直接模拟即可。 12345678910111213141516171819202122#pragma GCC optimize("O2")#pragma GCC optimize("O3")#pragma GCC optimize("Ofast")#pragma GCC optimize("unroll-loops")#include <bits/stdc++.h>using namespace std;#define endl '\n'int a,b;char c;int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); cin >> a >> c >> b; if(b==8)cout << a+1 << c <<...
数据结构笔记--并查集 哈希表 堆
系列文章目录： 数据结构—导论 数据结构—算法基础 数据结构—线性表 数据结构—树 数据结构—并查集、哈希表、堆 数据结构—图 本博文仍在施工中，如果作者有时间的话。 并查集并查集（Disjoint Set Union, Union-Find）是一种高效维护多个不相交集合的数据结构。它用一个森林（Forest）实现：每个集合（集合间不相交）对应一棵树，树的根（root）作为该集合的“代表”或“标识”。 主要操作有两类： 查找Find(x)：查找元素所在的集合，即找到它的根。 合并Union(x, y)：将两个集合合并为一个集合，即找到两个根，将一个根的父节点指向另一个根。 用途包括判断两个元素是否属于同一个集合、合并集合、判环（比如在 Kruskal 算法里避免生成环），等等。 基本实现由于是基于森林的写法，我们这里用父节点表示法来表示树，以及再开一个root[]来记录根节点的位置。 初始化我们把每个节点都看作一个集合，初始化时每个节点的父节点都指向自己，表示每个节点都是根节点。 1parent[i] =...
