没有牙齿的小怪兽

风的许多故事

什么?又更换博客框架了(暨一个草率的博客 2 周年记)

是的,我的博客又又又又换框架了…… 不管你细不细心,你应该都会发现这个问题。 如果你访问本站比较勤快且很早开始访问本站,你应该发现这是今年的第 2 版,本博的第 5 版。 不知道各位想不想问一个问题:为什么换? 博客变化 2023 使用了一个二级域名,用 Hexo + Anzhiyu 主题,0 篇文章。 2024(上半年) 域名 ohdragonboi.cn 注册,使用 Hexo + Solitude 主题,写了 3 篇文章。 <img src="https://jsd.onmicrosoft.cn/gh/FrederickBun/picx-images-hosting@master/blog2024-1.JPG" alt="blog2024-1" style="zoom: 33%;" /> ▲ 2024 上半年博客状态,这里因为 Wayback Machine 没有爬到,放了

推荐几个适用于竞赛的 C++ 模板库

这些就是我今天将会介绍的四个朋友,让我们一一介绍吧 FastIOS.h 你还在因背不下来快读快写而烦恼吗? 你还在因突然发现代码需要快读快写,然而改起来很麻烦而烦恼吗? 你还在因为普通快读快写难以获得最优解而烦恼吗? 快使用封装快读,用仿 cin cout 的方式避免更改困难!!! 目前支持:整形(你能想到的都可以),浮点数(你能想到的都可以),string,c风格字符串…… 食用方法 需要使用 using namespace FastIOS;。 如果您需要本地调试,在代码编译选项里加入 -DLOCAL。 粘贴代码,更改您的 cin cout为 qin qout。 运行、调试、提交代码,祝您rp++,轻松AC,拿下最优解!!! 高级 使用自定义的快读类型 默认的 qin qout 是自动推断的产物,规则: 当定义 LACAL 宏时(编译代码选项里加入 -DLOCAL),使用 qins

【题解】 『FLA - I』冲云霄

Problem 题目传送门 Solution Step1. 读题&分析 对于这道题目,我们需要根据给定的整数 $ n $ 和 $ m $ 确定是否可以用相同的正整数 $ a $ 组成一个长度为 $ m $ 的序列,使得该序列所有元素的异或结果为 $ n $。 具体来说,给定一个数列 $ a $ 的所有元素都相同,记为 $ a $。那么该数列的异或结果是: $$ a \oplus a \oplus \cdots \oplus a $$ 其中 $ a $ 出现了 $ m $ 次。由于异或的一个重要性质是 $ x \oplus x = 0 $,因此对于一个相同的数 $ a $ 异或 $ m $ 次的结果为: 如果 $ m $ 是偶数,结果是 $ 0 $。 如果 $ m $ 是奇数,结果是 $ a $。 因此,我们可以得出结论: 如果 $ m $ 是偶数,那么异或结果只能是 $ 0

【题解】 [COCI 2023/2024 No.2]Zatopljenje

Problem 点击直达题目 Solution Step1. 分析 如果你对区间修改与维护有了解,那么你一定知道这个题目需要用线段树来维护。 Step2. 思路 & 步骤 定义和初始化: 定义一些全局变量和结构体来存储数据和线段树节点信息。 三个结构体: 第一个结构体中定义一个 $a$ 数组用于存储线段树节点,每个节点包含区间的左边界 $l$、右边界 $r$、岛的长度 $len$、左端点类别 $lc$ 和右端点类别 $rc$。 第二个结构体中定义一个 $b$ 数组用于存储询问,每个询问包含左边界 $l$、右边界 $r$、海平面上升高度 $x$ 和询问的 $ID$。 第三个结构体定义一个 $c$ 数组用于存储每个位置的高度及其 $id$。 int n, q, l, r, mid, x, sum, ma, ans[N], o, cnt, cnt1; map<int

【随笔】备份太重要了

最近不是从新加坡回来了吗,整理照片的时候照片都备份在了 iCloud 上,然后整理的时候不小心删了一部分,急了一晚上。 第二天早上起来花钱预约个数据恢复,准备去找照片。 结果当我在中午无意中打开 iCloud 的时候,发现我的照片都在里面。 你不知道我当时的心情真的是有多那啥。 (然后灰溜溜的把钱退了) 所以提醒了大家:数据无价,备份无忧 找一个靠谱的、性价比较高的、传输较快的云盘,备份、储存都非常方便,关键时刻可以帮到你! 顺便提一嘴 由于太高兴了,创建文章的时候手抖写了个这 ▲ 命令行输了很多 o ▲ 结果文件名长这样(真的,没有改) 今天就这样啦,水了一篇,拜拜👋 AD 最近《黑神话:悟空》火了,有人入库了吗? 想买戳⬇️ <iframe src="https://store.steampowered.com/widget/2358720/847489/" framebo

【随笔】WeChat(微信国际服务)与微信(国内服务)的《隐私协议》的天壤之别(其中最让人愤怒的)

本文仅代表本人观点,如有问题请评论指出,但请不要使用过激语言! 在《微信隐私协议》的1.2条中写道:同时,为了预防病毒、木马程序或其他恶意程序、网站,我们可能会收集你设备安装的应用信息、正在运行的进程信息或设备内存中寄存的数据,以防止你的个人信息泄露。 “手机设备安装的应用信息、正在运行的进程信息或设备内存中寄存的数据”这听着有点刁钻,我来分析一下: 简单来说,就是相当于监视你的设备 等等,监视👀 这…… 也就是说,你不管在干啥,只要微信在后台,腾讯都看的一清二楚! 比如:打游戏输了,在干什么工作 那么,只能说明了一个点: 据不精确,国内微信用户数量共580亿,就相当于腾讯共监视者580亿设备! 580亿设备,你说腾讯拿这些东西来干什么呢(此问题只是单纯题问,并无恶意) 回归正题,WeChat(微信国际服务)与微信(国内服务)的《隐私协议》的天壤之别,就单单上文所描述的这一“变态”的

【题解】字符串反转

题目 1.题目分析 一道简单的字符串操作题,直接套用C++中字符串对应的操作即可 2.做题思路 使用 while 循环读入字符串 inpt 为 . 时停止读入 对 inpt 字符串执行 inpt.append(1,' ') 意思是在读入的字符串后加一个空格,因为 cin 会排掉空格 定义一个 str 字符串用来储存答案 对 str 字符串执行 str.insert(0, inpt) 即将输入内容添加至 str 字符串最前面 输出 str 即可 3.复杂度计算 由于只需要循环长度次,所以时间复杂度为 $O(n)$ 是完全不会超的 4.完整代码 希望大家不要让我强行上反作弊 #include <bits/stdc++.h> using namespace std; int main() { string str; string inpt;