2024-10-09养生 前两天国庆假期结束,没办法再睡到中午才起床了,又恰巧看了一些网上的自律打假视频,虽然是打假,但是确实也引起了我的自律之心,打算早点睡早点起。于是定了5点20的闹钟,晚上十一点就入睡了,打算5点多起床打游戏(学习?不存在的)。结果没成想4点半就醒来了,而且还睡不着了,可能是因为之前一天睡到中午,在最近24小时内的睡眠时长达标了所以没那么困?于是就起床打游戏,先是把4399造梦西游每日必刷的给刷掉 2024-10-09 随笔 #随笔
Codeforces Round 945 (Div. 2) 题目链接Codeforces Round 945 (Div. 2) Problem A: Chess For Three 时间限制:1秒 内存限制:256 MB 题目描述 三个人,两两可以进行游戏,游戏可以进行任意多局(可以是0)。每一局游戏结束时,胜方得2分,败方不得分,若平局,则各得1分。现在给定三人的最终得分 $p_1, p_2, p_3$ ,保证 $p_1 \le p_2 \le p_ 2024-05-21 Codeforces #编程
启动GTA Vice City时找不到640x480分辨率模式的解决方案 问题描述 启动GTA VC(罪恶都市)时弹出报错窗口,显示cannot find 640x480 video mode。 解决方案方案1 网络上查询得到的大部分都是这个解决方案,但是本人尝试后并没有解决问题。 先找到启动游戏的可执行文件,然后打开它的属性页面(通过右键菜单找到,Win11下Shift+右键可直接显示旧版本菜单)。然后切换到兼容性,选中以兼容模式启动,并选择Windows XP 2024-05-11 游戏 #游戏
2024-02-14随笔 寒假规则怪谈: 亲戚来访时如果父母在家,那么需要礼貌地进行打招呼,如遇到不认识的亲戚,需要主动询问。 吃饭时可以不主动说话,但是当亲戚与你谈话且父母在一旁观测时,你不能敷衍地回答,要表现出热情。 无论能不能喝酒,都尽可能不要喝酒。 亲戚们吃饭时,如果能够提前离开餐桌,请立马出门逛街!除非有紧急事件或者到达洗漱上床休息的时间否则千万不要回来! 尽可能在凌晨4点前入睡,保证至少有3个小时的睡眠时长。 2024-02-14 随笔
Codeforces Round 924 (Div.2) 题目链接Codeforces Round 924 (Div.2) Problem A: Rectangle Cutting 时间限制:1秒 内存限制:256 MB 题目描述 给定一个长和宽都是整数的长方形,你可以尝试将它们先分割为两个边长都是整数的小长方形再组合成一个不同的长方形。注意,2×1 的长方形和 1×2 的长方形我们认为是同样的长方形,因为它们彼此的长和宽都分别相等,因此一个 1× 2024-02-14 Codeforces #编程
Codeforces Round 906 (Div.2) 题目链接Codeforces Round 906 (Div.2) Problem A: Doremy’s Paint 3 时间限制:1秒 内存限制:256 MB 题目描述 本题定义一种数组是“好数组”,只要该数组满足某条件:对于数组中的任意两个相邻的元素之和都会得到同一个结果。更数学化一点的描述就是:$$\forall i \forall j (i,j \in [1, n-1] \cap \ 2023-11-03 Codeforces #编程
矩阵快速幂算法 矩阵快速幂的介绍 先说说和矩阵快速幂在思想上一致的快速幂算法:对于计算函数 $\displaystyle F(x)=a^{x}$ 的某个函数值,我们不必让计算机去进行 $x$ 次乘法,而是可以通过将其拆解为两个相同的部分的乘积(也就是某个数的平方),从而减少不必要的计算。比如要计算 $2^8$ 的值,完全没有必要通过 $2*2*2*…*2$ 依次得出 $2^1,2^2,2^3,…,2^ 2023-11-03 算法 #算法 #矩阵快速幂
2023-10-29随笔 数学练习题第一题计算不定积分:$$\int{x^3}·\ln{x}·\mathrm{d}x$$解:根据分部积分法有:$$\begin{aligned}u·v &= \int{u·\mathrm{d}v} + \int{v·\mathrm{d}u}\\ &= \int{u·\frac{\mathrm{d}v}{\mathrm{d}x} · \mathrm{d 2023-10-29 数学 #微积分 #分部积分法
Codeforces Round 905 (Div.2) 题目链接Codeforces Round 905 (Div.2) Problem A: Chemistry 时间限制: 2秒 内存限制: 256MB 题目描述 给定一个长度为$n$的仅由小写字母组成的字符串$S$,你需要删除$k$个字符,但是删除哪些字符由你决定,删除完$k$个字符之后剩余的字符你可以随意排列,请问你是否有机会得到一个回文串,即:存在一种删除方案和一种排列方案使得最终的字符串 2023-10-26 Codeforces #编程
2023-10-24随笔 今天上午花了点时间写了牛客上的一道AC自动机的题,上次看到一篇讲AC自动机的文章之后只是花了些时间先去复习了KMP算法,然后写了KMP的题,AC自动机倒是没试过。不过算法思路大致记得,琢磨了一番终于正确敲出代码了。但是懒得发文章来讲解了,感觉意义不大,想学的人会找到更好的资料,不想学的不会来看的。我就把我的解题代码给贴出来吧。 牛客-TJOI2013,我的解法用到的知识点有:AC自动机、 2023-10-24 随笔