- 博客(124)
- 收藏
- 关注
RSS订阅原创 铭记之日(3)——4.28
25.4.28，绝对是继20.12.19与24.6.26之后，又一个被钉在耻辱柱上的日子。24.10.20，你了个恶劣的选择。由于一些不负责的行为，终于在4.28爆了。如果说6.28让你失去了一部分，那么4.28则是彻底失去了所有。必须知道的公理：成年人需要负责，对一切所作所为负责。斯文面孔下，竟藏匿了如此罪恶幽暗混沌的内心。道德败坏、恶劣的大骗子终于在今日穿帮落马。4.28本质上为12.19的严重恶劣版。纸终究是包不住火的。吃不了就是要兜着走。
2025-04-29 00:00:36
234
原创 [图论]Prim
sSS∅Sdisdiss∞s0tree−1UUVWSSSSdisUsSUUVUSdisdisdisVmindisVWtreeVUSdisVmindisVWSsdisVmindisVdisUWOV2OVlog2E注：若无特殊说明，本文默认顶点均为从0起编号。
2025-04-17 21:23:27
1056
原创 Linux自动关闭Typora授权弹窗
众所周知，Typora商业化后吃相难看，每次启动都弹出弹窗“乞求”购买授权。而自1.10版本后，大名鼎鼎的破解项目。失效，导致博主每次启动时都要被弹窗骚扰一遍，很是心烦。今天博主记录一下使用。自动关闭授权弹窗的奇技淫巧。
2025-04-17 01:29:38
154
原创 [DP]多重背包
问题描述：给定n种物品和一个体积为V的背包，第i种物品mi，体积为ci，价值为wi。如何装填背包使总价值最大？实际上，多重背包属于0/1背包的推广，易得其可转换为0/1背包问题：将第i种物品视为mi种独立(不同)的物品，并按0/1背包求解。定义状态数组dpij，表示将前i个物品放入容积为j的背包时的最大价值。
2025-04-05 10:44:49
860
原创 Ubuntu Wayland启动腾讯会议并实现原生屏幕共享
长期以来，由于腾讯会议项目组的尸位素餐、极度不作为，在Wayland成为Ubuntu 24.04 LTS的默认窗口环境下，仍然选择摆烂，甚至还“贴心”地在启动脚本下增加检测Wayland退出的代码；并且即使使用一些手段成功了，仍然无法共享屏幕，导致目前共享屏幕的手段大多采用OBS虚拟摄像头的方式，但此种方法造成清晰度较低。腾讯会议项目组的做法实在是道德沦丧、令人发指。今天博主将分享在Wayland下成功启动腾讯会议，并成功通过方法共享屏幕。本博客使用了。
2025-04-02 19:08:34
641
1
原创 C++面向对象(一)——类及对象基础
对象是指使用类所定义的实例，定义对象方法类似于定义结构体变量。类名 变量名;对象各自有有自己的数据，但共享一组方法。
2025-03-29 00:02:55
551
原创 C++引用
仅能绑定左值的引用，仅有1个type & 引用名=变量名;由于引用只是为变量创建了别名，因此引用的地址与变量的地址相同。引用在定义时必须初始化，不能先定义再赋值。一个变量可有多个引用。引用类似于常量指针，引用一旦被初始化，其将不能被修改。
2025-03-27 23:09:01
383
原创 C++基本I/O
注：本文默认已有C基础，对于概念性阐述不再赘述。必须包含：头文件iostream：定义了输入类istream和输出类ostream。std空间：定义了处理流的对象，cin处理stdincout处理stdout等。
2025-03-27 13:16:50
197
原创 Ubuntu下UEFI安全启动安装Nvdia驱动
众所周知，Ubuntu默认使用Nouveau开源驱动，其性能受限，因此我们需要安装Nvidia专用驱动。安装专用驱动的一般方法非常简单，只需要即可，但该方法安装的驱动需要手动进行内核签名，否则其将无法与安全启动共存。因此，更推荐采取在Nvidia官网下载.run并执行安装的方式。本博客结合其他优质博客，取其精华去其糟粕，结合本人在安装时遇到的实际问题，详细整理执行.run的安装方式，并发表此文。
2025-03-26 13:41:42
941
原创 计算机工具基础(五)——Vim
MIT《Missing in CS Class(2020):Class 3》笔记Vim是终端环境中常用的纯文本编辑器。
2025-02-26 17:15:12
500
原创 [题解]2024ICPC上海站-In Search of the Ultimate Artifact
【代码】[题解]2024ICPC上海站-In Search of the Ultimate Artifact。
2025-02-18 21:23:13
530
原创 [题解]2024 ICPC台中(中国台湾)区域赛-Drunken Maze
【代码】[题解]2024 ICPC Asia Taichung Regional Contest - D- Drunken Maze。
2025-02-09 16:55:19
126
原创 计算机工具基础(四)——正则表达式
在线正则表达式网站：https://regexr-cn.com/注：若无特殊说明，本文章严格区分字符(单个字符)与字符串(多个字符)。
2025-02-06 00:16:22
976
原创 计算机工具基础(二)——Shell概念
Shell：外壳。通过文字接口，操作若干可能带有选项的命令，实现对操作系统的某些控制。目前使用最广泛的shell是bash。
2025-01-23 20:31:24
972
原创 字符串模式匹配(一)——单模匹配(KMP)
KMP是在BF上进行改进的单模匹配算法，其主要改进是最长公共前后缀数组，以避免大量的非必要回溯。设源串SSS的匹配指针为iii，模式串TTT的匹配指针为jjj。设当前轮匹配的失配点前，SSS中成功匹配部分为其子串S′S'S′，TTT中成功匹配部分为其前缀T′T'T′，S′S'S′与T′T'T′完全相同。定义数组Next[j]Next[j]Next[j]，设模式串TTT的前j−1j-1j−1个字符构成其前缀T′T'T′，则Next[j]Next[j]Next[j]存储T′T'T′的前缀与后缀的最长交集长度(注
2025-01-16 15:18:14
915
原创 [数据结构]线段树
线段树是一种平衡二叉树，其核心思想为，可在Olog2n的复杂度内完成单点修改、区间修改、区间查询等操作。设原序列长度为n，则每个节点id1≤id≤4×n都有一段原序列的管理区间LR若LR，则其为叶子节点，其管理区间长度为1，存储即为原序列数据。treeidal；若LR，则为非叶子节点，其管理区间内存储了该区间内的某种信息(如区间最值、区间GCD、区间和等)。每个节点id有两个孩子，左孩子为2×id，管理区间为LM；右孩子为2。
2024-12-28 01:03:47
500
原创 字符串基础概念
字符串：简称，是由字符组成的有限序列。串中所包含的字符个数为，串长为0的串为。指串长与所有对应位置字符都相同的串，空串一定为相等串。子串、子序列：设从原串S某一位置开始，若取S中若干长度的字符，所组成的新串S′即为S的S为S′的，不包含S本身的子串为；若取S中若干长度的字符，所组成的新串S′即为S的后缀：设从原串S某一位置开始，若取S中的所有字符，所组成的新串S′即为S的；是指除S本身外的所有后缀前缀：设从原串S的开始，若取S中若干长度的字符，所组成的新串S。
2024-09-16 14:47:40
694
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人