- 博客(146)
- 收藏
- 关注
RSS订阅原创 [题解]2024CCPC郑州站——Z-order Curve
题意：对于如下Z曲线，给定曲线端点LR[L,R]LR，找出最小的L′L^{'}L′，使得L′R′−L1L′R′−L1与LR[L,R]LR曲线形状相同。0≤LR≤10180≤LR≤1018关键词：递归，二进制(签到)
2025-11-27 21:22:31
311
原创 CCUT应用OJ题解——重复数
由于 A,B≤106A,B\le 10^6A,B≤106，故 C≤2×106C\le 2\times 10^6C≤2×106。手写出几个可能的 CCC ：C=11,22,…,99,111,222,…,999,…C=11,22,\dots,99,111,222,\dots,999,\dotsC=11,22,…,99,111,222,…,999,…，可发现 CCC 中每多一个位数，CCC 的数量 +9+9+9。因此当 CCC 上界为 2×1062\times 10^62×106 时，CCC 的数量不会超过 10
2025-11-19 21:31:22
620
原创 2014 吉林省赛题解 | CCUT应用OJ题解——F[X] + X = N
设 XXX 是一个 LLL 位数，分别将 XXX 与 F[X]F[X]F[X] 进行位权展开：X=a0×10L−1+a1×10L−2+⋯+aL−2×10+aL−1；F[X]=a1×10L−1+a2×10L−2+⋯+aL−1×10+a0X = a_0 \times 10^{L-1} + a_1 \times 10^{L-2} + \cdots + a_{L-2} \times 10 + a_{L-1}；F[X] = a_1 \times 10^{L-1} + a_2 \times 10^{L-2} + \c
2025-11-12 22:03:44
809
原创 [题解]龟兔赛跑 | PTA
简单直叙式模拟，无任何思维技巧。题解2：以时间入手我们暴力打表找规律，并将龟兔的时间-距离图像可视化，可观察到以 909090 分钟为一周期。于是我们只需将 TTT 对 909090 取模，再根据时间判断即可。注意此时需正确处理兔子距离，因为兔子的距离并非与时间成正比，因此不能用兔子的时间乘以兔子的速度！或者我们暴力模拟兔子距离即可，但此方法倒不如方法1，得不偿失，因此就不展示了。
2025-11-09 22:15:36
353
原创 解决Python matplotlib绘制图像无法显示中文的问题
在数据可视化过程中，Python 的 Matplotlib 是广泛使用的绘图库。然而，在图表标题、坐标轴标签或图例中使用中文时，字符会显示为方块。这直接影响数据图表的可读性，尤其在学术论文、技术报告或博客中，这种可读性问题尤为突出。
2025-10-31 19:30:53
253
原创 CCUT应用OJ——小龙的字符串函数
朴素想法朴素想法极其简单，双循环两两遍历字符串，逐位检查是否相同即可。复杂度 O(n2⋅∣si∣)O(n^2 \cdot |s_i|)O(n2⋅∣si∣)，超时。题解定义权值数组 ，表示这些字符串第 iii 位上各字母出现的频率。根据排列组合知识，假设字符 jjj 在第 iii 位上出现了 次，则其在该位上可两两配对的次数为Ccnt[i][j]2=cnt[i][j]⋅(cnt[i][j]−1)2C_{cnt[i][j]}^2=\dfrac{cnt[i][j]\cdot (cnt[i][j]-1)}
2025-10-30 21:09:00
247
原创 2014吉林省赛题解 | CCUT应用OJ题解——Sign in
题解朴素想法最朴素的想法：双层循环枚举匹配，若未找到则输出该项。时间复杂度O(n2)O(n^2)O(n2)，超时。方法1：哈希表如果你学过 C++，那么可用 一发AC。方法2：排序按升序排序后，再逐项比较。注意应选择 O(n⋅logn)O(n\cdot \log n)O(n⋅logn) 复杂度的排序算法，否则将退化为暴力。方法3：异或异或具有如下性质：a⊕a=0,a⊕0=aa\oplus a=0,a\oplus 0=aa⊕a=0,a⊕0=a。因此考虑对 AAA 中每个元素进行异或，再对
2025-10-28 23:38:16
351
原创 CCUT应用OJ题解——贪吃的松鼠
题解朴素想法一个朴素的想法如下：定义权值数组 cnt[i]cnt[i]cnt[i]，用于统计 iii 的出现次数。但由于值域上界高达2302^{30}230，以 int\texttt{int}int 型数组为例，需约 4GB4\text{GB}4GB 内存，因此无法开下这么大的数组。此想法不可行。如果你学过 C++，那么则可使用 一发AC。解法2：二进制优化核心思想：若除了一个数以外，其余数都出现了相同次数(设 mmm 次)，则可通过统计二进制每一位上 111 的出现次数，并对 mmm 取模，从而
2025-10-27 23:16:43
957
原创 MkDocs 部署安装教程
本博客已假定读者了解 Markdown，并会使用 Python 包管理器 pip、虚拟环境管理器 venv ，Linux 基础命令，以及 yml 格式配置文件的编写。若不了解，请自行 Google，本博客不会讲解其他内容的原理。
2025-10-15 19:55:17
780
原创 [计算机组成原理]内存
全局(静态)区(数据段)：Windows：<2G(1.9G)，Linux：<8.5G(8.4G)对于数组：Windows <5e8(4.9e8),Linux >2e9(2.1e9)栈区：默认编译参数下，Windows：1M，Linux：8-10M。对于数组：Windows 5e5,Linux 2e6。编译参数指定栈大小(此命令为16M)。
2025-07-20 12:15:31
230
原创 [题解]2025RaiCom(睿抗)CAIP省赛(本科) - 点格棋
RaiCom(睿抗)机器人开发者大赛CAIP-编程技能赛(RoboCom世界机器人开发者大赛)，所有历史真题均在。
2025-07-17 09:59:36
366
原创 解决Warsaw主题block title中使用footnote渲染错误的问题
是一个局部盒子，footnote 的机制没法正常触发页面底部的脚注区域。，footnote 并不会像正常那样显示在页面底部，而是出现在。这是 LaTeX Beamer 的一个经典问题：在。，而是需要手动模拟脚注或将脚注放到内容里。分离脚注标记和脚注内容。
2025-06-28 18:20:08
245
原创 Python导论、数据类型、运算、I/O
Python是一种扩展名为.py的脚本语言，由解释器逐行执行。Python程序由模块(即.py文件)、语句、表达式和对象组成。模块分为系统模块和用户模块，包含各种语句。Python使用#表示单行注释，'''表示多行注释。其核心特点是"万物皆对象"，每个对象有唯一标识(id)、类型(type)和值。比较运算符"=="检查值相等，"is"检查对象标识相同。本文简要介绍了Python的基本概念、程序结构和对象特性。
2025-06-23 18:31:02
354
原创 [题解]2023CCPC黑龙江省赛 - Ethernet
该问题涉及排列填充的随机性分析。给定一个长度为$n$的排列，其中前$m$个数的位置随机，剩余$n-m$个数按特定规则填充。若第$i$位未被填充，则填充数字$i$；否则，$i$随机填充到未填充的位置。通过搜索和思维分析，得出当$n=m$时，答案为$\frac{1}{m}$；否则，答案为$\frac{1}{m+1}$。该问题适合通过DFS或直接结论解决，属于签到题。
2025-05-10 20:50:48
804
原创 [图论]Prim
sSS∅Sdisdiss∞s0tree−1UUVWSSSSdisUsSUUVUSdisdisdisVmindisVWtreeVUSdisVmindisVWSsdisVmindisVdisUWOV2OVlog2E注：若无特殊说明，本文默认顶点均为从0起编号。
2025-04-17 21:23:27
1277
原创 Linux自动关闭Typora授权弹窗
众所周知，Typora商业化后吃相难看，每次启动都弹出弹窗“乞求”购买授权。而自1.10版本后，大名鼎鼎的破解项目。失效，导致博主每次启动时都要被弹窗骚扰一遍，很是心烦。今天博主记录一下使用。自动关闭授权弹窗的奇技淫巧。
2025-04-17 01:29:38
336
原创 [DP]多重背包
问题描述：给定n种物品和一个体积为V的背包，第i种物品mi，体积为ci，价值为wi。如何装填背包使总价值最大？实际上，多重背包属于0/1背包的推广，易得其可转换为0/1背包问题：将第i种物品视为mi种独立(不同)的物品，并按0/1背包求解。定义状态数组dpij，表示将前i个物品放入容积为j的背包时的最大价值。
2025-04-05 10:44:49
915
原创 Ubuntu Wayland启动腾讯会议并实现原生屏幕共享
长期以来，由于腾讯会议项目组的尸位素餐、极度不作为，在Wayland成为Ubuntu 24.04 LTS的默认窗口环境下，仍然选择摆烂，甚至还“贴心”地在启动脚本下增加检测Wayland退出的代码；并且即使使用一些手段成功了，仍然无法共享屏幕，导致目前共享屏幕的手段大多采用OBS虚拟摄像头的方式，但此种方法造成清晰度较低。腾讯会议项目组的做法实在是道德沦丧、令人发指。今天博主将分享在Wayland下成功启动腾讯会议，并成功通过方法共享屏幕。本博客使用了。
2025-04-02 19:08:34
2418
2
原创 C++面向对象(一)——类及对象基础
对象是指使用类所定义的实例，定义对象方法类似于定义结构体变量。类名 变量名;对象各自有有自己的数据，但共享一组方法。
2025-03-29 00:02:55
635
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人